UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO

CIENCIAS EXACTAS, INGENIERIA Y TECNOLOGIA

INGENIERIA EN DESARROLLO DE SOFTWARE

Investigacin de operaciones
Unidad 2
Actividad 1. Procedimiento de optimizacin

Jos Eliseo Arellano Sandoval (AL12519669)

Grupo: DS-DIOP-1501S-B1-001
Facilitador: Jos Luis Gallegos Ramrez.

Actividad 1. Procedimiento de optimizacin

Introduccin:
Esta actividad te permitir iniciar con la resolucin de problemas de
Investigacin de operaciones, para aquellos problemas relacionados con
el transporte, que es el tema 1 de esta unidad. Estos problemas son
parte todava de la programacin lineal pero ahora formando parte de
las redes.
Propsito:
Esta actividad tiene el fin de reafirmar tu conocimiento con respecto al
proceso de resolucin de problemas de transporte y te ayudar a
identificar el procedimiento de optimizacin, de tal manera, que llegues
al grado de comprenderlo. Te servir de preparacin para entrar de lleno
a la optimizacin y la ruta crtica.
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. Revisa el Tema1 de la Unidad 2 donde se te
sugieren algunos ejemplos.
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.
Fabrica
A
B
C

1
500
1000
600

2
300
900
800

Centro de distribucin
3
4
1000
1200
600
1400
1200
1500

5
1500
1000
700

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.
a) Formulacin como problema de transporte
Variables de decisin:
xij

i=nmero de fuentes (A, B, C)

J=nmero de destinos (1, 2, 3, 4, 5)

FUNCION
Z=
XA1(C1000+500(5))+XA2(C1000+300(5))+XA3((1000+100(5))
+XA4(C1000+1200(5))+XA5(C1000+1500(5))+XB1(C1000+1000(5))
+XB2(C1000+900(5))+XB3((1000+600(5))+XA4(C1000+1400(5))
+XA5(C1000+1000(5))+XC1(C1000+600(5))+XC2(C1000+800(5))
+XC3(C1000+1200(5))+XC4(C1000+1500(5))+XC5(C1000+700(5))
Oferta:

XA1
XB1
XC1

+ XA2
+ XB2
+ XC2

+ XA3 + XA4
+ XB3 + XB4
+ XC3 + XC4

+ XA5 <=
+ XB5 <=
+ XC5 <=

150
200
240

Demanda:
XA1
XA2
XA3
XA4
XA5

+
+
+
+
+

XB1
XB2
XB3
XB4
XB5

b) Representacin de red

+
+
+
+
+

XC1
XC2
XC3
XC4
XC5

=
=
=
=
=

100
100
100
100
100

c)

Solucin con TORA

Conclusin Ejercicio 1.
El costo mnimo de transporte es el siguiente: sustituimos los diferentes valores
que tenemos y nos queda lo que sigue.
2500(100) + 7000(50) + 4000(100) + 8000(50) + 4000(100) + 4500(100) =
2,250,000.00

As mismo la resolucin del problema manualmente y despus de por

medio de un software, (en mi caso TORA) me dio la certeza que como
son variables de sustitucin (en este caso muy grandes) me da la
certeza que el resultado es una aproximacin ms certera para
minimizar el costo del traslado.
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.
a)

Tabla simplex inicial

Proveedor
A
B
Demanda

Da
1
6
5.70
5

2
5
5.40
7

b) Formulacin modelo de transporte

Minimizar:

Oferta
3
9
7

Z= XA1(6(5))+XA2(5(7))XB1(570(5))+XB2(5.40(7))
Sujeto a : XA1 +XA2<= 0
XB1 + XB2 >=7
XA=5
XB>=7

c) Solucin Mediante TORA

Conclusin Ejercicio 2.
Sustituyendo la tabla, podemos observar el costo mnimo para comprar la
leche:
5.00 (7) + 5.70 (5) = 63.50

En este caso como las variantes son pocas y es un ejemplo simple,

podemos determinar que es la mejor opcin para minimizar el costo.
Esto lo podamos ir visualizando desde la realizacin del planteamiento
del problema o primera tabla ya que solo son dos restricciones y muy
fciles de visualizar.