Instrucciones:

1.- Lee y Resuelve los siguientes ejercicios como se pide.

2.- Escribe el procedimiento que seguiste para cada ejercicio. Agrega
imgenes del software de computadora que usaste. Asegrate de que
sea entendible el procedimiento.
3.- Incluye la tabla simplex que se te pide desarrolles en cada ejercicio.
4.- Incluye la formulacin del problema como un problema de
transporte.
5.- Presenta la solucin ptima resultado de algn programa de
computadora disponible para resolver problemas de investigacin de
operaciones.
6.- Escribe tus conclusiones para cada ejercicio.

Ejercicio 1. Una compaa embotelladora de agua tiene 3 fbricas

denominadas A B y C, las cuales producen 150, 200 y 250 cargas
respectivamente y requieren llevarlas a los 5 centros de distribucin que hay
en el pas. Cada centro de distribucin requiere de 100 cargas mensuales cada
una. La siguiente tabla muestra la distancia en kilmetros que hay entre las
fbricas y los centros de distribucin.

El costo del flete por embarque es $1000 pesos ms $ 5 pesos por kilmetro.
Cuntas cargas deben mandarse desde cada planta a cada centro de
distribucin para minimizar el costo total de transporte?
a) Formule este problema como un problema de transporte.
b) Dibuje la representacin de red.
c) Obtenga una solucin ptima con algn software de los vistos en la Unidad
2.
Respuesta
La tabla proporcionada refleja la distancia entre una fbrica y un centro de
distribucin. A partir de ella, podemos originar la tabla de transporte, es decir, la
tabla que contiene los costos de traslado, la oferta que ofrece cada fbrica y la
demanda de cada centro de distribucin.
Para obtener los costos se utiliza la informacin proporcionada: El costo del flete
por embarque es $1000 pesos ms $ 5 pesos por kilmetro.
Veamos un ejemplo de clculo.
Traslado de la fbrica A al centro 3: 1000+ 5*1000= 1000+5000= 6000
De manera semejante se obtienen el resto del contenido de la tabla
Tabla. Tabla de Transporte.
Fabrica
Centro de distribucin
1
2
3
4
A
3500
2500
6000
7000
B
6000
5500
4000
8000
C
4000
5000
7000
8500
Demanda

100

100

100

100

Oferta
5
8500
6000
4500
100

150
200
250
600
500

Observaciones
1. El modelo de transporte tiene como hiptesis el cumplimiento de la
igualdad entre la oferta y la demanda. En el caso propuesto observamos que

la oferta es de 600 y la demanda es de 500.

2. Para el cumplimiento de la hiptesis, y as poder plantear el modelo de
transporte, debemos balancear la oferta y la demanda. Es decir, se agrega
un centro de distribucin ficticio que requiere la demanda faltante. Los
costos por traslado al centro de distribucin ficticio son cero.
De esta manera, obtenemos la tabla de transporte que utilizaremos para enunciar
el problema en trminos de la programacin lineal.
Tabla. Tabla de transporte
Fabrica
Centro de distribucin
1
2
3
4

Oferta
5

A
B
C

3500
6000
4000

2500
5500
5000

6000
4000
7000

7000
8000
8500

8500
6000
4500

6
(ficticio)
0
0
0

Demanda

100

100

100

100

100

100

150
200
250
600

Modelo de Transporte
Minimizar

Z= 3500 X11 + 2500 X12 + 6000 X13 + 7000 X14 + 8500 X15 + 0 X16 +
6000 X21 + 5500 X22 + 4000 X23 + 8000 X24 + 6000 X25 + 0 X26 +
4000 X31 + 5000 X32 + 7000 X33 + 8500 X34 + 4500 X35 + 0 X36
Sujeto a:

X11 + X12 +X13 + X14 + X15 + X16 =150

X21 + X22 + X23 + X24 + X25 + X26 = 200
X31 + X32 + X33 + X34 + X35 + X36 = 250
X11 + X21 + X31 =100
X12 + X22 + X32 =100
X13 + X23 + X33 =100
X14 + X24 + X34 =100
X15 + X25 + X35 =100
X16 + X26 + X36 =100
Xij 0
Donde

Xij

representa el nmero cargas que se realizan de la planta i al centro de

distribucin j.
i=A, B, C
j= 1, 2, 3, 4, 5, 6

Tabla simplex del Modelo

