Investigacin de Operaciones

Unidad 2
Actividad 1
Procedimiento de optimizacin
Alumno: Eduardo Fernndez Hernndez
Matrcula: AL10509165
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
1
A
B
C

500
1000
600

Centro de distribucin
2
3
4
300
1000
1200
900
600
1400
800
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.
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.
Ya que realizaste tus ejercicios:
7.- Guarda la actividad con el nombre DIOP_U2_A1_XXYZ. Sustituye las XX por las dos
primeras letras del primer nombre, la Y por la inicial del apellido paterno y la Z por la
inicial del apellido materno.
8.- Enva el archivo a tu Docente en lnea mediante la herramienta Foro para recibir
retroalimentacin. No olvides consultar los criterios de evaluacin de la actividad.

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.
Fbrica

Centro de distribucin
2
3
4
300
1000
1200
900
600
1400
800
1200
1500

1
A
B
C

500
1000
600

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.
Costos:
Fbrica
1
1000+(5*500)
1000+(5*1000)
1000+(5*600)

A
B
C

2
1000+(5*300)
1000+(5*900)
1000+(5*800)

Centro de distribucin
3
4
1000+(5*1000)
1000+(5*1200)
1000+(5*600)
1000 +(5*1400)
1000+(5*1200)
1000+(5*1500)

Fbrica
1
$3500
$6000
$4000
100

A
B
C
Demanda:

5
1000+(5*1500)
1000+(5*1000)
1000+(5*700)

Centro de distribucin
3
4
$6000
$7000
$4000
$8000
$7000
$8500
100
100

2
$2500
$5500
$5000
100

5
$8500
$6000
$4500

Oferta
150
200
250
100

Minimizar z= 3500X11 +6000X12 +4000X13 +2500X21 +5500X22 +5000X23 +6000X31

+4000X32 +7000X33 +7000X41 +8000X42 +8500X43 +8500X51 +6000X52 +4500X53

X11 + X12

+ X13
X21 + X22 + X23
X31 +

X32 + X33
X41 + X42 +

X11

+
X12

X21

+ X31
+ X22

X13

Xij>=0

+ X41
+

+ X23

i=1,2,3,4,5

X43

X32

+ X42
+ X33

j=1,2,3

X43

X51 + X52 + X53

+ X51
+ X52
+ X53

=
=
=
=
=
=
=
=

100 (1)
100 (2)
100 (3)
100 (4)
100 (5)
150 (A)
200 (B)
250 (C)

b) Dibuje la representacin de red.

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

X11=0 X12=0 X13=100 X21=100 X22=0 X23=0 X31=0 X32=100 X33=0 X41=50 X42=50 X43=0 X51=0
X52=0 X53=100 S61=0 S62=50 S63=50

Conclusiones
Primero debo decir sinceramente que ahora si entend este proceso, que aunque
complicado, realmente me fue ms fcil comprender que lo visto en la unidad 1, tal vez
porque relacion ms rpido las variables (kilmetros, costos, fuente, destino, demanda y
oferta).
En realidad me quedo gratamente sorprendido de la funcionalidad de este tema, pues
desde muy joven siempre me intrig la gran cobertura de la compaa Coca-cola, y simpre
quise saber que clculos realizaban los encargados de la distribucin, hoy por fin despus
de muchos aos, me doy cuenta de qu usan, sta y otras compaas, para obtener tan

buenos resultados, claro, tambin comprendo que influyen varios factores ms, pero me
da mucho gusto saber cmo se llevan a cabo estas operaciones.
En este caso, los resultados nos indican que las fbricas B y C, deben quedarse con
50 cargas cada una, mientras que las fbricas tendrn que enviar las siguientes cargas a
los siguientes destinos:

Fbrica
1
A
B
C

2
100

Centro de distribucin
3
100

4
50
50

100

100

Efectivamente corresponden a los costos ms bajos:

Fbrica
A
B
C

1
$3500
$6000
$4000

2
$2500
$5500
$5000

Centro de distribucin
3
$6000
$4000
$7000

4
$7000
$8000
$8500

5
$8500
$6000
$4500

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.
Minimizar z= 6X11 +5.70X12 +5X21 +5.40X22
X11 + X12

X11

= 5 (da 1)

X2
X21 + 2
+ X21
X2
X12
+ 2

= 7 (da 2)
= 9 (Proveedor 1)
= 7 (Proveedor 2)

b) Formule este problema como un problema de transporte mediante la construccin de la

tabla de parmetros apropiada.
Proveedor
1
2
Demanda:

1
$6.00
$5.70
5

Das
2
$5.00
$5.40

Oferta
9
7
7

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

X11=0 X12=5 X21=7 X22=0 S31=2 S32=2

Conclusiones
En este caso, los resultados nos indican que los proveedores 1 y 2, deben quedarse con 2
litros de leche cada uno y la seora Lupita tendr que comprar los litros de la siguiente
forma:
Proveedor
1
1
2
Demanda:

Das
2
7

5
5

Oferta
9
7
7

Efectivamente corresponden a los costos ms bajos:

Proveedor
1
2
Demanda:

1
$6.00
$5.70
5

Das
2
$5.00
$5.40

Oferta
9
7
7