1.

Dada la siguiente tabla correspondiente a cierta iteración del método simplex

Se requiere:

cj 14 25 18 0 0 0
FILA OPERACIÓN cb vb x1 x2 x3 h1 h2 h3 xb
F1 0 h1 5/2 0 3/4 1 - 1/4 0 200 800/3
F2 25 x2 1/2 1 1/4 0 1/4 0 100 400
F3 0 h3 0 0 -3/2 0 - 1/2 1 40 N.A
zj-cj -3/2 0 -3/2 0 -25/4 0 2500

cj 14 25 18 0 0 0
FILA OPERACIÓN cb vb x1 x2 x3 h1 h2 h3 xb
-
F1' (4/3)F1 18 X3 10/3 0 1 4/3 1/3 0 800/3
F2' (-1/4)F1'+F2 25 x2 - 1/3 1 0 - 1/3 1/3 0 100/3
F3' (3/2)F1'+F3 0 h3 5 0 0 2 -1 1 440
zj-cj 113/3 0 0 47/3 7/3 0 5633,33

a. Escribir las ecuaciones transformadas correspondientes a la tabla.

5 3 1
𝑋1 + + 𝑋3 + 𝐻1 − 𝐻2 = 200
2 4 4
1 1 1
𝑋1 + 𝑋2 + 𝑋3 + + 𝐻2 = 100
2 4 4
3 1
− 𝑋3 + − 𝐻2 + 𝐻3 = 40
2 2
b. ¿Cuáles son variables básicas?
H1 , X2 Y H3
c. Completar la tabla
d. Justificar si la tabla obtenida en el punto anterior es óptima. En caso negativo, ¿qué
variable debe entrar a la base y cual debe salir?
Debe entrar a la base X3 y debe salir H1
e. Obtener la tabla fina

2.
3. Resolver mediante el método simplex el siguiente problema lineal
MAX z = x1 + 3x2
s.a
x1 ≤ 5
x1 + x2 ≤ 8
x2 ≤ 4
 x1,x2 ≥ 0
Seguir las iteraciones sobre la representación gráfica de la región factible en el plano x1,
x2, mostrando los puntos que recorre el método.

cj 1 3 0 0 0
FILA cb vb x1 x2 h1 h2 h3 xb
F1 0 h1 1 0 1 0 0 5 5 N.A
F2 0 h2 1 1 0 1 0 8 8 8
F3 0 h3 0 1 0 0 1 4 N.A 4
zj-cj -1 -3 0 0 0 0

cj 1 1 0 0 0
FILA OPERACIÓN cb vb x1 x2 h1 h2 h3 xb
F1' 0 h1 1 0 1 0 0 5 5 N.A
F2' F3'(-1)+F2 0 h2 1 0 0 1 -1 4 4 N.A
F3' 1 X2 0 1 0 0 1 4 N.A 4
zj-cj -1 0 0 0 1 4

cj 1 1 0 0 0
FILA OPERACIÓN cb vb x1 x2 h1 h2 h3 xb
F1" F2"(-1)+F1' 0 h1 0 0 1 -1 1 1
F2" 1 X1 1 0 0 1 -1 4
F3" 1 X2 0 1 0 0 1 4
zj-cj 0 0 0 1 0 8

4. Resolver por el método simplex los siguientes problemas:

4.1. MAX Z = 𝑋1 + 𝑋2
S.A
𝑋1 + 𝑋2 ≤ 4
5𝑋1 + 3𝑋2 ≤ 15
7𝑋1 + 5𝑋2 ≤ 35
𝑋1 , 𝑋2 ≥ 0

cj 1 1 0 0 0
FILA Cb vb x1 x2 h1 h2 h3 xb
F1 0 h1 1 1 1 0 0 4 4
F2 0 h2 5 3 0 1 0 15 3
F3 0 h3 7 5 0 0 1 35 5
zj-cj -1 -1 0 0 0 0
 cj 1 1 0 0 0
