Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1. (20 puntos) ABRAX fabrica puertas y ventanas de madera. Existen dos modelos de
puertas (dobles y simples) y dos modelos de ventanas (dobles y simples). El insumo
más importante es la madera. El proceso de corte de las partes se realiza con dos
sierras eléctricas de precisión y el barnizado lo efectúa personal experimentado. Las
cantidades de madera y los tiempos de corte y barnizado que requiere cada producto
se muestran en la Tabla 1.
2. Restricciones:
4. RESUMEN
Max Z = 40 x1 + 30 x2 + 25 x3 + 30 x4
s.a.
4,0 x1 + 2,5 x2 + 3,0 x3 + 1,8 x4 ≤ 800
1,5 x1 + 1,0 x2 + 2,0 x3 + 0,8 x4 ≤ 400
2,0 x1 + 1,2 x2 + 1,5 x3 + 0,8 x4 ≤ 300
x2 ≥ 200
x3 ≥ 120
x1, x2, x3, x4 ≥ 0 ♦
2. (30 puntos) La Fábrica Beta de bolígrafos produce bolígrafos, plumones y lapiceras.
Los tres artículos deben pasar por las etapas de fundido, moldeado y ensamble. Se
trata de maximizar la ganancia.
s.a.
Fundido - 6 x1 + 10 x2 + 8 x3 ≤ 8.000
Moldeado - 6 x1 + 3 x2 + 8 x3 ≤ 12.000
Ensamblado - 3 x1 + 2 x2 + 2 x3 ≤ 10.000
No negatividad - x1, x2, x3 ≥ 0
Se le pide:
SOLUCIONES
• Iteración No: 1
• Iteración No: 2
• Solución final:
Producir x3 = 1.000 unidades semanales para obtener una ganancia máxima de $
110.000 a la semana.
Producir 1.000 lapiceras semanales para obtener una ganancia máxima de $ 110.000 a
la semana. La solución es degenerada pues dos de las variables originales no son
básicas; es decir, tienen valores nulos.
6 10 8
A = 6 3 8
3 2 2
s.a. s.a.
6 x1 + 10 x2 + 8 x3 ≤ 8.000 6 y1 + 6 y2 + 3 y3 ≥ 70
6 x1 + 3 x2 + 8 x3 ≤ 12.000 10 y1 + 3 y2 + 2 y3 ≥ 100
3 x1 + 2 x2 + 2 x3 ≤ 10.000 8 y1 + 8 y2 + 3 y3 ≥ 110
x1, x2, x3 ≥ 0 y1, y2, y3 ≥ 0
De la tabla final del simplex: W min = 11.000; Solución dual: y1 = 13,75, y2 = 0 = y3.
SOLUCIÓN
b) Agregar variables de holgura (S) y exceso (E) a fin de convertir las inecuaciones en
ecuaciones
c) Resulta:
Problema dual:
Min W = 6 y1 + 10,5 y2 + 6 y3 + 0 y4
s.a.
-3 y1 + 1 y2 - 1 y3 + 1y4 >= 1 (*)
3 y1 - 1 y2 + 1 y3 - 1y4 >= -1 (*)
2 y1 + 1 y2 + 3 y3 - 1y4 >= 2
1 y1 + 0 y2 + 0 y3 + 0y4 >= 0 ⇒ y1 ≤ 0 irrestricta
0 y1 + 1 y2 + 0 y3 + 0y4 >= 0 ⇒ y2 ≤ 0 irrestricta
0 y1 + 0 y2 - 1 y3 + 0y4 >= 0 ⇒ y3 ≤ 0 irrestricta
Respuesta.
Se generan:
EXTRA soluciones:
A partir de este último se generan:
P3) Max 10x1 + x2
s.a. 2x1 + 5x2 ≤ 11
x1 ≤ 5, x2 ≤ 0
x1 ≥ 0, x2 ≥ 0.
P3) tiene por solución : x1 = 5 x2 = 0, con un valor óptimo v(P0)=50 (2 puntos) y P4) tiene
por solución : x1 = 3 x2 = 0, con un valor óptimo v(P0)=30 (2 puntos). No habiendo más
problemas pendiente por resolver, la solución óptima del problema entero es x1 = 5 x2 = 0.
(1 punto)