ANÁLISIS DE SENSIBILIDAD CON RESPECTO A LA FUNCIÓN OBJETIVO

Si la la Restriccón R > 0 es "básica"; si R = 0 es "no básica"

R Valor Función Objetivo

X1 0.000000 No básica Máx(Z) = 4000X1 3000X2+2000X3
X2 0.181818 Básica Máx(Z) = 15454.544
X3 7.454545 Básica
Máx(Z) = 4000X1 +3000X2+2000X3
C1 C2 C3 NMáx(Z) = Máx(Z) + Variación1 C*X1
4000 3000 2000 NMáx(Z) = 15454.54

NC1 NC2 NC3

4000 3000 2220 Máx(Z) = 4000X1 +3000X2+2000X3
NMáx(Z) = Máx(Z) + Variación2 C*X2
Variación1 C = 0 NMáx(Z) = 15454.54
Variación2C = 0
Variación3C = 220 Máx(Z) = 4000X1 +3000X2+2000X3
NMáx(Z) = Máx(Z) + Variación3 C*X3
NMáx(Z) = 17094.54

Rango
Variable
X1 infinito hasta 90.91 cumple
X2 -142.86 hasta 3000.00 cumple
X3 -83.33 hasta 294.12 cumple
CURSO: Investigación de Operaciones Carrera Profesional de Ingeniería Civil

Max (Z) = 2X1 + 2X2 -3X3 Función Objetivo

S.a
-X1 + X2 + X3 <= 4
2X1 - X2 + X3 <= 2
X1 + X2 + 3X3 <=12
Z - 2X1 - 2X2 + 3X3 = 0
Entonces: -X1 + X2 + X3 + S1= 4 R1
2X1 - X2 + X3 + S2 = 2 R2
X1 + X2 + 3X3 + S3=12 R3

Z X1 X2 X3 S1 S2 S3 L.D
Zj+Cj 1.00 -2.00 -2.00 3.00 0.00 0.00 0.00 0.00
S1 0.00 -1.00 1.00 1.00 1.00 0.00 0.00 4.00 -4
S2 0.00 2.00 -1.00 1.00 0.00 1.00 0.00 2.00 1
S3 0.00 1.00 1.00 3.00 0.00 0.00 1.00 12.00 12

Z X1 X2 X3 S1 S2 S3 L.D
2 Zj+Cj 1.00 0.00 -3.00 4.00 0.00 1.00 0.00 2.00
1 S1 0.00 0.00 0.50 1.50 1.00 0.50 0.00 5.00
1/2 X1 0.00 1.00 -0.50 0.50 0.00 0.50 0.00 1.00
-1 S3 0.00 0.00 1.50 2.50 0.00 -0.50 1.00 11.00

Z X1 X2 X3 S1 S2 S3 L.D
Zj+Cj 1.00 0.00 -3.00 4.00 0.00 1.00 0.00 2.00
S1 0.00 0.00 0.50 1.50 1.00 0.50 0.00 5.00 10.00
X1 0.00 1.00 -0.50 0.50 0.00 0.50 0.00 1.00 -2.00
S3 0.00 0.00 1.50 2.50 0.00 -0.50 1.00 11.00 7.33

Z X1 X2 X3 S1 S2 S3 L.D
3 Zj+Cj 1.00 0.00 0.00 9.00 0.00 0.00 2.00 24.00
- 1/2 S1 0.00 0.00 0.00 0.67 1.00 0.67 -0.33 1.33
1/2 X1 0.00 1.00 0.00 1.33 0.00 0.33 0.33 4.67
2/3 X2 0.00 0.00 1.00 1.67 0.00 -0.33 0.67 7.33

Z= 24.00
X1 = 4.67
X2 = 7.33
X3 = 0.00

Se concluye que para obtener una máximización Z = 24 se producirá 4.67 de X1 y 7.33 de X2.

Apellidos y Nombres: Herrera Saldivar Jhon Carlos

 REPORTE DE PROGRAMA LINDO

OBJECTIVE FUNCTION VALUE

1) 24.00000

VARIABLE VALUE REDUCED COST

X1 4.000000 0.000000
X2 8.000000 0.000000
X3 0.000000 9.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 0.000000
3) 2.000000 0.000000
4) 0.000000 2.000000

NO. ITERATIONS= 2

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 2.000000 0.000000 4.000000
X2 2.000000 INFINITY 0.000000
X3 -3.000000 9.000000 INFINITY

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 4.000000 8.000000 1.333333
3 2.000000 INFINITY 2.000000
4 12.000000 4.000000 8.000000
 OBJECTIVE FUNCTION VALUE

