INVESTIGACION DE OPERACIONES I

Solución de Programas Lineales

Interpretación y Sensibilidad en Lingo
1
 1. Caso: Empresa Consultora y de Servicios
2. Interpretación de solución en Lingo
Contenido 3. Caso: Planeación de la producción.
4. Modelo compacto [sintaxis algebraico].
5. Modelo compacto 2 [sintaxis algebraico].
6. Modelo extendido [sintaxis Lingo].
7. Proceso de solución en Lingo.
8. Interpretación de reporte solución.
9. Plan óptimo de producción
10. Costo reducido.
11. Holgura y exceso.
12. Variación sobre los coeficientes de la F.O.
13. Precio Dual
1. CASO: EMPRESA CONSULTORA Y DE SERVICIOS
La firma CONTADORES CONSULTORES BLM, es especialista en preparar Liquidaciones, Análisis
Financiero, Auditorías y Pago de Impuestos. Cada mes se dispone de 1500 horas en el Área Operativa,
750 horas en el Área de Dirección y 800 horas en el Área de Control. La cantidad de horas que requiere
cada trabajo en cada área, así como el aporte a los ingresos de la firma, se muestran en la siguiente tabla:

Área Operativa Área de Dirección Área de Control Ingreso

Tipo de trabajo
(horas/trabajo) (horas/trabajo) (horas/trabajo) (soles/trabajo)
Liquidaciones 30 5 10 3000
Análisis Financiero 60 10 12 3250
Auditorías 20 6 9 2200
Pago de Impuestos 12 8 15 1500

Debido al tamaño de la firma, se ha establecido un máximo de 70 trabajos en total al mes.

¿Cuál es la distribución optima de los trabajos en la firma?

Programa Lineal de notación compacta
SETS:
TRABAJO/1,2,3,4/:X, U;
AREA/1,2,3/: b;
TIEMPO(TRABAJO, AREA): A;
ENDSETS

DATA:
U = 3000, 3250, 2200, 1500;
b =1500, 750, 800;
A= 30, 5, 10, 60, 10, 12, 20, 6, 9, 12, 8, 15;
ENDDATA

