Scribd
Upload
22 views9 pages

Primer Examen Parcial

Uploaded by

Fernando Resendiz
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
22 views9 pages

Primer Examen Parcial

Uploaded by

Fernando Resendiz
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 9

UNIVERSIDAD AUTONOMA DE

NUEVO LEON.
FACULTAD DE AGRONOMIA

“Primer Examen Parcial”

Investigación de
Operaciones
Luis Fernando Reséndiz Alanís
N.M:1806335 .
Prof. Humberto A. Martínez Martínez
Problema 1
Max 500 x1 + 300x2

st

8x1+10x2<18

500x1+225x2<4500

4x1+3x2<44

End

Solucion
LP OPTIMUM FOUND AT STEP 1

OBJECTIVE FUNCTION VALUE

1) 1125.000

VARIABLE VALUE REDUCED COST

X1 2.250000 0.000000

X2 0.000000 325.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 62.500000

3) 3375.000000 0.000000

4) 35.000000 0.000000

NO. ITERATIONS= 1
RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE

COEF INCREASE DECREASE

X1 500.000000 INFINITY 260.000000

X2 300.000000 325.000000 INFINITY

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE

RHS INCREASE DECREASE

2 18.000000 54.000000 18.000000

3 4500.000000 INFINITY 3375.000000

4 44.000000 INFINITY 35.000000


Problema 2
Max 120x1+ 90x2

st

300x1+400x2<100000

500x1+200x2<120000

200x1+400x2<100000

End

Solucion
LP OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE

1) 33000.00

VARIABLE VALUE REDUCED COST

X1 200.000000 0.000000

X2 100.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 0.150000

3) 0.000000 0.150000

4) 20000.000000 0.000000
NO. ITERATIONS= 2

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE

COEF INCREASE DECREASE

X1 120.000000 105.000008 52.500004

X2 90.000000 70.000008 42.000000

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE

RHS INCREASE DECREASE

2 100000.000000 17500.000000 28000.000000

3 120000.000000 46666.667969 70000.000000

4 100000.000000 INFINITY 20000.000000


Problema 3

Max 700x1+600x2

st

x1+2x2<1600

11x1+10x2<11000

x1<100

x2<120

end

Solucion
LP OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE

1) 142000.0

VARIABLE VALUE REDUCED COST

X1 100.000000 0.000000

X2 120.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 1260.000000 0.000000

3) 8700.000000 0.000000
4) 0.000000 700.000000

5) 0.000000 600.000000

NO. ITERATIONS= 2

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE

COEF INCREASE DECREASE

X1 700.000000 INFINITY 700.000000

X2 600.000000 INFINITY 600.000000

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE

RHS INCREASE DECREASE

2 1600.000000 INFINITY 1260.000000

3 11000.000000 INFINITY 8700.000000

4 100.000000 790.909119 100.000000

5 120.000000 630.000000 120.000000


Problema 4

Max 11x1+16x2+15x3

st

x1+2x2+1.5x3<1200

.666x1+.666x2+x3<4600

.5x1+.333x2+.5x3<2400

End

Solucion
LP OPTIMUM FOUND AT STEP 1

OBJECTIVE FUNCTION VALUE

1) 13200.00

VARIABLE VALUE REDUCED COST

X1 1200.000000 0.000000

X2 0.000000 6.000000

X3 0.000000 1.500000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 11.000000

3) 3800.800049 0.000000

4) 1800.000000 0.000000
NO. ITERATIONS= 1

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE

COEF INCREASE DECREASE

X1 11.000000 INFINITY 1.000000

X2 16.000000 6.000000 INFINITY

X3 15.000000 1.500000 INFINITY

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE

RHS INCREASE DECREASE

2 1200.000000 3600.000000 1200.000000

3 4600.000000 INFINITY 3800.800049

4 2400.000000 INFINITY 1800.000000

You might also like