TRABAJO DE

INVESTIGACION
OPERATIVA
ING. OMAR ALVAREZ
Alumno Eddy Joselo Mendoza Alegre

10170062
PROBLEMAS DE TRANSPORTE
EJERCICIO 01. (Modelo de transporte estndar)

MG Auto Company tiene plantas en Los ngeles, Detroit y Nueva Orlens. Sus centros de
distribucin principales son Denver y Miami. Las capacidades de las plantas durante el
trimestre prximo son 1 000, 1 500, y 1 200 automviles. Las demandas trimestrales en
los dos centros de distribucin son de 2 300 y 1 400 vehculos. El costo del transporte de
un automvil por tren es de 8 centavos por milla. El diagrama de las distancias recorridas
entre las plantas y los centro de distribucin son:

Denver Miami
Los ngeles 1 000 1 690
Detroit 1 250 1 350
Nueva Orleans 1 275 850

Esto produce en costo por automvil a razn de 8 centavos por milla recorrida. Produce
los costos siguientes (redondeados a enteros), que representan a C
i j
del modelo original:





Mediante el uso de cdigos numricos que representan las plantas y centros de
distribucin, hacemos que X
i j
represente el nmero de automviles transportados de la
fuente i al destino j. Como la oferta total ( = 1 000 + 1 500 + 1 200 = 3 700) es igual a la
demanda ( = 2 300 + 1 400 = 3 700), el modelo de transporte resultante esta equilibrado.
Por lo tanto, el siguiente modelo de PL que representa el problema tiene todas las
restricciones de igualdad.
Minimizar Z = 80X
11
+ 215X
12
+ 100X
21
+ 108X
22
+ 102X
31
+ 68X
32
Sujeto a:
Denver Miami
Los ngeles 80 215
Detroit 100 108
Nueva Orleans 102 68
X
11
X
12
= 1 000
X
21
X
22
= 1 500
X
31
X
32
= 1 200
X
11
X
21
X
31
= 2 300
X
12
X
22
X
32
= 1 400

X
i j
para todas las i y j
Un mtodo mas resumido para representar el modelo de transporte consiste en utilizar lo
que se llama tabla de transporte. Esta es una forma de matriz donde sus renglones
representan las fuentes y sus columnas los destinos. Los elementos de costo C
i j
se
resumen en la esquina noroeste de la celda de la matriz (i, j). Por lo tanto, el modelo de
MG se puede resumir en la tabla siguiente:

80 215 1000
X11 X12
100 108 1500
X21 X22
102 68 1200
X31 X32
2300 1400

EJERCICIO 02. (Modelo de transporte con equilibrio)
En el ejemplo anterior suponga que la capacidad de la planta de Detroit es de 1 300
automviles (en vez de 1 500). Se dice que la situacin esta desequilibrada debido a que la
oferta total (=3 500) no es igual a la demanda total (=3 700).Nuestro objetivo consiste en
volver a formular el modelo de transporte de manera que distribuya la cantidad
faltante(=3 700 3 500 = 200) en forma optima entre los centros de distribucin.
Como la demanda es mayor que la oferta se puede agregar una planta ficticia con una
capacidad de 200. Se permite que dicha planta, en condiciones normales, enve su
produccin a todos los centros de distribucin. Fsicamente, la cantidad de unidades
enviadas a un destino desde una planta ficticia representar la cantidad faltante en ese
destino.
La nica informacin que falta para completar el modelo son los costos de transporte
unitarios de la planta ficticia a los destinos. Como la planta no existe, no habr ningn
envo fsico y el costo de transporte unitario es cero. Sin embargo, podemos enfocar la
situacin desde otro ngulo diciendo que se incurre en un costo de penalizacin por cada
unidad de demanda insatisfecha en los centros de distribucin. En este caso los costos de
transporte unitarios sern iguales a los costos de penalizacin unitarios en los diversos
destinos.
Denver Miami
Los ngeles 80 215 1 000
Detroit 100 108 1 300
Nueva Orlens 102 68 1 200
Planta ficticia 0 0 200
De manera anloga, si la oferta en mayor que la demanda podemos aadir un destino
ficticio que absolver la diferencia. Por ejemplo, suponga que la demanda en Denver
disminuye a 1 900cualquier automvil enviado de una planta a un centro de distribucin
ficticio representa un excedente en la planta.