MAX=@SUM(TRABAJO(I): U(I)*X(I));
@FOR(AREA(J): @SUM(TRABAJO(I): A(I, J)*X(I)) <= b(J));
@SUM(TRABAJO(I):X(I)) <=70;
END
Variable Value Reduced Cost
X( 1) 10.00000 0.000000
X( 2)
X( 3)
0.000000
60.00000
2150.000
0.000000
Reportes de Lingo
X( 4) 0.000000 60.00000
U( 1) 3000.000 0.000000
U( 2) 3250.000 0.000000
U( 3) 2200.000 0.000000
U( 4) 1500.000 0.000000 Ranges in which the basis is unchanged:
B( 1) 1500.000 0.000000
B( 2) 750.0000 0.000000 Objective Coefficient Ranges:
B( 3) 800.0000 0.000000
A( 1, 1) 30.00000 0.000000 Current Allowable Allowable
A( 1, 2) 5.000000 0.000000 Variable Coefficient Increase Decrease
X( 1) 3000.000 75.00000 537.5000
A( 1, 3) 10.00000 0.000000
X( 2) 3250.000 2150.000 INFINITY
A( 2, 1) 60.00000 0.000000
X( 3) 2200.000 716.6667 33.33333
A( 2, 2) 10.00000 0.000000
X( 4) 1500.000 60.00000 INFINITY
A( 2, 3) 12.00000 0.000000
A( 3, 1) 20.00000 0.000000 Righthand Side Ranges:
A( 3, 2) 6.000000 0.000000
A( 3, 3) 9.000000 0.000000 Current Allowable Allowable
A( 4, 1) 12.00000 0.000000 Row RHS Increase Decrease
A( 4, 2) 8.000000 0.000000 2 1500.000 600.0000 100.0000
A( 4, 3) 15.00000 0.000000 3 750.0000 INFINITY 340.0000
4 800.0000 INFINITY 160.0000
Row Slack or Surplus Dual Price 5 70.00000 5.000000 20.00000
1 162000.0 1.000000
2 0.000000 80.00000
3 340.0000 0.000000
4 160.0000 0.000000
5 0.000000 600.0000
Variable Value Reduced Cost
X( 1) 10.00000 0.000000
X( 2)
X( 3)
0.000000
60.00000
2150.000
0.000000
Reportes de Lingo
X( 4) 0.000000 60.00000
U( 1) 3000.000 0.000000
U( 2) 3250.000 0.000000
U( 3) 2200.000 0.000000
U( 4) 1500.000 0.000000 Ranges in which the basis is unchanged:
B( 1) 1500.000 0.000000
B( 2) 750.0000 0.000000 Objective Coefficient Ranges:
B( 3) 800.0000 0.000000
A( 1, 1) 30.00000 0.000000 Current Allowable Allowable
A( 1, 2) 5.000000 0.000000 Variable Coefficient Increase Decrease
X( 1) 3000.000 75.00000 537.5000
A( 1, 3) 10.00000 0.000000
X( 2) 3250.000 2150.000 INFINITY
A( 2, 1) 60.00000 0.000000
X( 3) 2200.000 716.6667 33.33333
A( 2, 2) 10.00000 0.000000
X( 4) 1500.000 60.00000 INFINITY
A( 2, 3) 12.00000 0.000000
A( 3, 1) 20.00000 0.000000 Righthand Side Ranges:
A( 3, 2) 6.000000 0.000000
A( 3, 3) 9.000000 0.000000 Current Allowable Allowable
A( 4, 1) 12.00000 0.000000 Row RHS Increase Decrease
A( 4, 2) 8.000000 0.000000 2 1500.000 600.0000 100.0000
A( 4, 3) 15.00000 0.000000 3 750.0000 INFINITY 340.0000
4 800.0000 INFINITY 160.0000
Row Slack or Surplus Dual Price 5 70.00000 5.000000 20.00000
1 162000.0 1.000000
2 0.000000 80.00000
3 340.0000 0.000000
4 160.0000 0.000000
5 0.000000 600.0000
2. Interpretación del reporte solución
Variable Value Reduced Cost
X( 1) 10.00000 0.000000
Solución Primal Costo Reducido
X( 2) 0.000000 2150.000
X( 3) 60.00000 0.000000
X( 4) 0.000000 60.00000

Row Slack or Surplus Dual Price

Función Objetivo 1 162000.0 1.000000
2 0.000000 80.00000
Holguras Solución Dual
3 340.0000 0.000000
[faltantes_o_excesos] 4 160.0000 0.000000
5 0.000000 600.0000

Ranges in which the basis is unchanged:

Objective Coefficient Ranges:

Current Allowable Allowable

Variable Coefficient Increase Decrease
Solución Primal No X( 1) 3000.000 75.00000 537.5000
cambia X( 2) 3250.000 2150.000 INFINITY
X( 3) 2200.000 716.6667 33.33333 Si los coeficientes de la
X( 4) 1500.000 60.00000 INFINITY FO están en estos rangos

Righthand Side Ranges:

Current Allowable Allowable

Row RHS Increase Decrease Solución Dual
Si los lados derechos
2 1500.000 600.0000 100.0000 No cambia
de las restricciones están en 3 750.0000 INFINITY 340.0000
estos rangos 4 800.0000 INFINITY 160.0000
5 70.00000 5.000000 20.00000
3. Caso: Planeación de la Producción
Una Compañía elabora 5 productos en 2 plantas. La PLANTA 1 elabora los productos P1, P2 y P3
y la PLANTA 2 elabora los productos P4 y P5. La cantidad de materia prima y el espacio
necesario de almacenamiento se da en la siguiente tabla:
PRODUCTOS P1 P2 P3 P4 P5 DISPONIBILIDAD
Materia Prima (lb) 2 4 4 3 3 6000 libras
Espacio (pies3 ) 1 2 2 2 3 4000 pies3
UTILIDAD $20 $15 $12 $30 $16

