Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Requerimientos Tecnológicos.
por docena.
Plan común de producción para:
Función 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
Restricción del plástico:
The Plastic constraint
2X1+X2<=1200
Restricción del total de producción:
X1+X2<=800
600 No Factible
Restricción del
Horas de Factible exceso de producción:
Producción X1-X2<=450
3X1+4X2<=2400 600
X1
800
Punto Inferior
• Tipos de puntos de factibilidad
Punto Medio
Punto Extremo
2.4 Resolución gráfica para encontrar
la solución óptima.
comenzar con una ganancia dada de = $2,000...
X2 Entonces aumente la ganancia...
1200
...y continúe hasta que salga de la región factible
tible
fac
ión
Utilid. = $ 4,
2,
000
3,
Ganancia =$5040 r eg
800
r la
ula
alc
c
Re
600
X1
800 Región no
factible
600
Feasible
Región
region
Factible
X1
400 600 800
Resumen de la solución ó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
x8
600 Ma x1 +
x1
x3 5
+5
.75 x2
x1
x2
+5
x2
Max
2x 1+
5x2
X1
X2
1200
Rango de optimalidad
Ma
Ma
x8
x 11
x1
Ma
0x
+5
x3
x2
3.7.75
1+
800 5x 1+
5x2
5x2
Ma
Ma
x8
600 x3
x1
.75
+5
x1
+5
x2
x2
Holgura complementaria
– Existe holgura en la solución óptima, cuando cada variable
está en su cota inferior o el costo reducido es 0.
2.7 Análisis de Sensibilidad del
coeficiente del lado derecho
1200
2x1
<=
+1
Ganancia máxima= 5040
120
600
x2
0
1
3
Solución No Acotada
La Ma
fun xim
ció iza
no r
bje
La tivo
r
fac eg
tibl ión
e
2.10 Dieta Marina
Un problema de minimización del costo de
la dieta:
Mezcle dos porciones de lo productos:
Texfoods, Calration.
Minimice el costo total de la mezcla.
Mantenga los requerimientos mínimos
de Vitamina A, Vitamina D, y hierro.
Variables de decisión:
x1 (X2) - - El cantidad de Texfoods (Calration) se usó en
4 Región factible
Restricción de vitamina D
2
Restricción de vitamina A
2 4 5
Resumen de la solución óptima
Producto Texfood = repartir 1.5 (= 3 onzas)
Producto Calration = repartir 2.5 (= 5 onzas)
Costo =$ 2.15 por porción servidar.
El requisito mínimo para la Vitamina D y el hierro no
se encuentren en superávit.
La mezcla provee 155% del requerimiento para
Vitamina A.
2.11 Solución para problemas
lineales con muchas variables de
decisión usando el computador
Los paquetes de programas lineales resuelven
grandes modelos lineales.
La mayoría de los software usan la técnica algebraica
llamada algoritmo Simplex.
Los paquetes incluyen:
El criterio de la función objetivo (Max o Min).
El tipo de cada restricción:, , .
Los coeficientes reales para el problema.
La solución generada por un software
de programación lineal incluye:
Los valores óptimos de la función objetivo.
Los valores óptimos de las variables de decisión.
La minimización del costo para los coeficientes de la
función objetivo.
Los rangos de optimización para los coeficientes de la
función objetivo.
La cantidad de holgura o exceso sobre cada restricción.
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 Ningún límite
superior