Ao de la Diversificacin Productiva y del Fortalecimiento de la Educacin

Ingeniera de sistemas

Asignatura:
Investigacin 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 SESIN 12
Contenido de la sesin: Modelo de transporte. Metodologas de solucin.
Programacin: Una semana.

1) Que se efecta previamente para hallar la solucin de un modelo de transporte

cuando la oferta (origen) es diferente a la demanda (destino)?.Indique las
principales caractersticas del mtodo de la Esquina Nor Oeste en la solucin
bsica 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 aadiendo una fila o una columna con
costos igual a cero.
Caractersticas del mtodo de la esquina Nor-Oeste
. Sencillo y fcil de hacer
. No tiene en cuenta los costos para hacer las asignaciones
. Generalmente nos deja lejos del
2). Aplique el mtodo de la Esquina Nor Oeste para encontrar la solucin inicial
del siguiente tablero de transporte. Elabore la red de distribucin.

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 matemtico de programacin 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 mtodo de la Esquina Nor Oeste para encontrar la solucin inicial
del siguiente modelo de transporte. Considere
ai = ofertas; bj = demandas.
Elabore la red de distribucin.
3.1 a1 = 20 a2 = 30 a3 = 40
b1 = 25 b2 = 40 b3 = 28
Entonces:
D1
20
5

O1
O2
O3
Oaux
Demandas

D2

D3

25
15

25

Ofertas
20
30
40
3
93

25
3
28

40

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:

O1
O2
O3
Demandas

D1
15

15

D2
15
2
17

D3

D4

D5

33
7
40

15
15

23
13

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

Ofertas
30
35
45
110