Los productos P1, P2 y P4 son comprados por EMPRESAS INDUSTRIALES y entre los tres
productos se deben producir como mínimo 200 unidades. Los productos P3 y P5 son comprados
por EMPRESAS COMERCIALES y entre los dos productos se deben producir como mínimo 300
unidades. Cada uno de los cinco productos necesita de un tiempo de procesamiento de 1 hora. La
PLANTA 1 dispone de 1400 horas-hombre y la PLANTA 2 dispone de 1000 horas-hombre. Se ha
impuesto la condición de utilizar todas las horas en su totalidad (es decir que no hayan horas
muertas) en ambas plantas.¿ Cual es el mix de producción?
4. Modelo Compacto [Sintaxis algebraico]
j RECURSOij

Materia Espacio Demanda de empresas (unidad) Capacidad de planta (hH) Utilidad total
Producto
prima (lb) (pie3) Industriales Comerciales Planta 1 Planta 2 ($/unidad)
X1 ---> 1 2 1 1 1 20
X2 ---> 2 4 2 1 1 15
i X3 ---> 3 4 2 1 1 12
X4 ---> 4 3 2 1 1 30
X5 ---> 5 3 3 1 1 16
Disponibilidad <= 6000 <= 4000 >=200 >=300 = 1400 = 1000
DISPOj UTILIDADi
Indices:
i: productos [i=1, 2, 3, 4, 5]
j: recursos [j=1, 2, 3, 4, 5, 6] --> materia prima, espacio, demanda industrial, demanda comercial, cap.de planta 1, cap.de planta 2]

Variable de decisión:
Xi = Cantidad (en unidades) de producción de producto i ---> [X1, X2, X3, X4, X5]
Datos estructurados: --> "vectores y matrices"
UTILIDADi = [20 15 12 30 16] [$/unidad]
DISPOj = [6000 4000 200 300 1400 1000] [lb, pie3, unidad, unidad, hH, hH]
RECURSOij = [2 1 1 0 1 0 4 2 1 0 1 0 4 2 0 1 1 0 3 2 1 0 0 1 3 3 0 1 0 1] [lb, pie3, unidad, unidad, hH, hH]
Función Objetivo:

[$]

Restricciones:

[Mano de obra/Espacio]: [lb, pie3]

[Demanda]: [unidad]

[Capacidad de producción]: [hH]

Condición de no negatividad: Xi >= 0 ; "i

Indices: SETS:
i: productos [i=1.. 5] PRODUCTOS/1..5/:X, UTILIDAD;
RECURSOS/1..6/:DISPO;
j: recursos [j=1..6] PXR(PRODUCTOS,RECURSOS):MATRIZ;
ENDSETS
Variable de decisión:
Xi = Cantidad (en unidades) de producción de producto i
Datos estructurados: DATA:
UTILIDADi = [20 15 12 30 16] UTILIDAD=20 15 12 30 16;
DISPO=6000 4000 200 300 1400 1000;
DISPOj = [6000 4000 200 300 1400 1000] MATRIZ=2 1 1 0 1 0 4 2 1 0 1 0 4 2 0 1 1
RECURSOij = [2 1 1 0 1 0 4 2 1 0 1 0 4 2 0 1 1 0 3 2 1 0 0 1 3 3 0 1 0 1] 0 3 2 1 0 0 1 3 3 0 1 0 1;
ENDDATA
MAX=@SUM(PRODUCTOS(I):UTILIDAD(I)*X(I));

@FOR(RECURSOS(J)|J#LE#2:
@SUM(PRODUCTOS(I):MATRIZ(I,J)*X(I))<=DISPO(J));

