Ejercicio 2.

Análisis gráfico de la solución del problema de Programación lineal:

El cual está sujeto a las condiciones de:

Maximizar: Z = 11 X1 + 13 X2

Sujeto a:
3 X1 + 5 X2 ≤ 580
3 X1 + 7 X2 ≤ 450
5 X1 + 3 X2 ≤ 510
X1, X2 ≥ 0

      11 13 0 0  
BASE Cb P0 P1 P2 P3 P4 P5
F1 P3 0 580 3 5 1 0 0
F2 P4 0 450 3 7 0 1 0
F3 P5 0 510 5 3 0 0 1
F4 Z   0 -11 -13 0 0 0
               

F2/Elemento pivote = f2
450 / 7 = 64.285714285714 3 / 7 = 0.42857142857143 7 / 7 = 1 0 / 7 = 0
1 / 7 = 0.14285714285714 0 / 7 = 0

      11 13 0 0  
BASE Cb P0 P1 P2 P3 P4 P5
P3 0 580 3 5 1 0 0
F1
64.28571428571 0.4285714285714 0.1428571428571
F2
P2 0 4 3 1 0 4 0
F3
P5 0 510 5 3 0 0 1
F4
Z   0 -11 -13 0 0 0
               
 F1- (5*F2)= F1
580 - (5 * 64.285714285714) = 258.57142857143 3 - (5 * 0.42857142857143)
= 0.85714285714286 5 - (5 * 1) = 0 1 - (5 * 0) = 1 0 - (5 * 0.14285714285714) = -
0.71428571428571 0 - (5 * 0) = 0

      11 13 0 0  
BASE Cb P0 P1 P2 P3 P4 P5
F1 -
F2 258.5714285714 0.8571428571428 0.7142857142857
F3 P3 0 3 6 0 1 1 0
F4 64.28571428571 0.4285714285714 0.1428571428571
P2 0 4 3 1 0 4 0
P5 0 510 5 3 0 0 1
Z   0 -11 -13 0 0 0
               

F3- (3*F2)= F3
510 - (3 * 64.285714285714) = 317.14285714286, 5 - (3 * 0.42857142857143)
= 3.7142857142857 3 - (3 * 1) = 0 0 - (3 * 0) = 0
0 - (3 * 0.14285714285714) = -0.42857142857143 1 - (3 * 0) = 1

      11 13 0 0  
BASE Cb P0 P1 P2 P3 P4 P5
F1 -
F2 258.5714285714 0.8571428571428 0.7142857142857
F3 P3 0 3 6 0 1 1 0
F4 64.28571428571 0.4285714285714 0.1428571428571
P2 0 4 3 1 0 4 0
-
317.1428571428 0.4285714285714
P5 0 6 3.7142857142857 0 0 3 1
Z   0 -11 -13 0 0 0
               

F4-(-13*F2)=F4

0 - (-13 * 64.285714285714) = 835.71428571429

-11 - (-13 * 0.42857142857143) = -5.4285714285714
-13 - (-13 * 1) = 0
0 - (-13 * 0) = 0
0 - (-13 * 0.14285714285714) = 1.8571428571429
0 - (-13 * 0) = 0

      11 13 0 0  

F1
F2
F3
 BASE Cb P0 P1 P2 P3 P4 P5
-
258.5714285714 0.8571428571428 0.7142857142857
P3 0 3 6 0 1 1 0
64.28571428571 0.4285714285714 0.1428571428571
P2 0 4 3 1 0 4 0
3.7142857142857 0 -
317.1428571428 0.4285714285714
P5 0 6 0 3 1
835.7142857142 -
Z   9 5.4285714285714 0 0 1.8571428571429 0
F3/elemento pivote= F3
317.14285714286 / 3.7142857142857 = 85.384615384615
3.7142857142857 / 3.7142857142857 = 1
0 / 3.7142857142857 = 0
0 / 3.7142857142857 = 0
-0.42857142857143 / 3.7142857142857 = -0.11538461538462
1 / 3.7142857142857 = 0.26923076923077

1
      11 3 0 0  
F1 BAS C P
F2 E b P0 P1 2 P3 P4 P5
F3 -
F4 258.5714285714 0.8571428571428 0.7142857142857
P3 0 3 6 0 1 1 0
64.28571428571 0.4285714285714 0.1428571428571
P2 0 4 3 1 0 4 0
-
85.38461538461 0.1153846153846 0.2692307692307
P5 0 5 1 0 0 2 7
835.7142857142 -
Z   9 5.4285714285714 0 0 1.8571428571429 0

F1-(F1*F3)=F1