Denver Miami Destino
Ficticio

Los ngeles
80 215 0 1 000
Detroit
100 108 0 1 500
Nueva Orleans
102 68 0 1 200


Modelo de Transporte con Transbordo


Origen intermedio destino

2 2
6
3 4
3
3 4
6 6
1
5

1
4
T1
60
C2
40
T5
20
P6
15
M8
30
I7
35
T3
A4
Modelo pl

Min z = 2x1,3 + 3x1,4 + 3x2,3 + 1x2,4
2x3,5 + 6x3,6 + 3x3,7 + 6x3,8
4x4,5 + 4x4,6 + 6x4,7 + 5x4,8
4x2,8 + 1x7,8

Restricciones

X1,3 + x1,4 <= 600 Origen
X2,3 + x2,4 + x2,8 <= 400

- x1,3 x2,3 + x3,5 + x3,6 + x3,7 + x3,8 = 0
X1,3 + x2,3 = x3,5 + x3,6 +x3,7 + x3,8
Intermedio
- x1,4 x2,4 + x4,5 + x4,6 + x4,7 + x4,8 = 0
X1,4 + x2,4 = x4,5 +x4,6 + x4,7 + x4,8


X3,5 + x4,5 = 200
X3,6 + x4,6 = 150 Destino
X3,7 + x4,7 x7,8 = 350
X3,8 + x4,8 + x2,8 +x7,8 = 300

EJERCICIO 03. MTODO DEL COSTO MNIMO
12 22 7 9 10
10 X X X
15 11 14 10 20
X 20 X X
6 17 9 11 30 20
10 20 X X
16 9 3 2 40 30 10
X 10 20 10
5 14 7 21 50
50 X X X
60 60 50 30 20 10 150

#RENGONES + # COLUMNAS-1 = CELDAS OCUPADAS
4+5-1=8
Z=10(12)+20(11)+10(6)+20(17)+10(9)+20(3)+10(2)+50(
5)
Z=1260

EJERCICIO 04. MTODO VOGEL

DESTINO1
CLIENTE1
DESTINO2
CLIENTE2
DESTINO3
CLIENTE3
OFERTA
ORIGEN1
ALMACN
1
100 85 110
20
15 15
X 20 X
ORIGEN 2
ALMACN
2
90 105 75
40 20 5
15 15
15 5 20
DEMANDA
15 25 5
20 60

10 20 35

10 20


#RENGONES + # COLUMNAS-1 = CELDAS OCUPADAS
2+3-1=4
Z=20(85)+15(90)+5(105)+20(75)
Z=5075


EJERCICIO 05. MTODO DE LA ESQUINA NOROESTE

DESTINO1
CLIENTE1
DESTINO2
CLIENTE2
DESTINO3
CLIENTE3
OFERTA
ORIGEN1
ALMACN 1
10 10 10
16 4
12 4 X
ORIGEN 2
ALMACN 2
10 10 10
16 12
X 4 12
DEMANDA
12 8 4 12 32

#RENGONES + # COLUMNAS-1 = CELDAS OCUPADAS
2+3-1=4
Z= 10(12)+ 10(4)+10(4)+10(12)
Z=320

PROBLEMAS ANALISIS DE SENSIBILIDAD
PROBLEMA 1.
MAX Z= 3X1+4X2+3/2X3
S.a

ANLISIS DE SENSIBILIDAD
X1 X2 X3 S1 S2 RHS
X2 1 0 0 5
X3 1 0 1 -1 1 0
Z 0 0 3/2 20

