Evidencia de aprendizaje.

Solución a problemas de programación lineal

Introducción

Como actividad final de la unidad, aplicarás lo aprendido en dos ejercicios que deberán ser
resueltos por los métodos llamados de la M y de las Dos fases. (En total son 4 ejercicios).

Recuerda que para resolverlos debidamente es necesario estudiar todo el material de apoyo
propuesto en la unidad, el cual se encuentra especificado como Fuentes de Consulta al final
de este documento y realizar las actividades anteriores.

Propósito: Analizar las alternativas, criterios objetivos y restricciones de un problema

determinado.

Instrucciones:

1. Lee detenidamente los siguientes ejercicios

Ejercicio 1

Maximizar

Z  3x1  2x2
Sujeto a:

3 x1  2 x2  4
x1  4 x2  3
2 x1  5 x2  6
Ejercicio 2

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 𝑥1 + 𝑥2
Sujeta a:
2𝑥1 + 5𝑥2 ≥ 16
6𝑥1 + 5𝑥2 ≤ 27

𝑥1 , 𝑥2 𝐸𝑛𝑡𝑒𝑟𝑎𝑠

2. Utiliza el método de la gran M y construye la primera tabla simplex completa para el

método simplex e identifica la solución BF inicial (artificial) correspondiente. También
identifica la variable básica entrante inicial y la variable básica que sale.

3. Aplica el método simplex paso a paso para resolver el problema.

4. Utiliza el método de las dos fases para construir la primera tabla simplex completa para
la fase 1 e identifica la solución BF inicial (artificial) correspondiente. También, identifica
la variable básica entrante inicial y la variable básica que sale.

5. Aplica la fase 1 paso a paso.

6. Construye la primera tabla simplex completa de la fase 2.

7. Aplica la fase 2 paso a paso para resolver el problema.

8. Compara la secuencia de soluciones BF que obtuvo en el paso 2 con los pasos 4 y 6.

Contesta la pregunta: ¿Cuáles de estas soluciones son factibles solo para el problema
artificial obtenido al introducir las variables artificiales y cuáles son factibles para el
problema real?

9. Utiliza un paquete de software basado en el método simplex (phpsimplex, jsimplex,

herramienta método simplex) para comparar sus resultados con los hechos a mano. En el
contenido de la unidad 1 y en la bibliografía encontrarás sugerencias de sitios en Internet
para usar el programa.

10. Guarda los dos ejercicios con la nomenclatura DIOP_U1_EA_XXYZ. Sustituye las
XX por las dos primeras letras del primer nombre, la Y por la inicial del apellido paterno y
la Z por la inicial del apellido materno.

11. Revisa la escala de evaluación de la Evidencia de aprendizaje para considerar los

criterios a evaluar.

12. Envía el archivo en la sección de Tareas para recibir retroalimentación. Espera y

atiende la retroalimentación correspondiente.

Recomendaciones: Ingresa a los siguientes enlaces para utilizar los programas de solución
y comparación de resultados obtenidos:

www.phpsimplex.com

http://soft.ingenieria-industrial.net/programacion_lineal.php

http://www.zweigmedia.com/MundoReal/simplex.html