PRACTICA Nº 1

1. Un pastelero tiene 150 kg de harina, 22 kg de azúcar y 275 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 kg 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 de 20 kg y por una docena de tipo Q es 30. Hallar, 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

2. Para fabricar los artículos A y B se dispone 600 kg de acero. Para producir un artículo A se consumen 4 kg de acero y,
para obtener uno de B, 8 kg. Calcular cuántos artículos de cada tipo se deben fabricar para obtener el máximo beneficio,
sabiendo que el precio de venta de cada artículo de tipo A es de 1200 Bs y cada uno del tipo B es de 200 Bs y que, por
falta de otros materiales, no se pueden fabricar más de 120 unidades del tipo A ni más de 70 unidades del tipo B.

3. En una granja se preparan dos clases de comida, P y Q, mezclando dos productos A y B. Un saco de P contiene 8 kg de
A y 2 de B, y un saco de Q contiene 10 kg de A y 5 de B. Cada saco de P se vende a 300 Bs y cada saco de Q a 800 Bs
Si en la granja hay almacenados 80 kg de A y 25 de B, ¿Cuántos sacos de cada tipo de pienso deben preparar para
obtener los máximos ingresos?

4. En un almacén de frutas hay 800 kg. De naranjas, 800 kg de manzanas y 500 kg de plátanos. Para su venta se hacen dos
lotes A y B. El lote A contiene 1Kg de naranjas, 2Kg de manzanas y 1 Kg de plátanos; el lote B se compone de 2 KG de
naranjas, 1 Kg de manzanas y 1 Kg de plátanos. El beneficio por kilogramo que se obtiene con el lote A es de Bs1200.- y
con el lote B de Bs1400.- Determinar el número de kilogramo de cada tipo para conseguir beneficios máximos.

5. Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 manzanas. Dos mayoristas pueden suministrarle para
satisfacer sus necesidades, pero sólo venden la fruta en contenedores completos. El mayorista A envía en cada
contenedor 8 cajas de naranjas, 1 de plátanos y 2 de manzanas. El mayorista B envía en cada contenedor 2 cajas de
naranjas, una de plátanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a 150 km de distancia y el
mayorista B a 300 Km, calcular cuántos contenedores habrá de comprar a cada mayorista, con objeto de ahorrar tiempo y
dinero, reduciendo al máximo la distancia de lo solicitado.

6. Una compañía aérea dispone de dos tipos de aviones A1 y A2 para cubrir un determinado trayecto. El avión A1 debe
hacer el trayecto más veces que el avión A2 pero no puede sobrepasar 120 viajes. Entre los dos aviones deben hacer
más de 60 vuelos, pero menos de 200. En cada vuelo, A1 consume 900 litros de combustible y A2, 700 litros. En cada
viaje del avión A1, la empresa gana Bs30.000 y Bs20.000 por cada viaje del avión A2.
¿Cuántos viajes debe hacer cada avión para obtener el máximo de ganancias?

7. Un pequeño banco asigna un máximo de Bs20,000 para préstamos personales y para automóvil durante el mes siguiente.
El banco cobra una tasa de interés anual del 14% a préstamos personales y del 12% a préstamos para automóvil. Ambos
tipos de préstamos se saldan en período de tres años. El monto de los préstamos para automóvil debe ser cuando menos
dos veces mayor que el de los préstamos personales. La experiencia pasada ha demostrado que los adeudos no
cubiertos constituyen el 1% de todos los préstamos personales. ¿Cómo deben asignarse los fondos?

8. La Texas Electronics Inc. está estudiando la posibilidad de agregar nuevos minicomputadores a su línea con el fin de
incrementar sus utilidades. Tres nuevos computadores han sido diseñados y evaluados. Cada uno requerirá de una
inversión de Bs300.000. El computador 1 tiene un valor esperado en las ventas de 50.000 unidades por año, con una
contribución en las utilidades de Bs20 por unidad. Los computadores 2 y 3 tienen un valor esperado de ventas de
300,000 y 100,000 unidades, respectivamente, con contribuciones en la utilidad de Bs5 y Bs10. La TEI ha asignado
800 horas mensuales de tiempo de la planta técnica para estos nuevos productos. Los computadores 1, 2, 3
requieren 1, 0.2 y 0.5 horas técnicas por unidad respectivamente. El sistema de empaque y desechos serán los
usados actualmente por la compañía. Este sistema puede empacar y desempacar como máximo 25,000 cajas de los
minicomputadores 1, 2 y 3. El computador 1 es empacado en 1 caja; los computadores 2 y 3 son empacados, cada
uno, 4 computadores por caja. Formule un modelo de programación lineal para determinar las decisiones que aporten
la máxima utilidad a la TEI.

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

10. Una persona tiene Bs500000 para invertir en dos depósitos 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
Bs300000.- en A y como mínimo Bs100000.- en B, en invertir en A por lo menos tanto como en B. ¿Cómo deberá invertir
sus Bs500000.- para maximizar sus intereses anuales?

11. Considere el problema de programación de la producción de un producto para cada una de las próximas 4 semanas. El
costo de la producción de una unidad es Bs100 para las 2 primeras semanas y Bs150 para las últimas 2. Las demandas
semanales son 7, 8, 9 y 10 unidades y tienen que ser satisfechas. La planta puede producir un máximo de 9 unidades
semanales. Además, se pueden emplear horas extras durante la tercera y cuarta semana; esto incrementa la producción
semanal en 2 unidades más, pero el costo de producción también sube en Bs58 por unidad de hora extra. El exceso de
producción puede ser almacenado a un costo unitario de Bs3. ¿Cómo programar la producción de tal manera que
minimice los costos totales? Formule este problema como un modelo de programación lineal.
12. La Florida Oranges Inc. (FOI) tiene que determinar la cantidad óptima de furgones para recoger, empacar y transportar
sus naranjas "super" y "comunes" cada semana. La mano de obra disponible para recogerla y empaque es de 4000 horas
semanales. para recoger, empacar y dejar un furgón cargado con naranjas super, se necesitan 30 horas y para naranjas
comunes se necesitan 15 horas. La FOI tiene una cantidad máxima de dinero en caja de Bs60,000. El costo de alquiler
por cada proceso de carga del furgón y transporte es de Bs200 y Bs300 para naranjas comunes y super respectivamente.
La utilidad por furgón es de Bs2,000 para naranjas comunes y de Bs2,500 para naranjas super. La FOI desea determinar
la combinación óptima de furgones por tipo de naranjas que maximice la utilidad semanal. Formule el modelo de
programación lineal para el problema de la FOI. Determine la mejor decisión graficando las restricciones del modelo,
identificando el área de soluciones factibles y los vértices.