Metodología Educación a Distancia

Evaluación Distancia 2-2021 - 2

Nombre del estudiante

Jhohan Mendez

Código

Docente:

Universidad Santo Tomás

Decanatura de División de Educación Abierta y a Distancia
Ingeniería Informática
Centro de Atención Universitario Montería

2021
1. Consider the following Linear Programming model:

a. Solve the problem with a graphical method.

Lines:

L1:

X₁ = 24

L2:

2X₁ + 6X₂ = 90.

X₁ = 0 then, 6X₂ = 90 so X₂ = 90/6, thus.

X₂ = 15

X₂ = 0 then, 2X₁ = 90 so X₁ = 90/2, hence.

X₁ = 45

L3:

2X₁ + X₂ = 30

X₁ = 0 then,

X₂ = 30

X₂ = 0 then, 2X₁ = 30 so X₁ = 30/2, hence.

X₁ = 15
Graph:

Note: L1 = red line, L2 = blue line, L3 = green line.

b. Recognize all possible corner point feasible

solutions for this model.

Feasible region:
A: (0, 15)

B: L2 = L3

L2 :
2X₁ + 6X₂ = 90; 2X₁ = 90 – 6X₂; X₁ = (90 – 6X₂ )/2

L3:
2X₁ + X₂ = 30; 2X₁ = 30 – X₂; X₁ = (30 – X₂ )/2
(30 – X₂)/2 = (90 – 6X₂)/2; 2(30 – X₂ ) = 2(90 – 6X₂); 60 – 2X₂ = 180 – 12X₂

12X₂ – 2X₂ = 180 – 60; 10X₂ = 120; X₂ = 120/10;

X₂ = 12

X₁ = (30 – 12)/2; X₁ = 18/2;

X₁ = 9

B = (9, 12)

C: (15, 0)

D: (0, 0)

Evaluation in
Point X₁ X₂
Z(max)
A 0 15 60
B 9 12 102
C 15 0 90
 D 0 0 0

Restrictions:

X₁ <= 24; (9) <= 24 (True).

2X₁ + 6X₂ <= 90; 2(9) + 6(12) <= 90; 18 + 72 <= 90; 90 <= 90 (True).

2X₁ + X₂ <= 30; 2(9) + (12) <= 30; 18 + 12 <= 30; 30 <= 30 (True).

X₁, X₂ >= 0

c. Solve it by Simplex method using tables.

Target Function:

Zmax = 6X₁ + 4X₂

Restrictions:

X₁ <= 24

2X₁ + 6X₂ <= 90

2X₁ + X₂ <= 30

Transform all constraints to equalities:

X₁ + H1 = 24

2X₁ + 6X₂ + H2 = 90

2X₁ + X₂ + H3 = 30

Table

find pivot:
Choose the column with the most negative Zi - Ci and the row with the smallest quotient of the division
of Bi with the elements of each corresponding row.

Return pivot 1 and the other elements of column 0.

Row3*(0,5):
(0,5)*(2 1 0 0 1 30)
________________________________
1 0,5 0 0 0,5 15

(-1)Row3 + Row1:

(1 0 1 0 0 24)
(-1) * (1 0,5 0 0 0,5 15)
_________________________________
0 -0,5 1 0 -0,5 9

(-2)Row2 + Row1:

(2 6 0 1 0 90)
(-2) * (1 0,5 0 0 0,5 15)
_________________________________
0 5 0 1 -1 60

find pivot:
Choose the column with the most negative Zi - Ci and the row with the smallest quotient of the division
of XB with the elements of each corresponding row.

Return pivot 1 and the other elements of column 0.

(-0,2)Row2

(0,2)*( 0 5 0 1 -1 60)
____________________________________
0 1 0 0,2 -0,2 12

(-0,5)Row2+Row1

(0 0,5 1 0 0,5 9 )
(-0,5)*(0 1 0 0,2 -0,2 12)
__________________________________

0 0 1 -0,1 0,4 3
(-0,5)Row2+Row3
(1 0,5 0 0 0,5 15)
(-0,5)*(0 1 0 0,2 -0,2 12)
_________________________________
1 0 0 -0,1 0,4 9

verify that there are no negative values in Zi – Ci. (true)

Z is determined by multiplying the values of Cb with their respective values in XB and summing the
results.
X₁ = 9, X₂ = 12.

d. Identify the ś lack ́ values for the three sources of the final table for Simplex method. Source 1
corresponds to the first restriction, source 2 to the second restriction and source 3 to the third one.

 H1 (slack 1) = 15
X₁ + H1 = 24; (9) + (15) = 24 (True).
 H2 (slack 2) = 0
2X₁ + 6X₂ + H2 = 90; 2(9) + 6(12)+(0) = 90; 18 + 72 + 0 = 90 (True).
 H3 (slack 3) = 0
