PROBLEMAS

1. La compaa INTEL produce dos dispositivos para computadoras, (producto

1 y producto 2) y requiere partes de metal y componentes elctricos. La
administracin desea determinar cuntas unidades de cada producto fabricar
para maximizar la ganancia. Por cada unidad del producto 1 se requiere 1
unidad de partes de metal y 2 unidades de componentes elctricos. Por cada
unidad del producto 2 se necesitan 3 unidades de partes de metal y 2 unidades
de componentes elctricos. La compaa tiene 200 unidades de partes de
metal y 300 componentes elctricos. Cada unidad del producto 1 da una
ganancia de $ 2 y cada unidad del producto 2 da una ganancia de $ 3.00
a) formule un modelo de programacin lineal.
b) Utilice el mtodo grafico para resolver este modelo. Cul es la ganancia
total que resulta?
Material

Unidades de material para cada

Disponibilidad de

producto

cada material

Metal
Componentes
elctricos
Lucro $

X1
1
2

X2
3
2

$2

3$

1. Variables de decisin
X1 = PRODUCTO 1 (METAL)
X2 = PRODUCTO 2 (COMPONENTES ELECTRICOS)
2. Funcin Objetivo
Z = f(X1, X2)= 2X1 + 3X2
3. Restricciones
1X1+ 3X2 =< 200
2X1 + 2X2 =< 300

200 unidades
300 unidades

X1 Y X2=> 0
4. Formule el modelo matemtico del PPL.
Ahora se puede formular el modelo matemtico del problema para lo cual
definimos la funcin objetivo a maximizar, sujeta a las restricciones que se
sealan.
Z = 2X1 + 3X2
X1 + 3X2 =< 200
2X1 + 2X2 =< 300
X1=> 0
X2=> 0
5. Con la forma estndar del modelo, graficamos para encontrar la regin
factible.

6. Soluciones factibles.

Valores permitidos (x1 y

Funcin Objetivo

x2) de la regin factible

(0,66.6)
(150,0)
(125,25)

Soluciones factibles
(FEV)

2x1 + 3x2
2x1 + 3x2
2x1 + 3x2

199.8
300
325

2. Una fbrica de bombones tiene almacenados 500 Kg de chocolate, 100 Kg

de almendras y 85 Kg de frutas. Produce dos tipos de cajas: las de tipo A
contienen 3 kg de chocolote, 1 kg de almendras y 1 kg de frutas; la de tipo B
contiene 2 kg de chocolate, 1,5 kg de almendras y 1 kg de frutas. Los precios
de las cajas de tipo A y B son 13 y 13,50 $, respectivamente. Cuntas cajas
de cada tipo debe fabricar para maximizar sus ventas?

Material

CHOCOLATE
ALMENDRA
FRUTAS
Ventas $

Unidades de material para cada

Disponibilidad

producto

de cada material

T1
3
1
1
13$

1. Variables de decisin
T1 = CAJA 1
T2 = CAJA 2

2. Funcin Objetivo
Z= 13X1 + 13,5X2
3. Restricciones
3X1 + 2X2 =< 500
1X1 + 1.5X2 =<100
1X1 + 1X2 =<85
X1=> 0
X2=>0
4. Formule el modelo matemtico del PPL.
Z= 13X1 + 13,5X2

3X1 + 2X2 =< 500

1X1 + 1.5X2 =<100
1X1 + 1X2 =<85
X1=> 0
X2=>0

T2
2
1,5
1
13,50$

500KG
100KG
85KG

5. Con la forma estndar del modelo, graficamos para encontrar la regin

factible.

6. Soluciones factibles.

Valores permitidos (x1 y

Funcin Objetivo

x2) de la regin factible

(0,66.6)
(85,0)
(55,30)
(0,0)

Soluciones factibles
(FEV)

13X1 + 13,5X2
13X1 + 13,5X2
13X1 + 13,5X2
13X1 + 13,5X2

899,1
1105
1120
0