Prof.

CARLOS CHÁVEZ JAVE

I.E.P. “INMACULADA VIRGEN DE LA PUERTA” GEOMETRÍA

LA NORIA 2020 5° AÑO-
2021

TEMA: PROGRAMACIÓN LINEAL

OBJETIVOS:
1. Aplicar la Programación Lineal a problemas
prácticos. 1)  Inicialmente dibujamos el sistema de
2. Plantear problemas de programación lineal coordenadas asociando a un eje la variable x, y al
con dos variables. otro la y, como se puede ver en la figura.
3. Discutir la solución óptima de un problema
de programación lineal. 2) Marcamos en ellos una escala numérica
apropiada de acuerdo con los recorridos de las
4. Aplicar el método gráfico. variables en relación con las restricciones del
problema.
DEFINICIÓN. Es una de las principales ramas A continuación, dibujamos las restricciones:
de la investigación operativa. Se consideran todos  Comenzando con la primera, dibujamos
aquellos modelos de optimización donde las la recta que se obtiene al considerar la
funciones que lo componen; es decir, función restricción como igualdad. Aparece
objetivo y restricciones, son funciones lineales. representada como el segmento que une
Los modelos de programación lineal son A con B y la región que delimita ésta
frecuentemente usados para abordar una gran restricción viene indicada por el color
variedad de problemas de naturaleza real, lo que AMARILLO.
ha permitido a empresas y organizaciones Se repite el proceso de la misma forma
importantes beneficios y ahorros asociados a su con la segunda y tercera restricción, y
utilización. delimitan la región de color AZUL y
ROJO respectivamente.
Resolver mediante el método gráfico el  La región factible es la intersección de
siguiente problema: las regiones delimitadas por la terna de
restricciones y por las condiciones de no
negatividad de las variables, es decir, por
Z = f(x,y) = 3x + la región de valores admisibles limitada
Maximizar
2y por ambos ejes coordenados.
sujeto a: 2x + y ≤ 18  Graficamos:
  2x + 3y ≤ 42
  3x + y ≤ 24
  x≥0,y≥0
Prof. CARLOS CHÁVEZ JAVE

 Se observa que la región factible es no vacía, entonces procedemos a determinar sus puntos
extremos, candidatos a soluciones óptimas, que son los puntos O-F-H-G-C de la figura.

 Finalmente, evaluamos la función objetivo (3x + 2y) en esos puntos, resultado que se recoge
en la tabla siguiente. Como el punto G proporciona el mayor valor al objetivo Z, tal punto
constituye la solución óptima, que indicaremos x = 3 y = 12, con valor óptimo Z = 33.

Punto extremo Coordenadas (x,y) Valor objetivo (Z)

O (0,0) 0
C (0,14) 28
G (3,12) 33
H (6,6) 30
F (8,0) 24

1. Un horticultor desea mezclar fertilizantes que proporcionan un mínimo de 15 unidades de potasio, 20

unidades de nitratos y 24 unidades de fosfatos. La marca 1 proporciona 3 unidades de potasa, 1 de nitratos y
3 de fosfatos; su costo es de 120 soles. La marca 2 da 1 unidad de potasa, 5 de nitratos y 2 de fosfatos; su
costo es de 60 soles.
a) Expresar la combinación de fertilizantes de menor costo que satisfaga las especificaciones deseadas,
como ecuaciones y desigualdades.
b) ¿Cuántas unidades de cada marca deberá producirse para minimizar los costos?
Prof. CARLOS CHÁVEZ JAVE

2. Una compañía destiladora tiene dos grados de whisky en bruto I y II (sin mezclar), de los cuales produce dos
marcas diferentes. La marca regular contiene 50% de cada uno de los grados I y II, mientras que la marca
súper consta de dos terceras partes del grado I y una tercera parte del grado II. La compañía dispone de
3000 galones de grado I y 2000 del grado II para mezcla. Cada galón de la marca regular produce una
utilidad de 5 soles y de la marca súper una utilidad de 6 soles ¿Cuántos galones de cada marca debería
producir la compañía a fin de maximizar sus utilidades?

