Investigacin de

operaciones
Actividad 1. Procedimiento de
optimizacin

Facilitador: Jos Luis Gallegos

Ramrez

Alumno: Gabriel Morales

Martnez

Ciencias Exactas, Ingeniera y Tecnologa

Desarrollo de Software

Investigacin de operaciones
Unidad 2. Comunicacin y anlisis de redes

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.

Ciencias Exactas, Ingeniera y Tecnologa | Desarrollo de Software

Pgina 1

Investigacin de operaciones
Unidad 2. Comunicacin y anlisis de redes

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

A
B
C

2
300
900
800

Centros 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.
COSTO DE TRANSPORTE
Fabrica
A
B
C

1
3500
6000
4000

2
2500
5500
5000

Centros de distribucin
3
4
6000
7000
4000
8000
7000
8500

5
8500
6000
4500

Minimizar Z= 3500X11 + 2500X 12 + 6000X13 +7000X14 + 8500X15 + 6000X21 +

5500X22 + 4000X23 + 8000X24 + 6000X25 + 4000X31 + 5000X32 + 7000X33 +
8500X34 + 4500X35
X11 + X12 + X13 + X14 + X15
= 150
X21 + X22 + X23 + X24 + X25
= 200
X31 + X32 + X33 + X34 +
X35 = 250
X11 +
X21 +
X31
= 100
X12+
X22 +
X32 +
= 100
X13 +
X23 +
X33 +
= 100
X14 +
X24 +
X34 +
= 100
X15
X25
X35= 100

Ciencias Exactas, Ingeniera y Tecnologa | Desarrollo de Software

Pgina 2

Investigacin de operaciones
Unidad 2. Comunicacin y anlisis de redes

b) Dibuje la representacin de red.

c) Obtenga una solucin ptima con algn software de los vistos en la

Unidad 2.

Ciencias Exactas, Ingeniera y Tecnologa | Desarrollo de Software

Pgina 3

Investigacin de operaciones
Unidad 2. Comunicacin y anlisis de redes

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.
Z=6.00X11+5.00X12+5.70X21+5.40X22

X11 + X12

=9
X21 + X22 =7
X11 +
X21
=5
X12+
X22 =7
b) Formule este problema como un problema de transporte mediante la
construccin de la tabla de parmetros apropiada.
PROVEEDOR 1
PROVEEDOR 2

HOY
6.00
5.70
5

MAANA
5.00
5.40
7

9
7

c) Obtenga una solucin ptima con algn software de los vistos en la

Unidad 2.

Ciencias Exactas, Ingeniera y Tecnologa | Desarrollo de Software

Pgina 4

Investigacin de operaciones
Unidad 2. Comunicacin y anlisis de redes

Ciencias Exactas, Ingeniera y Tecnologa | Desarrollo de Software

Pgina 5