En esta tabla se refleja se reflejan las restricciones, la funcin objetivo, la condicin
factible inicial, las variables bsicas y el valor de la funcin objetivo. De acuerdo, a
la teora revisada en los libros de consulta, de manera particular, la tabla simplex se
ve modificada utilizando la estructura particular que ofrece el modelo de transporte.
Destino
Fabrica
A

3500

2500

6000

7000

8500

4000

8000

6000

100
6000

5500

4000

5000

100
7000

4500
50

Demanda

100

100

100

0
100

100

100

100
100

250
Z=2425000

Vj

Donde
Los nmeros que se encuentran en los recuadros representan los costos de
traslado de una fbrica a un centro de distribucin.
Los nmeros marcados en amarillo representan la solucin factible inicial,
obtenida con el mtodo de la esquina noroeste.
Fabrica
1
A
B
C

100

Mtodo de la esquina noroeste

Centro de distribucin
2
3
4
5
50
50

100

50
50

100

Oferta
6
(ficticio)
100

150
200
250

Demanda
100
100
100
100
100
100
600
De acuerdo al mtodo la solucin factible es
X11=100, X12=50, X22=50, X23=50, X24=50, X34=50, X35=100 y X36=100.
Las otras variables igual a cero.

Ui

200

50
8500

Oferta
150

50
50

El valor de Z fue obtenido sustituyendo la solucin de inicio en la frmula de

la funcin objetivo.

Z= 3500 (100) + 2500 (50) + 6000 (0) + 7000 (0) + 8500 (0) + 0 (0) +
6000 (0) + 5500 (50) + 4000 (100) + 8000 (50) + 6000 (0) + 0 (0) +
4000 (0) + 5000 (0) + 7000 (0) + 8500 (50) + 4500 (100) + 0 (100)

Z= 3500 (100) + 2500 (50) + 5500 (50) + 4000 (100) + 8000 (50) + 8500 (50) + 4500
(100)
Z=350000 + 125000 + 275000 + 400000 + 400000 + 425000 + 450000
Z= 2425000
Solucin con el programa Lindo
1.- Para encontrar la solucin de este problema, se utiliz el software Lindo. El
ingreso del modelo al programa requiere:
Utilizar la palabra reservada MIN para especificar la funcin objetivo.
SUBJECT TO para especificar el inicio de las restricciones.
END como indicador del trmino de escritura de las restricciones.
La siguiente imagen, proporciona la forma en que fue ingresado el modelo de
transporte obtenido en el ejercicio.

2.- Para obtener la solucin del problema, se selecciona el men Solve y su

opcin Solve

De esta manera, se obtiene las siguientes pantallas que representa la solucin del

problema

3.- Los resultados obtenidos, se interpretan de la siguiente manera:

Fabrica

Centro de distribucin
2
3
4

Oferta
5

A
B
C

0
0
100

100
0
0

0
100
0

50
50
0

0
0
100

6
(ficticio)
0
50
50

Demanda

100

100

100

100

100

100

150
200
250
600

Eliminando el centro de distribucin ficticio, obtenemos:

Fabrica
A
B
C

1
0
0
100

Centro de distribucin
2
3
4
100
0
50
0
100
50
0
0
0

Oferta
5
0
0
100

150
200
250

Demanda
100
100
100
100
100
600
La empresa tendr que erogar la cantidad de 2,250000 por costos de traslado

Conclusiones
La solucin inicial factible proporcionaba un valor de Z= 2425000, la cual
dista mucho de la ptima Z= 2,250000. Observamos que existe una
diferencia de 175000 pesos. El trabajo de programacin lineal le proporciona
a la empresa un ahorro considerable.
El problema de transporte requiri de 18 variables para ser modelado. Se
requirieron de 10 iteraciones mediante el software, para encontrar la solucin
ptima. Si el ejercicio hubiese sido realizado sin la ayuda del programa, la
inversin de tiempo habra sido grande y se habra utilizado la metodologa
simplex asociada al modelo de transporte.
Ejercicio 2
La seora Lupita que tiene una cocina econmica necesita comprar exactamente 5
litros de leche el da de hoy y al menos 7 litros maana. El proveedor 1 quiere vender
el litro de leche hoy a $6.00 pesos con un mximo de 9 litros y ya maana a un
precio de $5.00 pesos. El proveedor 2 quiere vender un mximo de 7 litros en total
a un precio de $5.70 hoy, maana a un precio de $5.40 por litro.
La seora Lupita quiere saber cunto debe comprar a cada uno para minimizar su
costo y a la vez cumplir con los requerimientos mnimos de su cocina econmica.
a) Formule el modelo de programacin lineal y elabore la tabla simplex inicial.
b) Formule este problema como un problema de transporte mediante la construccin
de la tabla de parmetros apropiada.
c) Obtenga una solucin ptima con algn software de los vistos en la Unidad 2.
Respuesta. De acuerdo a la informacin proporcionada, obtenemos la siguiente
tabla
Tabla. Precio del litro de leche que ofrecen los proveedores a la seora Lupita
Proveedor
Entrega
Oferta
Hoy
Maana
Proveedor 1
6
5
9
Proveedor 2
5.7
5.4
7
16
Demanda
5
7
12
Debido a que la oferta es mayor que la demanda, se balancea el problema
agregando agregan un tercer da de entrega a un precio de $0.
Proveedor
Hoy
Proveedor 1
Proveedor 2
Demanda