2X₁ + X₂ + H3 = 30; 2(9) + (12)+(0) = 90; 18 + 12 + 0 = 30 (True).

e. Using the graphical solution method prove that these ́slack ́ values are right.

2. Use el método simplex para resolver:

R/
Pasar a la tabla simplex
Se elige la columna del Zi - Ci mas negativo y para la fila el cociente menor de la división de la
columna XB por su correspondiente en la columna ya mencionada para hallar el pivote.

Procede convertir el pivote en 1 y los demás elementos de la columna en 0 a través de operaciones

matriciales.

(1/3)F1:

(1/3)*(1 2 2 3 1 0 20)
_______________________________________
⅓ ⅔ ⅔ 1 ⅓ 0 20/3

(-2)*F2+F1:

(2 1 3 2 0 1 20 )
(-2)* (⅓ ⅔ ⅔ 1 ⅓ 0 20/3)
______________________________________
4/3 -1/3 5/3 0 -2/3 1 20/3

Se elige la columna del Zi - Ci mas negativo y para la fila el cociente menor de la división de la
columna XB por su correspondiente en la columna ya mencionada para hallar el pivote.

Procede convertir el pivote en 1 y los demás elementos de la columna en 0 a través de operaciones

matriciales.
(5/3)F2

(3/5)* (1+⅓ -1/3 1+⅔ 0 -2/3 1 6+2/3)

_________________________________________
4/5 -1/5 1 0 -2/5 ¾ 4

(-2/3)F2+F1

(⅓ ⅔ ⅔ 1 ⅓ 0 6+2/3)
(-2/3)* (4/5 -1/5 1 0 -2/5 ¾ 4 )
__________________________________________
-1/5 4/4 0 1 3/5 -2/5 4

al calcular Z entonces:

Restricciones:
X₁ + 2X₂ +2X₃ +3X₄ <= 20; (0) + 2(0) + 2(4) + 3(4) <= 20; 8 + 12 <= 20 cierto.

2X₁ + X₂ +3X₃ +2X₄ <= 20; 2(0) + (0) + 3(4) + 2(4) <= 20 12 + 8 <= 20 cierto.

a. ¿Es la solución óptima única? Justifique su respuesta. Si existe una solución óptima
alterna encuéntrela.
R/ No existen mas soluciones, esto se debe a que X₁ y X₂ no fueron definidos por ende caben mas
soluciones optimas posibles. Por ejemplo X₁ = 0, X₂ = 5, X₃ =5 y X₄ = 0

Restricciones:
X₁ + 2X₂ +2X₃ +3X₄ <= 20; (0) + 2(5) + 2(5) + 3(0) <= 20; 10 + 10 <= 20 cierto.

2X₁ + X₂ +3X₃ +2X₄ <= 20; 2(0) + (5) + 3(5) + 2(0) <= 20 5 + 15 <= 20 cierto.

3. Use el método de la gran M para resolver:

Conversión de Restricciones a Ecuaciones:
-Max Z = 12X₁ + 6X₂ + 8X₃ – MA1 – MA3 – MA4

Z + 12X₁ + 6X₂ + 8X₃ - MA1 - MA3 - MA4 = 0

X₁ -S1+ A1 = 60
X₂+ H2 = 100
2X₃ -S3 + A3 = 80
X₁ + X₂ + X₃ -S4 + A4 = 120

Se eliminan las variables artificiales:

M*F2+F1

M* (1 0 0 0 -1 0 0 1 0 0 60)
(12 6 8 0 0 0 0 -M -M -M 0)
______________________________________________________________
12+M 6 8 0 -M 0 0 0 -M -M 60M
M*F4

M* (0 0 2 0 0 -1 0 0 1 0 80)
(12+M 6 8 0 -M 0 0 0 -M -M 60M)
_____________________________________________________________
12+M 6 8+2M 0 -M -M 0 0 0 -M 140M

M*F5

M* (1 1 1 0 0 0 -1 0 0 1 120)
 (12+M 6 8 0 -M -M 0 0 0 -M 140M)
______________________________________________________________________
12+2M 6+M 8+M 0 -M -M -M 0 0 0 260M

Escoger el pivote tomando el numero mas grande y al dividir R con los elementos de la columna se
toma el de menor valor.

Convertir el pivote en 1 y el resto de los elementos de la columna en 0.

(-12-2M)*F2+F1

(-12 -M)*(1 0 0 0 -1 0 0 0 0 0 60)

(12+2M 6+M 8+M 0 -M -M -M 0 0 0 260M)
_______________________________________________________________________
0 6+M 8+M 0 12 -M -M 0 0 0 -720+200M

(-1)*F2+F5

