Facultad de Ingeniera

Escuela Acadmico profesional de Ingeniera de Sistemas e Informtica

Escuela acadmico profesional de Ingeniera Industrial y gestin Empresarial

CURSO: investigacin Operativa 1
CICLO. 2014-1
PROFESOR: JORGE CACERES TRIGOSO

APELLIDOS y NOMBRES: ...

CDICO: .FIRMA:

CUARTA PRCTICA CALIFICADA
INSTRUCCIONES:
No est permitido el uso de apuntes, libros, copias, material de consulta.
Est totalmente prohibido el uso de celulares o agendas electrnicas,
as como de calculadoras programables. Puede usar calculadoras
cientficas.
El examen consta de 02 preguntas
*******************************************************************************************
PROBLEMA N 1 ( 12 Puntos)
Una compaa tiene tres plantas que fabrican coches para beb que deben enviarse a
cuatro centros de distribucin. Las plantas 1, 2 y 3 producen 12, 17 y 11 cargas
mensuales, respectivamente. Cada centro de distribucin necesita recibir 10 cargas al
mes. La distancia desde cada planta a los respectivos centros de distribucin es la
siguiente:

DISTANCIA CENTRO DE DISTRIBUCIN
1 2 3 4
Planta 1 800 millas 1300 millas 400 millas 700 millas
Planta 2 1100 millas 1400 millas 600 millas 1000 millas
Planta 3 600 millas 1200 millas 800 millas 900 millas

El costo del flete por embarque es $0.75/milla producto.

Con dicha informacin se le pide a Ud.
a) Formule este problema como un modelo de programacin lineal
b) Represente mediante un grafo la situacin del problema
c) Encuentre una solucin Bsica factible utilizando el mtodo de la esquina Nor
Oeste
d) Encuentre una solucin bsica factible utilizando el mtodo del Vogel
e) Cuntas cargas deben mandarse desde cada planta a cada centro de
distribucin para minimizar el costo total del transporte, de acuerdo a su
solucin bsica inicial?. Interprete los resultados
f) Cul es el valor del costo mnimo, en dicha situacin


CONTINUA..
PROBLEMA N 2 ( 8 PUNTOS)
Una empresa dedicada a fabricar un determinado modelo de coche necesita
subcontratar (a otra u otras empresas) cinco componentes C1;C2, C3, C4 y C5 que
forman parte de l. Las ofertas de 3 fabricantes F1; F2 y F3 arrojan los siguientes
costes por unidad de cada tipo de componente. F1 y F3 pueden realizar dos tipos
de componentes a la vez.

C1 C2 C3 C4 C5
F1 17 28 6 20 15
F2 19 50 8 35 28
F3 14 30 7 24 18

Con la informacin anterior se le pide a Ud:
a) Plantear el problema como un modelo de programacin lineal (3 puntos)
b) Resolver por el mtodo Hngaro el problema de asignar los productos a los
fabricantes, tomando en cuenta que los fabricantes 1 y 3 pueden realizar
dos tipos de productos cada uno. ( 5 puntos)

**********
EL PROFESOR DEL CURSO