0% encontró este documento útil (0 votos)
37 vistas36 páginas

GRUPAL

El documento presenta un problema de programación lineal para minimizar horas hombre o costos asignando trabajadores a diferentes puestos, sujeto a restricciones de oferta y demanda. Se resuelve el problema y se analizan los rangos en los cuales los coeficientes y la función objetivo pueden variar sin cambiar la solución óptima.
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
37 vistas36 páginas

GRUPAL

El documento presenta un problema de programación lineal para minimizar horas hombre o costos asignando trabajadores a diferentes puestos, sujeto a restricciones de oferta y demanda. Se resuelve el problema y se analizan los rangos en los cuales los coeficientes y la función objetivo pueden variar sin cambiar la solución óptima.
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

2)

Minimizar horas hombre=


8X11+16X12+17X13+11X14
+13X21+28X22+4X23+26X24
+38X31+19X32+18X33+15X34
+19X41+26X42+24X43+10X44

Oferta:
A: X11+X12+X13+X14=1
B: X21+X22+X23+X24=1
C: X31+X32+X33+X34=1
D: X41+X42+X43+X44=1

Demanda:
1: X11+X21+X31+X41=1
2: X12+X22+X32+X42=1
3: X13+X23+X33+X43=1
4: X14+X24+X34+X44=1

LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

41.00000
El menor tiempo de trabajo es de 41 min

VARIABLE
X11

VALUE
1.000000

REDUCED COST
0.000000

El puesto 1 para el trabajador 1


X12

0.000000

13.000000

Al no poner el puesto 1 al trabajador 2 se esta ahorrando 13 min


X13

0.000000

15.000000

Al no poner el puesto 1 al trabajador 3 se esta ahorrando 15 min

X14

0.000000

12.000000

Al no poner el puesto 1 al trabajador 4 se esta ahorrando 12 min

X21

0.000000

3.000000

Al no poner el puesto 2 al trabajador 1 se esta ahorrando 3 min

X22

0.000000

23.000000

Al no poner el puesto 2 al trabajador 2 se esta ahorrando 23 min

X23

1.000000

0.000000

El puesto 2 para el trabajador 3

X24

0.000000

25.000000

Al no poner el puesto 2 al trabajador 4 se esta ahorrando 25 min

X31

0.000000

14.000000

Al no poner el puesto 3 al trabajador 1 se esta ahorrando 14 min


X32

1.000000

0.000000

El puesto 3 es para el trabajador 2


X33

0.000000

0.000000

Al no poner el puesto 3 al trabajador 3 se esta ahorrando 0 min


X34

0.000000

0.000000

Al no poner el puesto 3 al trabajador 4 se esta ahorrando 0 min


X41

0.000000

0.000000

Al no poner el puesto 4 al trabajador 1 se esta ahorrando 0 min


X42

0.000000

12.000000

Al no poner el puesto 4 al trabajador 2 se esta ahorrando 12 min

X43

0.000000

11.000000

Al no poner el puesto 4 al trabajador 3 se esta ahorrando 11 min


X44

1.000000

0.000000

El puesto 4 es para el trabajador 4

ROW SLACK OR SURPLUS


(TRJOA)

0.000000

DUAL PRICES
16.000000

No sobra ningun minuto para el trabajo A por cada hora adicional va a aumentar 16 min
(TRJOB)

0.000000

14.000000

No sobra ningun minuto para el trabajo B por cada hora adicional va a aumentar 14 min
(TRJOC)

0.000000

0.000000

No sobra ningun minuto para el trabajo C por cada hora adicional no se v a a aumentar
ningun minuto
(TRJOD)

0.000000

5.000000

No sobra ningun minuto para el trabajo D por cada hora adicional va a aumentar 5 min
(TRJADR1)

0.000000

-24.000000

No sobra ningun minuto para el trabajor 1 por cada hora adicional va a dismunir 24 min

(TRJADR2)

0.000000

-19.000000

No sobra ningun minuto para el trabajor 2 por cada hora adicional va a dismunir 19 min
(TRJADR3)

0.000000

-18.000000

No sobra ningun minuto para el trabajor 3 por cada hora adicional va a dismunir 18 min
(TRJADR4)

0.000000

-15.000000

No sobra ningun minuto para el trabajor 4 por cada hora adicional va a dismunir 15 min

NO. ITERATIONS=

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE

CURRENT
COEF

X11

ALLOWABLE

INCREASE