@FOR(RECURSOS(J)|J#GE#3 #AND# J#LE#4:

@SUM(PRODUCTOS(I):MATRIZ(I,J)*X(I))>=DISPO(J));

@FOR(RECURSOS(J)|J#GE#5:
@SUM(PRODUCTOS(I):MATRIZ(I,J)*X(I))=DISPO(J));
SETS:
PRODUCTOS/1..5/:X, UTILIDAD;
RECURSOS/1..6/:DISPO;
PXR(PRODUCTOS,RECURSOS):MATRIZ;
ENDSETS

DATA:
UTILIDAD=20 15 12 30 16;
DISPO=6000 4000 200 300 1400 1000;
MATRIZ=2 1 1 0 1 0 4 2 1 0 1 0 4 2 0 1 1 0 3 2 1 0 0 1 3 3 0 1 0 1;
ENDDATA

MAX=@SUM(PRODUCTOS(I):UTILIDAD(I)*X(I));
@FOR(RECURSOS(J)|J#LE#2:
@SUM(PRODUCTOS(I):MATRIZ(I,J)*X(I))<=DISPO(J));
@FOR(RECURSOS(J)|J#GE#3 #AND# J#LE#4:
@SUM(PRODUCTOS(I):MATRIZ(I,J)*X(I))>=DISPO(J));
@FOR(RECURSOS(J)|J#GE#5:
@SUM(PRODUCTOS(I):MATRIZ(I,J)*X(I))=DISPO(J));
END
 Variable Value Reduced Cost Variable Value Reduced Cost
X( 1) 1300.000 0.000000 MATRIZ( 3, 1) 4.000000 0.000000
X( 2) 0.000000 11.00000 MATRIZ( 3, 2) 2.000000 0.000000
X( 3) 100.0000 0.000000 MATRIZ( 3, 3) 0.000000 0.000000
X( 4) 800.0000 0.000000 MATRIZ( 3, 4) 1.000000 0.000000
X( 5) 200.0000 0.000000 MATRIZ( 3, 5) 1.000000 0.000000
UTILIDAD( 1) 20.00000 0.000000 MATRIZ( 3, 6) 0.000000 0.000000
UTILIDAD( 2) 15.00000 0.000000 MATRIZ( 4, 1) 3.000000 0.000000
UTILIDAD( 3) 12.00000 0.000000 MATRIZ( 4, 2) 2.000000 0.000000
UTILIDAD( 4) 30.00000 0.000000 MATRIZ( 4, 3) 1.000000 0.000000
UTILIDAD( 5) 16.00000 0.000000 MATRIZ( 4, 4) 0.000000 0.000000
DISPO( 1) 6000.000 0.000000 MATRIZ( 4, 5) 0.000000 0.000000
DISPO( 2) 4000.000 0.000000 MATRIZ( 4, 6) 1.000000 0.000000
DISPO( 3) 200.0000 0.000000 MATRIZ( 5, 1) 3.000000 0.000000
DISPO( 4) 300.0000 0.000000 MATRIZ( 5, 2) 3.000000 0.000000
DISPO( 5) 1400.000 0.000000 MATRIZ( 5, 3) 0.000000 0.000000
DISPO( 6) 1000.000 0.000000 MATRIZ( 5, 4) 1.000000 0.000000
MATRIZ( 1, 1) 2.000000 0.000000 MATRIZ( 5, 5) 0.000000 0.000000
MATRIZ( 1, 2) 1.000000 0.000000 MATRIZ( 5, 6) 1.000000 0.000000
MATRIZ( 1, 3) 1.000000 0.000000
MATRIZ( 1, 4) 0.000000 0.000000 Row Slack or Surplus Dual Price
MATRIZ( 1, 5) 1.000000 0.000000 1 54400.00 1.000000
MATRIZ( 1, 6) 0.000000 0.000000 2 0.000000 3.000000
MATRIZ( 2, 1) 4.000000 0.000000 3 300.0000 0.000000
MATRIZ( 2, 2) 2.000000 0.000000 4 1900.000 0.000000
MATRIZ( 2, 3) 1.000000 0.000000 5 0.000000 -14.00000
MATRIZ( 2, 4) 0.000000 0.000000 6 0.000000 14.00000
MATRIZ( 2, 5) 1.000000 0.000000 7 0.000000 21.00000
MATRIZ( 2, 6) 0.000000 0.000000
5. Modelo Compacto 2[Sintaxis algebraico]
RECURSO2ik
RECURSO1ij j k m RECURSO3im