FILA OPERACIÓN cb vb x1 x2 h1 h2 h3 Xb
F1' F2'(-1)+F1 0 h1 0 2/5 1 - 1/5 0 1 2,5
F2' F2(1/5) 1 x1 1 3/5 0 1/5 0 3 5
F3' F2'(-7)+F3 0 h3 0 4/5 0 -7/5 1 14 17,5
zj-cj 0 - 2/5 0 1/5 0 3 N.A

cj 1 1 0 0 0
FILA OPERACIÓN cb vb x1 x2 h1 h2 h3 Xb
F1" F1'(5/2) 1 x2 0 1 5/2 - 1/2 0 5/2
F2" F1"(-3/5)+F2' 1 x1 1 0 -3/2 1/2 0 3/2
F3" F"(-4/5)+F3' 0 h3 0 -0 -2 -1 1 12
zj-cj 0 0 1 0 0 4

4.2. MAX Z =3𝑋1 + 2𝑋2

S.A
𝑋1 + 4𝑋2 ≤ 15
3𝑋1 + 𝑋2 ≤ 12
2𝑋1 + 2𝑋2 ≤ 10
3𝑋1 − 𝑋2 ≤ 11
𝑋1 , 𝑋2 ≥ 0

cj 3 2 0 0 0 0
FILA OPERACIÓN cb vb x1 x2 h1 h2 h3 H4 xb
F1 0 h1 1 4 1 0 0 0 15 15
F2 0 H2 3 1 0 1 0 0 12 4
F3 0 H3 2 2 0 0 1 0 10 5
F4 0 H4 3 -1 0 0 0 1 11 3,667
zj-cj -3 -2 0 0 0 0 0

cj 3 2 0 0 0 0
FILA OPERACIÓN cb vb x1 x2 h1 h2 h3 H4 xb
F1' F4'(-1)+F1 0 h1 0 13/3 1 0 0 - 1/3 34/3 21/8
F2' F4'(-3)+F2 0 H2 0 2 0 1 0 -1 1 1/2
F3' F4'(-2)+F3 0 H3 0 8/3 0 0 1 - 2/3 8/3 1
F4' F4(1/3) 3 X1 1 - 1/3 0 0 0 1/3 11/3 N.A
zj-cj 0 -3 0 0 0 1 11
 cj 3 2 0 0 0 0
FILA OPERACIÓN cb vb x1 x2 h1 h2 h3 H4 xb
F1" (-13/3)F2"+F1' 0 h1 0 0 1 -13/6 0 11/6 55/6 5
F2" (1/2)F2' 2 X2 0 1 0 1/2 0 - 1/2 1/2 N.A
F3" (-8/3)F2"+F3' 0 H3 0 0 0 -4/3 1 2/3 4/3 2
F4" (1/3)F2"+F4' 3 X1 1 0 0 1/6 0 1/6 23/6 23
zj-cj 0 0 0 3/2 0 - 1/2 25/2

0
cj 3 2 0 0 0
FILA OPERACIÓN cb vb x1 x2 h1 h2 h3 H4 xb
F3"(-
F1"' 11/6)+F1" 0 H1 0 0 1 3/2 -11/4 0 11/2
F2"' F3'"(1/2)+F2" 2 X2 0 1 0 - 1/2 3/4 0 3/2
F3"' (3/2)F3" 0 H4 0 0 0 -2 3/2 1 2
F4"' (-1/6)F3"'+F4" 3 X1 1 0 0 1/2 - 1/4 0 7/2
zj-cj 0 0 0 1/2 3/4 0 27/2

4.3. MAX Z = 𝑋1 + 𝑋2
S.A
𝑋1 + 𝑋2 ≥ 4
𝑋1 + 2𝑋2 ≤ 2
𝑋1 , 𝑋2 ≥ 0

cj 1 1 0 (-M) 0
FILA OPERACIÓN cb vb X1 X2 H1 A1 H2 xb
F1 (-M) A1 1 1 -1 1 0 4 4 4
F2 0 H2 1 2 0 0 1 15 15 7,5
zj-cj (-M-1) (-M-1) M 0 0 (-4M)

