Diop U2 A1 Xxyz
Diop U2 A1 Xxyz
Diop U2 A1 Xxyz
nidad 2
omunicacin y anlisis de redes
Propsito:
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
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)
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
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.
Da
1
6
5.70
2
5
5.40
Oferta
3
9
7
Demanda
Conclusin Ejercicio 2.
Sustituyendo la tabla, podemos observar el costo mnimo para comprar la leche:
5.00 (7) + 5.70 (5) = 63.50
Imgenes de computadora