Materia Espacio Demanda de empresas (unidad) Capacidad de planta (hH) Utilidad total
Producto
prima (lb) (pie3) Industriales Comerciales Planta 1 Planta 2 ($/unidad)
X1 ---> 1 2 1 1 1 20
X2 ---> 2 4 2 1 1 15
i X3 ---> 3 4 2 1 1 12
X4 ---> 4 3 2 1 1 30
X5 ---> 5 3 3 1 1 16
Disponibilidad <= 6000 <= 4000 >=200 >=300 = 1400 = 1000
DISPO1j DISPO2k DISPO3m UTILIDADi
Indices:
i: productos [i=1, 2, 3, 4, 5]
j: recursos [j=1, 2] --> materia prima, espacio
k: demanda [k=1, 2] --> demanda industrial, demanda comercial
m: capacidad [m=1, 2] --> capacidad de planta 1, capacidad de planta 2
Variable de decisión:
Xi = Cantidad (en unidades) de producción de producto i ---> [X1, X2, X3, X4, X5]
Datos estructurados: --> "vectores y matrices"
UTILIDADi = [20 15 12 30 16] [$/unidad]
DISPO1j = [6000 4000] [lb, pie3]
DISPO2k = [200 300] [unidad]
DISPO3m = [1400 1000] [hH]
RECURSO1ij = [2 1 4 2 4 2 3 2 3 3] [lb, pie3]
RECURSO2ik = [1 0 1 0 0 1 1 0 0 1] [unidad]
RECURSO3im = [1 0 1 0 1 0 0 1 0 1] [hH]
Función Objetivo:

[$]

Restricciones:

[Mano de obra/Espacio]: [lb, pie3]

[Demanda]: [unidad]

[Capacidad de producción]: [hH]

Condición de no negatividad: Xi >= 0 ; "i

6. Modelo Extendido [Sintaxis Lingo]

![Row1]; Max = 20*X1 + 15*X2 + 12*X3 + 30*X4 + 16*X5; ![$] Utilidad total
[Row1]; 2*X1 + 4*X2 + 4*X3 + 3*X4 + 3*X5 <= 6000; ![Libras] Materia Prima
[Row1]; X1 + 2*X2 + 2*X3 + 2*X4 + 3*X5 <= 4000; ![pies3] Espacio
[Row1]; X1 + X2 + X4 >= 200; ![Unidad] Empresas Industriales
[Row1]; X3 + X5 >= 300; ![Unidad] Empresas Comerciales
[Row1]; X1 + X2 + X3 = 1400; ![Horas-hombre] Cap. De Planta 1
[Row1]; X4 + X5 = 1000; ![Horas-hombre] Cap. de Planta 2;
End
7. Proceso de solución en Lingo
Hallar la solución y el valor óptimo en Lingo
Configurar rango de sensibilidad en Lingo
Determinar el rango de sensibilidad en Lingo
8. Interpretación del reporte solución
Variable Value Reduced Cost
X1 1300.000 0.000000
X2 0.000000 11.00000
Solución Primal X3 100.0000 0.000000
X4 800.0000 0.000000 Costo Reducido
X5 200.0000 0.000000
Función Objetivo Row Slack or Surplus Dual Price
1 54400.00 1.000000
2 0.000000 3.000000
3 300.0000 0.000000 Solución Dual
4 1900.000 0.000000
Holguras 5 0.000000 -14.00000
[faltantes_o_excesos] 6 0.000000 14.00000
7 0.000000 21.00000