8.000000

ALLOWABLE

DECREASE

12.000000

INFINITY

(8-inf)<=c11<=(8+12)
-inf<=c11<=20
SI NOS MANTENEMOS DENTRO DE LOS RANGOS DE MINUTOS, EL VALOR DEL PUNTO
OPTIMO SE MANTIENE PERO EL VALOR DE LA FUNCION OBJETIVO CAMBIA
X12

16.000000

INFINITY

13.000000

(16-13)<=c12<=(16+inf)
3<=c12<=(inf)
SI NOS MANTENEMOS DENTRO DE LOS RANGOS DE MINUTOS, EL VALOR DEL PUNTO
OPTIMO SE MANTIENE PERO EL VALOR DE LA FUNCION OBJETIVO CAMBIA

X13

17.000000

INFINITY

15.000000

(17-15)<=c13<=(17+inf)
2<=c13<=(inf)
SI NOS MANTENEMOS DENTRO DE LOS RANGOS DE MINUTOS, EL VALOR DEL PUNTO
OPTIMO SE MANTIENE PERO EL VALOR DE LA FUNCION OBJETIVO CAMBIA

X14

11.000000

INFINITY

12.000000

(11-12)<=c14<=(11+inf)
-1<=c14<=(inf)
SI NOS MANTENEMOS DENTRO DE LOS RANGOS DE MINUTOS, EL VALOR DEL PUNTO
OPTIMO SE MANTIENE PERO EL VALOR DE LA FUNCION OBJETIVO CAMBIA

X21

13.000000

INFINITY

3.000000

(13-3)<=c21<=(13+INF)
10<=c21<=INF
SI NOS MANTENEMOS DENTRO DE LOS RANGOS DE MINUTOS, EL VALOR DEL PUNTO
OPTIMO SE MANTIENE PERO EL VALOR DE LA FUNCION OBJETIVO CAMBIA

X22

28.000000

INFINITY

23.000000

(28-23)<=c22<=(28+INF)
5<=c22<=INF
SI NOS MANTENEMOS DENTRO DE LOS RANGOS DE MINUTOS, EL VALOR DEL PUNTO
OPTIMO SE MANTIENE PERO EL VALOR DE LA FUNCION OBJETIVO CAMBIA

X23

4.000000

3.000000

INFINITY

(4-INF)<=c23<=(4+3)
INF<=c23<=7
SI NOS MANTENEMOS DENTRO DE LOS RANGOS DE MINUTOS, EL VALOR DEL PUNTO
OPTIMO SE MANTIENE PERO EL VALOR DE LA FUNCION OBJETIVO CAMBIA

X24

26.000000

INFINITY

25.000000

(26-25)<=c24<=(26+INF)
1<=c24<=INF
SI NOS MANTENEMOS DENTRO DE LOS RANGOS DE MINUTOS, EL VALOR DEL PUNTO
OPTIMO SE MANTIENE PERO EL VALOR DE LA FUNCION OBJETIVO CAMBIA

X31

38.000000

INFINITY

14.000000

(38-14)<=c31<=(38+INF)
24<=c31<=INF
SI NOS MANTENEMOS DENTRO DE LOS RANGOS DE MINUTOS, EL VALOR DEL PUNTO
OPTIMO SE MANTIENE PERO EL VALOR DE LA FUNCION OBJETIVO CAMBIA

X32

19.000000

12.000000

INFINITY

(19-INF)<=c32<=(19+12)
INF<=c32<=31
SI NOS MANTENEMOS DENTRO DE LOS RANGOS DE MINUTOS, EL VALOR DEL PUNTO
OPTIMO SE MANTIENE PERO EL VALOR DE LA FUNCION OBJETIVO CAMBIA

X33

18.000000

11.000000

(18-13)<=c33<=(18+11
5<=c33<=29

3.000000

SI NOS MANTENEMOS DENTRO DE LOS RANGOS DE MINUTOS, EL VALOR DEL PUNTO


OPTIMO SE MANTIENE PERO EL VALOR DE LA FUNCION OBJETIVO CAMBIA

X34

15.000000

3.000000

11.000000

(15-11)<=c34<=(15+3)
26<=c34<=18
SI NOS MANTENEMOS DENTRO DE LOS RANGOS DE MINUTOS, EL VALOR DEL PUNTO
OPTIMO SE MANTIENE PERO EL VALOR DE LA FUNCION OBJETIVO CAMBIA

X41

19.000000

3.000000

12.000000

(19-12)<=c41<=(19+3))
7<=c41<=21
SI NOS MANTENEMOS DENTRO DE LOS RANGOS DE MINUTOS, EL VALOR DEL PUNTO
OPTIMO SE MANTIENE PERO EL VALOR DE LA FUNCION OBJETIVO CAMBIA

