“Año de la lucha contra la corrupcion e impunidad"

Ingeniería de sistemas

Asignatura:

Investigación de operaciones

Docente:

Ing. Jose Guillermo Saldaña Tirado

Ciclo:

VI

Alumno:

- Jhon Quijije Bautista

Tumbesc - 2019
 TAREA DE LA SESIÓN 12

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

B1 B2 B3 B4 B5 Ofertas
A1 C11 C12 C13 C14 C15 10
A2 C21 C22 C23 C24 C25 50
A3 C31 C32 C33 C34 C35 70
A4 C41 C42 C43 C44 C45 60
A5 0 0 0 0 0 30
Demandas 30 40 50 20 80 220
 Ahora procedemos con el algoritmo de la Esquina Nor Oeste

B1 B2 B3 B4 B5 Ofertas
A1 10 10
A2 20 30 50 30
A3 10 50 10 70 60 10
A4 10 50 60 50
A5 30 30 30
Demandas 30 40 50 20 80 220
20 10 10 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;
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 D2 D3 Ofertas
O1 20 20
O2 5 25 30
O3 15 25 40
Oaux 3 3
Demandas 25 40 28 93

Ceno=(20)C11+(5)C21+(25)C22+(15)C32+(25)C33+(3)(0)

3.2 a1 = 30 a2 = 35 a3 = 45

b1 = 15 b2 = 17 b3 = 40 b4 = 15

Entonces:

D1 D2 D3 D4 D5 Ofertas
O1 15 15 30
O2 2 33 35
O3 7 15 23 45
Demandas 15 17 40 15 13 110

Ceno=(15)C11+(15)C12+(2)C22+(33)C23+(7)C33+(15)(C34)+

(23)C35