EJERCICIOS PROPUESTOS DE PROGRAMACIÓN LINEAL -

MÉTODO GRÁFICO

Estimados estudiantes solucionar los siguientes problemas aplicando el método

gráfico.

Pregunta 01

La granja agrícola de Estefany Vega, desea criar conejos y pollos como complemento en su
economía, de forma que no se superen en conjunto las 180 horas mensuales destinadas a esta
actividad. Su almacén sólo puede albergar un máximo de 1000 kilogramos de alfalfa. Si se
supone que un conejo necesita 20 kilogramos de alfalfa al mes y un pollo 10 kilogramos al mes,
que las horas mensuales de cuidados requeridos por un conejo son 3 y por un pollo son 2 y que
los beneficios que reportaría su venta ascienden a 500 y 300 soles por cabeza respectivamente,
hallar el número de animales que deben criarse para que logre el mayor beneficio.

Pregunta 02

La fábrica de dulces navideños de Victoria Jaramillo, preparan dos surtidos para lanzarlos al
mercado. El primero se vende a 450 soles y contiene 150 gramos de harina, 100 gramos de
manteca y 80 gramos de polvo de vino. El segundo surtido se vende a 560 soles y contiene 200
gramos de harina, 100 gramos de manteca y 100 gramos de polvo de vino. Se dispone de un
total de 200 kilogramos de harina, 130 kilogramos de mantecados y 104 kilogramos de polvo
de vino. La empresa de embalajes sólo le puede suministrar 1200 cajas. ¿Cuántos surtidos de
cada tipo convendría fabricar para que el beneficio sea máximo?

Pregunta 03

Luis Espinoza produce sillas y mesas para las que requiere la utilización de tres secciones de
producción: la sección de montaje, la sección de pintura y la sección de calidad. La producción
de una silla requiere 1 hora de trabajo en la sección de montaje, 2 horas en la de pintura y 2
horas en la sección de calidad. Por su parte, la fabricación de una mesa precisa de 3 horas en la
sección de montaje, 1 hora en la de pintura y 2 horas en la de calidad. La sección de montaje
sólo puede estar 9 horas diarias en funcionamiento, mientras que la de pintura sólo 8 hora y la
de calidad un máximo de 10 horas. El beneficio produciendo mesas es doble que el de sillas.
¿Cuál ha de ser la producción diaria de mesas y sillas para que el beneficio sea máximo?

MSc. Ingº Joseph Darwin Alvarado Tolentino

 Pregunta 04

Nastasha Maguiña emplea a tres asistentes. Cuenta con 2 ambientes para la atención, donde se
realizan trabajos de venta de equipos de cómputo y reparación de equipos de cómputo. Un
servicio de venta de equipos de cómputo requiere 0.75 horas de ambiente, 1.5 de trabajo de un
asistente y 0.25 horas de trabajo de Nastasha. Un servicio de reparación de equipos de cómputo
requiere, respectivamente, 0.75 horas, 1 hora y 0.5 horas. Por cada servicio de venta de equipos
de cómputo se obtiene un beneficio de 500 soles y por cada servicio de reparación de equipos
de cómputo 400 soles. Si tanto Nastasha como sus asistentes trabajan 8 horas diarias, ¿cómo
debe distribuirse el trabajo, entre venta de equipos de cómputo y sesiones de reparación de
equipos de cómputo, para que el beneficio diario sea máximo?

Pregunta 05

Jescenia Melgarejo está haciendo un estudio sobre una dieta, y encontró información sobre dos
alimentos diferentes, lo cual se tiene la siguiente información por kilogramo:

Alimento Calorías Proteínas Precio (Soles)

A 1000 25 60

B 2000 100 210

Hallar el coste mínimo de una dieta formada sólo por este tipo de alimentos y que al menos
aporte 3000 calorías y 100 gramos de proteínas.

Pregunta 06