Ranges in which the basis is unchanged:

Objective Coefficient Ranges:

Current Allowable Allowable

Variable Coefficient Increase Decrease
X1 20.00000 6.000000 INFINITY Si los coeficientes de la
Solución Primal No X2 15.00000 11.00000 INFINITY FO están en estos rangos
X3 12.00000 INFINITY 6.000000
cambia X4 30.00000 INFINITY 6.000000
X5 16.00000 6.000000 INFINITY

Righthand Side Ranges:

Current Allowable Allowable

Row RHS Increase Decrease
2 6000.000 400.0000 200.0000
Si los lados derechos 3 4000.000 INFINITY 300.0000 Solución Dual
de las restricciones están en 4 200.0000 1900.000 INFINITY No cambia
5 300.0000 300.0000 200.0000
estos rangos 6 1400.000 100.0000 200.0000
7 1000.000 66.66667 133.3333
 9. Reporte administrativo [plan de producción]
Reporte lingo:
Variable Value
X1 1300.000 X1= 1300 unidades de P1
X2 0.000000 X2= 0 unidades de P2
X3 100.0000 Solución
Primal
X3= 100 unidades de P3
X4 800.0000 X4= 800 unidades de P4
X5 200.0000
X5= 200 unidades de P5
Row Slack or Surplus
1 54400.00 Función ¿Cuánto es la máxima utilidad?: $54400
2 0.000000 Objetivo
3 300.0000
4 1900.000
5 0.000000 Reporte administrativo:
6 0.000000
7 0.000000 La empresa debe producir 1300 unidades del producto
1, 100 unidades del producto 3, 800 unidades del
producto 4 y 200 unidades del producto 5, para obtener
una máxima utilidad total de $54,400.
10. Costo reducido Variable Value Reduced Cost
PRIMERA INTERPRETACIÒN: X1 1300.000 0.000000
X2 0.000000 11.00000
Sabemos que el producto P2 no conviene X3 100.0000 0.000000
fabricarlo (X2 = 0). Si forzamos su X4 800.0000 0.000000
producción, la utilidad bajará en $11/unidad. X5 200.0000 0.000000

Si tenemos un contrato que nos obliga a El Costo Reducido solo se interpreta Costo
fabricar 10 unidades del producto P2 ¿Cuánto cuando es distinto de cero Reducido
será la nueva utilidad?

54,400 - (10)*(11) = 54,290

Si el problema es de maximizar: Si el problema es de minimizar:

Max : (FO) – ( Xj) * (Costo Reducido) Min : (FO) + ( Xj) * (Costo Reducido)

Xj : Es la cantidad a forzar su producción Xj : Es la cantidad a forzar su producción

FO : Valor actual de la Función Objetivo FO : Valor actual de la Función Objetivo
10. Costo reducido Variable Value Reduced Cost
SEGUNDA INTERPRETACIÒN: X1 1300.000 0.000000
Sabemos que el producto P2 no conviene fabricarlo X2 0.000000 11.00000
X3 100.0000 0.000000
(X2 = 0). Para que sea viable su producción, el X4 800.0000 0.000000
coeficiente asociado a la X5 200.0000 0.000000
variable “X2” en la FO debe mejorar en $ 11/unidad.
¿Cuánto debería ser la utilidad del producto P2 Costo
El Costo Reducido solo se interpreta
para que sea rentable su producción? Reducido
cuando es distinto de cero
C1 C2 C3 C4 C5

Max Z = 20X1+15X2+12X3+30X4+16X5 [$] Utilidad Total La utilidad del producto P2

debería ser $ 26 o más

1300 0 100 800 200