1) 36000.00

VARIABLE VALUE REDUCED COST

X1 6.000000 0.000000
X2 0.000000 1000.000000
X3 6.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 1000.000000
3) 6.000000 0.000000
4) 0.000000 1000.000000

NO. ITERATIONS= 2

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 4000.000000 2000.000000 1000.000000
X2 3000.000000 1000.000000 INFINITY
X3 2000.000000 2000.000000 666.666687

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 24.000000 4.000000 12.000000
3 60.000000 INFINITY 6.000000
4 12.000000 4.000000 4.000000
CURSO: Investigación de Operaciones Carrera Profesional de Ingeniería Civil

Ejemplo N° 03 de práctica

En una fábrica se elaboran 3 tipos de herramientas A,B y C. En la fábrica trabajan 3

obreros durante 8 horas diarias y un revisor, para comprobar las herramentas una vez
construidas, que trabaja 1 hora diaria. Para la construcción de A se emplean 3 horas diarias
de mano de obra y precisa de 6 minutos de revisión, para la construcción de B se emplean
iguamente 3 horas de mano de obra y 4 minutos para su revisión, y para C es necesaria 1
hora diaria de mano de obra y 3 minutos de revisión. por problemas de producción en la
fábrica no se pueden fabricar más de 12 herramientas diarias y el precio de cada
herramienta A,B y C es de 4000,3000 y 2000 pesetas respectivamente. Hallar cuantas
unidades se deben elaborar cada día de cada una de ellas para obtener un beneficio
máximo.

Herramienta Mano de Revisión

Variable
tipo: obra h/d Minutos Horas Precio
A X1 3.00 6.00 0.25 4000
B X2 3.00 4.00 0.17 3000
C X3 1.00 3.00 0.13 2000
Total: 12.00 8.00 60.00 1.00

R1 : 3X1 + 3X2 + X3 < = 8 X1,X2,X3 >=0

R2 : 6X1 + 4X2 + 3X3 < =60
R3 : X1 + X2 + X3 < = 12

Función objetivo
Máx(Z) = 4000X1 + 3000X2 + 2000X3

Z - 4000X1 - 3000X2 - 2000X3 = 0

3X1 + 3X2 + X3 + S1= 8
6X1 + 4X2 + 3X3 + S2 = 60
X1 + X2 + X3 + S3=12

Apellidos y Nombres: Herrera Saldivar Jhon Carlos

CURSO: Investigación de Operaciones Carrera Profesional de Ingeniería Civil

Z X1 X2 X3 S1 S2 S3 L.D
Zj+Cj 1.0 -4000.0 -3000.0 -2000.0 0.0 0.0 0.0 0.0
S1 0.0 3.0 3.0 1.0 1.0 0.0 0.0 24.0 8
S2 0.0 6.0 4.0 3.0 0.0 1.0 0.0 60.0 10
S3 0.0 1.0 1.0 1.0 0.0 0.0 1.0 12.0 12

Z X1 X2 X3 S1 S2 S3 L.D
4000 Zj+Cj 1.00 0.00 1000.00 -666.67 1333.33 0.00 0.00 32000
3 X1 0.00 1.00 1.00 0.33 0.33 0.00 0.00 8.00
-6 S2 0.00 0.00 -2.00 1.00 -2.00 1.00 0.00 12.00
-1 S3 0.00 0.00 0.00 0.67 -0.33 0.00 1.00 4.00

Z X1 X2 X3 S1 S2 S3 L.D
Zj+Cj 1.00 0.00 1000.00 -666.67 1333.33 0.00 0.00 32000
S1 0.00 1.00 1.00 0.33 0.33 0.00 0.00 8.00 24
X1 0.00 0.00 -2.00 1.00 -2.00 1.00 0.00 12.00 12
X3 0.00 0.00 0.00 0.67 -0.33 0.00 1.00 4.00 6

Z X1 X2 X3 S1 S2 S3 L.D
666.67 Zj+Cj 1.00 0.00 1000.00 0.00 1000.00 0.00 1000.01 36000
- 1/3 S1 0.00 1.00 1.00 0.00 0.50 0.00 -0.50 6.00
-1 X1 0.00 0.00 -2.00 0.00 -1.50 1.00 -1.50 6.00
1.50 X3 0.00 0.00 0.00 1.00 -0.50 0.00 1.50 6.00

Z= 36000
X1= 6.00
X2= 0.00
X3= 6.00

Se concluye que para obtener una ganancia de 36000 se tendrá dque producir 6 del
producto A, 6 del producto C.

Apellidos y Nombres: Herrera Saldivar Jhon Carlos

 Costo Cantidad Precision N costo
