Академический Документы
Профессиональный Документы
Культура Документы
, Juan Carlos
FECHA : 19/10/2017
AYACUCHO – PERÚ
2017
ÍNDICE
MODELO DE PROGRAMACIÓN LINEAL – MÉTODO GRÁFICO ................................... 3
MODELO DE PROGRAMACIÓN LINEAL ............................................................................ 3
MÉTODO GRÁFICO .................................................................................................................. 3
TIPOS DE SOLUCIÓN MEDIANTE EL MÉTODO GRÁFICO ............................................ 4
1. SOLUCIÓN ÓPTIMA ÚNICA ....................................................................................... 4
EJEMPLO ............................................................................................................................ 5
2. SOLUCIÓN ÓPTIMA MÚLTIPLE ..........................................................................7
EJEMPLO ..................................................................................................................7
3. SOLUCIÓN NO ACOTADA ...................................................................................9
EJEMPLO ................................................................................................................ 10
4. SOLUCIÓN INFACTIBLE .................................................................................... 12
EJEMPLO ................................................................................................................ 13
5. INEXISTENCIA DE SOLUCIÓN .......................................................................... 14
EJEMPLO ................................................................................................................ 14
6. REDUNDANTES O SOBRANTES ...................................................................... 15
EJEMPLO ................................................................................................................ 16
7. SOLUCIÓN DEGENERADA ................................................................................ 17
EJEMPLO ................................................................................................................ 17
BIBLIOGRAFÍA ........................................................................................................................ 19
MODELO DE PROGRAMACIÓN LINEAL – MÉTODO GRÁFICO
MODELO DE PROGRAMACIÓN LINEAL
La técnica más importante de investigación de operaciones es la programación
lineal. Se diseña para modelos con funciones objetivo y restricciones
estrictamente lineales. La construcción del modelo implica traducir la definición
del problema a relaciones matemáticas.
MÉTODO GRÁFICO
La solución en forma gráfica se obtiene representando en un plano cartesiano
las restricciones tecnológicas y la función objetivo. No es el método
generalmente usado pero nos permite visualizar rápidamente la solución en
problemas sencillos de dos y tres variables. Si el problema tiene dos variables
obtiene una gráfica en el plano de dos dimensiones y si se trata de un problema
de 3 variables se dibuja entonces una superficie en el espacio.
Este tipo de soluciones es más común una vez que el modelo ha sido formulado
y orientado correctamente a problemas reales en P.L se llama optima por ser la
mejor de las soluciones factibles finita porque tanto las variables como el objetivo
toman valores finitos y única porque hay una combinación de valores para las
variables que, cumpliendo con las restricciones tecnológicas y las condiciones
técnicas optimizan el valor de la función objetivo.
EJEMPLO
Z=150x+240y
Restricciones:
3x+6y<=360
3x+3y<=270
3x+6y=360
3x+3y=270
Valor de la función
Punto Cordenada x Cordenada y
objetivo: 150 X1 + 240 X2
A 0 60 14400
B 60 30 16200
C 90 0 13500
D 0 0 0
Resultado:
EJEMPLO
Restricciones
Como nos podemos dar cuenta mediante la geometría en dos vértices la línea
imaginaria perpendicular a la función objetivo no atraviesa el conjunto solución,
por ende en dos puntos se presentan soluciones óptimas, que son los puntos B
y C.
Solución óptima 1
X=4 Y=2
Solución óptima 2
X=5 Y=0
3. SOLUCIÓN NO ACOTADA
EJEMPLO
Encuentre la solución óptima del siguiente modelo de Programación lineal:
Max z = 6x + 3y
S.a.
3x + 2y ≥ 60
4x + 4y ≥ 100
x, y ≥ 0
Pero no siempre es así; hay casos en los que la región factible es no acotada
pero el problema si tiene solución finita, como se verá en el siguiente ejemplo.
Max z = -3x + 2y
s.a.
-8x + 4y ≤ 8
-x+y≤3
x, y ≥ 0
Aunque el conjunto de soluciones posibles es ilimitado, hay una solución única,
pues la FO toma su máximo valor en el punto (1, 4), donde z = 5.
4. SOLUCIÓN INFACTIBLE
El caso de la solución infactible es más típico de lo pensado, y corresponde a los
casos en los cuales no existen soluciones que cumplen con todas las
restricciones. Es muy común ver este fenómeno producto de inviables
proporciones de oferta y demanda.
Variables
Restricciones
2X + 3Y <= 550
3X + Y <= 480
X + Y => 300
Función Objetivo
5. INEXISTENCIA DE SOLUCIÓN
EJEMPLO
Consideremos el siguiente modelo:
Maximizar Z = 3X – 2Y
S.a.:
2X + 2Y ≤ 4 (1)
X+Y≥4 (2)
-3X + 3Y ≤ 3 (3)
X, Y ≥ 0 (4)
Llevando a la forma estándar:
2X + 2Y + S1 = 4
X1 + Y + S2 = 4
-3X +3Y + S3 = 3
X, Y, S1, S2, S3 ≥ 0
Cuando las variables de Holgura son iguales a cero se encuentra la solución
trivial del MPL. S1 = S2 = S3 = 0 (Variables No Básicas).
Graficando:
6. REDUNDANTES O SOBRANTES
Se presenta en un problema cuando, al graficarlo, es posible hacerlo sólo con
una parte de las ecuaciones, es decir, el resto de ecuaciones sobran
Existen en los modelos de programación lineal un tipo de restricciones que no
juegan rol alguno en la determinación del conjunto solución (de igual manera en
la solución óptima), lo que lleva a deducir que estas son redundantes.
EJEMPLO
La compañía "CONGELADORES MAJO" pretende fabricar dos tipos de
congeladores denominados A y B. Cada uno de ellos debe pasar por tres
operaciones antes de su comercialización: Ensamblaje, pintura y control de
calidad. Los congeladores tipo A requieren 2 horas de ensamblaje, 3 kg de
pintura y 4 horas de control de calidad; los congeladores tipo B requieren 3 horas
de ensamblaje, 6 kg de pintura y 5 horas de control de calidad. El margen
contributivo por cada congelador tipo A y B es de $102000 y $98000
respectivamente.
Las variables:
Las restricciones:
2X + 3Y <= 300
3X + 5Y <= 840
4X + 5Y <= 450
Función Objetivo:
X = 150
Y=0
Zmax = $15300000
7. SOLUCIÓN DEGENERADA
EJEMPLO
S.a.:
5X1 + 6X2 ≤ 30 (1)
X1, X2 ≥ 0
Graficando:
X1 = 0, X2 = 5