II.
UNIDAD: PROGRAMACIÓN LINEAL
TEMA 2.1 SOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL
(P.L.)
OBJETIVO: Formular, desarrollar y analizar modelos de P.L. para tomar las
mejores decisiones en el desarrollo industrial y empresarial.
Ejemplo 1:
María cuenta con dos alimentos: panecillos y queso; cada uno de ellos contiene
calorías y proteínas en diversas proporciones. Un kilogramo de pan contiene 2000
calorías y 50 gramos de proteínas; y un kilogramo de queso contiene 4000 calorías
y 200 gramos de proteínas. Supongamos que una dieta normal para que se ponga
en forma María requiere cuando menos 6000 calorías y 200 gramos de proteínas
diariamente. Si el kilogramo de pan cuesta S/ 6 y S/ 21 el kilogramo de queso, ¿qué
cantidades de pan y queso debe comprar para satisfacer los requisitos de la dieta
normal?
Solución
Para resolver el problema debemos de reunir los datos del problema
preferentemente en un cuadro, que permita visualizar la información con mayores
precisiones:
Matriz de información:
Pan (1 kg) Queso (1 kg) Requisitos de la dieta normal
Calorías 2000 4000 Cuando menos 6000
Proteínas (g) 50 200 Cuando menos 200
Precio (S/) 6 21
Definición de variables:
Este problema presenta dos incógnitas:
X = Número de kilogramos de pan a comprarse para satisfacer la dieta normal de
María diariamente.
Y = Número de kilogramos de queso a comprarse para satisfacer la dieta normal de
María diariamente.
Formulación de la FUNCIÓN OBJETIVO (FO)
Mín f(x,y) = 6x + 21y
Restricciones
2000 x + 4000 y >= 6000 (restricción a las calorías)
50 x + 200 y >= 200 (restricción a las proteínas)
CONDICIÓN DE NO NEGATIVIDAD
X >= 0 y Y >= 0
A(0, 1.5) B(2, 0.5) C(4, 0)
La evaluación permite observa que f(A) =S/ 31.50 f(B) = S/ 22,50 f(C) = S/
24,00
Decisión:
Y como María está buscando el menor costo para su consumo, entonces decide
por comprar 2 kg de pan y o.5 kg de queso, gastando la suma de S/ 22,50.
Ejemplo 2:
El criadero de truchas “Los Andes” tiene en la primavera de cada año dos especies
diferentes: trucha salmonada y trucha azul. El peso promedio de cada trucha en el
lago es de 4 lb y 2 lb respectivamente. Se dispone de dos tipos de alimentos,
plankton y nicovita. Las necesidades promedio de una trucha salmonada son 1
unidad de plankton y 3 unidades de nicovita diariamente. Las necesidades
correspondientes de la trucha azul son de 2 unidades de plankton y 1 unidad de
nicovita. Si se cuenta con 500 unidades de plankton y 900 unidades de nicovita por
día ¿Cómo debe ser la cantidad de truchas de cada especie para maximizar el peso
de trucha que se debe producir?
Solución:
Sean:
𝑋1 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑟𝑢𝑐ℎ𝑎𝑠 𝑠𝑎𝑙𝑚𝑜𝑛𝑎𝑑𝑎𝑠 𝑞𝑢𝑒 𝑚𝑎𝑛𝑡𝑖𝑒𝑛𝑒𝑛 𝑒𝑛 𝑒𝑙 𝑐𝑟𝑖𝑎𝑑𝑒𝑟𝑜
𝑋2 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑟𝑢𝑐ℎ𝑎𝑠 𝑎𝑧𝑢𝑙𝑒𝑠 𝑞𝑢𝑒 𝑚𝑎𝑛𝑡𝑖𝑒𝑛𝑒𝑛 𝑒𝑛 𝑒𝑙 𝑐𝑟𝑖𝑎𝑑𝑒𝑟𝑜
El peso total: 𝑊 = 4𝑋1 + 2𝑋2
Consumo total de alimentos:
1𝑋1 + 2𝑋2 ≤ 500 (plankton)
3𝑋1 + 1𝑋2 ≤ 900 (nicovita)
𝑋1 ≥ 0 ; 𝑋2 ≥ 0
𝑀𝑎𝑥𝑊 = 4𝑋1 + 2𝑋2
𝑠. 𝑎:
1𝑋1 + 2𝑋2 ≤ 500 P.L
3𝑋1 + 1𝑋2 ≤ 900
𝑋1 ≥ 0 ; 𝑋2 ≥ 0
𝑊𝐴 = 4(0) + 2(0) = 0
𝑊𝐷 = 4(300) + 2(0) = 1200
𝑊𝐶 = 4(260) + 2(120) = 1280
𝑊𝐵 = 4(0) + 2(250) = 500
Encontramos el valor máximo de 1280 en 𝑋1 = 260 y 𝑋2 = 120. Esto significa que
el criadero puede soportar un peso máximo de 1280 lb si ha sido abastecido con
260 truchas salmonadas y 120 truchas azules.
Ejemplo 3:
Encontrar el valor máximo del siguiente P.L.:
Máx f(x,y) = 2x + 3y
s.a.:
x+3y<=3
2x+y<=4
C.N.N.
Pasos a seguirse, en GEOGEBRA 5:
i) En la entrada escribir
x+3y<=3&&2x+y<=4&&x>=0&&y>=0 y se pulsa enter
ii) Se escriben los vértices como si fueran ecuaciones simples.
x+3y=3
2x+y=4
iii) Luego se busca los puntos de intersección con:
La herramienta de *A y se busca el gráfico de intersección. Luego se hace click en las
líneas que se cruzan y va saliendo los puntos de intersección.
iv) Ahora se ingresa la función objetivo:
f(x,y)=2x+3y
v) Luego se calcula en cada punto de corte de la región factible con la siguiente notación:
fA=f(A); fB=f(B); Fc=f(C); Fd=f(D)
LISTO SE OBTIENE LA SOLUCIÓN POR EL MÉTODO GRÁFICO.
EJEMPLO 2
Máx Z = 40x +10y
s.a.:
4x + 2y <= 1600
2.5x + y <=1200
4.5x + 1.5y<=1600
x>=0; y>=0
EJEMPLO 3
Max Z = 15x + 15y
s.a.:
6x + 4y <= 432
5x+5y <= 412.8
4x+6y<=422.8
x>=0; y>=0
X Y Z
50.88 31.68 1238.4
15 15
RESTRICCIONES
A 6 4 432 432
B 5 5 412.8 412.8
C 4 6 393.6 422.8
Ejemplo 4:
María cuenta con dos alimentos: panecillos y queso; cada uno de ellos contiene calorías y proteínas
en diversas proporciones. Un kilogramo de pan contiene 2000 calorías y 50 gramos de proteínas; y
un kilogramo de queso contiene 4000 calorías y 200 gramos de proteínas. Supongamos que una
dieta normal para que se ponga en forma María requiere cuando menos 6000 calorías y 200 gramos
de proteínas diariamente. Si el kilogramo de pan cuesta S/ 6 y S/ 21 el kilogramo de queso, ¿qué
cantidades de pan y queso debe comprar para satisfacer los requisitos de la dieta normal?
Solución
