#1 ORIGINAL TASK Maximize 5x1 + 4x2 + 3x3

Subject to
SOLUTION
2x1 + 3x2 + x3 ≤ 5
4x1 + x2 + 2x3 ≤ 11 x(3)= (2, 0, 1, 0, 1, 0)
3x1 + 4x2 + 2x3 ≤ 8 z(3)= 13
#2 NON-NEGATIATION OF RIGHT SIDES OPTIMAL SOLUTION
x*= (2, 0, 1, 0, 1, 0)
Maximize 5x1 + 4x2 + 3x3 z*= 13
Subject to
2x1 + 3x2 + x3 ≤ 5
4x1 + x2 + 2x3 ≤ 11
3x1 + 4x2 + 2x3 ≤ 8
#3 FACTORY RESTRICTIONS EQUATIONS

Maximize 5x1 + 4x2 + 3x3 Subject to

2x1 + 3x2 + x3 + s1 = 5
4x1 + x2 + 2x3 + s2 = 11
3x1 + 4x2 + 2x3 + s3 = 8

#4 SIMPLEX TABLE 1

x1 x2 x3 s1 s2 s3 b t
s1 2 3 1 1 0 0 5 5/2
s2 4 1 2 0 1 0 11 11/4
s3 3 4 2 0 0 1 8 8/3
z -5 -4 -3 0 0 0 0

#5 SIMPLEX TABLE 2

x1 x2 x3 s1 s2 s3 b t
s1 2 3 1 1 0 0 5 5/2
s2 4 1 2 0 1 0 11 11/4
s3 3 4 2 0 0 1 8 8/3
z -5 -4 -3 0 0 0 0

#6 SIMPLEX TABLE 3

x1 x2 x3 s1 s2 s3 b t
x1 1 3/2 1/2 1/2 0 0 5/2 5
s2 0 -5 0 -2 1 0 1 –
s3 0 -1/2 1/2 -3/2 0 1 1/2 1
z 0 7/2 -1/2 5/2 0 0 25/2

#7 SIMPLEX TABLE 4

X1 X2 X3 S1 S2 S3 b
x1 1 2 0 2 0 -1 2
s2 0 -5 0 -2 1 0 1
x3 0 -1 1 -3 0 2 1
z 0 3 0 1 0 1 13
#1 ORIGINAL TASK Maximize 50x1 + 80x2
Subject to
x1 + 2 x2 ≤ 120
x1 + x2 ≤ 90

#2 NON-NEGATIATION OF RIGHT SIDES

Maximize 50x1 + 80x2
Subject to
x1 + 2 x2 ≤ 120
x1 + x2 ≤ 90

#3 FACTORY RESTRICTIONS EQUATIONS

Maximize 50x1 + 80x2
Subject to
x1 + 2 x2 + s1 = 120
x1 + x2 + s2 = 90

#4 SIMPLEX TABLE 1
x1 x2 s1 s2 b t
s1 1 2 1 0 120 60
s2 1 1 0 1 90 90
z -50 -80 0 0 0

#5 SIMPLEX TABLE 2
x1 x2 s1 s2 b t
s1 1 2 1 0 120 60
s2 1 1 0 1 90 90
z -50 -80 0 0 0

#6 SIMPLEX TABLE 3
x1 x2 s1 s2 b t
x2 1/2 1 1/2 0 60 120
s2 1/2 0 -1/2 1 30 60
z -10 0 40 0 4800

#7 SIMPLEX TABLE 4
x1 x2 s1 s2 b t
x2 0 1 1 -1 30
x1 1 0 -1 2 60
z 0 0 30 20 5400

SOLUTION
x(3)= (60, 30, 0, 0)
z(3)= 5400
OPTIMAL SOLUTION
x*= (60, 30, 0, 0)
z*= 5400
#1 ORIGINAL TASK Maximize 5x1 + 3x2
Subject to
3x1 + 4x2 ≤ 700
2x1 + x2 ≤ 800 SOLUTION
x2 ≥ 100 x(3)= (100, 100, 0, 500, 0, 260)
x1 + x2 ≤ 460 z(3)= 800

#2 NON-NEGATIATION OF RIGHT SIDES

Maximize 5x1 + 3x2
Subject to
3x1 + 4x2 ≤ 700
2x1 + x2 ≤ 800
x2 ≥ 100
x1 + x2 ≤ 460

#3 FACTORY RESTRICTIONS EQUATIONS

Maximize 5x1 + 3x2
Subject to
3x1 + 4x2 + x3 = 700
2x1 + x2 + x4 = 800
x2 - x5 + y1 = 100
x1 + x2 + x6 = 460

#4 SIMPLEX TABLE 1
x1 x2 S1 S2 S3 S4 y1 b t
S1 3 4 1 0 0 0 0 700 175
S2 2 1 0 1 0 0 0 800 800
S3 1 1 0 0 0 1 0 460 460
y1 0 1 0 0 -1 0 1 100 100
z -5 -3 0 0 0 0 0 0
z' 0 -1 0 0 1 0 0 -100