ANLSIS DE SENSIBILIDAD PARA VARIABLES NO BSICAS
A.

B.

C.

D. El coeficiente de la variable x1 en el problema es 3, por tanto:

Sustituimos

Entonces el intervalo es el siguiente:

ANLISIS PARA LA VARIABLE BSICA X2.
A.
X1 X2 X3 S1 S2 RHS
X2 1 0 0 5
X3 1 0 1 -1 1 0
Z - 0 3/2 20

B.
X1 X2 X3 S1 S2 RHS
X2 1 0 0 5
X3 1 0 1 -1 1 0
Z + 0 0 + 3/2 20+5

ANLISIS DE SENSIBILIDAD PARA LAS VARIABLES NO BSICAS
X1 X2 X3 S1 S2 RHS
X2 1 0 0 5
X3 1 0 1 -1 1 0
Z - 0 3/2 20

X1 X2 X3 S1 S2 RHS
X2 1 0 0
X3 1 0 1 -1 1
Z + 0 0 - 3/2+

TABLA SIMPLEX FINAL
X1 X2 X3 S1 S2 RHS
X2 1 0 0 5
X3 1 0 1 -1 1 0
Z 0 0 3/2 20

PROBLEMA 5
MTODO DE LA ESQUINA NOROESTE
DESTINO1
CLIENTE1
DESTINO2
CLIENTE2
DESTINO3
CLIENTE3
OFERTA
ORIGEN1
ALMACN 1
10 10 10
16 4
12 4 X
ORIGEN 2
ALMACN 2
10 10 10
16 12
X 4 12
DEMANDA
12 8 4 12 32

#RENGONES + # COLUMNAS-1 = CELDAS OCUPADAS
2+3-1=4
Z= 10(12)+ 10(4)+10(4)+10(12)
Z=320

PROBLEMA 2.
MINIMIZAR Z = 5X
1
+ 2X
2
+ 4X
3
S.a.

Vamos a cambiar las restricciones de modo que queden de la forma

MINIMIZAR Z = 5X
1
+ 2X
2
+ 4X
3
S.a.

ESTANDARIZACIN
Z - 5X
1
- 2X
2
- 4X
3
= 0

X1 X2 X3 H1 H2 RHS
0 Z -5 -2 -4 0 0 0
0 1 H1 -3 -1 -2 1 0 -4
2 H2 -6 -3 -5 0 1 -10

X1 X2 X3 H1 H2 RHS
0 Z -1 0

0

1 1 H1 -1 0

1

2 X2 2 1

0


X1 X2 X3 H1 H2 RHS
0 Z 0 0

-1

2 1 X1 1 0

-1

2 X2 0 1 1 2 -1 2

SOLUCIN

PROBLEMA 3.
Maximizar

s.a

0
Grfico de Regin factible

Solucin

Paso inicial

Solucin no factible
Z X1 X2 H1 H2 H3 MIN
Z 1 -2 -1 0 0 0 0
H1 0 -9 -2 1 0 0 -16
H2 0 3 -1 0 1 0 2
H3 0 -1 -2 0 0 1 6

MIN Z=2X
1
+X
2

Z X1 X2 H1 H2 H3 MIN
Z 1 O

0 0

X1 0 1

0 0

H1 0 O

1 0

H1 0 O

0 1

MINZ=2X
1
+X
2

Z X1 X2 H1 H2 H3 MIN
Z 1 O 0

X1 0 1 0

X2 0 O 1

0 2
H1 0 O 0

MIN Z=2(

) + (2) =

PROBLEMA 4.
MAXIMIZAR Z = 60 X
1
+ 30 X
2
+ 20X
3
S.a

TABLA FINAL SIMPLEX
X1 X2 X3 S1 S2 S3
BASE Cj 60 30 20 0 0 0 Bi
S1 0 0 -2 0 1 2 -8 24
X3 20 0 -2 1 0 2 -4 8
X1 60 1 1,25 0 0 -0,5 1,5 2
Zj 60 35 20 0 10 10 280
Cj-Zj 0 -5 0 0 -10 -10

