Nombre: Luis Gonzalo Moyano Rodríguez

Temáticas a desarrollar:
Unidad 1. Modelos de decisión en la programación lineal

1. Método Simplex
2. La solución artificial de inicio
3. Casos especiales del método simplex

Pasos, fases o etapas de la estrategia de aprendizaje a desarrollar:

ACTIVIDAD INDIVIDUAL

Cada uno de los estudiantes debe escoger uno de los 5 ejercicios simétricos
planteados a continuación y desarrollar las siguientes actividades de manera
individual. Cada estudiante debe manifestar cual problema ha seleccionado
para que sus compañeros de grupo realicen la selección de otro diferente a los
ya seleccionados.

EJEMPLO: “Escojo el ejercicio 1 y lo manifiesto en el foro”.

Paso 1. A partir de la narración del problema, el estudiante debe definir si su

problema es de maximización o de minimización, construir el cuadro resumen
y definir: las variables, el modelo canónico del problema (función objetivo y
restricciones) y el modelo estándar del problema (función objetivo y
restricciones).

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; o resolver
y formular el ejercicio de forma manual por el método simplex algebraico dual
si el ejercicio es de minimización. (Recuerde que en el método simplex
algebraico dual la solución comienza siendo infactible y óptima, en
comparación con el método simplex algebraico primal que comienza siendo
factible, pero no óptima).

Paso 3. Resolver y formular el ejercicio de forma manual en excel por el

método simplex de las dos fases. / no realizar

Paso 4: Realimentar los aportes realizados en el foro, resaltando si cada

integrante desarrolló la totalidad de las actividades de tipo individual y de
forma manual y formulada en excel, antes de iniciar la parte colaborativa, así
como los errores cometidos en el desarrollo de la actividad.
ACTIVIDAD COLABORATIVA

Paso 5. En grupo resolverán el ejercicio asimétrico número 6 de maximización

que aparece a continuación, formulando en excel de forma manual por los
métodos simplex algebraico dual y primal. El ejercicio contiene restricciones
del tipo < y > esto hace necesario el uso de los dos métodos.

Paso 6. En grupo resolverán el ejercicio asimétrico número 6 de maximización

que aparece a continuación, formulando en excel de forma manual por el
método de las dos fases.

Paso 7. En grupo, haciendo uso del software PHP simplex, ingresar el modelo
canónico de los 6 ejercicios y tomar capturas de pantalla del paso a paso de
la resolución de los ejercicios, incluyendo el cuadro final de resultados.
Realizar análisis de los resultados respondiendo a las siguientes preguntas:

 ¿Es un caso de maximización, o minimización?, ¿Por qué?,

 ¿Cuál es el resultado de Z y a que corresponde?,
 ¿Cuál es el resultado para cada una de las variables X1, X2, X3, X4, etc.
y a que corresponden?

En el entorno de aprendizaje práctico debe consultar el uso del software PHP

simplex.
Ejercicio 4.

El supermercado EL Porvenir maneja tres tipos de promociones de

refrigerios para niños y cada uno de ellos está compuesto de la siguiente
manera:

Primera Promoción: 1 fruta, 1 bocadillo y 1 yogurt,

Segunda Promoción: 2 frutas y 1 yogurt,
Tercera Promoción: 3 frutas.

Diariamente cuenta con 50 frutas, 45 bocadillos y 70 Yogures.

Teniendo en cuenta que las promociones se venden a $2000 pesos.

¿Cuántas promociones de cada tipo debe vender para generar mayor

utilidad con los recursos disponibles? ¿Este ejercicio es maximización o
de minimización?

PRIMERA PROMOCION:

1 FRUTA, 1 BOCADILLO, 1 YOGURT

SEGUNDA PROMOCION

2 FRUTAS, 1 YOGURT

TERCERA PROMOCION

3 FRUTAS

DIRARIAMENTE CON 50 FRUTAS, 45 BOCADILLOS Y 70 YOGURES

RECURSOS PRODUCTO OFRECIDOS RELACION CANTIDAD

