RESUELVA POR EL METODO SIMPLEX

PROBLEMA 1

MAXIMIZAR

Z = 3X1 + 4X2 + 9X3

S.a.

2X1 + 2X2 ≤ 10

2X2 + 5 X3 ≤ 16

3X1 – 2X2 -7X3 ≤ 9

X1, X2, X3 ≥ 0

PROBLEMA 2

MAX: Z= 3X1 + 2X2

S.a.

2X1 + X2 ≤ 18

2X1 + 3X2 ≤ 42

3X1 + X2 ≤ 24

X1, X2 ≥ 0

PROBLEMA 3

MAX: Z= 3000X1 + 4000X2

S.a.

X1 + X2 ≤ 5

X1 - 3X2 ≤ 0

10X1 + 15X2 ≤ 150

20X1 + 10X2 ≤ 160

30X1 + 10X2 ≤ 150

X1, X2 ≥ 0
PROBLEMA 4

Geppetto S.L., manufactura muñecos y trenes de madera.

Cada muñeco:
• Produce un beneficio neto de 3 €.
• Requiere 2 horas de trabajo de acabado.
• Requiere 1 hora de trabajo de carpintería.
Cada tren:
• Produce un beneficio neto de 2 €.
• Requiere 1 hora de trabajo de acabado.
Requiere 1 hora trabajo de carpintería
Cada semana Geppetto puede disponer de:
• Todo el material que necesite.
• Solamente 100 horas de acabado.
• Solamente 80 horas de carpinteria.
Tambien:
• La demanda de trenes puede ser cualquiera (sin límite).
• La demanda de muñecos es como mucho 40.
Gepetto quiere maximizar sus beneficios. ¿Cuántos muñecos y cuántos trenes debe Fabricar?
 PROBLEMA 5
Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Cada uno de ellos debe pasar
por tres operaciones antes de su comercialización: Ensamblaje, pintado y control de calidad. Los congeladores
requieren, respectivamente, 2,5 y 3 horas de ensamblaje, 3 y 6 Kg. De esmalte para su pintado y 14 y 10 horas de
control de calidad. Los costos totales de fabricación por unidad son, respectivamente, 30 y 28, y los precios de
venta 52 y 48, todos ellos en miles de pesos. El empresario dispone semanalmente de 4.500 horas para
ensamblaje, de 8.400 Kg. De esmalte y 20.000 horas para control de calidad. Los estudios de mercado muestran
que la demanda semanal de congeladores no supera las 1.700 unidades y que, en particular, la de tipo A es de, al
menos, 600 unidades.
Se desea:
a) a) Formular un modelo de programación lineal que indique cuántos congeladores deben fabricarse de cada
tipo para que el beneficio sea máximo, teniendo en cuenta el estudio de demanda
b) Resolverlo mediante el método simplex. Interpretar la solución óptima incluyendo las variables de holgura.
c) Determinar los precios sombra de las horas de ensamblaje y control de calidad. Al fabricante le ofrecen
disponer de 200 horas más para ensamblaje con un costo adicional total de $750.000 pesos. ¿Debería aceptar la
oferta