3. Un fabricante produce dos productos: A y B, cada uno de los cuales requiere tiempo en tres máquinas. Cada
unidad de A demanda 2 horas en la primera máquina, 4 en la segunda y tres horas en la tercera. Los números
correspondientes a cada unidad de B son 5; 1 y 2 respectivamente. La compañía obtiene utilidades de 250
soles y 300 soles por cada unidad de A y B. Si los números de horas disponibles en las máquinas al mes son
200, 240 y 190 en el caso de la primera, segunda y tercera máquina, respectivamente.

Determine cuantas unidades de cada producto deben producirse a fin de maximizar la utilidad total.

4. Una compañía posee dos minas P y Q. Cada tonelada de mineral de la primera mina produce 50 kg de cobre, 4
de zinc y 1 de molibdeno. Cada tonelada de mineral procedente de Q produce 25 kg de de cobre, 8 de zinc y 3
de molibdeno. La compañía debe producir al menos 87500, 16000 y 5000 kg a la semana de estos tres
metales. Si tiene un costo de 50 soles por tonelada obtener mineral de P y 60 soles por tonelada extraerlo de la
mina Q
¿Cuánto mineral deberá obtener de cada mina con objeto de cumplir los requerimientos de producción a un
costo mínimo?

5. Un granjero tiene 100 acres en los cuales sembrar dos cultivos. El costo de sembrar el primer cultivo es de 20
soles por hectárea y el del segundo es de 40 soles por hectárea y dispone de a lo más de 3000 soles a fin de
cubrir el costo del sembrado. La recolección de cada hectárea del primer cultivo demanda de 5 h-h y cada
hectárea del segundo cultivo 20 h-h. El granjero puede confiar en un total de 1350 h-h destinados a la
recolección de los dos cultivos. Si la utilidad es de 100 soles por hectárea para el primer cultivo y 300 soles por
hectárea para el segundo.
Determinar la porción del terreno que deberá plantarse con cada cultivo a fin de maximizar la utilidad total.

6. Una compañía vende dos mezclas diferentes de nueces. La mezcla más barata contiene 80% de cacahuates y
20% de nueces, mientras que la más cara contiene 50% de cada tipo. Cada semana la compañía puede
obtener hasta 1800 kg de cacahuates y 1200 kg de nueces de sus fuentes de suministros. ¿Cuántos kg de
cada mezcla deberán producir a fin de maximizar las utilidades si las ganancias son de 10 soles por cada kg de
la mezcla más barata y de 15 soles por la mezcla más cara?

7. La dietista de un hospital debe encontrar la combinación más barata de dos productos A y B, que contienen al
menos 0,5 miligramos de tiamina y al menos 600 calorías. Cada onza de A contiene 0,12 miligramos de tiamina
y 100 calorías; mientras que cada onza de de B contiene 0,08 miligramos de tiamina y 150 calorías. Si el costo
de cada alimento es de 10 soles por onza ¿Cuántas onzas de cada uno deberán combinarse?

8. Una compañía posee dos minas: la mina A produce cada día 1 tonelada de hierro de alta calidad, 3 toneladas
de calidad media y 5 de baja calidad. La mina B produce cada día 2 toneladas de cada una de las tres
calidades. La compañía necesita al menos 80 toneladas de mineral de alta calidad, 160 toneladas de calidad
media y 200 de baja calidad. Sabiendo que el costo diario de la operación es de 2000 euros en cada mina
¿cuántos días debe trabajar cada mina para que el costo sea mínimo?

9. Una compañía produce dos tipos de calculadoras electrónicas; un modelo estándar, cuya utilidad es de $5 y un
modelo de lujo, cuya utilidad es de $8. La compañía estima que su red de distribuidores a lo más puede
manejar 1000 calculadoras a la semana. La compañía puede obtener un suministro regular de 6000 circuitos
electrónicos (chips) necesarios para las calculadoras, cada calculadora regular necesita 3 de estos chips y
cada calculadora de lujo requiere 6. Más aún, la compañía sólo dispone de 2400 h-h a la semana; cada
calculadora regular demanda 3 h-h y la de lujo necesita 2 h-h.

