* La corporacin Gepbab produce tres tipos de productos en dos plantas diferentes.

el costo de producir los

productos en cada planta se muestra en la siguiente tabla.
Product
Plant 1 2o 3
a
1
5 6 8
2
8 7 1
0 6,000 unidades del producto 1, 8,000 unidades
Cada planta puede producir en total 10,000 unidades. Al menos
del producto 2, y 5,000 unidades del producto 3 deberan producirse. Para minimizar el costo de la produccin
satisfaciendo las demandas la compaa formul y resolvi un PL donde Xij es el nmero de productos j deben
producirse en la planta i.
MIN
5 X11 + 6 X12 + 8 X13 + 8 X21 + 7 X22 + 10 X23
SUBJECT TO
2) X11 + X12 + X13 <= 10000
3) X21 + X22 + X23 <= 10000
4) X11 + X21 >= 6000
5) X12 + X22 >= 8000
6) X13 + X23 >= 5000
END
LP OPTIMUM FOUND AT STEP
0
OBJECTIVE FUNCTION VALUE
1)
128000.0
VARIABLE
VALUE
REDUCED COST
X11
6000.000000
0.000000
X12
0.000000
1.000000
X13
4000.000000
0.000000
X21
0.000000
1.000000
X22
8000.000000
0.000000
X23
1000.000000
0.000000
ROW SLACK OR SURPLUS
DUAL PRICES
2)
0.000000
2.000000
3)
1000.000000
0.000000
4)
0.000000
-7.000000
5)
0.000000
-7.000000

6)
0.000000
NO. ITERATIONS=
0

-10.000000

RANGES IN WHICH THE BASIS IS UNCHANGED:

VARIABLE
X11
X12
X13
X21
X22
X23
ROW
2
3
4
5
6

OBJ COEFFICIENT RANGES

CURRENT
ALLOWABLE
ALLOWABLE
COEF
INCREASE
DECREASE
5.000000
1.000000
7.000000
6.000000
INFINITY
1.000000
8.000000
1.000000
1.000000
8.000000
INFINITY
1.000000
7.000000
1.000000
7.000000
10.000000
1.000000
1.000000

RIGHTHAND SIDE RANGES

CURRENT
ALLOWABLE
ALLOWABLE
RHS
INCREASE
DECREASE
10000.000000
1000.000000
1000.000000
10000.000000
INFINITY
1000.000000
6000.000000
1000.000000
1000.000000
8000.000000
1000.000000
8000.000000
5000.000000
1000.000000
1000.000000

* Dakota fabrica escritorios, mesas y sillas. La manufactura de cada tipo de mueble requiere madera y dos
tipos de trabajo especializado: carpintera y acabado. La cantidad de recursos que requiere cada tipo de mueble
se da en la siguiente tabla.
Recurso
Escritor Mes Sill Unidad
Madera
8
6
1
En pies
Carpinte 4
2
1.5 En
Acabado 2
1.5
0.5 En
Se disponen de 48 pies de madera, de 8 horas de carpintera y de 20 horas para acabado. Cada escritorio se
vende en 60 dlares, cada mesa en 30 dlares y cada silla en 20 dlares. La compaa cree que que la demanda
de escritorios y sillas en ilimitada pero que se pueden vender a lo ms 5 mesas. La compaa desea maximizar
el ingreso total porque se han comprado los recursos.
MAX
60 E + 30 M + 20 S
SUBJECT TO
2) 8 E + 6 M + S <= 48
3) 4 E + 2 M + 1.5 S <= 20
4) 2 E + 1.5 M + 0.5 S <= 8
5) M <= 5
END
LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

280.0000

VARIABLE
VALUE
E
2.000000
M
0.000000
S
8.000000

REDUCED COST
0.000000
5.000000
0.000000

ROW SLACK OR SURPLUS

DUAL PRICES
2)
24.000000
0.000000

3)
4)
5)

0.000000
0.000000
5.000000

NO. ITERATIONS=

10.000000
10.000000
0.000000
2

RANGES IN WHICH THE BASIS IS UNCHANGED:

VARIABLE
E
M
S
ROW
2
3
4
5

OBJ COEFFICIENT RANGES

CURRENT
ALLOWABLE
ALLOWABLE
COEF
INCREASE
DECREASE
60.000000
20.000000
4.000000
30.000000
5.000000
INFINITY
20.000000
2.500000
5.000000
RIGHTHAND SIDE RANGES
CURRENT
ALLOWABLE
ALLOWABLE
RHS
INCREASE
DECREASE
48.000000
INFINITY
24.000000
20.000000
4.000000
4.000000
8.000000
2.000000
1.333333
5.000000
INFINITY
5.000000

* Mi dieta requiere que toda la comida que yo como sea de uno de los 4 grupos bsicos. (Pastelillos de
chocolate, nieve, refresco y pay de queso) Las cuatro comidas estn disponibles en las presentaciones:
brownies, nieve de chocolate, Cola y pay de queso con pia. Cada brownie cuesta 50 centavos de dolar, cada
cucharada de nieve de chocolate cuesta 20 centavos, cada botella de Cola cuesta 30 centavos de dolar y cada
rebanada de pay de queso con pia cuesta 80 centavos. Cada da yo debo ingerir al menos 500 calorias, 6 oz de
chocolate, 10 onzas de azcar y 8 onzas de grasa. La tabla con la informacin nutrimental se da a continuacin.
Modele y resuelva el problema de encontrar un plan alimenticio de mnimo costo.
Tipo
1Browni
e
C. Nieve
1 Coca
1 reb
Pay

