Tarea 1.

Métodos algebraicos simplex primal y simplex dual

Luis Humberto Osorio Quiceno
Código: 94528383

Ejercicio 1
La junta de acción comunal del barrio Bohórquez conformo un negocio de comidas rápidas. Para realizar una
requiere 12 gramos de harina, 2 gramos de mantequilla y 6 gramos de carne y le genera una utilidad de 400
realizar un buñuelo requiere 10 gramos de harina y 2 gramos de mantequilla, y le genera una utilidad de 30
realizar una arepa requiere 20 gramos de harina y 2 gramos de mantequilla, y le genera una utilidad de 300
Semanalmente cuenta con 10.000 gramos de harina, 1.500 gramos de mantequilla y 15.000 gramos de car
productos de cada tipo debe producir y vender para generar mayor utilidad? ¿Este ejercicio es de maximizac
minimización?

Paso 1.
A partir de la narración del problema, el estudiante debe definir si su problema es de maximización o de min
construir el cuadro resumen y definir: las variables, el modelo canónico del problema (función objetivo y res
modelo estándar del problema (función objetivo y restricciones).

El problema es de maximización debido a que se requiere generar la mayor utilidad

Cuadro resumen

Producto Harina (gr) Mantequilla (gr) Carne (gr)

Empanada 12 2 6
Buñuelo 10 2
Arepa 20 2

Total disponible
de cada producto �= 400�_1+ 300�_2 +1500
𝑀𝑎𝑥10000 300�_3 15000

Sean las variables

X1 = Cantidad de12�_1+ 10�_2a +
empanadas 20�_3 a≤la 10000
producir semana
X2 = Cantidad de buñuelos a producir a la semana
2�_1+ 2�_2
X3 = Cantidad de arepas + 2�_3
a producir ≤ 1500
a la semana

6�_1 ≤ 15000

Sujeto a: �_1, 〖 �〗 _2, 〖 �〗 _3 ≥

0

Restricciones de positividad
 das rápidas. Para realizar una empanada
le genera una utilidad de 400 pesos. Para
y le genera una utilidad de 300 pesos. Para
le genera una utilidad de 300 pesos.
quilla y 15.000 gramos de carne. ¿Cuántos
Este ejercicio es de maximización o de

es de maximización o de minimización,
blema (función objetivo y restricciones) y el

Utilidad/producto
400
300
300
Paso 2.
Resolver y formular el ejercicio de forma manual en excel por el método simplex
algebraico primal si el ejercicio es de maximización.

Se toma el modelo canónico del paso 1 y se incluye en cada ecuacion una variable de
holgura que permita convertir cada inecuación en una igualdad.

𝑀𝑎𝑥 �= 400�_1+ 300�_2 + 300�_3

Sujeto a:
12�_1+ 10�_2 + 20�_3 + �_1 = 10000

2�_1+ 2�_2 + 2�_3 + �_2 = 1500

6�_1 +�_3 = 15000

Restricciones de positividad

�_1, 〖 �〗 _2, 〖 �〗 _3,

�_1, 〖 �〗 _2, 〖 �〗 _3 ≥ 0
Método Simplex Algebraico
La tabla inicial simplex queda representada como sigue:

Básica z X1 X2 X3 S1 S2 S3 R
z 1 (-)400 (-)300 (-)300 0 0 0 0
S1 0 12 10 20 1 0 0 10000
S2 0 2 2 2 0 1 0 1500
S3 0 6 0 0 0 0 1 15000

Se escoge la columna pivote teniendo en cuenta el número mas negativo de la fila

Z, en este caso -400
Luego se divide la columna R por el valor de dicha columna

R ÷ X1 = R1
10000 12 833
1500 2 750
15000 6 2500

La fila pivote se elige teniendo en cuenta el R1 mas pequeño, en este caso S2

Columna pivote
↓
Básica z X1 X2 X3 S1 S2 S3 R
z 1 (-)400 (-)300 (-)300 0 0 0 0
S1 0 12 10 20 1 0 0 10000
S2 0 2 2 2 0 1 0 1500 ← Renglón pivote
S3 0 6 0 0 0 0 1 15000

Sea la intersección de estos dos el valor pivote

Inicialmente el pivote se convierte en 1 multiplicando el renglón S2 por (1/2)

Básica z X1 X2 X3 S1 S2 S3 R
z
S1
S2 0 1 1 1 0 0.5 0 750
S3

Con el pivote siendo 1 puede convertirse el resto de los números de la columna en cero
Se realizan las operaciones bajo el método de reglón de Gauss Jordan

Multiplicar renglón S2 por 400 y sumarlo a renglón Z

S2*400 400 400 400 0 200 0 300000

□(+) (-)400 (-)300 (-)300 0 0 0 0
Z
total 0 100 100 0 200 0 300000

Multiplicar renglón S2 por -12 y sumarlo a renglón S1

S2*(-12) -12 -12 -12 0 -6 0 -9000

□(+) 12 10 20 1 0 0 10000
S1
total 0 -2 8 1 -6 0 1000

Multiplicar renglón S2 por -6 y sumarlo a renglón S3

S2*(-6) -6 -6 -6 0 -3 0 -4500
□(+) 6 0 0 0 0 1 15000
S3
total 0 -6 -6 0 -3 1 10500

La tabla con los nuevos valores queda de la siguiente manera

Básica z X1 X2 X3 S1 S2 S3 R
z 1 0 100 100 0 200 0 300000
S1 0 0 -2 8 1 -6 0 1000
X2 0 1 1 1 0 0.5 0 750
S3 0 0 -6 -6 0 -3 1 10500

El método menciona que se vuelve a escoger el Z con valor negativo más alejado
de cero, pero aquí ya los Z son positivos además el mismo número.

Si realizo la división de la columna R por X2 y X3 obtengo los resultados que se

muestran arriba.
¿Aquí debiera escogerse X3 como columna pivote dado que 125 es el resultado
más pequeño y luego escoger S1 como la fla pivote?
¿es correcto?
Renglón pivote
R/X2 R/x3
-500 125
750 750
-1750 -1750
Paso 3.
Resolver y formular el ejercicio de forma manual en excel por el método simplex de las dos fases.
x de las dos fases.