TIOO I 2 20 0.01 2.2
TIOO II 1.75 10 0.05 2.25
TIPO III 1.5 15 0.00 1.5

X1,X2,X3 >=0

Máx(Z) = 2.2X1 +2.5X2 + 1.5X3

Z - 2.2X1 - 2.5X2 - 1.5X3 =0

-X1 +S1= -8
-X2+S2= -10
-X3 +S3 =-20
19.8X1 + 14.27X2 + 10X3 = 437.5

Z X1 X2 X3 S1 S2 S3
Zj+Cj 1.0 -2.2 -2.5 -1.5 0.0 0.0 0.0
S1 0.0 -1.0 0.0 0.0 1.0 0.0 0.0
S2 0.0 0.0 -1.0 0.0 0.0 1.0 0.0
S3 0.0 0.0 0.0 -1.0 0.0 0.0 1.0
S4 0.0 19.8 14.3 10.0 0.0 0.0 0.0

Z X1 X2 X3 S1 S2 S3
2.5 Zj+Cj 1.0 -2.2 0.0 -1.5 0.0 -2.5 0.0
S1 0.0 -1.0 0.0 0.0 1.0 0.0 0.0
-1 X2 0.0 0.0 1.0 0.0 0.0 -1.0 0.0
S3 0.0 0.0 0.0 -1.0 0.0 0.0 1.0
-14.3 S4 0.0 19.8 0.0 10.0 0.0 14.30 0.0

Z X1 X2 X3 S1 S2 S3
Zj+Cj 1.0 -2.2 0.0 -1.5 0.0 -2.5 0.0
S1 0.0 -1.0 0.0 0.0 1.0 0.0 0.0
X2 0.0 0.0 1.0 0.0 0.0 -1.0 0.0
S3 0.0 0.0 0.0 -1.0 0.0 0.0 1.0
S4 0.0 19.8 0.0 10.0 0.0 14.3 0.0

Z X1 X2 X3 S1 S2 S3
2.5 Zj+Cj 1.0 1.3 0.0 0.2 0.0 0.0 0.0
S1 0.0 -1.0 0.0 0.0 1.0 0.0 0.0
1 X2 0.0 1.4 1.0 0.7 0.0 0.0 0.0
 S3 0.0 0.0 0.0 -1.0 0.0 0.0 1.0
14.3 S2 0.0 1.4 0.0 0.7 0.0 1.0 0.0
S4 L.D
0.0 0.0
0.0 -8.0
0.0 -10.0 10
0.0 -20.0
1.0 437.7 30.7

S4 L.D
0.0 25.0
0.0 -8.0
0.0 10.0 10
0.0 -20.0
1.0 294.7

S4 L.D
0.0 25.0
0.0 -8.0 #DIV/0!
0.0 10.0 -10
0.0 -20.0 #DIV/0!
1.0 294.7 20.60839

S4 L.D
0.2 76.5
0.0 -8.0
0.1 30.6
0.0 -20.0
0.1 20.6
 Z X1 X2 X3 S1
Zj+Cj 1.00 -60.00 -30.00 -20.00 0.00
S1 0.00 8.00 6.00 1.00 1.00
S2 0.00 4.00 2.00 1.50 0.00
S3 0.00 2.00 1.50 0.50 0.00
S4 0.00 0.00 1.00 0.00 0.00

Z S3 X2 X3 S1
60 Zj+Cj 1.00 0.00 15.00 -5.00 0.00
-8 S1 0.00 0.00 0.00 -1.00 1.00
-4 S2 0.00 0.00 -1.00 0.50 0.00
1/2 X1 0.00 1.00 0.75 0.25 0.00
S4 0.00 0.00 1.00 0.00 0.00

Z S3 X2 X3 S1
Zj+Cj 1.00 0.00 15.00 -5.00 0.00
S1 0.00 0.00 0.00 -1.00 1.00
S2 0.00 0.00 -1.00 1/2 0.00
X1 0.00 1.00 0.75 0.25 0.00
S4 0.00 0.00 1.00 0.00 0.00

Z S3 X2 S2 S1
5 Zj+Cj 1.00 0.00 5.00 0.00 0.00
1 S1 0.00 0.00 -2.00 0.00 1.00
2 X3 0.00 0.00 -2.00 1.00 0.00
- 1/4 X1 0.00 1.00 1.25 0.00 0.00
S4 0.00 0.00 1.00 0.00 0.00
 S2 S3 S4 L.D
0.00 0.00 0.00 0.00
0.00 0.00 0.00 48.00 6.00
1.00 0.00 0.00 20.00 5.00
0.00 1.00 0.00 8.00 4.00
0.00 0.00 1.00 5.00 #DIV/0!

