PROGRAMACIÓN LINEAL

Post Tarea - Evaluación final del curso

JHENNIFER CARRILLO GARCIA

CÓDIGO: 1152458853

GRUPO: 100404_317

TUTOR
ERICK ALEXANDER VALENCIA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
CEAD MEDELLIN
DICIEMBRE 12 DE 2019
 SITUACIÓN PROBLEMA
Se presenta la siguiente situación problema: Cinco productores artesanales de detergentes,
referencias: detergente sólido, detergente en polvo y detergente en gel, junto a la materia p
grasa vegetal y soda caustica, con el propósito de conocer la cantidad de cada referencia de
ingresos, su información, se muestra en cada problem

Ejercicio Problema de primal 4:

Función objetivo
Maximizar Z = 45X1 + 50X2 + 55X3
Sujeto a: 7X1 + 8X2 + 8X3 ≤ 1000
8X1 + 7X2 + 7X3 ≤ 600
5X1 + 7X2 + 9X3 ≤ 700
X1, X2, X3 ≥ 0

PASO 1

En hoja de cálculo (Excel), plantear la forma estándar del método simplex primal al problema primal, diseñar la
tabla inicial del método simplex primal del problema primal y construir las tablas de las iteraciones de la
solución del problema primal por el método simplex primal

Tabla Método simplex Primal

x1 x2 x3 s1 s2 s3
x1 7 8 8 1 0 0
x2 8 7 7 0 1 0
x3 5 7 9 0 0 1
s1
s2
s3

     b.)   En Software PHPSimplex, tomar la forma estándar del método

problema primal, la tabla inicial del método simplex del problema primal
las iteraciones de la solución del problema primal por el método simplex
pantalla). Consultar la Guía para el uso de recursos educativos - complem
Actividad prácticas - software PHP Simplex y Solver de Exc
 las iteraciones de la solución del problema primal por el método simplex
pantalla). Consultar la Guía para el uso de recursos educativos - complem
Actividad prácticas - software PHP Simplex y Solver de Exc
PASO 1

C.) En complemento Solver (Excel), encontrar la solución del problema primal, revisar en el entorno de Apren
Actividad prácticas - software PHP Simplex

FUNCION OBJETIVO Z = 45X1 + 50X2 + 55X3

Z = FUNCION OBJETO
x1 x2 x3 USO DEL SOLVER
7 8 8 X1 X2
8 7 7 45 50
5 7 9 17.14285714 38.57142857

RESTRICCIONES

X1 X2 X3
7 8 8 1000 ≤
8 7 7 600 ≤
5 7 9 295.7142857 ≤

Interpretar los resultados para la toma de decisiones.

Los valores optimos deben de tomar las vaiables X1, X2 Y X3, para que la función
óptima alcancé su máximo valor bajo las restricciones establecidas
ales de detergentes, ponen en consideración, los precios de tres de sus
, junto a la materia prima requerida para su producción: grasa animal,
e cada referencia de detergente que deben producir para optimizar sus
estra en cada problema primal:

lema primal, diseñar la

as iteraciones de la

R
1000
600
700

ndar del método simplex del

problema primal y las tablas de
l método simplex (capturas de
cativos - complemento Solver y
y Solver de Excel.
ar en el entorno de Aprendizaje práctico, la Guía para el uso de recursos educativos - complemento Solver y
s - software PHP Simplex y Solver de Excel.

Z = FUNCION OBJETO
USO DEL SOLVER
X3 Z
55
0 5314.285714

HOLGURA

1000 0
600 0
700 404.2857143

decisiones.

X3, para que la función

nes establecidas
Paso 2 Realizar el análisis de sensibilidad a la solución primal.

USO DEL SOLVER

X1 X2 X3 Z
45 50 55
17.14285714 38.57142857 0 5314.28571428571

RESTRICCIONES
X1 X2 X3
7 8 8 428.5714286 ≤
8 7 7 407.1428571 ≤
5 7 9 355.7142857 ≤

Cuando los valores están cerca del valor óptimo, el sistema aumenta, disminuye y estabilidad, se gernera variac
El sistema se muestra estable ante cualquier interacción.

En hoja de cálculo (Excel), tomar el Informe de Sensibilidad que arroja el complemento Solver de Exc
encontrar la solución óptima para:
a. ) Analizar los cambios de aumento y reducción de los coeficientes de las variables de la función

USO DEL SOLVER

X1 X2 X3 Z
45 50 55
17.14285714 38.57142857 0 5314.28571428571

RESTRICCIONES
X1 X2 X3
7 8 8 428.5714286 ≤
8 7 7 407.1428571 ≤
5 7 9 355.7142857 ≤
Los valores reales de X1 = 85 45X1 + 50X2 + 55X3

Aumento se realizó con los valores X1= 45, X2 = 50 y X3 = 55

Disminución se realizó con los valores de X1= 45, X2 = 50 y X3 = 55

al.

HOLGURA

1000 571.42857143
600 192.85714286
700 344.28571429

stabilidad, se gernera variacion.

omplemento Solver de Excel luego de

as variables de la función objetivo.

HOLGURA 314.285714 35.714285 0 453.571429

solución óptima maximo
1000 571.42857143
600 192.85714286
700 344.28571429
AUMENTO
A) USO DEL SOLVER
X1 X2
45 50
314.285714 35.714285
 AUMENTO
USO DEL SOLVER
55 X1 X2 X3 Z
45 50 55
314.285714 35.714285 0 453.571429
 AUMENTO
USO DEL SOLVER
X3 Z
55
0 453.571429
Paso 3
Formular el problema dual a partir del problema primal.
problema primal como un modelo de programación lineal,
plantear la función objetivo, las restricciones por recursos y
FUNCIÓN OBJETO PRIMAL

Z= 45X1 + 50X2 + 55X3

FUNCIÓN OBJETO DUAL

Z= 1000 X1 + 600 X2 +700 X3

RESTRICCIONES DUALES

7X1 + 8X2 + 8X3 ≤ 45

5X1 + 7X2 + 9X3 ≤ 50
8X1 + 7X2 + 7X3 ≤ 55
RESTRICCIONES DE NO NEGATIVIDAD

X1 ≥ 0 X2 ≥ 0 X3 ≥ 0
Paso 4
Solucionar el problema dual por el método simplex
a.) En hoja de cálculo (Excel), plantear la forma estándar del método simplex dual del problema
iteraciones de la solución del probl
Función Objeto Z= 1000 X1 + 600 X2 +700 X3
Minimizar
Restricciones

7X1 + 8X2 + 8X3 ≤ 45

5X1 + 7X2 + 9X3 ≤ 50
8X1 + 7X2 + 7X3 ≤ 55

Tabla 1 -300 -240

Base Cb P0 P1 P2
P3 0 45.0000 7 8
P1 0 50.0000 5 7
P2 0 55.0000 8 7
Z 0.0000 -1,000 -600

Tabla 2 100 600

Base Cb P0 P1 P2
P6 1000 6.4286 1 1.1429
P1 0 17.8571 0 1.2857
P2 0 3.5714 0 -2.1429
Z 64285714285714.0000 0 542.8571

La solución Optima es: Z= 6428.571428571

Donde : X1 = 6.4285714285714
X2 = 0
X3= 0

b.) En Software PHPSimplex, tomar la forma estándar del método simplex

de las iteraciones de la solución del problema dual por el método simp
complemento Solver y Actividad prá
Paso 4

c.) En complemento Solver (Excel), encontr

USO DEL S
 X1 X2
1000 600
6.428571429 0

X1 X2
7 8
5 7
8 7

• Interpretar los

El o

Dual
Z
X1
X2
X3
 por el método simplex dual.
lex dual del problema dual, diseñar la tabla inicial del método simplex dual del problema dual y construir las tablas de las
e la solución del problema dual por el método simplex dual.

-530 0 0 0
P3 P4 P5 P6
8 1 0 0
9 0 1 0
7 0 0 1
-700 0 0 0

700 0 0 0
P3 P4 P5 P6
1.1429 0.1429 0 0
3.2857 -0.7143 1 0
-2.14285714 -1.1428571 0 1
442.8571 142.8571 0 0

Z= 6428.5714285714

método simplex del problema dual, la tabla inicial del método simplex del problema
el método simplex (capturas de pantalla). Consultar la Guía para el uso de recursos
y Actividad prácticas - software PHP Simplex y Solver de Excel.
Solver (Excel), encontrar la solución del problema dual, revisar en el entorno de Aprendizaje práctico, la Guía para el uso de rec

USO DEL SOLVER

 X3 Z
700
0 6428.57142857

RESTRICCIONES HOLGURA

X3
8 45 ≥ 45 1.98951966012828E-13
9 32.14285714 ≥ 50 17.857142857143
7 51.42857143 ≥ 55 3.5714285714288

• Interpretar los resultados para la toma de decisiones.

El optimo para la función objetivo es ( máximo dual) es: 5314,285714

Dual
6428.57142857
6.4285714285714
0
0
uir las tablas de las

x del problema dual y las tablas

so de recursos educativos -
Guía para el uso de recursos educativos - complemento Solver y Actividad prácticas - software PHP Simplex y Solver de Excel.
ex y Solver de Excel.
 Interpretar los resultados de la solución del problema primal y de la solución del problema

Al comparar ambos problemas el primal y el dual, observamos que ambos son equivalentes, ya que el Z optimo nos dio igual
nos dan diferentes ya que se cambio el sentido de las variables.

Primal Dual
Z
Z= 5314,285714 X1
X1= 17,1428571 X2
X2= 38,5714 X3
X3= 0
solución del problema dual.

el Z optimo nos dio igual. Pero los valores de X1, X2 y X3

variables.

Dual
6428.57142857
6.428571428571
0
0
 BIBLIOGRAFIA

Unidad 1 - Modelos de decisión en la programación lineal

1 Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67)
2 Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34
3 Goberna, T. (2004). Optimización lineal: teoría, métodos y modelos (pp. 277-298)

Unidad 2 - Modelos de optimización en la programación lineal

1 Kong, M. (2010). Investigación de operaciones: Programación lineal. Problemas de

Análisis de redes (pp. 95-139) y Hillier, F. (2011). Introducción a la investigación d
2 198-220) para revisar el análisis de dualidad y de sensibilidad.

GUÍAS

1 Guía para el uso de recursos educativos - Software PHPSimplex

la Guía para el uso de recursos educativos - Complemento Solver y Actividad práct
2 PHPSimplex y Solver de Excel para utilizar el software PHPSimplex y el complemen
encontrar la solución del Ejercicio Problema primal seleccionado.
 44-67)
iencias (pp. 24-34)
los (pp. 277-298)

neal. Problemas de transporte.

a la investigación de operaciones (pp.

r y Actividad prácticas - Software

ex y el complemento Solver para