“Año de la Diversificación Productiva y del Fortalecimiento de la Educación”
Ingeniería de sistemas
Asignatura: Investigación de operaciones
Docente: Ing. Carlos Coello Oballe
Ciclo: VI
Integrantes: - Castillo Huancas Jesus Salatiel - Cunaique Aguirre Juan Alexander - Herrera Cuniarache Marvin Alberto - Temoche Encalada Frank - Inga Cherre Leslie Jasmin
Piura-2015
TAREA DE LA SESIÓN 12 Contenido de la sesión: Modelo de transporte. Metodologías de solución. Programación: Una semana.
1) ¿Que se efectúa previamente para hallar la solución de un modelo de transporte cuando la oferta (origen) es diferente a la demanda (destino)?.Indique las principales características del método de la Esquina Nor Oeste en la solución básica de modelos de transporte. Cuando el Oferta (origen) es diferente a la demanda (destino) tenemos que balancear el problema para poder resolverlo, esto se logra añadiendo una fila o una columna con costos igual a cero. Características del método de la esquina Nor-Oeste . Sencillo y fácil de hacer . No tiene en cuenta los costos para hacer las asignaciones . Generalmente nos deja lejos del 2). Aplique el método de la Esquina Nor Oeste para encontrar la solución inicial del siguiente tablero de transporte. Elabore la red de distribución.
Para poder resolver tenemos que balancear Ofertas=Demandas
A1 A2 A3 A4 A5 Demandas
B1 C11 C21 C31 C41 0 30
B2 C12 C22 C32 C42 0 40
B3 C13 C23 C33 C43 0 50
B4 C14 C24 C34 C44 0 20
B5 C15 C25 C35 C45 0 80
Ofertas 10 50 70 60 30 220
Ahora procedemos con el algoritmo de la Esquina Nor Oeste
A1 A2 A3 A4 A5 Demandas
B1 10 20
30 20
B2
B3
B4
30 10
50
10 10
40 10
50
20 10
B5
50 30 80 30
Ofertas 10 50 70 60 30 220
30 60 50 30
Ceno=(10)C11+(20)C21+(30)C22+(10)C32+(50)C33+(10)C34 (10)C44+ (50) C45+30(0) Si los Cij representan los costos en el tablero, representar el tablero inicial en forma de un modelo matemático de programación lineal. Min C=C11(X11)+C12(X12)+C13(X13)+C14(X14)+C15(X15)+ C21(X21)+C22(X22)+C23(X23)+C24(X24)+C25(X25)+ C31(X31)+C32(X32)+C33(X33)+C34(X34)+C35(X35)+ C41(X41)+C42(X42)+C43(X43)+C44(X44)+C45(X45) S.A Oferta: X11+ X12+ X13+ X14+X15=10 X21+ X22+X23+X24+X25=50 X31+X32+X33+X34+X35=70 X41+X42+X43+X44+X45=60 Demanda: X11+X21+X31+ X41=30 X12+X22+X32+X42=40 X13+X23+X33+X43=50 X14+X24+X34+X44=20 X15+X25+X35+X45=80 Xij>=0;
10
3). Aplique el método de la Esquina Nor Oeste para encontrar la solución inicial del siguiente modelo de transporte. Considere ai = ofertas; bj = demandas. Elabore la red de distribución. 3.1 a1 = 20 a2 = 30 a3 = 40 b1 = 25 b2 = 40 b3 = 28 Entonces: D1 20 5