X42

26.000000

INFINITY

12.000000

(26-12)<=c42<=(26+INF)
14<=c42<=INF
SI NOS MANTENEMOS DENTRO DE LOS RANGOS DE MINUTOS, EL VALOR DEL PUNTO
OPTIMO SE MANTIENE PERO EL VALOR DE LA FUNCION OBJETIVO CAMBIA

X43

24.000000

INFINITY

11.000000

(24-11)<=c43<=(24+INF)
13<=c43<=INF
SI NOS MANTENEMOS DENTRO DE LOS RANGOS DE MINUTOS, EL VALOR DEL PUNTO
OPTIMO SE MANTIENE PERO EL VALOR DE LA FUNCION OBJETIVO CAMBIA

X44

10.000000

11.000000

3.000000

(10-3)<=c44<=(10+11)
7<=c44<=21
SI NOS MANTENEMOS DENTRO DE LOS RANGOS DE MINUTOS, EL VALOR DEL PUNTO
OPTIMO SE MANTIENE PERO EL VALOR DE LA FUNCION OBJETIVO CAMBIA

RIGHTHAND SIDE RANGES


ROW

CURRENT
RHS

(TRJOA

ALLOWABLE

INCREASE
1.000000

ALLOWABLE

DECREASE

0.000000

0.000000

(1-0)<=TRABAJOA<=(1+0)
1<=TRABAJOA<=1
PARA EL TRABAJO A SU RANGO TAN SOLO PUEDE SER DE 1 TRABAJADOR

(TRJOB

1.000000

0.000000

0.000000

(1-0)<=TRABAJOB<=(1+0)
1<=TRABAJOB<=1
PARA EL TRABAJO B SU RANGO TAN SOLO PUEDE SER DE 1 TRABAJADOR

(TRJOC

1.000000

0.000000

0.000000

(1-0)<=TRABAJOC<=(1+0)
1<=TRABAJOC<=1
PARA EL TRABAJO C SU RANGO TAN SOLO PUEDE SER DE 1 TRABAJADOR

(TRJOD

1.000000

0.000000

0.000000

(1-0)<=TRABAJOD<=(1+0)
1<=TRABAJOD<=1
PARA EL TRABAJO D SU RANGO TAN SOLO PUEDE SER DE 1 TRABAJADOR

(TRJADR1

1.000000

0.000000

0.000000

(1-0)<=TRABAJOR1<=(1+0)
1<=TRABAJOR1<=1
PARA EL TRABAJOR 1 SU RANGO TAN SOLO PUEDE SER DE 1 TRABAJO

(TRJADR2

1.000000

0.000000

0.000000

(1-0)<=TRABAJOR2<=(1+0)
1<=TRABAJOR2<=1
PARA EL TRABAJOR 2 SU RANGO TAN SOLO PUEDE SER DE 1 TRABAJO

(TRJADR3

1.000000

0.000000

0.000000

(1-0)<=TRABAJOR3<=(1+0)
1<=TRABAJOR3<=1
PARA EL TRABAJOR 3 SU RANGO TAN SOLO PUEDE SER DE 1 TRABAJO

(TRJADR4

1.000000

0.000000

0.0000003)

(1-0.00000003)<=TRABAJOR4<=(1+0)
1<=TRABAJO4<=1
PARA EL TRABAJOR 4 SU RANGO TAN SOLO PUEDE SER DE 1 TRABAJO

Minimizar costos=
94X11+1X12+54X13+68X14
+74X21+10X22+88X23+82X24
+62X31+88X32+8X33+76X34
+11X41+74X42+81X43+21X44

Oferta:
A: X11+X12+X13+X14=1
B: X21+X22+X23+X24=1
C: X31+X32+X33+X34=1
D: X41+X42+X43+X44=1

Demanda:
1: X11+X21+X31+X41=1

2: X12+X22+X32+X42=1
3: X13+X23+X33+X43=1
4: X14+X24+X34+X44=1

LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

41.00000

VARIABLE

VALUE

REDUCED COST

X11

1.000000

0.000000

X12

0.000000

13.000000

X13

0.000000

15.000000

X14

0.000000

12.000000

X21

0.000000

3.000000

X22

0.000000

23.000000

X23

1.000000

0.000000

X24

0.000000

25.000000

X31

0.000000

14.000000

X32

1.000000

0.000000

X33

0.000000

0.000000

X34

0.000000

0.000000

X41

0.000000

0.000000

X42

0.000000

12.000000

X43

0.000000

11.000000

X44

1.000000

0.000000

ROW SLACK OR SURPLUS

DUAL PRICES

2)

0.000000

-8.000000

3)

0.000000

-10.000000

4)

0.000000

-24.000000

5)

0.000000

-19.000000

6)

0.000000

0.000000

7)

0.000000

5.000000

8)

