Modelo 1 de programacion lineal

Tres productos son procesados en tres operaciones diferentes. El tiempo (minutos) requerido por
unidad de cada producto, la capacidad diaria de las operaciones (min/dia) y la ganancia por unidad
vendida de cada producto ($) se muestra en la siguiente tabla:

OPERACION TIEMPO POR UNIDAD (minutos) CAPACIDAD DE

PRODUCTO 1 PRODUCTO 2 PRODUCTO 3 OPERACIÓN (min/dia)
1 2 4 2 430
2 6 0 4 460
3 2 8 0 420
Ganancia/unidad 9 4 10

F.O
 MODELO 2 PROGRAMACION LINEAL

Formule el problema como un modelo de programación lineal que optimice la

capacidad de operación y el ingreso

MAQUINA TIEMPO POR UNIDAD (minutos) CAPACIDAD DE OPERACIÓN COSTO DE PRODUCCION

PRODUCTO 1 PRODUCTO 2 PRODUCTO 3 (hra maq/sem) N($ hora/unidad)
FRESADORA 540 180 300 500 7
TORNO 300 240 0 350 4
CEPILLO 100 0 120 150 6
PRECIO DE VENTA 100 45 10
($/PRODUCTO)

Variable de decisión x1, x2, x3 = cantidad de producto en la maquina

TIEMPO POR UNIDAD (HORAS)

PRODUCTO 1 PRODUCTO 2 PRODUCTO 3
9 3 5
5 4 0
1.6 0 2

COSTO (hora X $ hora/unidad)= $/unidad

PRODUCTO 1 PRODUCTO 2 PRODUCTO 3
9x7= 63 3x7= 21 5x7= 35
5x4= 20 4x4= 16 0
1.6x6= 9.96 0 2x6= 12
∑= 92.96 ∑= 37 ∑= 47

OBJETIVO= MAXIMIZAR LA UTILIDAD UTILIDAD= PRECIO DE VENTA – COSTO DE PRODUCCION

MAX U= (100- 92.96)X1 + (45 – 37) X2 + (47 – 10) X3

F.O MAX U = 7.04 X1 + 8 X2 - 12 X3

S.A

9 X1 +3 X2 + 5 X3 <= 500

5 X1 + 4 X2 <= 350

1.66 X1 + 2 X3 <= 150

MODELO 3 PROGRAMACION LINEAL

Bachoco desea determinar la mezcla optima de alimento para pollo que satisfaga las necesidades
nutricionales del ave al menor costo.

Considere que el lote requerido diario de la mezcla es de 100 kgs y la dieta debe contener:

1. Al menos 8% pero no mas de 12 % de calcio.

2. Al menos 22% de proteína.

3. A lo mas 5% de fibra cruda.

Los ingredientes principales usados son piedra cálcica (carbonato de calcio), maíz y harina de soya.
Los contenidos nutricionales se muestran en la siguiente tabla.

Kilogramos de ingredientes
Costo $kg
Calcio Proteina Fibra
Piedra Cal. 3.8 0 0 164
Maiz 1 9 2 500
Harina de Soja 2 5 8 125

X1, X2, X3 = CANTIDAD DE KG DE LOS INGREDIENTES

LOTE REQUERIDO 100 KG

F.O = MINIMIZAR COSTOS DE LOTE DE 100 KG

MIN Z = 164 X1 + 500 X2 + 125 X3

S.A

3.8 X1 +1 X2 + 2 X3 <= 0.816

3.8 X1 +1 X2 + 2 X3 >= 0.544

9 X2 + 5 X3 >= 3.08

2 X2 + 8 X3 <= 0.5

PASANDO A FORMA CANONICA

MAX h= -Z = -164 X1 - 500 X2 - 125 X3

S.A

3.8 X1 +1 X2 + 2 X3 <= 0.816

3.8 X1 +1 X2 + 2 X3 <= - 0.544

-9 X2 - 5 X3 <= 3.08

2 X2 + 8 X3 <= 0.5
MODELO 4

Melitón tiene un negocio de aguas frescas preparadas al momento afuera del metro

Popotla. Su capacidad de producción es de 200 litros/dia, sus principales productos son: limonadas
y naranjadas. El precio por litro de limonada es de $18.00 y de $21.00

por el litro de naranjada.

Para preparar un litro de limonada se utilizan 15 mitades de limón y 0.125 kg de azúcar y para
hacer un litro de naranjada se necesitan 4 mitades de naranja y 0.100 kg de azúcar. La
disponibilidad de limones es de 402 unidades y 370 naranjas; dispone también de 21 kilos de
azúcar y los costos de los insumos son: $20.00 el ciento de limones y $32.00 el ciento de naranjas,
y $20.00 el kilo de azúcar. Formule el problema como un modelo de programación lineal que
determine la cantidad en litros de limonada y naranjada y al mismo tiempo se
maximicen sus ingresos

INGREDIENTES LIMONADA NARANJADA DISPONIBILIDAD COSTOS

(unid./kg)
Azucar (kg) 0.125 0.1 21 20$
Limonada (unid.) 7.5 0 402 0.2$
Naranja 0 2 370 0.32$
Precio de venta $ 18 21

Variables de decisión: X1, X2

Función objetivo: maximizar la utilidad

MAX U : 14X1 + 18.36 X2 = 200

S.A 7X1 <=402

2X2 <=370

0.125 X1 + 0.1 X2 <= 21

X1, X2 >= 0