UNIVERSIDAD NACIONAL AGRARIA LA MOLINA

ESCUELA DE POSGRADO
MAESTRÍA DE RECURSOS HÍDRICOS

INGENIERÍA DE SISTEMAS EN RECURSOS HÍDRICOS

PROBLEMAS DE PROGRAMACIÓN LINEAL MÉTODO GRÁFICO

ALUMNO:
CARLOS G. HUACAC CABALLERO

PROFESOR:
M.SC. SEBASTIÁN SANTAYANA VELA

LIMA, 2020
Maestría de Recursos Hídricos ISRH-2020

PROBLEMAS DE PROGRAMACIÓN LINEAL (PL):MÉTODO GRÁFICO

1. Una compañía de Seguros está en proceso de introducir dos nuevos productos: seguros e
hipotecas. La ganancia esperada es $5 por unidad de seguros y $2 por unidad de hipoteca. La
administración desea establecer las cuotas de venta de las nuevas líneas para maximizar la
ganancia total esperada. Los requerimientos de trabajo son los siguientes:

Horas de Trabajo por unidad

Horas de Trabajo
Departamento
Disponibles
Riesgo Hipoteca

Suscripciones 3 2 2400

Administraciones 0 1 800

Reclamaciones 2 0 1200

Solución

o Formulación e Identificación de Variables: Como se desea maximizar la utilidad, se tiene

que maximizar las unidades de venta de cada uno de los nuevos productos

Sea:

𝑥: 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑟𝑖𝑒𝑠𝑔𝑜𝑠

𝑦: 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 ℎ𝑖𝑝𝑜𝑡𝑒𝑐𝑎𝑠

o Establecemos la función objetivo como:

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 = 𝑍 = 5𝑥 + 2𝑦

o Determinamos las restricciones

3𝑥 + 2𝑦 ≤ 2400

𝑦 ≤ 800

2𝑥 ≤ 1200

𝑥, 𝑦 ≥ 0 (𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑖𝑜𝑛 𝑑𝑒 𝑛𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑)

o Reemplazamos Todas las restricciones de desigualdad de formato de ecuaciones, para poder

graficar

3𝑥 + 2𝑦 = 2400

𝑦 = 800

2𝑥 = 1200

20181575@lamolina.edu.pe 2
Maestría de Recursos Hídricos ISRH-2020

o Graficamos Primero graficamos las restricciones (inecuaciones), como si fueran ecuaciones,