0.000000

6.000000

9)

0.000000

9.000000

NO. ITERATIONS=

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE

CURRENT
COEF

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

X11

8.000000

12.000000

INFINITY

X12

16.000000

INFINITY

13.000000

X13

17.000000

INFINITY

15.000000

X14

11.000000

INFINITY

12.000000

X21

13.000000

INFINITY

3.000000

X22

28.000000

INFINITY

23.000000

X23

4.000000

3.000000

INFINITY

X24

26.000000

INFINITY

25.000000

X31

38.000000

INFINITY

14.000000

X32

19.000000

12.000000

INFINITY

X33

18.000000

11.000000

3.000000

X34

15.000000

3.000000

11.000000

X41

19.000000

3.000000

12.000000

X42

26.000000

INFINITY

12.000000

X43

24.000000

INFINITY

11.000000

X44

10.000000

11.000000

3.000000

RIGHTHAND SIDE RANGES


ROW

CURRENT
RHS

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

1.000000

0.000000

0.000000

1.000000

0.000000

0.000000

1.000000

0.000000

0.000000

1.000000

0.000000

0.000000

1.000000

0.000000

0.000000

1.000000

0.000000

0.000000

1.000000

0.000000

0.000000

1.000000

0.000000

0.000000

LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

97.00000

VARIABLE

VALUE

REDUCED COST

X11

0.000000

36.000000

X12

0.000000

5.000000

X13

0.000000

50.000000

X14

1.000000

0.000000

X21

0.000000

2.000000

X22

1.000000

0.000000

X23

0.000000

70.000000

X24

0.000000

0.000000

X31

0.000000

0.000000

X32

0.000000

88.000000

X33

1.000000

0.000000

X34

0.000000

4.000000

X41

1.000000

0.000000

X42

0.000000

125.000000

X43

0.000000

124.000000

X44

0.000000

0.000000

ROW SLACK OR SURPLUS

DUAL PRICES

2)

0.000000

-58.000000

3)

0.000000

-72.000000

4)

0.000000

-62.000000

5)

0.000000

-11.000000

6)

0.000000

0.000000

7)

0.000000

62.000000

8)

0.000000

54.000000

9)

0.000000

-10.000000

NO. ITERATIONS=

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE

CURRENT
COEF

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

X11

94.000000

INFINITY

36.000000

X12

1.000000

INFINITY

5.000000

X13

54.000000

INFINITY

50.000000

X14

68.000000

5.000000

INFINITY

X21

74.000000

INFINITY

2.000000

X22

10.000000

5.000000

INFINITY

X23

88.000000

INFINITY

70.000000

X24

82.000000

2.000000

5.000000

X31

62.000000

4.000000

50.000000

X32

88.000000

INFINITY

88.000000

X33

8.000000

50.000000

INFINITY

X34

76.000000

INFINITY

4.000000

X41

11.000000

2.000000

4.000000

X42

74.000000

INFINITY

125.000000

X43

81.000000

INFINITY

124.000000

X44

21.000000

4.000000

2.000000

RIGHTHAND SIDE RANGES


ROW

CURRENT
RHS

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

1.000000

0.000000

0.000000

1.000000

0.000000

0.000000

1.000000

0.000000

0.000000

1.000000

0.000000

0.000000

1.000000

0.000000

0.000000

1.000000

0.000000

0.000000

1.000000

0.000000

0.000000

1.000000

0.000000

0.000000

5)
LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

3.000000

VARIABLE

VALUE

REDUCED COST

X11

0.000000

810432.000000

X12

0.052632

0.000000

X13

0.008421

0.000000

X14

0.000000

0.000000

X15

0.000000

0.000000