¿Cuántas calculadoras de cada tipo deberían producirse a la semana a fin de maximizar la utilidad total?

10. Una compañía de productos químicos está diseñando una planta que producirá dos tipos de polímeros, P y Q.
La planta debe tener la capacidad de producir al menos 100 unidades de P y 420 de Q al día. Hay dos diseños
posibles para la cámara de reacción básica que ha de incluirse en la planta: cada cámara del tipo A tiene un
Prof. CARLOS CHÁVEZ JAVE

costo de $60000 con una capacidad de producción de 10 unidades de P al día y 20 unidades de Q al día; el
tipo B es un diseño más barato, tiene un costo de $30000 y una capacidad de producción de 4 unid. de P y 30
unid. de Q al día. Debido a los costos de operación es necesario tener al menos cuatro cámaras de cada tipo
en la planta. ¿Cuántas cámaras de cada tipo deberían incluirse a fin de minimizar el costo de construcción y
aún cumplir con el programa de producción requerida?
11. Una empresa de productos químicos produce dos tipos de fertilizantes. Su marca regular contiene nitratos,
fosfatos y sulfatos en la razón de 3; 6 y 1 y la marca súper contiene 4; 3 y 3. Cada mes la empresa puede
confiar en un suministro de 90 toneladas de nitratos, 135 de fosfatos y 60 toneladas de sulfatos. Su planta
productora puede elaborar a lo más 25 toneladas de fertilizantes al mes. Si la empresa obtiene una utilidad de
$300 por tonelada del fertilizante regular y $480 por cada tonelada del fertilizante súper.
¿Qué cantidades de cada tipo deberá producir a fin de obtener la máxima utilidad?

12. En una pastelería se hacen dos tipos de tortas: Vienesa y Real. Cada torta Vienesa necesita un cuarto de
relleno por cada Kg. de bizcocho y produce un beneficio de 250 soles mientras que una torta Real necesita
medio Kg. de relleno por cada Kg. de bizcocho y produce 400 soles de beneficio. En la pastelería se pueden
hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg. de relleno, aunque por problemas de maquinaria no
pueden hacer mas de 125 tartas de cada tipo.
¿Cuántas tartas Vienesas y cuantas Reales deben vender al día para que sea máximo el beneficio?

13. A una persona le tocan 10 millones de soles en una lotería y le aconsejan que las invierta en dos tipos de
acciones, A y B. Las de tipo A tienen más riesgo, pero producen un beneficio del 10 %. Las de tipo B son más
seguras, pero producen sólo el 7% anual. Después de varias deliberaciones decide invertir como máximo 6
millones en la compra de acciones A y por lo menos, 2 millones en la compra de acciones B. Además, decide
que lo invertido en A sea, por lo menos, igual a lo invertido en B.
¿Cómo deberá invertir 10 millones para que le beneficio anual sea máximo?
14. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 soles
por cada impreso repartido y la empresa B, con folletos más grandes, le paga 7 soles por impreso. El
estudiante lleva dos bolsas: una para los impresos A, en la que caben 120 y otra para los impresos B, en la que
caben 100. Ha calculado que cada día es capaz de repartir 150 impresos como máximo. Lo que se pregunta el
estudiante es: ¿Cuántos impresos habrá que repartir de cada clase para que su beneficio diario sea máximo?
15. Cierta persona dispone de 10 millones como máximo para repartir entre dos tipos de inversión (A y B). En la
opción A desea invertir entre 2 y 7 millones. Además, quiere destinar a esa opción, como mínimo, tanta
cantidad de dinero como a la B. Sabiendo que el rendimiento de la inversión será del 9 % en la opción A y del
12 % en la B.
¿Qué cantidad debe invertir en cada una para optimizar el rendimiento global? ¿A cuánto ascenderá?

1. Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero, que cuesta 35 dólares por barril y
crudo pesado a 30 dólares el barril. Con cada barril de crudo ligero, la refinería produce 0,3 barriles de gasolina
(G), 0,2 barriles de combustible para calefacción (C) y 0,3 barriles de combustible para turbinas (T), mientras
que con cada barril de crudo pesado produce 0,3 barriles de G, 0,4 barriles de C y 0,2 barriles de T. La refinería
ha contratado el suministro de 900000 barriles de G, 800000 barriles de C y 500000 barriles de T. Hallar las
cantidades de crudo ligero y pesado que debe comprar para poder cubrir sus necesidades al costo mínimo.

2. Una fábrica construye mesas y sillas de madera. El precio de venta al público de una mesa es de 27 soles y el
de una silla 21 soles. La fábrica estima que fabricar una mesa supone un gasto de 10 soles de materias primas
y de 14 soles de costos laborales. Fabricar una silla exige 9 soles de materias primas y 10 soles de costos
laborales. La construcción de ambos tipos de muebles requiere un trabajo previo de carpintería y un proceso
final de acabado (pintura, revisión de las piezas fabricadas, empaquetado, etc.). Para fabricar una mesa se
necesita 1 hora de carpintería y 2 horas de proceso final de acabado. Una silla necesita 1 hora de carpintería y
1 hora para el proceso de acabado. LA fábrica no tiene problemas de abastecimiento de materias primas, pero
sólo puede contar semanalmente con un máximo de 80 horas de carpintería y un máximo de 100 horas para
los trabajos de acabado. Por exigencias del mercado fabrica, como máximo, 40 mesas a la semana. No ocurre
así con las sillas, para los que no hay ningún tipo de restricción en cuanto al número de unidades fabricadas.
Determinar el número de mesas y de sillas que semanalmente deberá fabricar la empresa para maximizar sus
beneficios.
3. Una campaña para promocionar una marca de productos lácteos se basa en el reparto gratuito de yogures con
sabor a limón o a fresa. Se decide repartir al menos 30.000 yogures. Cada yogurt de limón necesita para su
Prof. CARLOS CHÁVEZ JAVE

elaboración 0,5 gr. de un producto de fermentación y cada yogurt de fresa necesita 0,2 gr. de ese mismo
producto. Se dispone de 9 kgs. de ese producto para fermentación. El costo de producción de un yogurt de
fresa es el doble que el de un yogurt de limón.
¿Cuántos yogures de cada tipo se deben producir para que el costo de la campaña sea mínimo?
4. Una fábrica produce chaquetas y pantalones. Tres máquinas (de cortar, coser y teñir) se emplean en la
producción. Fabricar una chaqueta representa emplear la máquina de cortar una hora, la de coser tres horas y
la de teñir una hora; fabricar unos pantalones representa usar la máquina de cortar una hora, la de coser una
hora y la de teñir ninguna. La máquina de teñir se puede usara durante tres horas, la de coser once y la de
cortar 7. Todo lo que se fabrica es vendido y se obtiene un beneficio de ocho euros por cada chaqueta y de
cinco por cada pantalón.
¿Cómo emplearíamos las máquinas para conseguir el beneficio máximo?

5. Un entusiasta de la salud desea tener un mínimo de 36 unidades de vitamina A al día, 28 unidades de

vitamina C y 32 de vitamina D. La marca 1 cuesta 3 soles y proporciona 2 unidades de vitamina A, 2 de
vitamina C y 8 de vitamina D. La marca 2 cuesta 4 soles y da 3 unidades de vitamina A, 2 de vitamina C y
2 de vitamina D.

¿Cuál es la combinación de costo más bajo que garantiza las necesidades diarias?

6. Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A,
que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un máximo de 130.000 euros en las del
tipo A y como mínimo 60.000 en las del tipo B. Además, queremos que la inversión en las del tipo A sea menor
que el doble de la inversión en B. ¿Cuál tiene que ser la distribución de la inversión para obtener el máximo
interés anual?

7. Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene 8 autocares de 40
plazas y 10 autocares de 50 plazas, pero solo dispone de 9 conductores. El alquiler de un autocar grande
cuesta 80 euros y el de uno pequeño, 60 euros. Calcular cuántos de cada tipo hay que utilizar para que la
excursión resulte lo mas económica posible para la escuela.

8. La empresa FORD lanza una oferta especial en dos de sus modelos, ofreciendo el modelo A a un precio de 1,5
millones de soles y el modelo B en 2 millones. La oferta está limitada por las existencias, que son 20 autos del
modelo A y 10 del B, queriendo vender, al menos, tantas unidades de A como de B. Por otra parte, para cubrir
gastos de esa campaña, los ingresos obtenidos en ella deben ser, al menos de 6 millones de soles.
¿Cuántos automóviles de cada modelo deberá vender para maximizar sus ingresos?

9. Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de 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ínimo la distancia de lo solicitado.

10. En la elaboración de un producto A se necesita una sustancia B. La cantidad de A obtenida es menor o igual
que el doble de B utilizada, y la diferencia entre las cantidades del producto B y A no supera los 2 gramos
mientras que la suma no debe sobrepasar los 5 gramos. Además, se utiliza por lo menos 1 g de B y se requiere
1 g de A. La sustancia A se vende a 5 mil soles y la B cuesta 4 mil soles el gramo. Calcular la cantidad de
sustancia B necesaria para que el beneficio sea máximo.

11. En una encuesta realizada por una televisión local se ha detectado que un programa con 20 minutos de
variedades y un minuto de publicidad capta 30000 espectadores, mientras que otro programa con 10 minutos
de variedades y 1 minuto de publicidad capta 10000 espectadores. Para un determinado período, la dirección
de la red decide dedicar 80 minutos de variedades y los anunciantes 6 minutos de publicidad. ¿Cuántas veces
deberá aparecer cada programa con objeto de captar el máximo número de espectadores?

12. Una empresa fabrica dos tipos de tarjetas gráficas, de 16Mb y 32Mb de memoria, respectivamente. Se
utilizan dos máquinas que emplean 2 min. en fabricar las de 16Mb y 3 min en fabricar las de 32Mb. La cadena
de montaje sólo puede funcionar, como máximo, 300 minutos diarios.
Además cada máquina tiene una capacidad máxima de fabricación diaria de 125 unidades, entre las cuales no
puede haber más de 90 tarjetas de 16Mb ni más de 80 tarjetas de 32Mb, siendo el beneficio neto de las
primeras de 45$ y el de las segundas de 60$.
Prof. CARLOS CHÁVEZ JAVE

¿Cuántas tarjetas de 16Mb y 32Mb deben fabricar diariamente cada máquina para que el beneficio sea
máximo?

13. Una multinacional farmacéutica desea fabricar un compuesto nutritivo a base de dos productos A y B. El
producto A contiene 30% de proteínas, un 1% de grasas y un 10% de azúcares. El producto B contiene un 5%
de proteínas, un 7% de grasas y un 10% de azúcares.
El compuesto tiene que tener, al menos, 25g. de proteínas, 6g. de grasas y 30g. de azúcares.
El costo del producto A es de 0.6 soles/g. y el de B es de 0.2 soles/g.
¿Cuántos gramos de cada producto debe tener el compuesto para que el coste total sea mínimo?

14. 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 más veces el trayecto 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, A 1 consume 900 litros de
combustible y A2 700 litros. En cada viaje del avión A1 la empresa gana $30.000 y $20.000 por cada viaje del
avión A2.
a) ¿Cuántos viajes debe hacer cada avión para obtener el máximo de ganancias?
b) ¿Cuántos vuelos debe hacer cada avión para que el consumo de combustible sea mínimo?

15. Un joyero fabrica dos tipos de anillos: los anillos A1 precisan 1g. de oro y 5g. de plata vendiéndolos a $40
cada uno. Para los anillos tipo A2 emplea 1,5g. de oro y 1g. de plata y los vende a $50. El joyero dispone en su
taller de 750g. de cada metal.
¿Calcular cuántos anillos debe fabricar de cada clase para obtener el máximo beneficio?