ACTIVIDAD 1

Mata,
Introduccin:
Genesis

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

Procedimiento de optimizacin

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 Centro de distribucin
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
Centro de distribucin
Fabrica
1
2
3
4
5
A
500
300
1000
1200
1500
B
1000
900
600
1400
1000
C
600
800
1200
1500
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.
Solucin de clic aqu.

1
Gnesis Mata Valencia
Matrcula: AL12508778

Solucin 1
Fabrica
A
B
C
Fabrica
A
B
C
Demand
a

1
500
1000
600

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

5
1500
1000
700

1
3500
6000
4000

Centro de distribucin
2
3
4
2500
6000
7000
5500
4000
8000
5000
7000
8500

5
8500
6000
4500

100

100

100

100

100

Oferta
150
200
250

Ordenamos el arreglo de acuerdo con el mtodo de la esquina noroeste

Fabrica
A
B
C
Demand
a

1
100

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

100

Oferta
0
0
100

Calculamos si existe un valor y obtenemos el precio del envo

Fabrica
A
B
C

1
3500
0
0

Centro de distribucin
2
3
4
2500
0
0
5500
4000
8000
0
0
8500

5
0
0
4500

Sumamos los precios activos para obtener costo total de envo.

XA1=
XA2=
XA3=
XA4=
XA5=
XB1=
XB2=
XB3=
XB4=

3500
2500
0
0
0
0
5500
4000
8000

XB5=
XC1=
XC2=
XC3=
XC4=
XC5=
Min Z =

0
0
0
0
8500
4500
36500

1
2
3
4
5
1
2
3

Realizamos una siguiente iteracin para encontrar una solucin ms ptima.

2
Gnesis Mata Valencia
Matrcula: AL12508778

Fabrica
A
B
C
Demand
a

1
50

Centro de distribucin
2
3
4
100
100
100

50
0

100
0

Oferta
0
0
100

Obtenemos las cantidades a sumar para obtener costo total.

Fabrica
A
B
C

1
3500
0
4000

Centro de distribucin
2
3
4
2500
0
0
0
4000
8000
0
0
0

5
0
0
4500

Sumamos cantidades para obtener para obtener resultado ptimo.

XA1=
XA2=
XA3=
XA4=
XA5=
XB1=
XB2=
XB3=
XB4=

3500
2500
0
0
0
0
0
4000
8000

XB5=
XC1=
XC2=
XC3=
XC4=
XC5=
Min Z =

0
4000
0
0
0
4500
26500

Seguimos iterando para obtener la solucin ms ptima al problema

Fabrica
A
B
C
Demand
a
Fabrica
A
B
C

Centro de distribucin
2
3
4
100
50
50
100

100
0

1
0
0
4000

100
0

Centro de distribucin
2
3
4
2500
6000
0
0
4000
8000
0
0
0

Oferta
0
50
50

5
0
0
4500

Sumamos cantidades y verificar solucin.

XA1=

XB5=

0
3
Gnesis Mata Valencia
Matrcula: AL12508778

XA2=
XA3=
XA4=
XA5=
XB1=
XB2=
XB3=
XB4=

2500
6000
0
0
0
0
4000
8000

XC1=
XC2=
XC3=
XC4=
XC5=
Min Z =

4000
0
0
0
4500
29000

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.
Problema: Cocina econmica requiere 5 litros hoy y por lo menos 7 litros maana de leche de 2
proveedores.
Requisito:
Requisito
Compra hoy = 5 litros
Compra maana >= 7 litros.
Costos:
Proveedor 1 = 6.00 x lt
Proveedor 2 = 5.70 x lt

Costos:
Proveedor 1 = 5.00 x lt
Proveedor 2 = 5.40 x lt

4
Gnesis Mata Valencia
Matrcula: AL12508778

Restricciones:
Proveedor 1 <= 9 lts (incluyendo maana)
Proveedor 2 <= 7 lts (incluyendo maana)
Min Z=Xhoy,proveedor1+ Xhoy,proveedor2+ Xmaana,proveedor1+ Xmaana,proveedor2
Sujeto a:
Xhoy,proveedor1+ Xhoy,proveedor2<=5
Xhoy,proveedor1+ Xmaana,proveedor1 <= 9
Xhoy,proveedor1,Xhoy,proveedor2, Xmaana,proveedor1, Xmaana,proveedor2 >= 0
Solucin de clic aqu.

Solucin 2
Proveedores
Proveedor 1
Proveedor 2
Demanda

Cocina Econmica
Hoy
6
5.7
5

Maana
5
5.4
7

Agregamos a la tabla los precios que se proveen por da.

Centro de distribucin
Fabrica
Hoy
Maana
Proveedor 1
6
5
Proveedor 2
5.7
5.4
Asignamos el valor ms grande a la esquina noroeste

Fabrica
Proveedor 1
Proveedor 2
Demanda

Centro de distribucin
Hoy
Maana
5
4
3
0
0

Oferta
0
4

Se multiplican los datos por los precios preestablecidos

Fabrica
Proveedor 1

Centro de distribucin
Hoy
Maana
30
20

Oferta
9
7

Proveedor 2

16.2

Se obtiene un resultado parcial inicial

XA1=
XA2=
XB1=
XB2=
Min Z =

1
2
3
4
5

30
20
0
16.2
66.2

Se realiza una reiteracin de la informacin para optimizar

Fabrica
Proveedor 1
Proveedor 2
Demanda
Fabrica
Proveedor 1
Proveedor 2

Centro de distribucin
Hoy
Maana
2
7
3
0
0

Oferta
0
4

Centro de distribucin
Hoy
Maana
12
35
17.1
0

Obtenemos un segundo resultado parcial

XA1=
1
12
X
A2
=
2
35
X
B1
=
3
17.1
XB2=
4
0
Min Z =
5
64.1
6Se reitera para revisar otra solucin
optimizada
Centro de distribucin
Fabrica
Hoy
Maana
Proveedor 1
7
Proveedor 2
5
Demanda
0
0
Fabrica
Proveedor 1
Proveedor 2

Centro de distribucin
Hoy
Maana
0
35
28.5
0

Obtenemos un resultado parcial ms

Oferta
2
2

XA1=
1
0
XA2=
2
35
XB1=
3
28.5
XB2=
4
0
Min
Z
=
5
63.5
Reiteramos para obtener un resultado ms ptima. En este casi no existe otra iteracin.
7.- Guarda la actividad con el nombre DIOP_U2_A1_XXYZ.Doc. 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 Facilitador mediante la seccin de Tareas para recibir
retroalimentacin. No olvides consultar los criterios de evaluacin de la actividad.