#5 SIMPLEX TABLE 2
x1 x2 S1 S2 S3 S4 y1 b t
S1 3 4 1 0 0 0 0 700 175
S2 2 1 0 1 0 0 0 800 800
S3 1 1 0 0 0 1 0 460 460
y1 0 1 0 0 -1 0 1 100 100
z -5 -3 0 0 0 0 0 0
z' 0 -1 0 0 1 0 0 -100

#6 SIMPLEX TABLE 3
x1 x2 S1 S2 S3 S4 y1 b t
S1 3 0 1 0 4 0 -4 300 100
S2 2 0 0 1 1 0 -1 700 350
S3 1 0 0 0 1 1 -1 360 360
x2 0 1 0 0 -1 0 1 100 –
z -5 0 0 0 -3 0 3 300
z' 0 0 0 0 0 0 1 0
#7 SIMPLEX TABLE 4
x1 x2 S1 S2 S3 S4 y1 b
x1 1 0 1/3 0 4/3 0 100
S2 0 0 -2/3 1 -5/3 0 500
S3 0 0 -1/3 0 -1/3 1 260
x2 0 1 0 0 -1 0 100
z 0 0 5/3 0 11/3 0 800
#1 ORIGINAL TASK
Maximize
-2x1 + 6x2
subject to
x1 + 2x2 ≥ -4
-x1 + x2 = 2
#2 NON-NEGATIATION OF RIGHT SIDES
Maximize
-2x1 + 6x2
subject to
-x1 - 2x2 ≤ 4
-x1 + x2 = 2
#3 FACTORY RESTRICTIONS EQUATIONS
Maximize
-2x1 + 6x2
subject to
-x1 - 2x2 + s1 = 4
-x1 + x2 + y1 = 2
#4 SIMPLEX TABLE 1
x1 x2 S1 y1 b t
S1 -1 -2 1 0 4 –
y1 -1 1 0 1 2 2
z 2 -6 0 0 0
z' 1 -1 0 0 -2
#5 SIMPLEX TABLE 2
x1 x2 x3 y1 b t
S1 -1 -2 1 0 4 –
y1 -1 1 0 1 2 2
z 2 -6 0 0 0
z' 1 -1 0 0 -2

OPTIMAL SOLUTIONS
This task has no optimal solution.
 1. El taller artesanal SURA produce sayas. Pantalones y camisas. Se utiliza como materia prima
fundamental la mezclilla de la que hay disponible 90 m2. Es posible la compra de 45m2 más de
mezclilla si fuera necesario. Las sayas, pantalones y camisas consumen I m^2: 0.5m^2 y 1 m^2
respectivamente de mezclilla. Se utiliza una máquina en las operaciones de cocido y acabado, la
cual trabaja 24 días al mes en 3 turnos de trabajo de 8 horas. Cada saya consume un tiempo de
4min, cada pantalón un tiempo de 3min y cada camisa 2min, en las operaciones de cocido y
acabado. Se deben producir dos camisas por cada pantalón y en el caso de que se produzcan
sayas deben ser en una cantidad superior a las 70 unidades. Cada saya, pantalón y camisa
utiliza 2, 4 y 6 broches respectivamente, de los que hay disponibles 400. PMMQP obtener el plan
de producción si se desea maximizar la cantidad a producir.

a) ¿Cuáles son las variables básicas?

b) Asigne valores o condiciones a los parámetros a, b y e para que se verifique que:
b.1 La solución básica actual sea óptima.
Para la b.1 con a >= 0, b>=0 y c > 0
b.2 El problema en cuestión sea no acotado.
a < 0, b >=0 y c > 0
b.3 Siendo a > 0, la solución básica actual sea óptima y existan soluciones alternativas.
b tiene que ser cero (obligado) y c > 0
 Soluciones Alternas o Múltiples: Se reconoce que hay una solución óptima ALTERNA cuando
por lo menos uno de los coeficientes relativos de variables no-básica tiene valor igual a cero Esto
indicaría que esa variables IGUALARIA el valor óptimo encontrado y por lo tanto, es alterna.

< ----- + S1
> ------ -S2 + A1
= ------ +A1

MAX-------- (-MA1)
MIN -------- (+MA1)

Solución No Acotada o Infinita: Se reconoce que hay una solución óptima con valor INFINITO
cuando por lo menos uno de los coeficientes relativos de variables no-básica tiene un valor que indique
que la solución actual puede ser mejorada. Pero al calcular el Ratio Mínimo, éste indica que esa variable
puede crecer indefinidamente y por lo tanto también el valor del objetivo.

 Variables básicas toda

que no sea igual a 0
 Variables no básicas
son las iguales a 0

Solución insatisfacible o Imposible: Se reconoce que hay una solución óptima IMPOSIBLE
cuando todos los coeficientes relativos indican que la solución es óptima pero, por lo menos, una variable
artificial permanece en la solución con valor mayor que cero.

Solución Degenerada: Se reconoce que hay una solución óptima DEGENERADA cuando por el
número de variable básicas con valor mayor que cero es menor que el número de restricciones en el
modelo.
Ejemplo de M