2014

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.

nidad 2
omunicacin y anlisis de redes
Propsito:

Esta actividad tiene el fin de reafirmar tu conocimiento con respecto

proceso de resolucin de problemas de transporte y te ayudar
identificar el procedimiento de optimizacin, de tal manera, que llegues
grado de comprenderlo. Te servir de preparacin para entrar de lleno a
optimizacin y la ruta crtica.

al
a
al
la

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.

ACTIVIDAD 1
PROCEDIMIENTO DE OPTIMIZACIN
INVESTIGACION DE OPERACIONES
FACILITADOR.- FERNANDO MENACHE VARELA
ABRAHAM VELAZQUEZ JIMENEZ

Ejercicio 1:
Una compaa embotelladora de agua tiene 3 fbricas denominadas A B y C, las cuales
AL13500509
Ingeniera en Desarrollo de Software

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
1
500
1000
600

A
B
C

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

+ XA2

+ XA3 + XA4

+ XA5 <=

150

XB1

+ XB2

+ XB3 + XB4

+ XB5 <=

200

XC1

+ XC2

+ XC3

+ XC5

240

+ XC4

<=

Demanda:
XA1

+ XB1

+ XC1

100

XA2

+ XB2

+ XC2

100

XA3

+ XB3

+ XC3

100

XA4

+ XB4

+ XC4

100

XA5

+ XB5

+ XC5

100

b) Representacin de red

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

Da
1
6
5.70

2
5
5.40

Oferta
3
9
7

Demanda

b) Formulacin modelo de transporte

Minimizar:
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.

Imgenes de computadora