logica



Facultad de Ingeniería
Escuela Académico profesional de Ingeniería de Sistemas e Informática
Escuela académico profesional de Ingeniería Industrial y gestión Empresarial

CURSO:investigación Operativa 1
CICLO. 2014-1
PROFESOR: JORGE CACERES TRIGOSO

APELLIDOS y NOMBRES: ……………………………………………………………….…..

CÓDICO: ………………………………………….FIRMA: …………………………………

CUARTA PRÁCTICA CALIFICADAINSTRUCCIONES:
No está permitido el uso de apuntes, libros, copias, material de consulta.
Está totalmente prohibido el uso de celulares o agendas electrónicas, así como de calculadorasprogramables. Puede usar calculadoras científicas.
El examen consta de 02 preguntas
*******************************************************************************************
PROBLEMA N° 1 ( 12Puntos)
Una compañía tiene tres plantas que fabrican coches para bebé que deben enviarse a cuatro centros de distribución. Las plantas 1, 2 y 3 producen 12, 17 y 11 cargas mensuales, respectivamente.Cada centro de distribución necesita recibir 10 cargas al mes. La distancia desde cada planta a los respectivos centros de distribución es la siguiente:


DISTANCIA CENTRO DE DISTRIBUCIÓN

12
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 costodel flete por embarque es $0.75/milla – producto.

Con dicha información se le pide a Ud.
a) Formule este problema como un modelo de programación lineal
b) Represente mediante un grafo lasituación del problema
c) Encuentre una solución Básica factible utilizando el método de la esquina Nor Oeste
d) Encuentre una solución básica factible utilizando el método del Vogel
e) ¿Cuántas cargasdeben mandarse desde cada planta a cada centro de distribución para minimizar el costo total del transporte, de acuerdo a su solución básica inicial?. Interprete los resultados
f) ¿Cuál es el...