X21

0.000000

0.000000

X22

0.003676

0.000000

X23

0.000000

0.000000

X24

0.062500

0.000000

X25

0.000000

0.000000

X31

0.000000

15.000000

X32

0.000000

15.000000

X33

0.000000

18.000000

X34

0.000000

1000.000000

X35

0.000000

16.000000

X41

0.000000

0.000000

X42

0.000000

0.000000

X43

0.066667

0.000000

X44

0.000000

0.000000

X45

0.000000

0.000000

ROW SLACK OR SURPLUS

DUAL PRICES

2)

0.000000

-1.000000

3)

0.000000

-1.000000

4)

0.000000

0.000000

5)

0.000000

-1.000000

6)

0.000000

0.000000

7)

0.148026

0.000000

8)

0.789474

0.000000

9)

0.062500

0.000000

10)

0.000000

0.000000

NO. ITERATIONS=

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE

CURRENT
COEF

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

X11 810448.000000

INFINITY 810432.000000

X12

15.000000

0.000000

0.000000

X13

25.000000

0.000000

0.000000

X14

19.000000

INFINITY

0.000000

X15

20.000000

0.000000

20.000000

X21

19.000000

INFINITY

0.000000

X22

17.000000

0.000000

18.133333

X23

24.000000

INFINITY

0.000000

X24

15.000000

16.000000

X25

25.000000

INFINITY

0.000000

X31

15.000000

INFINITY

15.000000

X32

15.000000

INFINITY

15.000000

X33

18.000000

INFINITY

18.000000

X34

1000.000000

X35

16.000000

INFINITY

16.000000

X41

19.000000

INFINITY

0.000000

X42

1000.000000

X43

15.000000

0.000000

INFINITY

X44

17.000000

INFINITY

0.000000

X45

18.000000

INFINITY

0.000000

INFINITY

INFINITY

1000.000000

INFINITY

0.000000

RIGHTHAND SIDE RANGES


ROW

CURRENT
RHS

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

1.000000

0.789474

0.210526

1.000000

0.148026

0.062500

1.000000

0.000000

1.000000

INFINITY

1.000000

0.187500

1.000000

INFINITY

0.148026

1.000000

INFINITY

0.789474

1.000000

INFINITY

0.062500

10

1.000000

1.000000

6)
LP OPTIMUM FOUND AT STEP

1.000000
1.000000
1.000000

0.000000

OBJECTIVE FUNCTION VALUE

1)

4.000000

VARIABLE

VALUE

REDUCED COST

X11

0.000000

0.000000

X12

0.000001

0.000000

X13

0.000000

0.000000

X14

0.000000

0.000000

X21

0.000000

0.000000

X22

0.000000

0.000000

X23

0.011494

0.000000

X24

0.000000

0.000000

X31

0.009434

0.000000

X32

0.000000

0.000000

X33

0.000000

0.000000

X34

0.000000

0.000000

X41

0.000000

0.000000

X42

0.000000

0.000000

X43

0.000000

0.000000

X44

0.012987

0.000000

ROW SLACK OR SURPLUS

DUAL PRICES

2)

0.000000

-1.000000

3)

0.000000

-1.000000

4)

0.000000

-1.000000

5)

0.000000

-1.000000

6)

0.000000

0.000000

7)

0.000000

0.000000

8)

0.000000

0.000000

9)

0.000000

0.000000

NO. ITERATIONS=

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE

CURRENT
COEF

X11

ALLOWABLE

INCREASE

65.000000

DECREASE

INFINITY

X12 1000000.000000

0.000000

0.000000

X13

55.000000

0.000000

X14

58.000000

INFINITY

X21 1000000.000000

ALLOWABLE

INFINITY
0.000000
0.000000

0.000000

0.000000

X22

67.000000

INFINITY

0.000000

X23

87.000000

0.000000

X24

75.000000

INFINITY

X31

106.000000

0.000000

X32

86.000000

INFINITY

0.000000

X33

96.000000

INFINITY

0.000000

X34

89.000000

INFINITY

0.000000

X41

84.000000

0.000000

X42

69.000000

INFINITY

0.000000

X43

79.000000

INFINITY

0.000000

X44

77.000000

0.000000

0.000000
0.000000
INFINITY

0.000000

0.000000

RIGHTHAND SIDE RANGES


ROW

CURRENT
RHS

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

1.000000

0.000000

0.000000

1.000000

0.000000

