PUNTO 1

a. FO max Z=6 X + 4 X 2

X 1 ≤ 24

2 X 1 +6 X 2 ≤ 902 X 1 + X 2 ≤30 X 1 , X ≥ 0

La cuarta desigualdad nos indica que nuestra región es el primer cuadrante del plano

cartesiano:

Graficamos las regiones dadas por las otras desigualdades:

 2 X 1 +6 X 2 ≤ 90

90 90
X 1 =0 →2 ( 0 ) +6 X 2=90 X 2=0→ 2 X 1 +6 ( 0 ) =906 X 2=90 2 X 1=90 X 2 = X 1=
6 2

X 2 =15 X 1=45

 2 X 1 + X 2=30

X 1 =0 →2 ( 0 ) + X 2=30 X 2=0 → 2 X 1+ ( 0 )=30 X 2 =30 2 X 1=30

 30
X2=
2

X 1 =15

 Punto de corte de 2 X 1 + X 2=30 y 2 X 1 +6 X 2=90

2 X 1 + X 2=30→ X 2=30−2 X 1 2 ( 9 )+ X 2=30

X1
2 X 1 +6 X 2=90 → X 2=15− 18+ X 2=30
3

X1
30−2 X 1=15− X =30−18
3 2

X1
30−15=2 X 1− X =12
3 2

6 X 1−X 1
15=
3

45=5 X 1

45
= X1
5

9=X 1

Ahora remplazamos los vértices de la región factible en la función objetivo.

X1 X2 6 X1+ 4 X2
0 0 0
0 15 60
15 0 90
9 12 102 → Valor máximo cuando: X 1 =9 y X 2=12

b. Las posibles soluciones factibles son:

X 1 =0 , X 2=0
 X 1 =0 , X 2=15

X 1 =15 , X 2=0

X 1 =9 , X 2=12

c. Z=6 X 1 + 4 X 2

X 1 ≤ 24

2 X 1 +6 X 2 ≤ 90

2 X 1 + X 2 ≤30

X 1 , X 2 ≥0

Z−6 X 1 + 4 X 2=0

X 1 + S1=24

2 X 1 +6 X 2 ++ S2=90

2 X 1 + X 2 +++ S3 =30

Tabla simplex:

Z X1 X2 S1 S2 S3 R
1 -6 -4 0 0 0 0
0 1 0 1 0 0 24
0 2 6 0 1 0 90
1 0 2 1 0 0 1 30 Fila pivote
F
5 4
Columna Elemento pivote
pivote

1 -6 -4 0 0 0 0
0 1 0 1 0 0 24
0 2 6 0 1 0 90 (−2 F 4 + F3 )
 0 1 1/2 0 0 1/2 15

1 -6 -4 0 0 0 0
0 1 0 1 0 0 24 (−1 F 4 + F2 )
0 0 5 0 1 -1 60
0 1 1/2 0 0 1/2 15

1 -6 -4 0 0 0 0 (6 F 4 + F 1)
0 0 -1/2 1 0 -1/2 9
0 0 5 0 1 -1 60
0 1 1/2 0 0 1/2 15

Variables de decisión

1 0 -1 0 0 3 90
0 0 -1/2 1 1 -1/2 9
1 0 0 5 0 1 -1 60 Fila pivote
F
5 3
0 1 ½ 0 0 ½ 15
Colum
Elemento pivote
na
pivote

1 0 -1 0 0 3 90 (F 3+ F 1 )
0 0 -1/2 1 1 -1/2 9
0 0 1 0 1/5 -1/5 12
0 1 ½ 0 0 ½ 15

1 0 0 0 1/5 -14/5 102

0 0 -1/2 1 1 -1/2 9 1/ 2 F 3 + F 2
0 0 1 0 1/5 -1/5 12
0 1 ½ 0 0 ½ 15 −1/2 F 3 + F 4
 Z X1 X2 S1 S2 S3 R
1 0 0 0 1/5 -14/5 102
0 0 0 1 11/10 -3/5 15
0 0 1 0 1/5 -1/5 12
0 1 0 0 -1/10 3/5 9

Respuesta:

Z=102

X 1 =9

X 2 =12

d. Variables de holgura.

Z X1 X2 S1 S2 S3 R
1 0 0 0 1/5 -14/5 102
0 0 0 1 11/10 -3/5 15 → S 1=15
0 0 1 0 1/5 -1/5 12
0 1 0 0 -1/10 3/5 9

1 11 1 1 2+11+2−1 14 7
→ + + − = = =
5( 2) 10 5( 2) 10 10 10 5

14 3 1 3 −14−3−1−3 −18+3 −15

→− − − + = = = =−3
5 5 5 5 5 5 5

Z X1 X2 S1 S2 S3 R
1 0 0 0 1/5 -14/5 102
0 0 0 1 11/10 -3/5 15
0 0 1 0 1/5 -1/5 12
5 0 1 0 0 -1/10 3/5 9 Fila
F
3 4 pivote
Colum
Elemento pivote na
pivote
2 X 1 +6 X 2 + S2=90 2 X 1+ X 2+ S 3=30

2(9)+6 (12)+ S2=90 2(9)+ 12+ S 3=30

18+72+ S2=9030+ S 3=30

S2=90−90 S3 =30−30

S2=0 S3 =0

e.

Si X 1 =9 y S1 =15 y X 2 =12

X 1 + S1=9+15=24

El punto de coordenadas cartesianas (24, 12) se encuentra en la región (grafica del

literal a.)