Entrega
Maana

Oferta

6
5.7

5
5.4

Pasado
maana
ficticio
0
0

9
7
16
16

Enunciacin del modelo de transporte

Minimizar Z= 6 X11 + 5 X12 + 0 X13 + 5.7 X21 + 5.4 X22 + 0 X23
Sujeto a
X11 + X12 + X13 =9
X21 + 5.4 X22 + 0 X23= 7
X11+ X21= 5
X12 + X22 = 7
X13 + X23 = 4
Xij 0
Donde
Xij representa la cantidad de litros que el proveedor i entrega a la seora Lupita el
da j.
Tabla simplex asociada al modelo
Destino
Oferta
Pasado
Hoy
Maana
maana

Proveedor

1
2
Demanda

5
5.7

4
5.4

0
3

Ui

Z=66.2

Vj

Donde
6, 6, 9, 5.7, 5.4 y 0 son los costos.
Los nmeros marcados con amarillo representan la solucin inicial factible,
obtenida con el mtodo Noroeste
Proveedor
Hoy
Proveedor 1
Proveedor 2

Demanda

Mtodo Noroeste
Entrega
Maana

Oferta
Pasado
maana
ficticio

4
3

9
7

16

Por lo tanto, la solucin inicial factible es:

X11=5, X12= 4, X22=3 y X23=4, X13=0 y X21=0

Z=66.2 representa el valor de la funcin objetivo en la solucin inicial factible,

es decir:
Z= 6 X11 + 5 X12 + 0 X13 + 5.7 X21 + 5.4 X22 + 0 X23
Z= 6 (5) + 5 (4) + 0 (0) + 5.7 (0) + 5.4 (3) + 0 (4)
Z= 30 + 20 + 16.2
Z= 66.2
Solucin con el programa Lindo
1.- Para encontrar la solucin de este problema, se utiliz el software Lindo. El
ingreso del modelo al programa requiere:
Utilizar la palabra reservada MIN para especificar la funcin objetivo.
SUBJECT TO para especificar el inicio de las restricciones.
END como indicador del trmino de escritura de las restricciones.
La siguiente imagen, proporciona la forma en que fue ingresado el modelo de
transporte obtenido en el ejercicio.

2.- Para obtener la solucin del problema, se selecciona el men Solve y su

opcin Solve

De esta manera, se obtiene las siguientes pantallas que representa la solucin del
problema

3.- Los resultados obtenidos, se interpretan de la siguiente manera:

Litros de leche que entregan los proveedores de acuerdo a la solucin
Proveedor
Entrega
Oferta
Hoy
Maana
Pasado
maana
ficticio
Proveedor 1
0
6.63
2.37
9
Proveedor 2
5
0.37
1.63
7
16
Demanda
5
7
4
16

Proveedor
Proveedor 1
Proveedor 2

Hoy
0
5

Demanda

Entrega
Maana
6.63
0.37
7

Oferta
9
7
16
16

Con estos requerimientos la seora lupita pagar $63.65

Conclusiones 2
Debido a la magnitud del problema, la solucin inicial no difiere mucho de la
solucin ptima, su diferencia es $2.55.
El tamao del problema tambin influy en la pronta localizacin de la
solucin ptima (una iteracin).
Este problema no tiene naturaleza de transporte, pero puede modelarse de
acuerdo al modelo de transporte, porque sus elementos se comportan de
manera semejante, es decir, hay distribuidores, hay a quin se le distribuya,
oferta y demanda.
Bibliografa
Taha Hamdy. Investigacin de operaciones (7. Ed). Pearson/ Prentice Hall.
Hillier and Lieberman. Introduccin a la Investigacin de Operaciones (9 Ed). Mc.
Graw Hill.