0.000000

1.000000

0.000000

1.000000

1.000000

0.000000

1.000000

1.000000

1.000000

0.000000

1.000000

0.000000

0.000000

1.000000

0.000000

0.000000

1.000000

INFINITY

0.000000

7)

LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

3.000000

VARIABLE

VALUE

REDUCED COST

X11

0.100000

0.000000

X12

0.000000

0.000000

X13

0.000000

0.000000

X21

0.000000

0.000000

X22

0.000000

0.000000

X23

0.025000

0.000000

X31

0.000000

0.000000

X32

0.041667

0.000000

X33

0.000000

0.000000

ROW SLACK OR SURPLUS

DUAL PRICES

2)

0.000000

0.000000

3)

0.000000

0.000000

4)

0.000000

0.000000

5)

0.000000

-1.000000

6)

0.000000

-1.000000

7)

0.000000

-1.000000

NO. ITERATIONS=

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE

CURRENT
COEF

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

X11

10.000000

0.000000

INFINITY

X12

16.000000

INFINITY

0.000000

X13

32.000000

INFINITY

0.000000

X21

14.000000

INFINITY

0.000000

X22

22.000000

INFINITY

0.000000

X23

40.000000

0.000000

X31

22.000000

INFINITY

0.000000

X32

24.000000

0.000000

INFINITY

X33

34.000000

0.000000

0.000000

0.000000

RIGHTHAND SIDE RANGES


ROW

CURRENT
RHS

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

1.000000

INFINITY

0.000000

1.000000

INFINITY

0.000000

1.000000

1.000000

0.000000

1.000000

0.000000

1.000000

1.000000

0.000000

1.000000

1.000000

0.000000

1.000000

8)
LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

4.000000

VARIABLE

VALUE

REDUCED COST

X11

0.500000

0.000000

X12

0.000000

0.000000

X13

0.000000

0.000000

X14

0.000000

0.000000

X21

0.000000

0.000000

X22

0.071429

0.000000

X23

0.000000

0.000000

X24

0.000000

0.000000

X31

0.000000

0.000000

X32

0.000000

0.000000

X33

0.045455

0.000000

X34

0.000000

0.000000

X41

0.000000

0.000000

X42

0.000000

0.000000

X43

0.000000

0.000000

X44

0.100000

0.000000

ROW SLACK OR SURPLUS


2)

0.000000

0.000000

3)

0.000000

0.000000

4)

0.000000

0.000000

5)

0.000000

0.000000

6)

0.000000

-1.000000

7)

0.000000

-1.000000

8)

0.000000

-1.000000

9)

0.000000

-1.000000

NO. ITERATIONS=

9)

DUAL PRICES

LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

3.089744

VARIABLE

VALUE

REDUCED COST

X11

0.012821

0.000000

X12

0.000000

0.000000

X13

0.091026

0.000000

X14

0.000000

0.000000

X21

0.000000

7.282051

X22

0.130037

0.000000

X23

0.009972

0.000000

X24

0.000000

0.000000

X31

0.000000

6.371795

X32

0.008974

0.000000

X33

0.000000

0.000000

X34

0.000000

0.000000

X41

0.000000

7.282051

X42

0.000000

0.000000

X43

0.000000

0.000000

X44

0.142857

0.000000

ROW SLACK OR SURPLUS

DUAL PRICES

2)

0.000000

0.000000

3)

0.000000

0.000000

4)

0.910256

0.000000

5)

0.000000

0.000000

6)

0.000000

-0.089744

7)

0.000000

-1.000000

8)

0.000000

-1.000000

9)

0.000000

-1.000000

NO. ITERATIONS=

10)
LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

4.000000

VARIABLE

VALUE

REDUCED COST

X11

0.066667

0.000000

X12

0.000000

0.000000

X13

0.000000

0.000000

X14

0.000000

0.000000

X21

0.000000

0.000000

X22

0.000000

0.000000

X23

0.058824

0.000000

X24

0.000000

0.000000

X31

0.000000

0.000000

X32

0.066667

0.000000

X33

0.000000

0.000000

X34

0.000000

0.000000

X41

0.000000

0.000000

X42

0.000000

0.000000

X43

0.000000

0.000000

X44

0.041667

0.000000

ROW SLACK OR SURPLUS

DUAL PRICES

2)

0.000000

0.000000

3)

0.000000

0.000000

4)

0.000000

0.000000

5)

0.000000