Aadimos una variable en x
2
X1 X2 X3 S1 S2 S3
BASE Cj 60 30 + 20 0 0 0 Bi
S1 0 0 -2 0 1 2 -8 24
X3 20 0 -2 1 0 2 -4 8
X1 60 1 1,25 0 0 -0,5 1,5 2
Zj 60 35 20 0 10 10 280
Cj-Zj 0 -5 + 0 0 -10 -10

C
2
-Z
2
= -5 +
PROBLEMA 5.
Maximizar

s.a

0
Grfico de Regin factible

Solucin

Paso inicial

Solucin no factible
Z X1 X2 H1 H2 H3 MIN
Z 1 -2 -1 0 0 0 0
H1 0 -9 -2 1 0 0 -16
H2 0 3 -1 0 1 0 2
H3 0 -1 -2 0 0 1 6

MIN Z=2X
1
+X
2

Z X1 X2 H1 H2 H3 MIN
Z 1 O

0 0

X1 0 1

0 0

H1 0 O

1 0

H1 0 O

0 1

MINZ=2X
1
+X
2

Z X1 X2 H1 H2 H3 MIN
Z 1 O 0

X1 0 1 0

X2 0 O 1

0 2
H1 0 O 0

MIN Z=2(

) + (2) =

PROBLEMA 4.
FBRICA TEXMEL
TIPO
CINTURON
YARDAS
CUERO
HORAS DE
TRABAJO
HORAS DE
CORTE
UTILIDAD
CABALLERO 1 2 1 3
DAMA 1 1 2 1
NIO 1 1 0 5
DE LUJO 1 1 0 4
TOTAL 10 20 20

LAS VARIABLES DE DECISIN SON:
X1= Nmero de cinturones para caballeros a producir.
X2=Nmero de cinturones para damas a producir.
X3=Nmero de cinturones para nios a producir.
X4=Nmero de cinturones de lujo a producir.
MODELO PRIMAL
MAX Z = 3X
1
+ X
2
+ 5X
3
+4X
4

S.a.

FORMA ESTNDAR
Z - 3X
1
- X
2
- 5X
3
-4X
4
= 0

MTODO SIMPLEX
Z X1 X2 X3 X4 H1 H2 H3 RHS
Z 1 -3 -1 -5 -4 0 0 0 0
H1 0 1 1 1 1 1 0 0 10
H2 0 2 1 1 1 0 1 0 20
H3 0 1 2 0 0 0 0 1 20

Z X1 X2 X3 X4 H1 H2 H3 RHS
Z 1 5 4 0 1 5 0 0 50
X3 0 1 1 1 1 1 0 0 10
H2 0 1 0 0 0 -1 1 0 10
H3 0 1 2 0 0 0 0 1 20
SOLUCIN

MODELO DUAL
MIN G=10Y1+20Y2+20Y3
S.a
Y1+2Y2+Y3 3
Y1+Y2+2Y31
Y1+Y2+ 5
Y1+Y2 4
Y10
Y20
Y30
Z Y1 Y2 Y3 H1 H2 H3 H4 RHS
Z 1 10 20 20 0 0 0 0 0
H1 0 -1 -2 -1 1 0 0 0 -3
H2 0 -1 -1 -2 0 1 0 0 -1
H3 0 -1 -1 0 0 0 1 0 -5
H4 0 -1 -1 0 0 0 0 1 -4

TABLA PTIMA
Z Y1 Y2 Y3 H1 H2 H3 H4 RHS
Z 1 0 30 20 0 0 -10 0 50
H1 0 0 -1 -1 1 0 -1 0 2
H2 0 0 0 -2 0 -1 -1 0 4
Y1 0 1 1 0 0 0 -1 0 5
H4 0 0 0 0 0 0 -1 1 1

Z=50 Y1=5 Y2=0 Y3=0