posteriormente graficamos la función objetivo. (ver figura 1, la región factible es A, B, C y D.

Figura 1 Problema N° 01 PL Método Grafico

o Evaluamos los posibles vértices para la maximización, se evalúan los vértices A, B, C y D en la

función objetivo (FO)

Vértices x y FO =5x+2y
A 0 800 1600
B 266.67 800 2933.35
C 600 300 3600
D 600 0 3000

o Respuesta El máximo valor de la Función objetivo es en el vértice C (600,300), que genera una
utilidad máxima de $ 3600.

El número de unidades de Seguros es 600

El número de unidades de Hipotecas es 300

2. Resuelva el siguiente problema:

Minimizar

𝑍 = 20𝑥 + 10𝑦 → 𝐹𝑂

20181575@lamolina.edu.pe 3
Maestría de Recursos Hídricos ISRH-2020

Sujeto a:

𝑥 + 2𝑦 ≤ 40

3𝑥 + 𝑦 ≥ 30

4𝑥 + 3𝑦 ≥ 60

𝑥 ≥ 0 ,𝑦 ≥ 0

Solución

o Reemplazamos las inecuaciones por ecuaciones para realizar el grafico

𝑥 + 2𝑦 = 40 → 𝑃𝑢𝑛𝑡𝑜𝑠 𝑑𝑒 𝑝𝑎𝑠𝑜
⧐ 𝑥 = 0 → 𝑦 = 20
⧐ 𝑦 = 0 → 𝑥 = 40

3𝑥 + 𝑦 = 30 → 𝑃𝑢𝑛𝑡𝑜𝑠 𝑑𝑒 𝑝𝑎𝑠𝑜
⧐ 𝑥 = 0 → 𝑦 = 30
⧐ 𝑦 = 0 → 𝑥 = 10

4𝑥 + 3𝑦 = 60 → 𝑃𝑢𝑛𝑡𝑜𝑠 𝑑𝑒 𝑝𝑎𝑠𝑜
⧐ 𝑥 = 0 → 𝑦 = 20
⧐ 𝑦 = 0 → 𝑥 = 15

o Graficamos Primero graficamos las restricciones (inecuaciones), como si fueran ecuaciones,

posteriormente graficamos la función objetivo (FO) . (ver figura 2)

Figura 2 Problema N° 02 PL Método Grafico

20181575@lamolina.edu.pe 4
Maestría de Recursos Hídricos ISRH-2020

o Evaluamos los posibles vértices para la minimización, se evalúan los vértices A, B, C y D que
encierran el área factible, la función objetivo (FO), se desplaza en forma paralela en los vértices
del área factible

Vértices x y FO =20x+10y
FOA 4 18 260
FOB 6 12 240
FOC 15 0 300
FOD 40 0 800

o Respuesta El mínimo valor de la Función objetivo es en el vértice D (6,12), que genera un valor
mínimo de la FOB de 240
3. Top Toys planea una nueva campaña de publicidad por radio y TV. Un comercial de radio cuesta
$300 y uno de TV $2000. Se asigna un presupuesto total de $20,000 a la campaña. Sin embargo, para
asegurarse de que cada medio tendrá por lo menos un comercial de radio y uno de TV, lo máximo que
puede asignarse a uno u otro medio no puede ser mayor que el 80% del presupuesto total. Se estima
que el primer comercial de radio llegará a 5000 personas, y que cada comercial adicional llegará sólo a
2000 personas nuevas. En el caso de la televisión, el primer anuncio llegará a 4500 personas y cada
anuncio adicional a 3000.
¿Cómo debe distribuirse la suma presupuestada entre la radio y la TV?

Solución

o Formulación e Identificación de Variables: Como se desea maximizar la audiencia por radio

(x) y por televisión (y)

Sea:

𝑥: 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑜𝑚𝑒𝑟𝑐𝑖𝑎𝑙𝑒𝑠 𝑜𝑝𝑡𝑖𝑚𝑜 𝑝𝑜𝑟 𝑟𝑎𝑑𝑖𝑜

𝑦: 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑜𝑚𝑒𝑟𝑐𝑖𝑎𝑙𝑒𝑠 𝑜𝑝𝑡𝑖𝑚𝑜 𝑝𝑜𝑟 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑖𝑜𝑛

o Establecemos la función objetivo como:

Considerando que se maximizara la audiencia por radio y televisión, la función objetivo se define
como

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 = 𝑍 = 5000 + 2000𝑥 + 4500 + 3000𝑦

o Determinamos las restricciones

300𝑥 + 2000𝑦 ≤ 20′000 → 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑚á𝑥𝑖𝑚𝑜 𝑝𝑟𝑒𝑠𝑢𝑝𝑢𝑒𝑠𝑡𝑜.

300𝑥 ≤ 80% (20′ 000) → 𝑀á𝑥𝑖𝑚𝑎 𝑎𝑠𝑖𝑔𝑛𝑎𝑐𝑖ó𝑛 𝑎 𝑐𝑜𝑚𝑒𝑟𝑐𝑖𝑎𝑙𝑒𝑠 𝑝𝑜𝑟 𝑟𝑎𝑑𝑖𝑜

2000𝑦 ≤ 80% (20′ 000) → 𝑀á𝑥𝑖𝑚𝑎 𝑎𝑠𝑖𝑔𝑛𝑎𝑐𝑖ó𝑛 𝑎 𝑐𝑜𝑚𝑒𝑟𝑐𝑖𝑎𝑙𝑒𝑠 𝑝𝑜𝑟 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑖𝑜𝑛

𝑥 ≥ 0 , 𝑦 ≥ 0 → 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑛𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑.

20181575@lamolina.edu.pe 5
Maestría de Recursos Hídricos ISRH-2020

o Reemplazamos Todas las restricciones de desigualdad de formato de ecuaciones, para poder

graficar

300𝑥 + 2000𝑦 = 20′000

300 = 80% (20′ 000)
2000𝑦 = 80% (20′ 000)

o Graficamos Primero graficamos las restricciones (inecuaciones), como si fueran ecuaciones,

posteriormente graficamos la función objetivo. (ver figura 1, la región factible es A, B, C y D.

Figura 3 Problema N° 03 PL Método Grafico

o Evaluamos los posibles vértices para la maximización, se evalúan los vértices A, B, C y D en la

función objetivo (FO)

Vértices x y FO =5000+2000x+4500+3000y
FOA 0 8 33500.00
FOB 13.33 8 60160.00
FOC 53.33 2 122160.00
FOD 53.33 0 116160.00
o Respuesta El valor que maximiza la audiencia es 53.33 comerciales por radio y 2 comerciales
por televisión.

20181575@lamolina.edu.pe 6
Maestría de Recursos Hídricos ISRH-2020

4. Wyoming Electric Coop posee una planta generadora de energía de turbina de vapor como en
Wyoming abundan los depósitos de carbón, la planta genera su vapor con carbón. Esto, sin embargo,
puede conducir a emisiones que no satisfagan las normas de la Agencia de Protección Ambiental (EPA,
por sus siglas en inglés). Las normas de la Agencia de Protección Ambiental limitan la descarga de
bióxido de azufre a 2000 partes por millón por tonelada de carbón quemado, y la descarga de humo
por las chimeneas de la planta a 20 lb por hora. La Coop recibe dos tipos de carbón pulverizado, x i y,
para usarlos en la planta de vapor. Los dos tipos se suelen mezclar antes de la combustión. Por
simplicidad, se supone que la cantidad de azufre contaminante descargado (en partes por millón) es un
promedio ponderado de la proporción de cada tipo utilizado en la mezcla. Los siguientes datos se basan
en el consumo de 1 tonelada por hora de cada uno de los dos tipos de carbón

Descarga de azufre Descarga de humo Vapor generado en

Tipo de Carbón
en partes por millón en lb por hora lb por hora

1800 2.1 12000

x

2100 0.9 9000

y

Determine la proporción óptima para mezclar los dos tipos de carbón.

Solución

o Formulación e Identificación de Variables: Como se desea maximizar la generación de

vapor, con el empleo de los carbones x i y

Sea:

𝑥: 𝑃𝑟𝑜𝑝𝑜𝑟𝑐𝑖ó𝑛 𝑂𝑝𝑡𝑖𝑚𝑎 𝑑𝑒 𝐶𝑎𝑟𝑏𝑜𝑛 𝑇𝑖𝑝𝑜 1

𝑦: 𝑃𝑟𝑜𝑝𝑜𝑟𝑐𝑖ó𝑛 𝑂𝑝𝑡𝑖𝑚𝑎 𝑑𝑒 𝐶𝑎𝑟𝑏𝑜𝑛 𝑇𝑖𝑝𝑜 2

o Establecemos la función objetivo como:

Considerando que se maximizara el vapor generado, la función objetivo se define como

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 = 𝑍 = 12000 𝑥 + 9000𝑦

o Determinamos las restricciones

1800𝑥 + 2100𝑦 ≤ 2000 → 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 𝑑𝑒 𝑚𝑎𝑥𝑖𝑚𝑎 𝑒𝑚𝑖𝑠𝑜𝑛 𝑑𝑒 𝑑𝑖𝑜𝑥𝑖𝑑𝑜 𝑑𝑒 𝑎𝑧𝑢𝑓𝑟𝑒 2000𝑝𝑝𝑚.

2.1𝑥 + 0.9𝑦 ≤ 20 → 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 𝑑𝑒 𝑚𝑎𝑥𝑖𝑚𝑎 𝑑𝑒𝑠𝑐𝑎𝑟𝑔𝑎 𝑑𝑒 ℎ𝑢𝑚𝑜.

𝑥 ≥ 0 , 𝑦 ≥ 0 → 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 𝑑𝑒 𝑛𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑.

o Reemplazamos Todas las restricciones de desigualdad de formato de ecuaciones, para poder

graficar

1800𝑥 + 2100𝑦 = 2000

20181575@lamolina.edu.pe 7
Maestría de Recursos Hídricos ISRH-2020

2.1𝑥 + 0.9𝑦 = 20
𝑥 = 0,𝑦 = 0
o Graficamos Primero graficamos las restricciones (inecuaciones), como si fueran ecuaciones,
posteriormente graficamos la función objetivo. (ver figura 1, la región factible es A y B

Figura 4 Problema N° 03 PL Método Grafico

o Evaluamos los posibles vértices para la maximización, se evalúan los vértices A y B en la función
objetivo (FO)

Vértices x y FO =12000x+9000y
FOA 0 0.95 8550
FOB 1.11 0 13320
o Respuesta El valor que maximiza la producción de vapor es cuando la proporción del carbón
tipo 1 (x) es 1.11 y la proporción del carbón tipo 1 es cero.

20181575@lamolina.edu.pe 8