EJERCICIO 1.

Z(MAX): 40X + 30Y

SA: 2X + Y ≤ 800
X + Y ≤ 480
Y ≤ 400
X ≤ 390

MAXIMIZAR: Z = 40 X + 30 Y

SA: 2X + Y ≤ 800
X + Y ≤ 480
Y ≤ 400
X ≤ 390
X+Y≥0
MAXIMIZAR: Z = 40 X + 30 Y + 0 A + 0 B + 0 C + 0 D
SA: 2X + Y + A = 800
X + Y + B = 480
Y + C = 400
X + D = 390
X+Y+A+B+C+D≥0
Pasamos a construir la primera tabla del método Simplex.
TABLA 40 30 0 0 0 0
1
BASE Cb P0 P1 P2 P3 P4 P5 P6
P3 0 800 2 1 1 0 0 0
P4 0 480 1 1 0 1 0 0
P5 0 400 0 1 0 0 1 0
P6 0 390 1 0 0 0 0 1
Z 0 -40 -30 0 0 0 0
La variable que sale de la base es P6 y la que entra es P1.
TABLA 40 30 0 0 0 0
2
BASE Cb P0 P1 P2 P3 P4 P5 P6
P3 0 20 0 1 1 0 0 -2
P4 0 90 0 1 0 1 0 -1
P5 0 400 0 1 0 0 1 0
P1 40 390 1 0 0 0 0 1
Z 15600 0 -30 0 0 0 40

La variable que sale de la base es P3 y la que entra es P2.

TABLA 40 30 0 0 0 0
3
BASE Cb P0 P1 P2 P3 P4 P5 P6
P2 30 20 0 1 1 0 0 -2
P4 0 70 0 0 -1 1 0 1
P5 0 380 0 0 -1 0 1 2
P1 40 390 1 0 0 0 0 1
Z 16200 0 0 -30 0 0 -20

La variable que sale de la base es P4 y la que entra es P6.

TABLA 40 30 0 0 0 0
4
BASE Cb P0 P1 P2 P3 P4 P5 P6
P2 30 160 0 1 -1 2 0 0
P6 0 70 0 0 -1 1 0 1
P5 0 240 0 0 1 -2 1 0
P1 40 320 1 0 1 -1 0 0
Z 17600 0 0 10 20 0 0

La solución óptima es Z = 17600

X1 = 320
X2 = 160