restricciones

Sierra Circular
Sierra de Mesa

X1
X2

MAX Z = 900X1 + 600X2

S/A

2X1 + X2 4000
X1 + 2X2 5000
X1 + X2 3500
X1 , X2 0

X1
1,000
900

ENUNCIADO DEL PL
R1
R2
R3

X2
2,000
600

RESTRICCIONES
2
1
1
2
1
1

FO
2,100,000

LI
4,000
5,000
3,000

LD
4,000
5,000
3,500

holgura
holgura
holgura

0 RECURSO ESCASO
0 RECURSO ESCASO
500 RECURSO ABUNDANTE

PROBLEMA DUAL
MIN Y0 = 4000Y1 + 5000Y2 + 3500Y3
S/A
2Y1 + Y2 + Y3 900
Y1+ 2Y2 + Y3 600
Y1 Y2 Y3 0
R1
R2

Y1
400
4000

Y2
100
5000

Y3
0
3500

2
1

RESTRICCIONES
1
2

1
1

FO
2,100,000

LI
900
600

LD
900
600

PROBLEMA P.E.
VARIABLES DE DECISIN
Xj =
1 si se guarda en 1 disco
0 SI NO
MIN Z =
S/A

3X1 + 5X2 + X3 + 2X4 + X5 + 4X6 + 3X7 + X8 + 2X9 + 2X10

X1 + X2 + X4 + X5 + X8 + X9 1
X1 + X3 1
X2 + X5 + X7 + X10 1
X3 + X6 + X8 1
X1 + X2 + X4 + X6 + X7 + X9 + X10 1
X3 1
X5 1

X1 X2 X3 X4 X5
0 0 1 1 1
3 5 1 2 1

1
1

RESTRICCIONES
1 1

1
1
1

1
1

1
1

X1, X2, X3, X4, X5, X6, X7, X8, X9, X10 = 0 1

X6 X7 X8 X9 X10
0 0 0 0 0
4 3 1 2 2

RESTRICCIONES
1

1
1

LI
1

1
1

FO

2
1
1
1
1
1
1

LD
1
1
1
1
1
1
1