Calora
s
400
200
150
500

MIN
50 X1 + 20 X2 + 30 X3 + 80 X4
SUBJECT TO
2) 400 X1 + 200 X2 + 150 X3 + 500 X4 >= 500
3) 3 X1 + 2 X2 >= 6
4) 2 X1 + 2 X2 + 4 X3 + 4 X4 >= 10
5) 2 X1 + 4 X2 + X3 + 5 X4 >= 8
END
LP OPTIMUM FOUND AT STEP

90.00000

VARIABLE
X1
X2
X3
X4

VALUE
0.000000
3.000000
1.000000
0.000000

Azcar(Onza
s)
2
2
4
4

4)
5)

REDUCED COST
27.500000
0.000000
0.000000
50.000000

ROW SLACK OR SURPLUS

DUAL PRICES
2)
250.000000
0.000000
3)
0.000000
-2.500000

Grasa(Onza
s)
2
4
1
5

0.000000
5.000000

NO. ITERATIONS=

-7.500000
0.000000
0

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJECTIVE FUNCTION VALUE

1)

Choco
(Onzas)
3
2
0
0

VARIABLE
X1
X2
X3
X4
ROW
2
3
4
5

OBJ COEFFICIENT RANGES

CURRENT
ALLOWABLE
ALLOWABLE
COEF
INCREASE
DECREASE
50.000000
INFINITY
27.500000
20.000000
18.333334
5.000000
30.000000
10.000000
30.000000
80.000000
INFINITY
50.000000

RIGHTHAND SIDE RANGES

CURRENT
ALLOWABLE
ALLOWABLE
RHS
INCREASE
DECREASE
500.000000
250.000000
INFINITY
6.000000
4.000000
2.857143
10.000000
INFINITY
4.000000
8.000000
5.000000
INFINITY

* Winco vende 4 tipos de productos: A1, A2, A3 y A4. La manufactura de tales productos requiere materia
prima y mano de obra. Un A1 requiere 2 unidades de materia prima y 3 horas de mano de obra y se vende en
$4. Un A2 requiere 3 unidades de materia prima y 4 horas de mano de obra y se vende en $6. Un A3 requiere 4
unidades de materia prima y 5 horas de mano de obra y se vende en $6. Y un A4 requiere 7 unidades de
materia prima y 6 horas de mano de obra y se vende en $8. Se dispone de 4,600 unidades de materia prima y
5,000 horas de mano de obra. Para satisfacer la demanda se deben producir un total de 950 productos totales
de los cuales al menos 400 de ellos deben ser A4. Xi = nmero de productos i a producir
MAX
4 X1 + 6 X2 + 7 X3 + 8 X4
SUBJECT TO
2) X1 + X2 + X3 + X4 = 950
3) X4 >= 400
4) 2 X1 + 3 X2 + 4 X3 + 7 X4 <= 4600
5) 3 X1 + 4 X2 + 5 X3 + 6 X4 <= 5000

Una compaa fabrica dos tipos de productos, el tipo A y el tipo B. Un producto A se vende en $27 y requiere
materia prima por un costo de $10. El costo de mano de obra de cada producto A es de $14. Por otro lado, un
producto B se vende en $21 y requiere materia prima por un costo de $9. El costo de mano de obra de cada
producto B es de $10. La manufactura de los productos A y B requiere dos tipos de labor: carpintera y acabado.
Cada producto A requiere 2 horas de acabado y 1 de carpintera, mientras que un producto B requiere 1 hora de
acabado y 1 hora de carpintera. Cada semana la compaa dispone de 100 horas para acabado y 80 horas
para carpintera. Mientras que la demanda de productos B es ilimitada, se estima que la compaa vende a lo
ms 40 productos A por semana. La compaa desea hacer un plan de produccin semanal que maximice la
ganancia semanal.
___________________________________________________________________________________________________________________________________

MAX

3 XA + 2 XB

VARIABLE

SUBJECT TO

CURRENT
COEF

ALLOWABLE
INCREASE

ALLOWABLE
DECREASE

2) 2 XA + XB <= 100

XA

3.000000

1.000000

1.000000

3) XA + XB <= 80

XB

2.000000

1.000000

0.500000

4) XA <= 40
END

RIGHTHAND SIDE RANGES

LP OPTIMUM FOUND AT STEP

ROW

OBJECTIVE FUNCTION VALUE

1)
XA
XB

VALUE

DECREASE

100.000000

20.000000

20.000000

REDUCED COST

80.000000

20.000000

0.000000

40.000000

20.000000
60.000000

0.000000
DUAL PRICES

0.000000

1.000000

3)

0.000000

1.000000

4)

20.000000

0.000000

NO. ITERATIONS=

ALLOWABLE

INCREASE

ROW SLACK OR SURPLUS

2)

ALLOWABLE

RHS

180.0000

VARIABLE

CURRENT

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

INFINITY

20.000000
20.000000