Pedro Bozzeta es fabricante de juguetes, él produce balones de futbol y juegos de ajedrez. Cada
pelota produce una utilidad incremental de S/.2, cada juego de ajedrez, una de S/.4. La
fabricación de una pelota requiere 4 horas de trabajo en el centro de maquinado A y 2 horas en
el centro de maquinado B. La fabricación de un juego de ajedrez tarda 6 horas en el centro de
maquinado A, 6 horas en el centro de maquinado B y 1 hora en el centro de maquinado C. El
centro de maquinado A tiene un máximo de 120 horas de capacidad disponible por día, el centro
de maquinado B tiene 72 horas y el centro de maquinado C tiene 10 horas.

Si Pedro Bozzeta quiere maximizar la utilidad, ¿Cuántas pelotas y juegos de ajedrez debe
producir por día?

MSc. Ingº Joseph Darwin Alvarado Tolentino

 Pregunta 07

José Cojal necesita completar por lo menos un total de 65 cursos para graduarse. El número de
cursos de Sistemas tendrá que ser mayor que o igual a 23. El número de cursos ajenos al área
de Sistemas deberá ser mayor que o igual a 20. Un curso del área de Sistemas promedio requiere
un libro de texto que cuesta S/.60 e implica 120 horas de estudio. Los cursos ajenos al área de
Sistemas requieren un libro de texto que cuesta S/.24 e implican 200 horas de estudio. José
dispone de un presupuesto de S/3,000 para libros.

Formule un conjunto de ecuaciones lineales para describir la función objetivo y las

restricciones.

¿Con qué combinación de cursos de Sistemas y otros ajenos a esta área se minimizaría el
número total de horas de estudio?

Pregunta 08

Guillermo Chiroque es fabricante de juguetes, para lo cual prepara un programa de producción

para dos nuevos juguetes A y B. Cada juguete A requiere de dos horas en la maquina 1 y dos
horas en la maquina 2 y 1 hora en la sección de terminado. El juguete B requiere de 1 hora en
la maquina 1, 1hora en la maquina 2 y 3 horas en la sección de terminado. Las horas disponibles
empleadas por semana son: para la maquina 1, 70 horas; para la maquina 2, 40 horas; y para
operación de terminado, 90 horas. Si la utilidad de cada juguete A es S/.4 soles y la del juguete
B es de S/.6.

¿Cuántas unidades de cada juguete se deben fabricar por semana con el fin de maximizar las
utilidades? ¿Cuál es la utilidad máxima?

Pregunta 09

Jhozeiner Rodríguez está pensando en tener una dieta diaria, la dieta debe contener al menos
16 unidades de carbohidratos y 20 de proteínas. El alimento A contiene 2 unidades de
carbohidratos y 4 de proteínas; el alimento B contiene 2 unidades carbohidratos y 1 de
proteína. Si el alimento A cuesta S/.1.20 soles la unidad y el B cuesta S/.0.80 por unidad.

¿Cuántas unidades de cada alimento debe comprar para minimizar el costo de la dieta? ¿Cuál
es el costo mínimo?

MSc. Ingº Joseph Darwin Alvarado Tolentino

 Pregunta 10

Ferdinans Bautista trabaja para una petrolera, la petrolera tiene dos refinerías y necesita
producir al menos 800, 1400 y 500 barriles de petróleo de los grados bajo, medio y alto,
respectivamente. Cada día, la refinería A produce 200 barriles de grado bajo, 300 de medio y
100 de alto; la refinería B produce 100 barriles de grado alto, 100 de bajo y 200 de grado medio.
Si los costos diarios son de 25000 Soles para operar la refinería A y de 20000 Soles para operar
la refinería B, ¿Cuántos días debe ser operada cada refinería para satisfacer los requerimientos
de producción a un costo mínimo? ¿Cuál es el costo mínimo?

MSc. Ingº Joseph Darwin Alvarado Tolentino