0.000000

6)

0.000000

-1.000000

7)

0.000000

-1.000000

8)

0.000000

0.000000

9)

0.000000

-1.000000

10)

0.000000

-1.000000

NO. ITERATIONS=

11)

LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

2.000000

VARIABLE
X11

VALUE
0.000250

REDUCED COST
0.000000

X12

0.000000

0.000000

X22

0.000000

0.000000

X24

0.000000

0.000000

X31

0.000000

0.000000

X33

0.000500

0.000000

X43

0.000000

0.000000

X44

0.000000

0.000000

ROW SLACK OR SURPLUS

DUAL PRICES

2)

0.000000

0.000000

3)

1.000000

0.000000

4)

0.000000

0.000000

5)

1.000000

0.000000

6)

0.000000

-1.000000

7)

0.000000

-1.000000

NO. ITERATIONS=

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE

CURRENT
COEF

X11

ALLOWABLE

INCREASE

4000.000000

ALLOWABLE

DECREASE

0.000000

INFINITY

X12

5000.000000

INFINITY

0.000000

X22

4000.000000

0.000000

X24

4000.000000

INFINITY

0.000000

X31

3000.000000

INFINITY

0.000000

X33

2000.000000

0.000000

INFINITY

X43

4000.000000

INFINITY

0.000000

X44

5000.000000

INFINITY

0.000000

0.000000

RIGHTHAND SIDE RANGES


ROW

CURRENT
RHS

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

1.000000

0.000000

1.000000

1.000000

INFINITY

1.000000

1.000000

INFINITY

0.000000

1.000000

INFINITY

1.000000

1.000000

1.000000

0.000000

1.000000

0.000000

1.000000

12)
LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

3.000000

VARIABLE

VALUE

REDUCED COST

X11

0.000000

55.000000

X12

0.000000

0.000000

X13

0.000000

0.000000

X14

0.000000

0.000000

X21

0.000000

24.000000

X22

0.000000

0.000000

X23

0.040000

0.000000

X24

0.000000

0.000000

X32

0.000000

0.000000

X33

0.000000

0.000000

X34

0.040000

0.000000

X41

0.000000

38.000000

X42

0.025000

0.000000

X43

0.000000

0.000000

X44

0.000000

0.000000

X51

0.000000

36.000000

X52

0.000000

0.000000

X53

0.000000

0.000000

X54

0.000000

0.000000

X31

0.000000

0.000000

X3138X41

0.033333

0.000000

ROW SLACK OR SURPLUS

DUAL PRICES

2)

1.000000

0.000000

3)

0.000000

0.000000

4)

0.000000

0.000000

5)

0.000000

0.000000

6)

1.000000

0.000000

7)

0.000000

0.000000

8)

0.000000

-1.000000

9)

0.000000

-1.000000

10)

0.000000

-1.000000

NO. ITERATIONS=

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE

CURRENT
COEF

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

X11

55.000000

INFINITY

55.000000

X12

20.000000

INFINITY

0.000000

X13

28.000000

INFINITY

0.000000

X14

30.000000

INFINITY

0.000000

X21

24.000000

INFINITY

24.000000

X22

22.000000

0.000000

0.000000

X23

25.000000

0.000000

0.000000

X24

23.000000

INFINITY

0.000000

X32

30.000000

INFINITY

0.000000

X33

28.000000

INFINITY

0.000000

X34

25.000000

0.000000

INFINITY

X41

38.000000

INFINITY

38.000000

X42

40.000000

0.000000

INFINITY

X43

28.000000

INFINITY

0.000000

X44

30.000000

INFINITY

0.000000

X51

36.000000

INFINITY

36.000000

X52

41.000000

INFINITY

0.000000

X53

44.000000

0.000000

X54

35.000000

INFINITY

0.000000

X31

0.000000

0.000000

0.000000

X3138X41

0.000000

0.000000

29.999998

INFINITY

RIGHTHAND SIDE RANGES


ROW

CURRENT
RHS

ALLOWABLE

INCREASE

1.000000

INFINITY

1.000000

0.000000

1.000000

INFINITY

ALLOWABLE

DECREASE
1.000000
1.000000
0.000000

1.000000

0.000000

1.000000

1.000000

INFINITY

1.000000

1.000000

INFINITY

1.000000

1.000000

1.000000

0.000000

1.000000

1.000000

0.000000

10

1.000000

0.000000

1.000000

También podría gustarte