Professional Documents
Culture Documents
FACULTAD DE SISTEMAS
INVESTIGACION DE OPERACINES
PROBLEMARIO
ALUMNOS:
CARLOS EDUARDO MENDOZA LARA
ROSALBA IDALIA MENDEZ GUEVARA
25/SEPTIEMBRE/2014
Pgina 1
1. Sugarco produce tres tipos de barras de caramelo. Cada barra est hecha
totalmente de azcar y chocolate. En la tabla se muestran las composiciones de
cada barra y la utilidad obtenida con cada barra.
Pgina 2
Iteracin Inicial
Tabla1
Base
P4
P5
Z
Cb
0
0
P0
50
100
0
3
P1
1
2
-7
7
P2
1
3
-7
5
P3
1
1
-5
0
P4
1
0
0
0
P5
0
1
0
P0
25
25
300
3
P1
0.5
0.5
3
7
P2
0
1
0
5
P3
1
0
0
0
P4
1.5
-0.5
4
0
P5
-0.5
0.5
1
Iteracin Final
Tabla1
Base
P4
P5
Z
Cb
5
7
Solucin Optima
Z = 300
X1 = 0
X2 = 25
X3 = 25
Se deben de producir 0 barras tipo 1, 25 barras tipo 2, 25 barras tipo 3 y obtener
una ganancia mxima de 300
Cb
0
0
P0
50
100
0
3
P1
1
2
-7
7
P2
1
3
-7
5
P3
1
1
-5
0
P4
1
0
0
0
P5
0
1
0
Pgina 3
Iteracin Final
Tabla1
Base
P4
P5
Z
Cb
5
7
P0
0
50
350
3
P1
0
1
0
7
P2
-1
2
2
5
P3
1
0
0
0
P4
2
-1
3
0
P5
-1
1
2
Solucin Optima
Z = 350
X1 = 50
X2 = 0, X3 = 0
Se deben de producir 50 barras tipo 1, 0 barras tipo 2 y 0 barras tipo 3 y obtener
ganancia mxima de 350.
Cb
0
0
P0
50
100
0
3
P1
1
2
-3
13
P2
1
3
-13
5
P3
1
1
-5
0
P4
1
0
0
0
P5
0
1
0
P0
25
25
450
3
P1
0.5
0.5
6
13
P2
0
1
0
5
P3
1
0
0
0
P4
1.5
-0.5
1
0
P5
-0.5
0.5
4
Iteracin final
Tabla1
Base
P4
P5
Z
Cb
5
13
Pgina 4
Solucin Optima
Z = 450
X1 = 0
X2 = 25
X3 = 25
Se deben de producir 0 barras tipo 1, 25 barras tipo 2 y 25 barras tipo 3 y obtener
ganancia mxima de 450.
c) Para qu cantidad de azcar disponible, la base actual permanecer
ptima?
Para un rango de 33 a 101 onzas de azcar.
d) Si se dispusiera de 60 onzas de azcar, Cul sera la ganancia de Sugarco?
Cuntas barras tendran que producirse de cada tipo? Se podran contestar estas
preguntas si solamente se dispusiera de 30 onzas de azcar.
Iteracin inicial
Tabla1
Base
P4
P5
Z
Cb
0
0
P0
60
100
0
3
P1
1
2
-3
7
P2
1
3
-7
5
P3
1
1
-5
0
P4
1
0
0
0
P5
0
1
0
P0
40
20
340
3
P1
0.5
0.5
3
7
P2
0
1
0
5
P3
1
0
0
0
P4
1.5
-0.5
4
0
P5
-0.5
0.5
1
Iteracin final
Tabla1
Base
P4
P5
Z
Cb
5
7
Pgina 5
Solucin optima
Z = 340
X1 = 0
X2 = 20
X3 = 40
Se deben de producir 0 barras tipo 1, 20 barras tipo 2 y 40 barras tipo 3 y
obtener ganancia mxima de 340. No se podran contestar estas preguntas si
se dispusieran de 30 onzas de azcar ya que no habra ganancia para Sugarco
e) Suponga que para cada barra de caramelo tipo 1 se usa solamente 0.5
onzas de azcar y 0.5 onzas de chocolate, Tendra que fabricar Sugarco
barras de caramelo tipo 1?
Iteracin inicial
Tabla1
Base
P4
P5
Z
Cb
0
0
P0
50
100
0
3
P1
0.5
0.5
-3
7
P2
1
3
-7
5
P3
1
1
-5
0
P4
1
0
0
0
P5
0
1
0
P0
50
25
325
3
P1
1
0
0
7
P2
0
1
0
5
P3
2
0
1
0
P4
3
-0.5
5.5
0
P5
-1
0.5
0.5
Iteracin final
Tabla1
Base
P4
P5
Z
Cb
5
7
Solucin optima
Z = 325
X1 = 50
X2 = 25
X3 = 0
Se deben de producir 50 barras tipo 1, 25 barras tipo 2, 0 barras tipo 3 y obtener
ganancia mxima de 325.
Pgina 6
Cb
0
0
P0
50
100
0
3
P1
1
2
-3
7
P2
1
3
-7
5
P3
1
1
-5
17
P4
3
4
-17
0
P5
1
0
0
0
P6
0
1
0
P0
10
20
310
3
P1
0.2
0.4
3.2
7
P2
0
1
0
5
P3
0.4
-0.2
0.4
17
P4
1
0
0
0
P5
0.6
-0.8
4.6
0
P6
-0.2
0.6
0.8
Iteracin final
Tabla1
Base
P4
P5
Z
Cb
17
7
Solucin optima
Z = 310
X1 = 0
X2 = 20
X3 = 0
X4 = 10
Se deben de producir 0 barras tipo 1, 20 barras tipo 2 y 10 barras tipo 4 y obtener
ganancia mxima de 310.
Pgina 7
Representacin Dual
Max Z = 3400Y1 + 680Y2
400Y1 + 50Y2 + Y3 6600
300Y1 + 80Y2 + Y3 7500
-Y1 0
-Y2 0
Y3 0
Inicio
Pgina 8
Final
Solucin ptima
Z=71,400, X1= 4, X2=6
Se deben de contratar a 4 mujeres y 6 hombres para tener un pago mnimo de
$71, 400.
Mtodo grafico
Pgina 9
Final
Solucin optima
No hay solucin si solo son 8 personas ya que no sobrepasaran la demanda
semanal de 3400 cartas, 680 paquetes.
Pgina 10
Mtodo grafico
Pgina 11
Iteracin final
Pgina 12
Punto
Coordenada X
Coordenada Y
Valor F
8.5
12.142857142857 91071.428571429
0
56100
70500
13.6
89760
5.5
4.5
70050
10
75000
10
66000
7.5555555555556 56666.666666667
Iteracin final
Pgina 13
Mtodo grafico
3.- Una compaa naviera opera entre Mazatln y Tokio. Debido a los grandes
gastos de operacin, el barco no zarpa hasta que sus compartimentos estn
cargados. El barco tiene tres compartimientos: el superior, el medio y el inferior. La
capacidad del barco se limita a 4000 toneladas de carga por viaje. El
compartimiento inferior no puede sobrepasar las 1600 toneladas, con fines de
balanceo, el compartimiento medio y superior no debe ser mayor de 2400
toneladas. Los gastos por flete son, 24000 en el compartimiento inferior, 30000 en
medio y 36000 en el compartimiento superior. Qu carga debe de llevar cada
compartimiento, para que el flete produzca la ganancia mxima?
Toneladas
Gastos
Superior
2400
36000
Media
2400
30000
Inferior
1600
24000
Restriccin
4000
Pgina 14
Representacin Dual
Min Z = 400Y1
2400Y1 36000
2400Y1 30000
1600Y1 24000
Y1 0
Iteracin Inicial
Iteracin Final
Solucin optima
Hay infinitos valores de X1, X2, X3 para el valor ptimo Z = 60,000 , los cuales
estn contenidos en la porcin del plano 36000 X1 + 30000 X2 + 24000 X3 =
60,000 que cumple las restricciones del problema. Una de ellas es: X1 = 1.667,
X2 = 0, X3 = 0
a) Qu tanto cambia la solucin si la capacidad del barco se limita a 4100
toneladas de carga por viaje?
Iteracin Inicial
Pgina 15
Iteracin Final
Hay infinitos valores de X1, X2, X3 para el valor ptimo Z = 61,500 , los cuales
estn contenidos en la porcin del plano 36000 X1 + 30000 X2 + 24000 X3 =
61,500 que cumple las restricciones del problema. Una de ellas es: X1 = 1.7083,
X2 = 0, X3 = 0
Iteracin Final
Pgina 16
C2
3
1
2
7
C3
2
2
1
6
0
0
3
7
Ganancia
18000
12000
90000
3X1 + X2 + 2X3 + X4 = 7
2X1 + 2X2 + X3 6
2X1 + 2X2 + X3 + X5 =6
3X3 + X6 = 7
Representacin Dual
Min Z = 7Y1 + 5Y2 + 7Y3
3Y1 + 2Y2
18000
Y1 + 2Y2
12000
7
Y2
6
Y 7
Pgina 17
Iteracin Inicial
Iteracin Final
Iteracin Final
Pgina 18
5.- Una compaa debe ubicar a 100 de sus empleados para que desarrollen 3
diferentes funciones en su planta: cortado, molienda y acabado. Por la simplicidad
de la operacin de corte, no se le debe destinar ms de 30 empleados. Por las
condiciones del trabajo se estima que el nmero de empleados que se asignen en
las operaciones de corte y acabado juntos, no excedan en ms de 20, a los que se
asignan a la molienda. Un estudio de productividad indica que la contribucin
diaria de cada empleado a los dividendos de la empresa en estos 3
departamentos es de 72000, 54000, y 60000 respectivamente. Determinar la
asignacin de los empleados que maximice la ganancia.
Max Z = 72000X1 + 54000X2 + 60000X3
X1 30
X1 + X4 = 30
X2 20
X2 + X5 = 20
X1 + X2 + X3 100
X1 + X2 +X3 + X6 = 100
Representacin Dual
Min Z = 30Y1 + 20Y2 + 100Y3
Y1 + Y3 72000
Y2 + Y3 54000
Y3 60000
Y4, Y5, Y6 0
Iteracin Inicial
Pgina 19
Iteracin Final
Iteracin Final
Pgina 20
Iteracin Final
Pgina 21
A=
1.0000 -7.0000 -7.0000 -5.0000 0 0 0 0
0 4.5000 1.0000 2.0000 1.0000 0 0 10.0000
0 1.5000 4.0000 3.0000 0 1.0000 0 9.0000
0 0.5000 1.0000 3.0000 0 0 1.0000 7.5000
pivote: (2,2)
A=
1.0000 0 -5.4444 -1.8889 1.5556 0 0 15.5556
0 1.0000 0.2222 0.4444 0.2222 0 0 2.2222
0 0 3.6667 2.3333 -0.3333 1.0000 0 5.6667
0 0 0.8889 2.7778 -0.1111 0 1.0000 6.3889
pivote: (3,3)
A=
1.0000 0 0 1.5758 1.0606 1.4848 0 23.9697
0 1.0000 0 0.3030 0.2424 -0.0606 0 1.8788
0 0 1.0000 0.6364 -0.0909 0.2727 0 1.5455
0 0 0 2.2121 -0.0303 -0.2424 1.0000 5.0152
Pgina 22
Pgina 23
A=
1.0000 0 0 1.7586 1.2069 1.4483 0 25.1034
0 1.0000 0 0.3448 0.2759 -0.0690 0 2.1379
0 0 1.0000 0.6207 -0.1034 0.2759 0 1.4483
0 0 0 2.7069 -0.0345 -0.2414 1.0000 4.4828
Nuez
Almendra
Precio
Barata
105
15
7.5
2700
Lujo
30
50
15
39000
Restriccin
150
100
50
7.5X1 + 15X2 50
7.5X1 + 15X2 + X5 = 50
Pgina 24
Representacin Dual
Min Z = 150Y1 + 100Y2 + 50Y3
105Y1 + 15Y2 + 7.5Y3 2700
30Y1 + 50Y2 + 15Y3 39000
Y1, Y2, Y3 0
Iteracin Inicial
Iteracin Final
Pgina 25
Mtodo Grafico
Valor F
195000
2700
0.6382978
1.8085106
72255.319
0.3703703
3.148148
123777.777
78000
6.6666666
18000
3.3333333
130000
Pgina 26
Iteracin Final
Pgina 27
Mtodo Grafico
Punto
Coordenada X
Coordenada Y
Valor F
195000
1.25
3375
0.47619047619048 3.0952380952381
122000
78000
20
54000
3.3333333333333
1.6666666666667
74000
3.3333333333333
130000
6.6666666666667
18000
Pgina 28
Iteracin Final
Pgina 29
Mtodo Grafico
Coordenada X
Coordenada Y
Valor F
6.6666666666667
260000
1.4285714285714
3857.1428571429
0.8
2.9333333333333
116560
6.6666666666667
18000
3.3333333333333
130000
1.8181818181818 70909.090909091
Pgina 30
Cada mquina se puede usar hasta 50 horas por semana, y los costos de
operacin por hora son 90000, 150000, y 240000, respectivamente. La demanda
semanal es de 3333, 2667 y 2000 metros de los distintos tamaos de las vigas I.
Resolver el problema de programacin de mquinas como un P.L.
Max Z = 90000X1 + 150000X2+240000X3
99X1 + 200X2 + 267X3 3,333
X1 50
X1 + X7 = 50
X2 50
X2 + X8 = 50
X3 50
X3 + X9 = 50
Representacin Dual
Min Z = 3333Y1 + 2667Y2 + 2000Y3 + 50Y4 + 50Y5 + 50Y6
99Y1 + 83Y2 + 67Y3 + Y4 90000
200Y1 + 133Y2 + 117Y3 + Y5 150000
267Y1 + 233Y2 + 200Y3 + Y6 240000
Y1, Y2, Y3, Y4, Y5, Y6 0
Pgina 31
Iteracin Inicial
Iteracin Final
a) Cunto cambia la solucin, si los costos de operacin por hora son 91000,
149000, y 230000?
Iteracin Inicial
Pgina 32
Iteracin Final
X1
225X2
x3
X1
120X2
X4
6000000000
X1 + 120X2 6000000000
6000000000
X2 20
X2 + X5 = 20
Pgina 33
Iteracion Inicial
Iteracin Final
Pgina 34
10- Con el fin de producir 1000 toneladas de acero inoxidable para vlvulas, se
necesitan por lo menos: 10 unidades de manganeso, 12 unidades de cromo y
14 unidades de molibdeno, Semanalmente; (1 unidad es igual a 5 kilos). Estos
metales se obtienen de distribuidores de metales no ferrosos, los cuales para
atraer al mercado ofrecen su mercanca en cajas de 3 medidas; chica mediana
y grande. Una caja chica cuesta 27000 y contiene 2 unidades de manganeso, 2
unidades de cromo y 1 unidad de molibdeno. Una caja mediana cuesta 36000
y contiene 2 unidades de manganeso, 3 unidades de cromo y 1unidad de
molibdeno. Una caja grande cuesta 45000 y contiene 1 unidad de manganeso,
1 unidad de cromo y 5Unidades de molibdeno.
Pgina 35