MAX = 20X1+(15+11)X2+12X3+30X4+16X5 [$] Utilidad Total

Si el problema es de maximizar: Si el problema es de minimizar:

Max : ( Cj + (Costo Reducido) ) Xj Min : ( Cj - (Costo Reducido) ) Xj

11. Holgura [Faltante y Exceso]
Disponibilidad de Materia Prima
Variable Value
2X1 + 4X2 + 4X3 + 3X4 + 3X5 <= 6000 X1 1300.000
X2 0.000000
2(1300) + 4(0) + 4(100) + 3(800) + 3(200) + h1 = 6000 X3 100.0000
X4 800.0000
X5 200.0000
6000 + h1 = 6000
Row Slack or Surplus
Holgura 0 (h1=0) en la fila 2: Toda la materia prima ha 1 54400.00
sido utilizada, sobrante o libras. 2 h1= 0.000000
3 300.0000
4 1900.000
Restricciones 5 0.000000
6 0.000000
7 0.000000

Holgura (faltante o exceso)

11. Holgura [Faltante y Exceso]
Disponibilidad de Espacio
Variable Value
X1 + 2X2 + 2X3 + 2X4 + 3X5 <= 4000 X1 1300.000
X2 0.000000
(1300) + 2(0) + 2(100) + 2(800) + 3(200) + h2 = 4000 X3 100.0000
X4 800.0000
X5 200.0000
3700 + h2 = 4000
Row Slack or Surplus
Holgura 300 (h2=300) en la fila 3: hay 300 pies3 de 1 54400.00
espacio de almacén no utilizadas 2 0.000000
3 h2= 300.0000
4 1900.000
Restricciones 5 0.000000
6 0.000000
7 0.000000

Holgura (faltante o exceso)

11. Holgura [Faltante y Exceso]
Empresas industriales
Variable Value
X1 + X2 + X4 >= 200 X1 1300.000
X2 0.000000
(1300) + (0) + (800) – h3 = 200 X3 100.0000
X4 800.0000
X5 200.0000
2100 - h3 = 200
Row Slack or Surplus
Exceso 1900 (h3=1900) en la fila 4: se están 1 54400.00
entregando 1900 unidades adicionales a Empresas 2 0.000000
Industriales. 3 300.0000
4 h3= 1900.000
Restricciones 5 0.000000
Variable de exceso 0 en la fila 5: se están 6 0.000000
entregando exactamente lo mínimo pedido (300 7 0.000000
unidades) a las empresas Comerciales.

En la fila 6 y fila 7 sale 0 por ser restricciones de Holgura (faltante o exceso)

igualdad.
12. Variación sobre los coeficientes de FO
Suponga que la utilidad del producto P5 aumenta en $4 ¿Cambia la solución óptima? ¿cual será la
nueva utilidad?
Objective Coefficient Ranges:

Current Allowable Allowable

Variable Coefficient Increase Decrease ¿4 < 6? → Si , entonces, el primal no cambia
X1 20.00000 6.000000 INFINITY
X2 15.00000 11.00000 INFINITY (Solución Primal)
X3 12.00000 INFINITY 6.000000
X4 30.00000 INFINITY 6.000000
X5 16.00000 6.000000 INFINITY

Mientras los coeficientes de la FO estén en un determinado rango ➔ la Solución Primal NO CAMBIA

Nuevo valor de Z* = Z*actual + coeficiente*Valor primal = 54,400 + (4)*(200) = 55,200

13. Precio Dual* *Precio marginal, precio sombra, precio oculto [costo del recurso]
Por cada unidad que cambie el lado derecho de la restricción la función objetivo se va afectar con el
valor del Dual Price Row Slack or Surplus Dual Price
1 54400.00 1.000000
2 0.000000 3.000000 Unidad de la F . O. del Pr imal
3 300.0000 0.000000 yi =
4 1900.000 0.000000 Unidad del Termino Derecho de la
5
6
0.000000
0.000000
-14.00000
14.00000
i − esima restriccion del primal
7 0.000000 21.00000

