PROBLEMA

1.       Analisis

1.       Modelamiento
def vbles
x: bolsas de panes producidos por día
y: Bolsa de panes ocañeros producidos por día

funcion objetivo
Zmax = 7000X + 5000Y
restricciones
X >= 15
Y >= 30
3x + y <= 130
6x + 3y >= 100
restricciones de no negatividad

X, Y >= 0
 Pasamos las restricciones a igualdades
Zmax = 7000X + 5000Y

x -S1=15
y -S2 = 30
3x + y + H1 = 130
6x + 3y - S3= 100
Multiplique por menos uno todas las restricciones que tienen var
-x +S1=-15
-y +S2 = -30
3x + y + H1 = 130
-6x - 3y +S3 = -100
se lleva la informacion al tablero simplex
variables
iteracion ecuacion basicas variables originales
x y
0 z 7000 5000
1 S1 -1 0
1
2 S2 0 -1
3 H1 3 1
4 S3 -6 -3
Establecer la variable que sale de la base. Para esto se toma la variable que tenga

se selecciona la lado derecho mas negativo, se divide z entre los va

variables
iteracion ecuacion basicas variables originales
x y
0 z 7000 5000
1 S1 -1 0
1
2 S2 0 -1
3 H1 3 1
4 x -6 -3
-70 -50
convertimos el pivote en 1 y los demas de la columna en 0
iteracion variables variables originales
ecuacion
basicas x y
0 z 7000 5000
1 S1 -1 0
1
2 S2 0 -1
3 H1 3 1
4 x -6 -3
 Establecer la variable que sale de la base. Para esto se toma la variable
porque la solució
iteracion variables variables originales
ecuacion
basicas x y
0 z -3000 0
1 S1 -1 0
2
2 y 2 0
3 H1 1 0
4 Y 2 1
200
convertimos el pivote en 1 y los demas de la columna en 0
iteracion variables variables originales
ecuacion basicas x y
0 z -3000 0
1 S1 -1 0
2
2 y 2 0
3 H1 1 0
4 Y 2 1

Establecer la variable que sale de la base. Para esto se toma la variable

porque la solució
iteracion variables variables originales
ecuacion basicas x y
0 z -3000 0
1 S1 -1 0
3
2 S2 2 0
3 H1 1 0
4 Y 2 1

se selecciona la variable mas positiva y se busca el pivote para eliminar una d

variables
iteracion ecuacion basicas variables originales
x y
0 z 0 0
1 X 1 0
3
2 S2 0 0
3 H1 0 0
4 Y 0 1

Establecer la variable que sale de la base. Para esto se toma la variable

porque la solució
iteracion variables variables originales
ecuacion basicas x y

3
 0 z 0 0
1 X 1 0
3
2 S2 0 0
3 H1 0 0
4 Y 0 1

se selecciona la variable mas positiva y se busca el pivote para eliminar una d

variables
iteracion ecuacion basicas variables originales
x y
0 z 0 0
1 X 1 0
3
2 S2 0 0
3 H1 0 0
4 Y 0 1
z 530000
x 15
y 85
ciones que tienen variables sobrantes(>= o =).

lado
variables agregadas derecho
S1 S2 H1 S3
0 0 0 0 0
1 0 0 0 -15
0 1 0 0 -30
0 0 1 0 130
0 0 0 1 -100
variable que tenga el Lado derecho(XB) más negativo. Si no hay negativos es porque la soluc
optima
divide z entre los valores de la fila y se escoge el menor negativo(columna pivote)
lado
variables agregadas derecho
S1 S2 H1 S3
0 0 0 0 0
1 0 0 0 -15
0 1 0 0 -30
0 0 1 0 130
0 0 0 1 -100

variables agregadas lado

S1 S2 H1 S3 derecho
0 0 0 0 0
1 0 0 0 -15
0 1 0 0 -30
0 0 1 0 130
0 0 0 1 -100
se toma la variable que tenga el Lado derecho(XB) más negativo. Si no hay negativos es
porque la solución es optima.
variables agregadas lado
S1 S2 H1 S3 derecho
0 0 0 1666.667 -166666.666667
1 0 0 0 -15
0 1 0 -0.333333 3.33333333333
0 0 1 0.333333 96.6666666667
0 0 0 -0.333333 33.3333333333

variables agregadas lado

S1 S2 H1 S3 derecho
0 0 0 1666.667 -166666.666667
1 0 0 0 -15
0 1 0 -0.333333 3.33333333333
0 0 1 0.333333 96.6666666667
0 0 0 -0.333333 33.3333333333

se toma la variable que tenga el Lado derecho(XB) más negativo. Si no hay negativos es
porque la solución es optima.
variables agregadas lado
S1 S2 H1 S3 derecho
0 0 0 1666.667 -166666.666667
1 0 0 0 -15
0 1 0 -0.333333 3.33333333333
0 0 1 0.333333 96.6666666667
0 0 0 -0.333333 33.3333333333
#DIV/0!
e para eliminar una de las variables artificales
variables agregadas lado
S1 S2 H1 S3 derecho
-3000 0 0 1666.667 -121666.666667
-1 0 0 0 15
2 1 0 -0.333333 -26.6666666667
1 0 1 0.333333 81.6666666667
2 0 0 -0.333333 3.33333333333

se toma la variable que tenga el Lado derecho(XB) más negativo. Si no hay negativos es
porque la solución es optima.
variables agregadas lado
S1 S2 H1 S3 derecho
 -3000 0 0 1666.667 -121666.666667
-1 0 0 0 15
2 1 0 - 1/3 -26.6666666667
1 0 1 0.333333 81.6666666667
2 0 0 -0.333333 3.33333333333
112.5 -62.5
e para eliminar una de las variables artificales
variables agregadas lado
S1 S2 H1 S3 derecho
7000 5000 0 0 -530000
-1 0 0 0 15
-6 -3 0 1 30
3 1 1 0 55
0 -1 0 0 85
validacion x y
z 7000 15 5000 85
1 15 0 85
0 15 1 85
3 15 1 85
6 15 3 85
 Razon

negativos es porque la solución es

vo(columna pivote)

Razon

Razon
-5000*F4+F0

1*F4+F2
-*F4+F3
-1/3*F4
o. Si no hay negativos es

Razon

Razon

o. Si no hay negativos es

Razon
3000F1+F0
-1F1
-2F1+F2
-1F1+F3
-2F1+F4

Razon

o. Si no hay negativos es

Razon
 Razon

=
530000 = 530000 cumple
15 >= 15 cumple
85 >= 30 cumple
130 <= 130 cumple
345 >= 100 cumple