USANDO EL LINDO

MÉTODO SIMPLEX

PROGRAMA LINDO

PROGRAMA LINDO

X11= 0 PIE TABLA DE ROBLEN USADA PARA MESA

X12= 150 PIE TABLA DE ROBLE USADA PARA SILLA

X21= 0 PIE TABLA DE PINO USADA PARA MESA

X22= 0 PIE TABLA DE PINO USADA PARA SILLA

Z= $225 DE UTILIDAD

X11= 1000 LB DE TRIGO PARA ALIMENTO 1

X12= 0 LB DE TRIGO PARA ALIMENTO 2

X21= 250 LB DE ALFALFA PARA ALIMENTO 1

X22= 550 LB DE ALFALFA PARA ALIMENTO 2

Z= 1770

PROGRAMACION LINEAL FORMULACION

PROGRAMACION LINEAL

FORMULACION

1)      Una industria vinícola produce vino y vinagre. El doble de la producción de vino es siempre menor o igual que la producción de vinagre más cuatro unidades. Además, el triple de la producción de vinagre más cuatro veces la producción de vino es siempre menor o igual que 18 unidades.

Halla el número de unidades de cada producto que se deben producir para alcanzar un         beneficio máximo, sabiendo que cada unidad de vino deja un beneficio de 8 € y cada unidad de vinagre 2 €.

              

	Vino	Vinagre
Beneficio (S/)	8	2

2)      Una fábrica de carrocerías de automóviles y camiones tiene 2 departamentos. En el departamento A, para hacer la carrocería de un camión, se invierten 7 días-operario, para fabricar la de un coche se precisan 2 días-operario. En el departamento B se invierten 3 días-operario tanto en carrocerías de camión como de coche. Por limitaciones de mano de obra y maquinaria, la nave A dispone de 300 días-operario, y la nave B de 270 días-operario. Si los beneficios que se obtienen por cada camión son de $6000 y por cada automóvil  $2000. ¿Cuántas unidades de cada clase se deben producir para maximizar las ganancias?

	Camión	Automóvil	Disponibilidad
Departamento A (Días-operario)	7	2	300
Departamento B (Días-operario)	3	3	270
Beneficios ($)	6000	2000

3)      Una entidad financiera capta depósitos y presta dinero. La captación de depósitos lleva una hora para convencer al cliente y otra de trabajo burocrático. El préstamo de dinero lleva una hora para convencer al cliente y dos horas de trabajo burocrático. El máximo número de horas de trabajo disponibles es de 40 horas para convencer a los clientes y 60 horas para el trabajo burocrático. El beneficio obtenido por prestar dinero es 1/3 mayor que el de captar depósitos. ¿Cuántas operaciones de cada tipo le convienen realizar para obtener el máximo beneficio? 

	Depósitos	Préstamos	Disponibilidad
Trabajo para convencer al cliente (hora/operación)	1	1	40
Trabajo burocrático (hora/operación)	1	2	60
Beneficios ($/operación)	1	1+1/3

4)      Una persona tiene S/500 para invertir en dos tipos de acciones A y B. El tipo A tiene bastante riesgo con un interés anual del  10% y el tipo B es bastante seguro con un interés anual del 7%. Decide invertir como máximo S/300  en A y como mínimo S/100  en B, e invertir en A por lo menos tanto como en B. ¿Cómo deberá invertir sus S/500  para maximizar sus intereses anuales?

	Acciones A	Acciones B	Disponibilidad
Interés	0.1	0.07
Inversión	300 (Máximo)	100 (Mínimo)
Dinero ($)			500

5)      Las restricciones pesqueras impuestas por la CEE obligan a cierta empresa a pescar como máximo 2000 toneladas de merluza y 2000 toneladas de rape, además, en total, las capturas de estas dos especies no pueden pasar de las 3000 toneladas. Si el precio de la merluza es de 10 soles el kilo y el precio del rape es de 15 soles el kilo, ¿qué cantidades debe pescar para obtener el máximo beneficio?

 

6)      Un pastelero tiene 150 kg de harina, 22 kg de azúcar y 27’5 kg de mantequilla para hacer dos tipos de pasteles P y Q. Para hacer una docena de pasteles de tipo P necesita 3 kg de harina, 1 kg de azúcar y 1 de mantequilla y para hacer una docena de tipo Q necesita 6 kg de harina, 0’5 kg de azúcar y 1 kg de mantequilla.
El beneficio que obtiene por una docena de tipo P es 20 y por una docena de tipo Q es 30. Halla, utilizando las técnicas de programación lineal, el número de docenas que tiene que hacer de cada clase para que el beneficio sea máximo.

	P	Q	Disponible
Harina	3 kg/doc	6 kg/doc	150 kg
Azúcar	1 kg/doc	0.5 kg/doc	22 kg
Mantequilla	1 kg/doc	1 kg/doc	27,5 kg

7)      En una fábrica de bombillas se producen dos tipos de ellas, las de tipo normal valen 450 pesetas y las halógenas 600 pesetas. La producción está limitada por el hecho de que no pueden fabricarse al día más de 400 normales y 300 halógenas ni más de 500 en total. Si se vende en toda la producción, ¿cuántas de cada clase convendrá produccir para obtener la máxima facturación?

	Normales	Halógenas
PV (S/) PRODUCE	4.5 40	6 30

8)      Un hipermercado necesita como mínimo 16 cajas de langostino, 5 cajas de nécoras y 20 de percebes. Dos mayoristas, A y B, se ofrecen al hipermercado para satisfacer sus necesidades, pero sólo venden dicho marisco en contenedores completos. El mayorista A envía en cada contenedor 8 cajas de langostinos, 1 de nécoras y 2 de percebes. Por su parte, B envía en cada contenedor 2, 1 y 7 cajas respectivamente. Cada contenedor que suministra A cuesta S/210, mientras que los del mayorista B cuestan S/300 cada uno. ¿Cuántos contenedores deben pedir el hipermercado a cada mayorista para satisfacer sus necesidades mínimas con el menor coste posible?

	Contenedor A	Contenedor B	Necesidad
Langostino	8 cajas/contenedor	2cajas/contenedor	16 cajas
Nécoras	1 cajas/contenedor	1cajas/contenedor	5 cajas
Percebes	2 cajas/contenedor	7cajas/contenedor	20 cajas
Costo (S)	210/contenedor	300/contenedor

9)      Se va a organizar una planta de un taller de automóviles donde van a trabajar electricistas y mecánicos; por necesidades de mercado, es necesario que haya mayor o igual número de mecánicos que de electricistas y que el número de mecánicos no supere al doble que el de electricistas. En total hay disponibles 20 electricistas y 30 mecánicos. El beneficio de la empresa por jornada es 25.000 ptas. por electricista y 20.000 por mecánico. ¿Cuántos trabajadores de cada clase deben elegirse para obtener el máximo beneficio?

Electricistas	mecanicos
20 $250/ele	30 $200/elc

10)       Imaginemos que las necesidades semanales mínimas de una persona en proteínas, hidratos de carbono y grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener un preparado con esa composición mínima mezclando dos productos A y B, cuyos contenidos por Kg son los que se indican en la siguiente tabla:

	Proteínas	Hidratos	Grasas	Costo/kg
A	2	6	1	600
B	1	1	3	400

 ¿Cuántos Kg de cada producto deberán comprarse semanalmente para que el costo de preparar la dieta sea mínimo?