cj 1 1 0 (-M) 0
FILA OPERACIÓN cb vb X1 X2 H1 A1 H2 xb
F1' F2'(-1)+F1 (-M) A1 1/2 0 -1 1 - 1/2 -7/2 N.A N.A
F2' F2(1/2) 1 X2 1/2 1 0 0 1/2 15/2 15 15
zj-cj (-M+1) 0 M 0 M+2 7M+15

cj 1 1 0 (-M) 0
FILA OPERACIÓN cb vb X1 X2 H1 A1 H2 xb
F1" F2"(-1/2)+F1' (-M) A1 0 -1 -1 1 -1 -11
F2" F2'(2) 1 X1 1 2 0 0 1 15
zj-cj 0 M+1 M 0 M+1 11M+15
 6. Una empresa fabrica cuatro productos (1,2,3 y 4), para los que utiliza tras materias primas
(A,BYC), la tabla indica la cantidad de materia prima necesaria para cada producto, así como a
disponibilidad total en Ton. De cada materia prima y el ingreso (en miles de pesos) por Ton. De
producto fabricado.

MAT. PRIMA 1 2 3 4 DISPONIBILIDAD

A 1 2 1 3 50
B 2 0 1 2 38
C 1 3 1 0 45
Ingreso/Ton. 1 2 1 2
La empresa desea construir un modelo de programación lineal para conocer el plan de producción
con el objetivo de maximizar los ingresos, teniendo en cuenta que la buena imagen de la empresa
exige la fabricación de productos 1 y 4 sea al menos el 60% del total producido. Resolver por el
método simplex.

cj 1 2 1 2 0 0 0 0
FILA OPERACIÓN cb vb x1 x2 x3 x4 h1 h2 h3 h4 xb
F1 0 h1 1 2 1 3 1 0 0 0 50 25
F2 0 h2 2 0 1 2 0 1 0 0 38 N.A
F3 0 h3 1 3 1 0 0 0 1 0 45 15
-
F4 0 h4 2/5 3/5 3/5 2/5 0 0 0 1 0 N.A
zj-cj -1 -2 -1 -2 0 0 0 0 0

cj 1 2 1 2 0 0 0 0
FILA OPERACIÓN cb vb x1 x2 x3 x4 h1 h2 h3 h4 xb
F1' F3'(-2)+F1 0 h1 1/3 0 1/3 3 1 0 - 2/3 0 20 6 2/3
F2' 0 h2 2 0 1 2 0 1 0 0 38 19
F3' F3(1/3) 2 X2 1/3 1 1/3 0 0 0 1/3 0 15 N.A
-
F4' F3'(-3/5)+F4 0 h4 3/5 0 2/5 2/5 0 0 - 1/5 1 -9 N.A
- -
zj-cj 1/3 0 1/3 -2 0 0 2/3 0 30

cj 1 2 1 2 0 0 0 0
FILA OPERACIÓN cb vb x1 x2 x3 x4 h1 h2 h3 h4 xb
F1" F1'(1/3) 2 X4 1/9 0 1/9 1 1/3 0 - 2/9 0 20/3 60
F2" F1"(-2)+F2' 0 h2 16/9 0 7/9 0 - 2/3 1 4/9 0 74/3 111/8
F3" 2 X2 1/3 1 1/3 0 0 0 1/3 0 15 45
F4" F"(2/5)+F4' 0 h4 - 2/3 0 1/3 0 - 1/7 0 - 1/9 1 -35/3 163/9
-
zj-cj - 1/9 0 1/9 0 2/3 0 2/9 0 130/3
 cj 1 2 1 2 0 0 0 0
FILA OPERACIÓN cb vb x1 x2 x3 x4 h1 h2 h3 h4 xb
F2"'(-
F1"' 1/9)+F1" 2 X4 0 0 0 1 3/8 -0 - 1/4 0 47/9
F2"' F2"(9/17) 1 X1 1 0 2/5 0 - 1/3 1/2 1/4 0 13
F2"'(-
F3"' 1/3)+F3" 2 X2 0 1 1/5 0 1/9 - 1/6 1/4 0 32/3
F4"' 0 h4 0 0 5/8 0 - 3/8 1/3 0 1 -3
zj-cj -0 0 -0 0 5/8 0 1/4 0 403/9