Solución Dual
3 $ de Utilidad
y1 =
Materia Prima: 2X1+4X2+4X3+3X4+3X5<=6000 lb Lbs. de Materia Pr ima

0 $ de Utilidad
y2 =
Espacio: X1+2X2+2X3+2X4+3X5<=4000 píes3 Pies 3 de Espacio
0 $ de Utilidad
y3 =
Demanda [empresas industriales]: X1+ X2+ X4 >=200 unidades Producto Comprado por
Empresas Industriales
−14 $ de Utilidad
y4 =
Demanda [empresas comerciales]: X3 + X5>=300 unidades Producto Comprado por
Empresas Comerciales
14 $ de Utilidad
Capacidad de planta 1: X1+ X2 + X3 =1400 hH y5 =
Hrs. Planta 1

21 $ de Utilidad
Capacidad de planta 2: X4+ X5 =1000 hH y6 =
Hrs. Planta 2
Si incrementamos 50 lb. de materia prima, entonces ¿cual será la nueva utilidad?

Materia Prima: 2X1 + 4X2 + 4X3 + 3X4 + 3X5 <= 6000 3 $ de Utilidad
y1 =
Lbs. de Materia Pr ima
Row Slack or Surplus Dual Price
1 54400.00 1.000000 Entonces, el nuevo Z* es:
2 0.000000 3.000000
3 300.0000 0.000000
4 1900.000 0.000000 Nuevo valor de Z*=54,400+(50)*(3)=54,550
5 0.000000 -14.00000
6 0.000000 14.00000
7 0.000000 21.00000
Si el problema es de maximizar:
Mientras los lado derecho estén en un determinado Max : (FO) + (i) * (Yi)
rango ➔ la Solución Dual NO CAMBIA
¿50 < 400? → Si , entonces, el dual no cambia Si el problema es de minimizar:
Min : (FO) - (i) * (Yi)
Current Allowable Allowable
Row RHS Increase Decrease
2
3
6000.000
4000.000
400.0000
INFINITY
200.0000
300.0000
i : Parámetro de variación
4 200.0000 1900.000 INFINITY Yi : Precio dual
5 300.0000 300.0000 200.0000
6 1400.000 100.0000 200.0000 FO : Valor actual de la Función Objetivo
7 1000.000 66.66667 133.3333
Si tenemos la posibilidad de comprar 10 lb. de MP a $2/lb ¿cual será la nueva utilidad?
Materia Prima
3 $ de Utilidad
2X1 + 4X2 + 4X3 + 3X4 + 3X5 <= 6000 y1 =
Lbs. de Materia Pr ima
Row Slack or Surplus Dual Price
1 54400.00 1.000000 Entonces, el Z es:
2 0.000000 3.000000
3 300.0000 0.000000
4 1900.000 0.000000 54,400 + ( 10 )*(3) - ( 10 )*(2)= 54,410
5 0.000000 -14.00000
6 0.000000 14.00000
7 0.000000 21.00000 Ahora, si tenemos la posibilidad de
vender 10 libras de MP a $4/lb ¿cual será
Mientras los lado derecho estén en un determinado la nueva utilidad?
rango ➔ la Solución Dual NO CAMBIA
¿10 < 400? → Si , entonces, el dual no cambia ¿10 < 200? → Si , entonces, el dual no cambia
Current Allowable Allowable
Row RHS Increase Decrease
2 6000.000 400.0000 200.0000
Entonces, el Z es:
3 4000.000 INFINITY 300.0000
4 200.0000 1900.000 INFINITY
5 300.0000 300.0000 200.0000 54,400 + ( -10 )*(3) + ( 10 )*(4) = 54,410
6 1400.000 100.0000 200.0000
7 1000.000 66.66667 133.3333
Muchas gracias