Función objetivo
* Maximizar la ganancia semanal.
Modelo de Programación Lineal
Sujeto a:
REGION FACTIBLE
USANDO UN GRAFICO SE
PUEDEN REPRESENTAR
TODAS LAS RESTRICCIONES,
LA FUNCION OBJETIVO Y
LOS TRES TIPOS DE PUNTOS
DE FACTIBILIDAD.
• Tipos de puntos de factibilidad
X2
1200
Restricción del plástico:
2X1+X2<=1200
The Plastic constraint
600 No Factible
Restricción del
exceso de producción:
Horas de Factible X1-X2<=450
Producción
3X1+4X2<=2400
X1
600 800
Punto Inferior
Punto Medio
Punto Extremo
Resolución gráfica para encontrar
la solución óptima.
comenzar con una ganancia dada de = $2,000...
Entonces aumente la ganancia...
X2
1200
...y continúe hasta que salga
de la región factible
4,
Utilid. = $ 000
3,
800
Ganancia 2, =$5040
600
X1
800
Región no
factible
600
Región
Feasible
region
Factible
X1
400 600 800
Resumen de la solución óptima
Space Rays = 480 docenas
Zappers = 240 docenas
Ganancia = $5040
* Esta solución utiliza todas las materias primas (plástico) y todas las
horas de producción.
* La producción total son 720 docenas (no 800).
* La producción de Space Rays excede a la de Zappers por solo 240
docenas y no por 450.
Soluciones óptimas y puntos extremos.
CJ C1 C2 ... Cn 0 0 ... 0
VB X1 X2 … Xn Sn+1 Sn+2 … Sn+m VS
(caso ficticio)
>= 2X1 + x2 >= 100
2X1 + X2 - S4 = 100 ;S4 = Var de exceso
c) Todas las variables deben ser mayores que cero.
Sujeto a: 2x1 + x2 ≤ 18
2x1 + 3x2 ≤ 42
3x1 + x2 ≤ 24
x1 ≥ 0 , x2 ≥ 0
Se consideran los siguientes pasos:
Signo: Introducir
≤ sn
FORMA ESTANDAR:
2x1 + x2 + s1 = 18
2x1 + 3x2 + s2 = 42
3x1 + x2 + s3 = 24
2. Igualar la función objetivo a cero y despues agregar la variables de
holgura del sistema anterior:
Z - 3 x1 - 2 x2 = 0
Para este caso en particular la funcion objetivo ocupa la
ultima fila del tablero, pero de preferencia siempre se
devera de colocar como la primer fila
Cuando minimizamos se toma el valor (+) positivo de Fo
para convertirlo en negativo y cuando maximizamos
tomamos el valor (+) negativo de Fo para convertirlo en
positivo.
X1 X2 S1 S2 S3
S1 2 1 1 0 0 18
S2 2 3 0 1 0 42
S3 3 1 0 0 1 24
Z -3 -2 0 0 0 0
4. Encontrar la variable de decisión que entra en la base y la
variable de holgura que sale de la base
X1 X2 S1 S2 S3
S1 2 1 1 0 0 18 18/2 = 9
S2 2 3 0 1 0 42 42/2 = 21
S3 3 1 0 0 1 24 24/3 = 8
Z -3 -2 0 0 0 0
Si al calcular los cocientes, dos o más son iguales, indica que cualquiera
de las variables correspondientes pueden salir de la base.
2 – (2 x 1) = 0
1 – (2 x 1/3) = 1/3 Nuevos valores de la fila 1:
1 – (2 x 0) = 1 0 1/3 1 0 -2/3 2
0 – (2 x 0) = 0
0 – (2 x 1/3) = -2/3
18 – (2 x 8) = 2
Resultado de Iteración No. 1
X1 X2 S1 S2 S3
Z 0 -1 0 0 1 24 f(Z) + 3 f(X1)
Como en los elementos de la última fila hay un numero
negativo, -1, significa que no hemos llegado todavía a la solución óptima.
Hay que repetir el proceso:
X1 X2 S1 S2 S3
Z 0 -1 0 0 1 24
Resultado de Iteración No. 2
X1 X2 S1 S2 S3
X2 0 1 3 0 -2 6 3X2
Z 0 0 3 0 -1 30 f(Z) + f(X2)
Como en los elementos de la última fila hay uno negativo, -1,
significa que no hemos llegado todavía a la solución óptima. Hay que
repetir el proceso:
X1 X2 S1 S2 S3
X2 0 1 3 0 -2 6 No se toma por
ser negativo
S2 0 0 -7 0 4 12 12/4 = 3
X1 1 0 -1 0 1 6 6/1 = 6
Z 0 0 3 0 -1 30
Resultado de Iteración No. 3
X1 X2 S1 S2 S3
S3 0 0 -7/4 0 1 3 (1/4) S3
X1 X2 S1 S2 S3
X2 0 1 -1/2 0 0 12
S3 0 0 -7/4 0 1 3
X1 1 0 -3/4 0 0 3
Z 0 0 5/4 0 0 33
Como todos los coeficientes de la fila de la
función objetivo son positivos, hemos llegado a
la solución óptima.
800
600
X1
800
600
Holgura complementaria
Existe holgura en la solución óptima, cuando cada variable está en su cota
inferior o el costo reducido es 0.
Análisis de Sensibilidad del
coeficiente del lado derecho
1200
Restricción materiales
(plásticos)
Nueva restricción materiales (plásticos)
Restricción del
tiempo de Feasible Puntos extremos
producción X1
600 800
Interpretación 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 cálculo de los coeficientes de la función objetivo.
1
3
Solución No Acotada
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 cada
porción (cada 2 onzas) .
El modelo
Costo por 2 oz.
minimizar 0.60X1 + 0.50X2
sujeto a
20X1 + 50X2 100
25X1 + 25X2 100 Vitamina D
% Vitamina A
por 2 oz. 50X1 + 10X2 100 hierro
X1, X2 0 % requerido
La solución gráfica
5
Restricción de hierro
4 Región factible
Restricción de vitamina D
2
Restricción de vitamina A
2 4 5
Resumen de la solución óptima