Resultados:

I. Maximizar X = 500 Y1 + 300 Y2

Sujeto a 15 Y1 + 5 Y2 300
10 Y1 + 6 Y2 240
8 Y1 + 12 Y2 450
Y1, Y2 0

X = -500 Y1 - 300 Y = 0
15 Y + 5Y + S = 300
10Y + 6Y +S = 240
8Y + 12Y +S = 450
Tabla

X Y1 Y2 S1 S2 R
R1 1 -500 -300 0 0 0 0

R2 0 15 5 1 0 300 20

R3 0 10 6 0 1 240 24

R4 0 8 12 0 0 450 56.25

X Y1 Y2 S1 S2 R
R1 1 -500 -300 0 0 0 0

R2 0 1 3 15 0 20 1.33

R3 0 10 6 0 1 240 24

R4 0 8 12 0 0 450 56.25

500 R + R

R2 0 1 3 15 0 0 20

R
 R3 0 10 6 0 1 0 240

10R + R

R4 0 8 12 0 0 1 450

8 R + R 500 R + R

R2 0 1 3 15 0 0 20

R1 1 -500 300 0 0 0 0

R2 + R1 1 0 1200 7500 0 0 10,000

-10 R + R

R2 0 1 3 15 0 0 20

R3 0 10 6 0 1 0 240

R2 + R3 0 0 24 150 1 0 40

-8R + R

R2 0 1 3 15 0 0 20

R4 0 8 12 0 0 1 450
=

R4 0 0 12 0 12 1 290

X Y1 Y2 S1 S2 R
R1 1 0 1200 7500 0 0 10,000

R2 0 0 12 120 0 1 290

R3 0 0 1 6.25 24 0 1.6

RESPUESTA:
X = 10,000
Y = 290
Y = 1.6

Algebraicamente:

m = 15
n = 300
n-m =285
Cantidad mxima de soluciones bsicas o puntos de esquina:
C m = n!
m!(n-m)!
C m = 300!

15! (300-15)!
C m = 300!
15! (285)!
II. Maximizar X = 10 Y1 + 20 Y2
Sujeto a - Y1 + 2 Y2 15
Y1 + Y2 12
5 Y1 + 3 Y2 45
Y1, Y2 0

X - 10 Y - 20 Y= 0
-Y + 2Y + S = 15
Y + Y + S = 12
5Y + 3Y + S = 45

X Y1 Y2 S1 S2 S3 R
R1 1 -10 -20 0 0 0 0 -

R2 0 -1 2 1 0 0 15 7.5

R3 0 1 1 0 1 0 12 12

R4 0 5 3 0 0 1 45 15

R1 1 -10 -20 0 0 0 0 10
 R2 0 1 0 0 7.5

R3 0 1 1 0 1 0 12 1

R4 0 5 3 0 0 1 45 3

10R + R

R2 20 1 0 0 7.5

R1 1 -10 -20 0 0 0 0 -

R2 + 1 0 0 10 0 0 150 -
R1

R + R

R2 -1 0 1 0 0 7.5

R3 0 1 1 0 1 0 12

R3 0 0 - 1 0 4.5

R + R

R2 -3 0 1 0 0 7.5

+
 R4 0 5 3 0 0 1 45

R + 0 3.5 0 - 0 1 22.5
R

X Y1 Y2 S1 S2 S3 R
R1 1 0 0 10 0 0 150

R2 0 1 0 0 7.5

R3 0 0 - 1 0 4.5

R4 0 1 0 -1.75 0 3.5 6.4

RESPUESTA
X = 150
Y = 6.4
Y = 7.5
Algebraicamente:
m1
n 15
n-m =14
Cantidad mxima de soluciones bsicas o puntos de esquina:
C m = n!
m! (n-m)!
C m = 15!
1! (15-1)!
C m = 15!
1! (14)!

III. Minimizar X = 40 Y1 + 50 Y2
Sujeto a 2 Y1 + 3Y2 30
Y1 + Y2 12
2 Y1 + Y2 20
Y1, Y2 0

X + 40 Y + 50 Y + = 0
2Y + 3Y + S =30
Y + Y + S = 12
2 Y + Y + S = 20
 TABLA

X Y1 Y2 S1 S2 S3 R
R1 1 40 50 0 0 0 0

R2 0 2 3 1 0 0 30 10

R3 0 1 1 0 1 0 12 12

R4 0 2 1 0 0 1 20 20

X Y1 Y2 S1 S2 S3 R
R1 1 -260 0 0 0 0 -4500

R2 0 6 1 0 0 90 15

R3 0 7 0 1 0 -101 14.42

R4 0 8 0 0 1 -69 8.62

R1 + -50 R

R1 1 40 50 0 0 0 0

R2 0 -300 -50 0 0 0 -4500

R1+R 1 -260 0 0 0 0 -4500

2

R3 - 1 R

R3 0 1 1 0 1 0 12

R2 0 6 -1 0 0 -89
=

R3 - 1 0 7 0 1 0 -101
R

R4 -1 R

R4 0 2 1 0 0 1 20

R2 0 6 -1 0 0 -89

R4 -1 0 8 0 0 1 -69
R

X Y1 Y2 S1 S2 S3 R
R1 1 0 0 -260 0 -260 32,440

R2 0 1 0 0 1 -69

R3 0 0 1 0 6 504

R4 0 63 0 12/ 0 7 584

RESPUESTA
X = 32,440
Y = -69
Y = 504