S2 S3 S4 L.D
0.00 30.00 0.00 240.00
0.00 -4.00 0.00 16.00
1.00 -2.00 0.00 4.00
0.00 0.50 0.00 4.00
0.00 0.00 1.00 5.00

S2 S3 S4 L.D
0.00 30.00 0.00 240.00
0.00 -4.00 0.00 16.00 -16.00
1.00 -2.00 0.00 4.00 8.00
0.00 0.50 0.00 4.00 16.00
0.00 0.00 1.00 5.00 #DIV/0!

S2 S3 S4 L.D
10.00 10.00 0.00 280.00
2.00 -8.00 0.00 24.00
2.00 -4.00 0.00 8.00
-0.50 1.50 0.00 2.00
0.00 0.00 1.00 5.00
 Z X1 X2 X3 S1
Zj+Cj 1.00 -25.00 -18.00 -16.00 0.00
S1 0.00 1.00 1/2 3/4 1.00
S2 0.00 0.00 0.00 -1.00 0.00

Z S1 X2 X3 S1
25 Zj+Cj 1.00 0.00 -5.50 2.75 25.00
X1 0.00 1.00 1/2 3/4 1.00
S2 0.00 0.00 0.00 -1.00 0.00

Z S1 X1 X3 S1
5.5 Zj+Cj 1.00 11.00 0.00 11.00 36.00
2 X2 0.00 2.00 1.00 1.50 2.00
S2 0.00 0.00 0.00 -1.00 0.00
 S2 L.D
0.00 0.00
0.00 100.00 100.00
1.00 -20.00 #DIV/0!

S2 L.D
0.00 2500.00
0.00 100.00 100.00
1.00 -20.00 #DIV/0!

S2 L.D
0.00 3600.00
0.00 200.00 200.00
1.00 -20.00 #DIV/0!

3600
 Z X1 X2 X3 X4
Zj+Cj 1.00 -50.00 -20.00 -30.00 -80.00
S1 0.00 400.00 200.00 150.00 500.00
S2 0.00 3.00 2.00 0.00 0.00
S3 0.00 2.00 2.00 4.00 4.00
S4 0.00 2.00 4.00 1.00 5.00

Z S1 X2 X3 X4
50 Zj+Cj 1.00 0.00 5.00 -11.25 -17.50
1/400 X1 0.00 1.00 0.50 0.38 1.25
-3 S2 0.00 0.00 0.50 -1.13 -3.75
-2 S3 0.00 0.00 1.00 3.25 1.50
-2 S4 0.00 0.00 3.00 0.25 2.50

Z S1 X2 X3 X4
Zj+Cj 1.00 0.00 5.00 -11.25 -17.50
X1 0.00 1.00 0.50 0.38 1.25
S2 0.00 0.00 0.50 -1.13 -3.75
S3 0.00 0.00 1.00 3.25 1.50
S4 0.00 0.00 3.00 0.25 2.50

Z S1 X2 X3 X4
Zj+Cj 1.00 0.00 5.00 -11.25 -17.50
X1 0.00 1.00 0.50 0.38 1.25
S2 0.00 0.00 0.50 -1.13 -3.75
S3 0.00 0.00 1.00 3.25 1.50
S4 0.00 0.00 3.00 0.25 2.50
 S1 S2 S3 S4 L.D
0.00 0.00 0.00 0.00 0.00
1.00 0.00 0.00 0.00 500.00 1.25
0.00 1.00 0.00 0.00 6.00 2
0.00 0.00 1.00 0.00 10.00 5
0.00 0.00 0.00 1.00 8.00 4

S1 S2 S3 S4 L.D
0.13 0.00 0.00 0.00 62.50
0.00 0.00 0.00 0.00 1.25
-0.01 1.00 0.00 0.00 2.25
-0.01 0.00 1.00 0.00 7.50
-0.01 0.00 0.00 1.00 5.50

S1 S2 S3 S4 L.D
0.13 0.00 0.00 0.00 62.50
0.00 0.00 0.00 0.00 1.25 1.00
-0.01 1.00 0.00 0.00 2.25 -0.60
-0.01 0.00 1.00 0.00 7.50 5.00
-0.01 0.00 0.00 1.00 5.50 2.20

S1 S2 S3 S4 L.D
0.13 0.00 0.00 0.00 62.50
0.00 0.00 0.00 0.00 1.25
-0.01 1.00 0.00 0.00 2.25
-0.01 0.00 1.00 0.00 7.50
-0.01 0.00 0.00 1.00 5.50