258.57142857143 - (0.85714285714286 * 85.384615384615) = 185.38461538462

0.85714285714286 - (0.85714285714286 * 1) = 0
0 - (0.85714285714286 * 0) = 0
1 - (0.85714285714286 * 0) = 1
-0.71428571428571 - (0.85714285714286 * -0.11538461538462) = -
0.61538461538462
0 - (0.85714285714286 * 0.26923076923077) = -0.23076923076923

1
      11 3 0 0  
BAS C P
E b P0 P1 2 P3 P4 P5
F1
F2
F3
F4
 -
185.3846153846 0.6153846153846 0.2307692307692
P3 0 2 0 0 1 2 3
64.28571428571 0.4285714285714 0.1428571428571
P2 0 4 3 1 0 4 0
-
85.38461538461 0.1153846153846 0.2692307692307
P5 0 5 1 0 0 2 7
835.7142857142 -
Z   9 5.4285714285714 0 0 1.8571428571429 0

F2-(Elemento pivote*F3)=F2

64.285714285714 - (0.42857142857143 * 85.384615384615) = 27.692307692308

0.42857142857143 - (0.42857142857143 * 1) = 0
1 - (0.42857142857143 * 0) = 1
0 - (0.42857142857143 * 0) = 0
0.14285714285714 - (0.42857142857143 * -0.11538461538462) = 0.19230769230769
0 - (0.42857142857143 * 0.26923076923077) = -0.11538461538462

      11 13 0 0  
BAS C P
E b P0 P1 2 P3 P4 P5
-
185.3846153846 0.6153846153846 0.2307692307692
P3 0 2 0 0 1 2 3
-
27.69230769230 0.1923076923076 0.1153846153846
P2 0 8 0 1 0 9 2
-
85.38461538461 0.1153846153846 0.2692307692307
P5 0 5 1 0 0 2 7
-
835.7142857142 5.428571428571
Z   9 4 0 0 1.8571428571429 0

F3-(F4*F3)=F4
835.71428571429 - (-5.4285714285714 * 85.384615384615) = 1299.2307692308
-5.4285714285714 - (-5.4285714285714 * 1) = 0
0 - (-5.4285714285714 * 0) = 0
0 - (-5.4285714285714 * 0) = 0
1.8571428571429 - (-5.4285714285714 * -0.11538461538462) = 1.2307692307692
0 - (-5.4285714285714 * 0.26923076923077) = 1.4615384615385

      11 13 0 0  
BAS C P
E b P0 P1 2 P3 P4 P5
 -
185.3846153846 0.6153846153846 0.2307692307692
P3 0 2 0 0 1 2 3
-
27.69230769230 0.1923076923076 0.1153846153846
P2 0 8 0 1 0 9 2
-
85.38461538461 0.1153846153846 0.2692307692307
P5 0 5 1 0 0 2 7
1299.230769230
Z   8 0 0 0 1.2307692307692 1.4615384615385

a. Función objetivo, utilidad maximizada.

Z= 11 X1 + 13 X2+0X4+0X4+0X5 z 1 (x , y )=11 x +13 y

b. Valor de la variable x 1

El valor de x 1= 85,384

c. Valor de la variable x 2

El valor de x 2= 27,692

d. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo

Coordenadas limitantes 85,4; 27,65

Valor de la función objeto: z= 1299.2307692308

Ejercicio 3. Análisis gráfico de la solución del problema de programación lineal:

Según la gráfica, que describe un problema típico de programación lineal:

El cual está sujeto a las condiciones de:

Minimizar: Z = 11 X1 + 13 X2

Sujeto a:
3 X1 + 5 X2 ≤ 580
3 X1 + 7 X2 ≤ 450
5 X1 + 3 X2 ≤ 510
X1, X2 ≥ 0X1, X2 ≥ 0

      11 13 0 0  
BASE Cb P0 P1 P2 P3 P4 P5
P3 0 580 3 5 1 0 0
P4 0 450 3 7 0 1 0
P5 0 510 5 3 0 0 1
Z   0 -11 -13 0 0 0
               

La solución óptima es Z = 0

X1 = 0
X2 = 0

Identifique las condiciones respuesta de:

a. Función objetivo, costo minimizado.

b. Valor de la variable X1. El valor de x1 es 0

c. Valor de la variable X2. El valor de x1 es 0

d. Valor de las coordenadas limitantes del gráfico= 0

valor de la función objetivo = 0

 VALOR DE
LA
PUNT CORDEN COORDEN
FUNCION
O ADO X X1 ADA Y X2
OBJETIVA
Z
 O      
 A      
 B      
 C      
 D      
 E      
 F      
 G      
H