Cuadro de variables:

Montaje Pintura Beneficio

Silla (x1) 1 2 1
Mesa (x2) 3 1 2
<= 9 <=8

Variables de decisión:

• X1 Número de sillas
• X2 Número de mesas
Sujeto a:

• 1 𝑥1 + 3 𝑥2 ≤ 9
• 2 𝑥2 + 1 𝑥2 ≤ 8
• 𝑥1 , 𝑥2 ≥ 0
Función objetivo: 𝑥0 = 𝑥1 + 2𝑥2
Función estándar: 𝑥0 − 𝑥1 − 2𝑥2 = 0
Restricciones con variables de holgura:

• 1 𝑥1 + 3 𝑥2 + 𝑠1 ≤ 9
• 2 𝑥2 + 1 𝑥2 + 𝑠2 ≤ 8
• 𝑥1 , 𝑥2 , 𝑠1 , 𝑠2 ≥ 0

Matriz: Tablero inicial

x0 x1 x2 s1 s2 Solución
x0 1 -1 -2 0 0 0 Solución / x2
s1 0 1 3 1 0 9 3
s2 0 2 1 0 1 8 8

Como -2 es el menos positivo se utiliza entonces x2 como variable de entrada

Como 3 es el menor cociente, entonces a variable de salida es s1
Punto de pivote x2,s1 es 3
Iteraciones

x0 x1 x2 s1 s2 Solución
x0 1 -1 -2 0 0 0
x2 0 0.3333333 1 0.3333333 0 3 F2 = F2/3
s2 0 2 1 0 1 8

x0 x1 x2 s1 s2 Solución
x0 1 -1 -2 0 0 0
x2 0 0.3333333 1 0.3333333 0 3
s2 0 1.6666667 0 -0.333333 1 5 F3 = F3-F2

x0 x1 x2 s1 s2 Solución
x0 1 -0.333333 0 0.6666667 0 6 F1=2F2+F1
x2 0 0.3333333 1 0.3333333 0 3
s2 0 1.6666667 0 -0.333333 1 5

Segundo tablero y nuevo pivote:

x0 x1 x2 s1 s2 Solución
x0 1 -0.333333 0 0.6666667 0 6 Solución / x1
x2 0 0.3333333 1 0.3333333 0 3 9
s2 0 1.6666667 0 -0.333333 1 5 3

Como -0.33 es el menos positivo se utiliza entonces x1 como variable de entrada

Como 3 es el menor cociente, entonces a variable de salida es s2
Punto de pivote x1,s2 es 1.6667

Iteraciones

x0 x1 x2 s1 s2 Solución
x0 1 - 1/3 0 2/3 0 6
x2 0 1/3 1 1/3 0 3
x1 0 1 0 -0.2 0.6 3 F3 = F3/(5/3)

x0 x1 x2 s1 s2 Solución
x0 1 - 1/3 0 2/3 0 6
x2 0 0 1 2/5 -0.2 2 F2 = F2 - (1/3) F3
x1 0 1 0 -0.2 0.6 3

x0 x1 x2 s1 s2 Solución
x0 1 0 0 0.6 0.2 7 F1 = F1 + (1/3)F3
x2 0 0 1 2/5 -0.2 2
x1 0 1 0 -0.2 0.6 3
Tablero final

x0 x1 x2 s1 s2 Solución
x0 1 0 0 0.6 0.2 7
x2 0 0 1 2/5 -0.2 2
x1 0 1 0 -0.2 0.6 3

Por lo que:
El número de sillas (x1) a producir diariamente es de 3 unidades, y el número de mesas (x2) a producir
diariamente es de 2. Teniendo un beneficio máximo de 7 unidades.