PRÁCTICA 1: SOLVER

PROBLEMA 1

Min. 2X+4Y+6Z X Y
S.A F.O 2 4
X+2Y+Z ≥ 2 R1 1 2
X-Z ≥ 1 R2 1 0
Y+Z = 1 R3 0 1
2X+Y ≤ 3 R4 2 1
X,Y,Z ≥ 0

X Y Z
1 1 0
F.O 6

PROBLEMA 2

Max. 4X-Y+2Z X Y
S.A F.O 4 -1
X+Y ≤ 5 R1 1 1
2X+Y ≤ 7 R2 2 1
2Y+Z ≥ 6 R3 0 2
X+Z = 4 R4 1 0
X,Y,Z ≥ 0

X Y Z
2.4 2.2 1.6
F.O 10.6
 PROBLEMA 3

Z MIN 3X+4Y+6Z+5M+3N+5O
6 S.A
1 ≥ 2 3 X+M =
-1 ≥ 1 1 Y+N =
1 = 1 1 Z+O =
0 ≤ 3 3 X+Y+Z ≤
M+N+O ≤

X Y
80000 40000
F.O 940000

PROBLEMA 4

Z
2
0 ≤ 5 4.6
0 ≤ 7 7
1 ≥ 6 6
1 = 4 4
X+4Y+6Z+5M+3N+5O X Y Z M N
F.O 3 4 6 5 3
80000 R1 1 0 0 1 0
70000 R2 0 1 0 0 1
90000 R3 0 0 1 0 0
16000 R4 1 1 1 0 0
120000 R5 0 0 0 1 1

Z M N O
0 0 30000 90000
O
5
0 = 80000 80000
0 = 70000 70000
1 = 90000 90000
0 ≤ 160000 120000
1 ≤ 120000 120000
 PROBLEMA 4

W1 W2 W3
P1 20 16 24
P2 10 10 8
P3 12 18 10
DEMANDA 200 400 300

W1 W2 W3 SUMA
P1 0 300 0 300 =
P2 200 100 200 500 =
P3 0 0 100 100 =
SUMA 200 400 300
= = =
DEMANDA 200 400 300

F.O 10400
OFERTA
300
500
100
900

OFERTA
300
500
100

900
 PROBLEMA 5

D1 D2 D3 D4
O1 6 16 18 12
O2 16 8 12 6
O3 20 12 16 8
O4 16 10 14 10
OF 0 0 0 0
DEMANDA 100 80 160 60

D1 D2 D3 D4 SUMA
O1 60 0 0 0 60 =
O2 0 40 0 0 40 =
O3 0 40 0 60 100 =
O4 0 0 120 0 120 =
OF 40 0 40 0 80 =
SUMA 100 80 160 60
= = = =
DEMANDA 100 80 160 60

F.O 3320
OFERTA
60
40
100
120
80
400

OFERTA
60
40
100
120
80

400
 PROBLEMA 5

D1 D2 D3 D4
O1 6 16 18 12
O2 16 8 12 6
O3 20 12 16 8
O4 16 10 14 10
DEMANDA 100 80 160 60

D1 D2 D3 D4 SUMA
O1 60 0 0 0 60 =
O2 0 40 0 0 40 =
O3 0 40 0 60 100 =
O4 0 0 120 0 120 =
SUMA 60 80 120 60
≤ ≤ ≤ ≤
DEMANDA 100 80 160 60

F.O 3320
OFERTA
60
40
100
120
400

OFERTA
60
40
100
120

400