UNIDAD V.
- PROGRAMACION LINEAL
5.1.- Introducción a la Programación Lineal
Los problemas de Programación Lineal de dos variables se pueden resolver gráficamente de un modo sencillo.
Tomemos como ejemplo la inecuación lineal: 10 x + 15 y ≤ 300
Resolver la inecuación significa hallar el conjunto de pares (x, y) que cumplan la doble condición:
10x +15y = 300 10x + 15 y < 300
Graficando la primera ecuación 10x + 15y = 300 (que representa una la recta), tenemos:
x y
0 20
30 0
Debemos ahora encontrar la solución a la segunda condición 10x + 15y < 300. Como la recta (de la primera
condición) divide al plano en dos semiplanos, desde el punto de vista gráfico UNO DE ELLOS es la solución de la
inecuación.
Para determinar cuál de los dos semiplanos es la solución, basta que evaluar un punto arbitrario (par ordenado x, y)
del plano que no pertenece a la recta generada y ver si cumple con la inecuación.
Si la cumple, ese lado del semiplano es la solución, en caso de que no lo cumplan, el lado opuesto será la solución.
Típicamente, si la recta no pasa por el origen de coordenadas (0, 0), entonces se toma este par como el punto a
evaluar.
En el ejemplo, como la recta no pasa por el origen, entonces tomamos este para hacer la evaluación:
(10)(0) +(15)(0) = 0 < 300.
El origen de coordenadas cumple con la desigualdad, entonces el lado del semiplano donde está el origen
representa la solución buscada. La unión de la recta y el semiplano hallado es la solución de la inecuación de
nuestro ejercicio.
La representación (solución) grafica es:
Ejercicio: Cuál es la solución grafica de las siguientes inecuaciones:
Unidad V Programació n Lineal Page 1
12 x + 16 y ≤ 336
x y
0 21
28 0
x≥0
y≥0
Ejercicios resueltos de la introducción a la programación lineal
Resolver gráficamente las siguientes inecuaciones:
a) 2 x – y > 4 b) 2 x – y ≥ 4
a) La solución es uno de los semiplanos determinados por la recta de ecuación 2x – y = 4.
x y
0 -4
2 0
b) La única diferencia con la parte a) es que en este caso la recta 2x – y = 4 es parte del conjunto solución.
Resolver gráficamente las siguientes inecuaciones:
Unidad V Programació n Lineal Page 2
a) x > 2 b) y ≤ 3
a) b)
Resolver gráficamente los siguientes sistemas de inecuaciones:
{x−3x <3y> 6
Para resolver el sistema representaremos separadamente ambas inecuaciones y luego en un mismo sistema de
ejes buscaremos la intersección de ambos conjuntos solución.
x y
0 -2
6 0
De las soluciones anteriores, la solución del sistema es la indicada en la figura (3).
Resolver gráficamente los siguientes sistemas de inecuaciones:
{2xx–+yy≥2>4
La solución del sistema planteado es la indicada en la fig. (3).
Unidad V Programació n Lineal Page 3
Resolver gráficamente los siguientes sistemas de inecuaciones:
{
x− y ≤ 2
{
x+3 y ≤ 6
x+3 y ≤ 6
a x− y ≤ 2 b)
x≥0
x≥0
y≥0
a) x + 3y ≤ 6 x – y ≤2 x≥0
La solución gráfica del sistema está dada por el triángulo de la figura.
La intersección de los cuatro semiplanos nos da el cuadrilátero convexo de la figura, solución del sistema.
Los vértices tienen por coordenadas: O(0,0), A(0,2), B( 3,1) y C(2,0) .
Unidad V Programació n Lineal Page 4
5.2.- Programación Lineal
La Programación Lineal es una técnica matemática utilizada para dar solución a problemas que se plantean muy
comúnmente en diversas disciplinas como Economía, Ingeniería, Sociología, Biología, etc.
En esencia trata de maximizar o minimizar una función lineal de 2 o más variables teniendo en cuenta que las
mismas deben cumplir determinadas exigencias derivadas de la escasez de recursos disponibles en la realidad, a
determinadas limitaciones a las que se llaman restricciones.
D e fin i ci on e s d e l a Prog ra ma ció n L i ne a l
Función objetivo
En esencia la programación lineal consiste en o p t i m i z a r ( m a x i m i z a r o m i n i m i z a r ) una f u n c i ó n o b j e t i v o ,
que es una f u n c i ó n l i n e a l de varias variables:
f(x, y) = ax + by.
Restricciones
La función objetivo está sujeta a una serie de r e s t r i c c i o n e s , expresadas por i n e c u a c i o n e s l i n e a l e s :
ax + by ≤ c ax + by ≥ c
Cada desigualdad del sistema de restricciones determina un semiplano en el sistema de
coordenadas.
Solución factible
El conjunto intersección, de todos los semiplanos formados por las restricciones, determina un recinto, acotado o no,
que recibe el nombre de r e g i ó n d e v a l i d e z o recinto de puntos f a c t i b l e s .
Solución óptima
El conjunto de los vértices del recinto se denomina conjunto de s o l u c i o n e s f a c t i b l e s b á s i c a s y el vértice
donde se presenta la s o l u c i ó n ó p t i m a se llama s o l u c i ó n m á x i m a (o m í n i m a según el caso).
Valor del programa lineal
El valor que toma la función objetivo en el vértice de solución óptima se llama valor del programa lineal. Dicho de
otro modo, es “El valor máximo o mínimo que se está buscando y que ocurre siempre en uno de los vértices o lado
del recinto de puntos factibles, sea este recinto acotado o no acotado”
Pasos para resolver un problema de programación lineal
1) Elegir las i n c ó g n i t a s .
2) Determinar la f u n c i ó n o b j e t i v o en función de los datos del problema.
3) Expresar las r e s t r i c c i o n e s (limitaciones) en forma de sistema de inecuaciones lineales. Se recomienda
generar una tabla de datos.
4) Representar gráficamente el sistema de inecuaciones.
5) Calcular las coordenadas de los puntos de intersección de las rectas y los vértices del recinto.
6) Calcular el v a l o r d e l a f u n c i ó n o b j e t i v o en cada uno de los puntos para ver en cuál de ellos presenta
el v a l o r m á x i m o o m í n i m o según nos pida el problema
Nota: hay que tener en cuenta que puede no existir solución si se espera maximizar y el recinto no está acotado o
se requiere minimizar y el recinto está acotado.
Unidad V Programació n Lineal Page 5
Ejemplo de Programación Lineal:
Una tapicería está dedicada al tapizado de dos tipos de sillones: tipo A y tipo B. Cada unidad del sillón tipo A
necesita 10 metros de tela de tapicería y 12 horas de trabajo, mientras cada unidad de los del tipo B necesita 15
metros de tela y 16 horas de trabajo.
La tapicería dispone semanalmente de 300 m de tela y 336 horas de trabajo.
Los sillones del tipo A dan a la empresa una utilidad de $ 1500, y los del tipo B una utilidad de $ 2100.
Suponiendo que todos los sillones tapizados se venden y que no existe escasez de otros elementos como hilo,
clavos, tachuelas, etc., se desea saber cuántos sillones de cada tipo deben tapizarse para que la empresa obtenga
máxima ganancia
Tratando de encontrarle una solución se podría pensar, teniendo en cuenta que los sillones del tipo B dan mayor
ganancia, en tapizar sólo ese tipo de sillones.
Si definimos lo siguiente:
x = Sillones tipo A
y = Sillones tipo B
Si cada sillón tipo A necesita 10m de tela y cada sillón tipo B necesita 15m de tela, deberá cumplirse:
10 x + 15 y ≤ 300 ……..(1)
Si cada sillón tipo A insume 12 hrs de trabajo para tapizarlo y el tipo B insume 16 hrs deberá cumplirse:
12 x + 16 y ≤ 336 ………(2)
El propio significado físico de las variables impone además que:
x ≥ 0 ………(3)
y ≥ 0 …… .(4)
Entonces, si se hacen puros sillones tipo B tendríamos x = 0 y deberíamos hallar el máximo valor de “y” que cumpla
las restricciones dadas:
Para la ecuación la ecuación #1 y = 300 / 15, por lo tanto y = 20.
Y para la ecuación #2 y = 336 / 12 dando como resultado y= 21, este valor no se podría usar ya que no se cumpliría
la ecuación #1: (15)(21)=315 valor que es mayor a lo disponible = 300
La ganancia de la empresa sería entonces: f(0; 20) =(2100)(20) = 42000 $ / semana.
Sin embargo, pensando que, siendo menor el tiempo de tapizado de los sillones tipo A, lo conveniente sería
dedicarse sólo a ese tipo de sillones pues la cantidad de ellos sería mayor. En estas condiciones tendríamos
entonces: y = 0 y deberíamos hallar el valor máximo de “x” lo que nos conduciría a x = 336 /12 = 28. La ganancia
sería entonces: f(28; 0) = (1500)(28) = 42000 $ / semana
.
El resultado estaría indicando que en el problema propuesto y desde el punto de vista de la ganancia de la empresa
sería indiferente una u otra de las soluciones.
Nos surge sin embargo la duda de si no existirá la posibilidad de tapizar ambos tipos de sillones logrando con ello
una ganancia superior a 42000 $ / semana.
Utilizando los pasos para resolver un problema de Programación Lineal, y sabiendo que la tarea es que se pueda
lograr que la ganancia de la empresa expresada en $/semana sea máxima, tenemos:
1 Elección de las incógnitas.
x = número de sillones tipo A
y = número de sillones tipo B
2 Función objetivo
La función será tal que: f(x, y) = 1500x + 2100y ( $ / semana)
3 Restricciones
Lo cual nos genera las inecuaciones siguientes:
Unidad V Programació n Lineal Page 6
La escasez de recursos, en este caso los metros de tela de que dispone por semana la tapicería (300 m) y las horas
de trabajo posibles por semana (336 horas), imponen limitaciones a nuestras variables, limitaciones a las que se
denominan “restricciones” y que se traducen matemáticamente por inecuaciones lineales. Para escribir las
restricciones vamos a ayudarnos de una tabla:
x=Sillon A y=Sillon B Disponible
Tela 10 15 300
Hrs Trabajo 12 16 336
Las restricciones en forma de inecuaciones son:
10 x + 15 y ≤ 300 (1) x≥0 (3)
12 x + 16 y ≤ 336 (2) y≥0 (4)
4 Representación grafica del conjunto de restricciones
Al ser x ≥ 0 e y ≥ 0, trabajaremos en el primer cuadrante.
Representamos las rectas, a partir de sus puntos de corte con los ejes.
F(X) y
0 20
-6 24
30 0
39 -6
28
0
-6
-4
5 Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
Ello nos conduce al polígono al que denominaremos “recinto de puntos factibles”, queriendo significar con ello que
cualquier punto perteneciente a él tiene por coordenadas una pareja de números (x, y) que verifican el sistema de
inecuaciones formado por las restricciones, mientras que las coordenadas de cualquier punto del plano no
perteneciente al recinto no verifican el sistema.
28 0
Ecuacion 1 10x + 15y = 300
Los vértices o puntos factibles son las parejas: (0, 20), (28, 0) y (12, 12).
6 Calcular el valor de la función objetivo
Para dar solución definitiva al ejercicio haremos uso de vértices o puntos factibles del punto anterior.
En la función objetivo sustituimos cada uno de los vértices.
f(x, y) = 1500x + 2100y
f(0, 20) = (1500)(0) + (2100)(20) = $42000
f(28, 0) = (1500)(28) + (2100)(0) = $42000
f(12, 12) = (1500)(12) + (2100)(12) = $43200, lo cual es el Máximo
Unidad V Programació n Lineal Page 7
La solución a nuestro ejercicio: la empresa deberá tapizar 12 sillones del tipo A y 12 sillones del tipo B y obtendrá
por ello una ganancia de $43200 a la semana.
Unos grandes almacenes encargan a un fabricante pantalones y camisas deportivas.
El fabricante dispone para la confección de 750 m de tejido de algodón y 1000 m de tejido de poliéster. Cada
pantalón precisa 1 m de algodón y 2 m de poliéster, y cada camisa necesita 1.5 m de algodón y 1 m de poliéster. El
precio del pantalón se fija en 50 € y la camisa en 40 €. ¿Qué número de pantalones y camisas debe suministrar el
fabricante a los almacenes para que éstos consigan una venta máxima?
1 Elección de las i n c ó g n i t a s .
x = número de pantalones y = número de camisas
2 Función objetivo
f(x,y)= 50x + 40y
3 Restricciones
Para escribir las restricciones vamos a ayudarnos de una tabla:
Pantalones Camisas Disponible
Algodón 1 1.5 750
Poliéster 2 1 1000
Lo cual nos genera las inecuaciones siguientes:
1) x + 1.5y ≤ 750 3) x ≥ 0
2) 2x + y ≤ 1000 4) y ≥ 0
4 Representación grafica del conjunto de restricciones
Al ser x ≥ 0 e y ≥ 0, trabajaremos en el primer cuadrante.
Representamos las rectas, a partir de sus puntos de corte con los ejes.
Resolvemos gráficamente la inecuación # 1: x +1.5y ≤ 750, usando las coordenadas (0,0)
(1)(0) + (1.5)(0) ≤ 750. Como 0 ≤ 1 500 entonces el punto (0,0) se encuentra en el semiplano donde se cumple la
desigualdad. De modo análogo resolvemos la inecuación #2: 2x + y ≤ 1000.
(2)(0) + 0 ≤ 1 000
5 Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
La s o l u c i ó n ó p t i m a , si es única, se encuentra en un vértice del recinto.
Estas son las soluciones a los sistemas: (0, 500), (500, 0) y (375, 250)
6 Calcular el valor de la función objetivo
En la función objetivo sustituimos cada uno de los vértices.
f(x, y) = 50x + 40y
f(0, 500) = (50)(0) + (40)(500) = 20000 €
f(500, 0) = (50)(500) + (40)(0) = 25000 €
Unidad V Programació n Lineal Page 8
f(375, 250) = (50)(375) + (40)(250) = 28750 € Máximo
La solución óptima es fabricar 3 7 5 p a n t a l o n e s y 2 5 0 c a m i s a s para obtener un b e n e f i c i o d e 2 8 7 5 0 € .
La solución no siempre es única, también podemos encontrarnos con una s o l u c i ó n m ú l t i p l e . Por ejemplo, si la
función objetivo del ejercicio anterior hubiese sido:
f(x, y)= 20x + 30y
f(0,500) = (20)(0) + (30)(500) = 15000 € Máximo
f(500, 0) = (20)(500) + (30)(0) = 10000 €
f(375, 250) = (20)(375) + (30)(250) = 15000 € M á x i m o
En este caso todos los pares, con soluciones enteras, del segmento trazado en negro serían máximos.
f(300, 300)= (20)(300) + (30)(300) = 15000 € Máximo
Una compañía fabrica y venden dos modelos de lámpara L 1 y L2. Para su fabricación se necesita un trabajo manual
de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un trabajo de máquina para L1 y de 10 minutos para
L2. Se dispone para el trabajo manual de 100 horas al mes y para la máquina 80 horas al mes. Sabiendo que el
beneficio por unidad es de 15 y 10 euros para L1 y L2, respectivamente, planificar la producción para obtener el
máximo beneficio.
1 ) Elección de las i n c ó g n i t a s .
x = nº de lámparas L1 y = nº de lámparas L2
2) Función objetivo
f(x, y) = 15x + 10y
3) Restricciones
Para escribir las restricciones vamos a ayudarnos de una tabla:
L1 L2 Tiempo
Manual 1/3 ½ 100
Maquina 1/3 1/6 80
Inecuaciones:
(1) 1/3x + 1/2y ≤ 100 (3) x ≥ 0
(2) 1/3x + 1/6y ≤ 80 (4) y ≥ 0
4 ) Conjunto de s o l u c i o n e s f a c t i b l e s
Al ser x ≥ 0 e y ≥ 0, trabajaremos en el primer cuadrante.
Resolvemos gráficamente la inecuación: usando las coordenadas (0,0).
La zona de intersección de las soluciones de las inecuaciones sería la solución al sistema de inecuaciones, que
constituye el conjunto de las soluciones factibles.
Unidad V Programació n Lineal Page 9
5 ) Coordenadas de los vértices del recinto de las soluciones factibles.
Los vértices o puntos factibles son las parejas: (0, 200), (240, 0) y el punto de unión = (210, 60)
6 ) Calcular el v a l o r d e l a f u n c i ó n o b j e t i v o
En la función objetivo sustituimos cada uno de los vértices.
f(x, y) = 15x + 10y
f(0, 200) = (15)(0) + (10)(200) = 2 000 €
f(240, 0 ) = (15)(240) + (10)(0) = 3 600 €
f(210, 60) = (15)(210) + (10)(60) = 3 750 € M á x i m o
La solución óptima es fabricar 210 del modelo L1 y 60 del modelo L1 para obtener un beneficio de 3 750 €.
Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos almacenes quieren ofrecer 600
cuadernos, 500 carpetas y 400 bolígrafos para la oferta, empaquetándolo de dos formas distintas; en el primer
paquete pondrá 2 cuadernos, 1 carpeta y 2 bolígrafos; y en el segundo, pondrán 3 cuadernos, 1 carpeta y 1
bolígrafo. Los precios de cada paquete serán 6.5 y 7 €, respectivamente. ¿Cuántos paquetes le conviene poner de
cada tipo para obtener el máximo beneficio?
1) Elección de las incógnitas.
x = Paquete #1 (P1) y = Paquete #2 (P2)
2) Función objetivo
f(x, y) = 6.5x + 7y
3) Restricciones
P1 P2 Disponibles
Cuadernos 2 3 600
Carpetas 1 1 500
Bolígrafos 2 1 400
Inecuaciones:
1) 2x + 3y ≤ 600 2) x + y ≤ 500 3) 2x + y ≤ 400
4) x ≥ 0 5) y ≥ 0
4) Hallar el conjunto de soluciones factibles
Al ser x ≥ 0 e y ≥ 0, trabajaremos en el primer cuadrante.
Representamos las rectas, a partir de sus puntos de corte con los ejes.
Unidad V Programació n Lineal Page 10
5) Calcular las coordenadas de los vértices del recinto de las soluciones factibles .
Los vértices o puntos factibles son las parejas: (0, 200), (200, 0) y el punto de unión = (150, 100)
6) Calcular el valor de la función objetivo
f(200, 0)= (6.5)(200) + (7)(0) = 1300 €
f(0, 200)= (6.5)(0) + (7)(200) = 1 400 €
f(150, 100)= (6.5)(150) + (7)(100) = 1 675 € Máximo
La solución óptima son 150 P1 y 100 P2 con la que se obtienen 1 675 €
En una granja de pollos se da una comida especial para engordarlos, la cual consiste en una composición mínima
de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado sólo se encuentra dos clases de
compuestos: el tipo X con una composición de una unidad de A y 5 de B, y el tipo Y, con una composición de cinco
unidades de A y una de B. El precio del tipo X es de 10 euros y del tipo Y es de 30 €. ¿Qué cantidades se han de
comprar de cada tipo para cubrir las necesidades con un costo mínimo?
1) Elección de las incógnitas.
x = Compuesto tipo X y = Compuesto tipo Y
2) Función objetivo
f(x,y) = 10x + 30y
3) Restricciones
X Y Minimo
Sustancia A 1 5 15
Sustancia B 5 1 15
Inecuaciones:
1) x + 5y ≥ 15 3) x ≥ 0
2) 5x + y ≥ 15 4) y ≥ 0
4) Hallar el conjunto de soluciones factibles
Al ser x ≥ 0 e y ≥ 0, trabajaremos en el primer cuadrante.
Representamos las rectas, a partir de sus puntos de corte con los ejes.
Unidad V Programació n Lineal Page 11
5) Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
Los vértices o puntos factibles son las parejas: (0, 15), (15, 0) y el punto de unión = (5/2, 5/2)
6) Calcular el valor de la función objetivo
f(0, 15) = (10)(0) + (30)(15) = 450
f(15, 0) = (10)(15) + (30)(0) = 150
f(5/2, 5/2) = (10)(5/2) + (30)(5/2) = 100 Mínimo
El costo mínimo son 100 € para X = 5/2 e Y = 5/2.
Se dispone de 600 g de un determinado fármaco para elaborar pastillas grandes y pequeñas. Las grandes pesan 40
g y las pequeñas 30 g. Se necesitan al menos tres pastillas grandes, y al menos el doble de pequeñas que de las
grandes. Cada pastilla grande proporciona un beneficio de 2 € y la pequeña de 1 €. ¿Cuántas pastillas se han de
elaborar de cada clase para que el beneficio sea máximo?
1) Elección de las incógnitas.
x = Pastillas grandes y = Pastillas pequeñas
2) Función objetivo
f(x, y) = 2x + y
3) Restricciones
X Y Maximo
Peso de pastillas 40 30 600
Inecuaciones
40x + 30y ≤ 600
x ≥ 3 y ≥ 2x x ≥ 0 y ≥ 0
4) Hallar el conjunto de soluciones factibles
Al ser x ≥ 0 e y ≥ 0, trabajaremos en el primer cuadrante.
Representamos las rectas, a partir de sus puntos de corte con los ejes.
5) Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
Los vértices o puntos factibles son las parejas: (3, 16), (3, 6) y el punto de unión = (6, 12)
Unidad V Programació n Lineal Page 12
6) Calcular el valor de la función objetivo
f(3, 16)= (2)(3) + 16 = 22 €
f(3, 6)= (2)(3) + 6 = 12 €
f(6, 12)= (2)(6) + 12 = 24 € Máximo
El máximo beneficio es de 24 €, y se obtiene fabricando 6 pastillas grandes y 12 pequeñas .
Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio
refrigerado de 20 m 3 y un espacio no refrigerado de 40 m 3. Los del tipo B, con igual cubicaje
total, con 50% de refrigerado y 50% no refrigerado. La contratan para el transporte de 3000
m3 de producto que necesita refrigeración y 4000 m 3 de otro que no la necesita. El costo por
kilómetro de un camión del tipo A es de 30 € y del B de 40 €. ¿Cuántos camiones de cada
tipo han de utilizar para que el coste total sea mínimo?
1) Elección de las incógnitas.
x = camiones de tipo A y = camiones de tipo B
2) Función objetivo
f(x,y) = 30x + 40y
3) Restricciones
x y Total
Refrigerador 20 30 3000
No refrigerador 40 30 4000
Inecuaciones
20x + 30y ≥ 3 000 x ≥ 0
40x + 30y ≥ 4 000 y ≥ 0
4) Hallar el conjunto de soluciones factibles
Al ser x ≥ 0 e y ≥ 0, trabajaremos en el primer cuadrante.
Representamos las rectas, a partir de sus puntos de corte con los ejes.
5) Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
Los vértices o puntos factibles son las parejas: (0, 400/3), (150, 0) y el punto de unión = (50, 200/3)
Unidad V Programació n Lineal Page 13
6) Calcular el valor de la función objetivo
f(0, 400/3) = (30)(0) + (40)( 400/3) = 5333.332
f(150, 0) = (30)(150) + (40)(0) = 4500
f(50, 200/3) = (30)(50) + (40)(200/3) = 4166.667 Mínimo
Como x e y han de ser números naturales redondeamos el valor de y.
El costo mínimo son 4 180 € para A=50 y B=67.
5.3.- Método alterno de Programación Lineal
Se puede resolver el problema de programación lineal sin recurrir al método gráfico.
Para resolverlo se siguen estos pasos:
1) Determinar las rectas de las inecuaciones
2) Combinar todas las rectas de las inecuaciones de 2 en 2.
3) Calcular los puntos de intersección de las 2 rectas.
4) Revisar si los puntos de la intersección violan las restricciones dadas.
5) Calcular el valor de la función objetivo.
Resolviendo el problema de la tapicería donde se tapizan sillones tipo A y tipo B, usando el método alterno, se
resuelve planteando siguiente cuadro donde se sintetizan todos los cálculos necesarios:
Rectas Intersección Viola Restricción Valor función
10x+15y=300
(12,12) Ninguna 43200
12x+16y=336
10x+15y=300
(0, 20) Ninguna 42000
x=0
10x+15y=300
(30, 0) (2) ---
y=0
12x+16y=336
(0, 21) (1) ---
x=0
12x+16y=336
(28, 0) Ninguna 42000
y=0
x=0
(0,0) Ninguna 0
y=0
Comparando los valores funcionales, se concluye que el máximo valor se produce en la intersección (12, 12), o sea
que la solución de nuestro problema es:
x = 12, y = 12 y la ganancia de la empresa alcanza a $ 43200 / semana.
Resultado al que habíamos llegado anteriormente.
Como comentario final de esta introducción mencionaremos que los problemas de programación lineal suelen ser
generalmente de más de dos variables y con un número de restricciones que suelen superar a veces largamente las
cuatro que hemos utilizado en este ejercicio. Ya para tres variables el método gráfico, si bien es aplicable, se vuelve
inconveniente. Y para un número mayor de variables obviamente deja de tener sentido el método de cálculo
alternativo ya que se vuelve extremadamente laborioso.
Unidad V Programació n Lineal Page 14
Problemas resueltos método alterno
Maximiza la función f(x, y) = 4x + 5y sujeta a las siguientes restricciones:
x + 2y ≤ 6 x+y≤4 x≥0 y≥0
La solución gráfica del sistema de inecuaciones formado por las restricciones impuestas es:
Obtenemos el polígono OABC de la figura, siendo los vértices A (0, 3), B (2, 2), y C (4, 0).
La función a maximizar f (x, y) = 4x + 5y, dándole valores tenemos:
f (0, 3) = (4)(0) +(5)(3) = 15
f (2, 2) = (4)(2) +(5)(2) = 18
f (4, 0) = (4)(4) +(5)(0) = 16
En consecuencia, la función se maximiza para f (x, y) = (2, 2) y su valor máximo es = 18.
Usando el Método Alterno sin necesidad de la representación gráfica, sabiendo que los máximos (o mínimos) se
producen en los vértices o eventualmente un lado del polígono de puntos factibles, bastará calcular el valor de la
función problema en cada uno de los vértices para luego decidir cuál es la solución buscada.
Rectas Intersección Viola Restricción Valor función
x + 2y = 6
(2, 2) Ninguna 18
x+y=4
x + 2y = 6
(0, 3) Ninguna 15
x=0
x + 2y = 6
(6, 0) Ecuación 2 ---
y=0
x+y=4
(0, 4) Ecuación 1 ---
x=0
x+y=4
(4, 0) Ninguna 16
y=0
x=0
(0, 0) Ninguna 0
y=0
El máximo se produce en el punto (2, 2) y vale 18, resultado al que habíamos llegado gráficamente.
Minimizar la función f (x, y) = 12x + 8y sujeta a las restricciones:
3x + 2y ≥ 1 4x + y ≥ 1 x≥0 y≥0
Empezando con el método alterno tenemos:
Rectas Intersección Viola Restricción Valor función
3x + 2y = 1
(1/5, 1/5) Ninguna 4
4x + y = 1
3x + 2y = 1
(0, 1/2) Ecuación 2 ---
x=0
3x + 2y = 1
(1/3, 0) Ninguna 4
y=0
4x + y = 1
(0, 1) Ninguna 8
x=0
4x + y = 1
(1/4, 0) Ecuación 1 ---
y=0
x=0
(0, 0) Ecuación 1 y 2 ---
y=0
Unidad V Programació n Lineal Page 15
El valor mínimo de la función es entonces 4 y como ese valor se produce en los vértices (1/5, 1/5) y (1/3, 0) ello
indica que se producirá en todos los puntos de la recta que forman esos vértices del recinto de puntos factibles.
La solución gráfica del sistema de inecuaciones es:
Obtenemos el conjunto de puntos factibles en ABC de la figura, siendo A (0, 1), B (1/5, 1/5), y C (1/3, 0).
La función a maximizar f (x, y) = 12x + 8y, dándole valores tenemos:
f (0, 1) = (12)(0) + (8)(1) = 8
f (1/5, 1/5) = (12)(1/5) + (8)(1/5) = 4
f (1/3, 0) = (12)(1/3) + (8)(0) = 4
En consecuencia, la función se minimiza en los puntos que forma el segmento B (1/5, 1/5), y C (1/3, 0)
Unidad V Programació n Lineal Page 16
