Академический Документы
Профессиональный Документы
Культура Документы
OPERACIONES
Programacin Lineal
Objetivos del Captulo
Fijar los requerimientos para establecer un
modelo de programacin lineal.
Representacin grfica de un modelo de
programacin lineal.
Ventajas del modelo de programacin lineal:
* Obtencin de una solucin ptima nica.
* Obtencin de soluciones alternativas
* Modelos no acotados.
* Modelo no factibles.
.
Conceptos de anlisis de sensibilidad:
* Reduccin de costos.
* Rango de optimalidad.
* Precios sombra.
* Rango de factibilidad.
* Holgura complementaria.
* Agregar restricciones/variables.
Requerimientos Tecnolgicos.
Funcin objetivo
Sujeto a:
REGION FACTIBLE
USANDO UN GRAFICO SE
PUEDEN REPRESENTAR
TODAS LAS
RESTRICCIONES, LA
FUNCION OBJETIVO Y LOS
TRES TIPOS DE PUNTOS
DE FACTIBILIDAD.
X2
1200
Restriccin del plstico:
The Plastic constraint
2X1+X2<=1200
Restriccin del total de produccin:
X1+X2<=800
600 No Factible
Restriccin del
Horas de Factible exceso de produccin:
Produccin X1-X2<=450
3X1+4X2<=2400 600
X1
800
Punto Inferior
Tipos de puntos de factibilidad
Punto Medio
Punto Extremo
2.4 Resolucin grfica para
encontrar la solucin ptima.
comenzar con una ganancia dada de = $2,000...
X2 Entonces aumente la ganancia...
1200
...y contine hasta que salga de la regin factible e
bl ct i
n fa
4,
Utilid. = $3,
Ganancia 2,000
=$5040 g i
re
r la
800
u la
alc
600
ec
R
X1
800 Regin no
factible
600
Feasible
Regin
region
Factible
X1
400 600 800
Resumen de la solucin ptima
(caso ficticio)
>= 2X1 + x2 >= 100
2X1 + X2 - S4 = 100 ;S4 = Var de exceso
c) Todas las variables deben ser mayores que cero.
800
Ma
Ma
x4
x
Ma x1 +
8x
600
1+
x3 5
.75 x2
5x
x1
+5
2
x2
Max
2x1
+ 5x2
X1
X2
1200
Rango de optimalidad
Ma
Ma
x8
x1
x1
Ma
100 x
+5
x 33.7.
x2
1+
755 x
800 1+
5x2
5x2
Ma
Ma
x8
600 x
x1
3.7
5
+5
x1
+
x2
5x2
Holgura complementaria
Existe holgura en la solucin ptima, cuando cada
variable est en su cota inferior o el costo reducido es 0.
2.7 Anlisis de Sensibilidad
del
coeficiente del lado derecho
1200
2x1
<=
+
120
600
<= Combinacin de restricciones
13
50
en la produccin
Restriccin del
Feasible
tiempo de Puntos extremos
X1
produccin
600 800
Interpretacin correcta del precio
sombra
Los costos amortizados: El precio sombra, es el valor
por una unidad extra del recurso, ya que el costo del
recurso no es incluido en el clculo de los coeficientes
de la funcin objetivo.
1
3
Solucin No Acotada
La
f
Ma
xim
un
ci iza
no r
bje
La t iv
r
fac eg o
tib in
le
2.10 Dieta Marina
Un problema de minimizacin del costo
de la dieta:
Mezcle dos porciones de lo productos:
Texfoods, Calration.
Minimice el costo total de la mezcla.
Mantenga los requerimientos mnimos
4 Regin factible
Restriccin de vitamina D
2
Restriccin de vitamina A
2 4 5
Resumen de la solucin ptima
Producto Texfood = repartir 1.5 (= 3 onzas)
Producto Calration = repartir 2.5 (= 5 onzas)
Costo =$ 2.15 por porcin servidar.
El requisito mnimo para la Vitamina D y el
hierro no se encuentren en supervit.
La mezcla provee 155% del requerimiento
para Vitamina A.
2.11 Solucin para problemas
lineales con muchas variables de
decisin usando el computador
Los paquetes de programas lineales resuelven
grandes modelos lineales.
La mayora de los software usan la tcnica
algebraica llamada algoritmo Simplex.
Los paquetes incluyen:
El criterio de la funcin objetivo (Max o Min).
, ,
El tipo de cada restriccin: .
Los coeficientes reales para el problema.
La solucin generada por un
software de programacin lineal
incluye:
Los valores ptimos de la funcin objetivo.
Los valores ptimos de las variables de decisin.
La minimizacin del costo para los coeficientes de la
funcin objetivo.
Los rangos de optimizacin para los coeficientes de
la funcin objetivo.
La cantidad de holgura o exceso sobre cada
restriccin.
Los precios sombra (o dual) para las restricciones.
Los rangos de factibilidad para el coeficiente del lado
derecho.
Las
WINQSB datos de entrada
variables y para el problema de las
los nombres industrias galaxia
de las
restricciones
pueden ser
cambiados Click para
aqu. resolver
Las variables son
restringidas a >=0 Ningn lmite
superior