(-1)*(1 0 0 0 -1 0 0 0 0 0 60)
(1 1 1 0 0 0 -1 0 0 1 120)
___________________________________________________________________
0 1 1 0 1 0 -1 0 0 1 60

Repetir el ciclo:
(0,5)*F4

(0,5)* (0 0 2 0 0 -1 0 0 1 0 80)
______________________________________________________________
0 0 1 0 0 -0,5 0 0 0,5 0 40

(-8-M)F4+F1

(-8-M)* (0 0 1 0 0 -0,5 0 0 0,5 0 40 )

(0 6+M 8+M 0 12 -M -M 0 0 0 -720+200M)
_____________________________________________________________________
0 6+M 0 0 12 4-M/2 -M 0 -4 -M/2 0 -1040+160M

(-1)*F4+F5

(-1)* (0 0 1 0 0 -0,5 0 0 0,5 0 40 )

(0 1 1 0 1 0 -1 0 0 1 60 )
__________________________________________________________________
0 1 0 0 1 0,5 -1 0 -0,5 1 20

Se repite otra vez el ciclo:

(-6-M)*F5 + F1

(-6-M)*(0 1 0 0 1 0,5 -1 0 -0,5 1 20 )

(0 6+M 0 0 12 4-M/2 -M 0 -4 -M/2 0 -1040+160M)
__________________________________________________________________________
0 0 0 0 6-M 1 6 0 -1 -6 -M -1160+140M

(-1)*F5+F3

(-1)* (0 1 0 0 1 0,5 -1 0 -0,5 1 20)

(0 1 0 1 0 0 0 0 0 0 100)
_____________________________________________________________________
 0 0 0 1 -1 -0,5 1 0 0,5 -1 80

Pese a tener todos los valores de las variables X₁, X₂ y X₃ R sigue teniendo un valor M, por ende, se
deduce que el problema no tiene solución.

Nota: pese a cumplir con las restricciones no existe solución posible para el problema en cuestión.

4. Dado el siguiente Programa Lineal:

a. Use el método simplex para encontrar su solución óptima

Restricciones:

Z = 4X₁ + 2X₂ - X₃ + X₄

X₁ + X₂ + X₃ + X₄ + A1 = 100

X₂ + X₄ – S2 + A2 = 50

6X₁ + 3X₂ – (3/2)X₃ + (3/2)X₄ + H3 = 220

X₁, X₂, X₃, X₄, A₁, A₂, S₂, H₃ >= 0

Tabla simplex

Se toma el mas negativo de Zi – Ci para la columna y sus valorees dividen XB, el cociente mas
pequeño es la fila del pivote

Al encontrar el pivote este debe ser convertido a 1 y los demás elementos de la columna en 0.
(1/6)F3

(1/6)*(6 3 -3/2 3/2 1 0 0 0 0 220)

___________________________________________________________
1 0,5 -1/4 ¼ 1/6 0 0 0 0 110/3

(-1)*F3+F1

(-1)* (1 0,5 -1/4 ¼ 1/6 0 0 0 0 110/3)

(1 1 1 1 0 -1 0 1 0 100 )
__________________________________________________________
0 0,5 5/4 ¾ -1/6 -1 0 1 0 190/3

Reemplazar el valor Cb:

Los valores de Zi – Ci son todos positivos, por ende, se concluye que se llego a la solución optima, mas
esto debe ser verificado.
X₁ = 4, X₂ = 0, X₃ = 0, X₄ = 0

X₁ + X₂ +X₃ +X₄ = 100; (36,666)+(0)+(0)+(0) = 100 (Falso).

X₂ + X₄ >= 50; (0)+(0) >= 50 (Falso).

6X₁ + 3X₂ – (3/2)X₃ + (3/2)X₄ <= 220; 6(36,666) + 3(0) -3/2(0) +3/2(0) <= 220 (Cierto).

Conclusión: No es posible determinar una solución optima al modelo por medio de este método
simplex.

b. ¿Es la solución óptima única? Justifique su respuesta. Si existe una solución óptima
alterna encuéntrela.
R/ no es la única solución, debido a que las variables X₂, X₃ y X₄ quedaron indeterminados por ende
puede existir otra solución, mas esta debe ser encontrada con otro método.
X₁ = 19,333…
X₂ = 50
X₃ = 30,666…
X₄ = 0

X₁ + X₂ +X₃ +X₄ = 100; (19,3333)+(50)+(30,666)+(0) = 100 (Cierto).

X₂ + X₄ >= 50; (50)+(0) >= 50 (Cierto).

6X₁ + 3X₂ – (3/2)X₃ + (3/2)X₄ <= 220; 6(19,333) + 3(50) -3/2(30,666) +3/2(0) <= 220 (Cierto).