Professional Documents
Culture Documents
Programacin Lineal
Objetivos del Captulo
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:
2X1+X2<=1200
The Plastic constraint
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 puntosPuntode factibilidad
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
Ganancia 4,
Utilid. = $3,
2,000
=$5040
800
600
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
600
X1
X2
1200
Rango de optimalidad
800
600
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
Restriccin materiales
(plsticos)
Nueva restriccin materiales (plsticos)
Ganancia mxima= 5040
600
Combinacin de restricciones
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
2.10 Dieta Marina
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: