UNIDADES 1 Y 2: POST - TAREA.

EVALUACIÓN FINAL DEL CURSO

PROGRAMACION LINEAL

YUDI ANDREA MARTINEZ

35538059

JOSÉ MARTÍN DÍAZ PULIDO

TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ADMINISTRACIÓN DE EMPRESAS

MAYO, 2019
 INTRODUCCIÓN

Este trabajo se realiza con el fin de afianzar y practicar, los conocimientos adquiridos durante el

estudio de la Unidad 1 y 2 del curso “Programación Lineal”, desarrollando la evaluación final mediante la

selección de un ejercicio y realizar los 5 pasos indicados en la guía de actividades.

 EJERCICIO No. 3 - RESUELTO

Función objetivo Maximizar Z = 9X1 + 6X2 + 7X3

Sujeto a las restricciones: 3X1 + 1X2 + 3X3 ≤ 280

3X1 + 2X2 + 2X3 ≤ 300

2X1 + 2X2 + 3X3 ≤ 240

X1, X2, X3 ≥ 0

Paso 1. Resolver el ejercicio escogido por el método simplex algebraico (primal -dual) de forma manual
en Excel.

CUADRO RESUMEN

X1 X2 X3 Relación Resultados
Función objetivo 9 6 7
Desigualdad 1 3 1 3 ≤ 280
Desigualdad 2 3 2 2 ≤ 300
Desigualdad 3 2 2 3 ≤ 240

METODO ESTANDAR

Función objetivo: maximizar la utilidad.

Z – 9X1-6X2-7X3 = 0

RESTRICCIONES

3X1 + 1X2 + 3X3 + S1 –S4 = 280

3X1 + 2X2 + 2X3+ S2 = 300

2X1 + 2X2 + 3X3 + S3 = 240

X1, X2, X3 ≥ 0
Paso 2. Definir el modelo canónico dual del problema original (primal).

MÉTODO CANONICO
Función objetivo: maximizar la utilidad.
Z = 9X1 + 6X2 + 7X3
RESTRICCIONES

3X1 + 1X2 + 3X3 ≤ 280

3X1 + 2X2 + 2X3 ≤ 300

2X1 + 2X2 + 3X3 ≤ 240

RESTRICCIÓN DE NO NEGATIVIDAD:

X1, X2, X3 ≥ 0
Paso 3. Resolver el sistema dual con el software PHP simplex y realizar el análisis.
COMPARACIÓN DE RESULTADOS
El resultado obtenido por PHP fue de 911.42
El resultado obtenido por EXCEL fue de 839.97
Por tal razón fue mejor el método por PHP, pues produce 71,45 más de utilidades.

Paso 4. Comprobar con el complemento Solver de Excel, si coinciden las respuestas obtenidas en los
pasos 1 y 3, y además si resulta complejo o favorable el uso de herramientas tecno pedagógicas para
solucionar problemas de la investigación de operaciones.

Paso 5. Realizar análisis de sensibilidad del problema original (primal) en el complemento Solver; luego
aplicar un cambio en: vector de disponibilidad de recursos, coeficientes tecnológicos y adición de una
variable, realizar análisis de los resultados.
 REFERENCIAS BIBLIOGRÁFICAS

 Video con ejemplo de Maximización con restricciones tipo < por el método simplex

primal https://youtu.be/8uKlyuTf35s?t=2

 https://youtu.be/fNDqOS2Lvho MÉTODOS SIMPLEX CON EXCEL SOLVER