Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programacion Lineal
Programacion Lineal
Planteamiento
Para plantear la solución de un problema de programación lineal, debemos realizar lo
siguiente:
Organizar la información mediante una tabla.
Identificar y representar las incógnitas.
Determinar las restricciones que se crean convenientes.
Plantear la función objetivo.
Ejemplo 1
Como 18x es el ingreso total por la venta de los panetones especiales y 24y por la de los
panetones premium, entonces la función objetivo que determina el máximo ingreso es:
F(x; y) = 18x + 24y.
Ejemplo 2
x ≥0; y ≥0 x ≥0; y ≥0
x + y≤ 80 x + y≤ 80
0,2x + 0,4y≤ 24 x + 2y ≤ 120
A x =0 B x =0 E y =0
y =0 x + y= 80 x + 2y= 120
A (0; 0) B (0; 80) E (120; 0)
C y =0 D X =0 F x + y =80
x + y = 80 x + 2y = 120 x + 2y= 120
C (80; 0) D (0; 60) F (40; 40)
Ejemplo 3
Si la función objetivo es F(x; y) = 18x + 24y (problema del ejemplo 1), determina la
solución óptima.
Identificamos los vértices: A(0; 0), C(80; 0), F(40; 40) y D(0; 60)
Evaluamos la función objetivo en cada punto:
La solución óptima se obtiene en el punto F, donde la función objetivo F(x; y) = 18x + 24y
obtiene su máximo valor cuando x = 40 e y = 40. Esto quiere decir que para obtener el máximo
ingreso (S/. 1 680 diarios), se necesitan vender 40 panetones especiales y 40 panetones premium
por día.
Tipos de soluciones
Los problemas de programación lineal con dos variables pueden presentar distintos tipos de
soluciones.
Solución única
La solución es única cuando la solución óptima se encuentra solo en uno de los vértices.
Ejemplo 4
x ≥0; y ≥0
Determinamos las restricciones:
5x + 15y ≤420 => x + 3y ≤ 84
Planteamos la función objetivo que permita obtener la máxima utilidad F(x; y) = 60x + 110y
Determinamos los vértices A(O; O), B(O; 28), C(36; 16), D(60; O) y gra ficamos la región
factible:
Determinamos la solución óptima:
En A: F(0; 0) = 60(0) + 110(0) = 0
En B: F(0; 28) = 60(0) + 110(28) = 3080
En C: F(36; 16) = 60(36) + 110(16) = 3920 Solución óptima
En D: F(60; 0) = 60(60) + 110(0) = 3600
La máxima utilidad se obtiene en el vértice C (36; 16). Esta solución única indica que deben
fabricarse 36 estantes y 16 escritorios. En tal caso, dicha utilidad es de S/. 3 920.
Una panadería vende tortas chicas a S/. 19 cada una, y tortas grandes a S/. 30 cada una.
La capacidad máxima de elaboración de tortas es de 100 al día, entre grandes y chicas.
Pero por falta de moldes, no se pueden elaborar más de 80 tortas chicas ni más de 60
grandes. Como la panadería vende todo lo que produce, el administrador desea averiguar
cuántas tortas grandes y cuántas chicas deben elaborar para la venta y así obtener el
máximo ingreso posible. Además, quiere saber a cuánto ascendería este ingreso máximo,
Solución Múltiple
La solución es múltiple cuando hay infinitas soluciones que corresponden a los puntos del
segmento que tiene por extremos a dos vértices de la región factible.
Ejemplo 5
Un granjero tiene 480 hectáreas en la que puede sembrar maíz o trigo y dispone de 800 h
de trabajo durante la temporada. Los márgenes de utilidad para cada uno de los productos son
S/. 40 por hectárea y los requerimientos laborales para trabajar en la siembra de maíz son 2 h
por hectárea y en la del trigo, 1 h por hectárea. ¿Cuántas hectáreas de cada cultivo debe plantar
para maximizar su utilidad? ¿Cuál es la utilidad máxima?
Solución no acotada
Cuando la función objetivo no tiene valores extremos, la región factible es no acotada.
Ejemplo 6
Maximiza la función objetivo F(x; y) = x + 2y para un problema cuyas restricciones son: x ≥0; y ≥0;
x - 2y :≤ 2; x - y ≥ 4
Resolvemos los sistemas qué se forman y obtenemos: (0;0), (0; -1), (0; -4), (2; 0), (4; 0) y (6; 2)
Graficamos en el margen; la región factible se extiende infinitamente y su único
vértice está en A (6; 2).
En este caso no existe un valor máximo para la función objetivo, por lo que puede decirse
que el problema carece de solución.
Solución no factible
Cuando no existe la región por falta de zona común en el sistema de inecuaciones, la solución es no
factible.
Ejemplo 7
Resolvemos el sistema y obtenemos: (6; 0), (0; 0), (0; 6), (0; 4), (2; 0) y (-2; 8)
Representamos gráficamente el sistema:
Observamos que no existe región factible, ya que no hay zona común en el sistema de
inecuaciones.
Por lo tanto, este problema carece de solución.