Programacin Lineal Formulacin

Ejercicios.

1. Una industria Vincola produce vino y vinagre. El doble de la produccin de vino es siempre menor o igual que la produccin de vinagre ms cuatro unidades. Por otra parte, el triple de la produccin de vinagre sumado con cuatro veces la produccin de vino se mantiene siempre menor o igual a 18 unidades. Halla el nmero de unidades de cada producto que se deben producir para alcanzar un beneficio mximo, sabiendo que cada unidad de vino deja un beneficio de s/.8 y cada unidad de vinagre de s/.2. Solucin:

vino Produccin Precio de Venta A) Variables: x1 : # de productos de Vino 2 x1 < x2 +4 s/.8

vinagre 3 x2 < 4 x 1 s/.2

Disponible 18

x2 : # de Productos de Vinagre
B) Objetivo : MAXIMIZAR C) Limitantes: Produccin 2 x1 < x2 +4 3 x2 < 4 x1 D) No Negatividad: x1 > 0 2 x1 - x2 < 4 3 x2 + 4 x1 < 18 8 x1 + 2 x2

x2 > 0

2. Una fabrica de carroceras de automviles y camiones tiene dos departamentos. En el departamento A, para hacer la carrocera de un camin, se invierten 7 das-operario, para fabricar la de un coche se precisan 2 dias-oparario. En el departamento B se invierten tres das tanto en carrocera de camin como de coche. Por limitaciones de mano de obra y maquinaria, el departamento A dispone de 300 das-operario, y el departamento B de 270 das-operario. Si los beneficios que se obtienen por cada camin son de $6000 y por cada automvil $2000 Cuntas unidades de cada uno se deben producir para maximizar las ganancias?

Solucin: Automvil 7 d/o 3 d/o $ 6000 Camin 2 d/o 3 d/o $ 2000 Disponible 300 das 270 das

Departamento A Departamento B Precio de Venta A) Variables:

x1 : # de autos por el departamento A

x2 : # de autos por el departamento B

B) Objetivo : MAXIMIZAR C) Limitantes: Departamento A 7 x1 + 2 x2 < 300 3 x2 + 3 x1 < 270 6000 x1 + 2000 x2

Departamento B
D) No Negatividad: x1 > 0

x2 > 0

3. Una entidad financiera capta depsitos y presta dinero. La captacin de depsitos lleva una hora para convencer al cliente y otra de trabajo burocrtico. El prstamo de dinero lleva una hora para convencer al cliente y dos para el trabajo burocrtico. El mximo nmero de horas de trabajo disponible es de 40 horas para convencer a los clientes y 60 horas para el trabajo burocrtico. El beneficio obtenido por prestar dinero es 1/3 mayor que el de captar depsitos. Cuntas operaciones de cada tipo le convienen realizar para obtener el mximo beneficio? Solucin: Capta Disponible Convencer Clientes 1h Trabajo Burocrtico Beneficio Obtenido 1h 1 x1 2h 2h 4/3 x2 40 h 60 h Presta Disponible Disponible

A) Variables: x1 : # de horas por captar depsitos

x2 : # de horas por prestar dinero

B) Objetivo : MAXIMIZAR C) Limitantes: Convencer 1 x1 + 2 x2 < 40 1 x2 + 2 x1 < 60 1 x1 + 4/3 x2

Burocracia
D) No Negatividad: x1 > 0

x2 > 0

4. Una persona tiene s/.500.00 para invertir en dos tipos de acciones A y B. El tipo A tiene bastante riesgo con un inters del 10% y el tipo B es bastante seguro con un inters anual del 7%. Decide invertir como mximo s/.300.000 en Ay como mnimo s/100.000 en B, e invertir en A por lo menos tanto como en B. Cmo deber invertir sus s/.500.000 para maximizar sus intereses anuales?

Solucin: Acciones A 10% 300.000 Acciones B 7% 100.000 Disponible 500.000

Inters Anual Inversin Beneficio

x1 < x2

A) Variables: x1 : # de Accione en A

x2 : # de Acciones en B
B) Objetivo : MAXIMIZAR C) Limitantes: Inversin 300.000 x1 + 200.000 x2 < 500.000 0.10 x1 + 0.07 x2

D) No Negatividad: x1 > 0

x2 > 0

5. Las restricciones pesqueras impuestas por la CEE obligan a cierta empresa a pescar como mximo 2.000 toneladas de merluza y 2.000 toneladas de rape, adems, en total, las capturas de estas dos especies no pueden pasar de las 3.000 toneladas. Si el precio de la merluza es de s/. 10/kg y el precio del rape es de s/.15/kg. Qu cantidades debe pescar para obtener el mximo beneficio?

Solucin: Merluza 2.000.000 kg s/.10/kg Rape 2.000.000 kg s/.15/kg Disponible 3.000.000 kg

Peso Precio/Peso A) Variables: x1 : # de peces Merluza

x2 : # de peces Rape
B) Objetivo : MAXIMIZAR C) Limitantes: Peso D) No Negatividad: x1 > 0 2.000.000 x1 + 2.000.000 x2 < 3.000.000 10 x1 + 15 x2

x2 > 0