PROMOCION PROMOCION PROMOCION DIARIA
1 2 3
FRUTAS 1 2 3 ≤ 50
BOCADILLOS 1 0 0 ≤ 45
YOGURT 1 1 0 ≤ 70
PRECIOS $2.000 $2.000 $2.000
VARIBLES:
X1 = CANTIDAD DE PROMOCIONES 1 A VENDER

X2 = CANTIDAD DE PROMOCIONES 2 A VENDER

X3 = CANTIDAD DE PROMOCIONES 3 A VENDER

MODELO CANONICO.
OBJETIVO: MAXIMIZAR

𝑍 = 2000𝑋1 + 2000𝑋2 + 2000𝑋3

RESTRICCIONES:

1𝑋1 + 2𝑋2 + 3𝑋3 ≤ 50

1𝑋1 + 0𝑋2 + 0𝑋3 ≤ 45
1𝑋1 + 1𝑋2 + 0𝑋3 ≤ 70
𝑋1, 𝑋2, 𝑋3 ≥ 0

MODELO ESTANDAR

OBJETIVO: MAXIMIZAR

𝑍 − 2000𝑋1 − 2000𝑋2 − 2000𝑋3 = 0

RESTRICCIONES:

1𝑋1 + 2𝑋2 + 3𝑋3 + 1𝑆1 = 50

1𝑋1 + 0𝑋2 + 0𝑋3 + 1𝑆2 = 45
1𝑋1 + 1𝑋2 + 0𝑋3 + 1𝑆3 = 70

X1 X2 X3 S1 S2 S3 RESULTADO
Z -2000 -2000 -2000 0 0 0 0
S1 1 2 3 1 0 0 50
S2 1 0 0 0 1 0 45
S3 1 1 0 0 0 1 70

PASO 1 Identificar la columna pivote:

 X1 X2 X3 S1 S2 S3 RESULTADO
Z -2000 -2000 -2000 0 0 0 0
S1 1 2 3 1 0 0 50 50/2=25
S2 1 0 0 0 1 0 45 45/0= 0
S3 1 1 0 0 0 1 70 70/1= 70

Numero pivote = 2

Método Gauss Jodran

X1 X2 X3 S1 S2 S3 RESULTADO
Z -2000 -2000 -2000 0 0 0 0
X2 1 2 3 1 0 0 50 50/2=25
S2 1 0 0 0 1 0 45 45/0= 0
S3 1 1 0 0 0 1 70 70/1= 70

Fila pivote/2 = nueva fila pivote

X1 X2 X3 S1 S2 S3 RESULTADO
Z -2000 -2000 -2000 0 0 0 0
X2 0,5 1 1,5 0,5 0 0 25
S2 1 0 0 0 1 0 45
S3 1 1 0 0 0 1 70

Hallar nueva fila de Z

Fila pivote * 2000 +fila z = nueva fila z

X1 X2 X3 S1 S2 S3 RESULTADO
z Actual z -2000 -2000 -2000 0 0 0 0
operación -1000 2000 3000 1000 0 0 50.000
resultado 1000 0 1000 1000 0 0 50.000

X1 X2 X3 S1 S2 S3 RESULTADO
Z 1000 0 1000 1000 0 0 50.000
X2 0,5 1 1,5 0,5 0 0 25
S2 1 0 0 0 1 0 45
S3 1 1 0 0 0 1 70

Fila pivote * -1 + fila s3 = nueva fila s3

 X1 X2 X3 S1 S2 S3 RESULTADO
S3 Actual s3 1 1 0 0 0 1 70
operación -1 -1 0 0 0 -1 -70
resultado 0 0 0 0 0 0 0

X1 X2 X3 S1 S2 S3 RESULTADO
Z 1000 0 1000 1000 0 0 50.000
X2 0,5 1 1,5 0,5 0 0 25
S2 1 0 0 0 1 0 45
S3 0 0 0 0 0 0 0

X2= 25

Z= 50.000

Referencias:

https://www.youtube.com/watch?v=8uKlyuTf35s

https://www.youtube.com/watch?v=fhZxbcFNH5Y