PROGRAMACION LINEAL

UNIDAD 1. MODELOS DE DECISIÓN EN LA PROGRAMACIÓN LINEAL

UNIDAD 2. MODELOS DE OPTIMIZACIÓN DETERMINÍSTICOS

ELABORADO POR:

NANCY ROCIO CARDENAS CELY

PRESENTADO A:

OSCAR JAVIER HERNANDEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ADMINISTRACION DE EMPRESAS

FACATATIVA

2019
 INTRODUCCION

El presente trabajo es el repaso de la unidad 1. Modelos de decisión en la programación lineal

y unidad 2. Modelos de optimización determinísticos, dicho trabajo me permitió conocer el
modelo determinístico en el cual los resultados son determinados cuya solución es única y
siempre será la misma, este modelo simplifica las cosas y permite la omisión de ciertos
detalles, la forma de analizar la validez de un cierto número de consecuencias del mismo,
son métodos para solucionar los diferentes problemas bajo el concepto de optimización de
recursos escasos, minimizando costos o maximizando utilidades, con varias restricciones de
recursos. Estos son el método gráfico y el método simplex, es un complemento ideal para el
apoyo en la toma de decisiones.
Actividades a desarrollar:

A continuación, encontrará 5 ejercicios que conforman la post-tarea. Los 4 primeros se

desarrollan de forma individual y el ejercicio 5 es colaborativo.

Ejercicio 1.

Para desarrollar el ejercicio se requiere consultar la siguiente referencia:

Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34), España:
Editorala McGraw-Hill. Disponible en el entorno de conocimiento del curso.

Kong, M. (2010). Investigación de operaciones: programación lineal. problemas de

transporte. análisis de redes (pp. 95-114), Lima, Perú: Fondo editorial. Disponible en el
entorno de conocimiento del curso.

Resuelva el problema expuesto a continuación por el método de dualidad y aplique el

algortimo adecuado para encontrar la solución al problema dual de los estudiados en la
unidad 2.

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
DESARROLLO

Función objetivo Maximizar

z  9 x1  6 x2  7 x3
Sujeto a las restricciones:

3x1  1x2  3x3  280

3x1  2 x2  2 x3  300
2 x1  2 x2  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.
Para aplicar el método simplex, usamos la forma estándar
Función objetivo Maximizar

z  9 x1  6 x2  7 x3  0s1  0s2  0s3  0

Sujeto a las restricciones.

3x1  1x2  3x3  s1  0s2  0s3  280

3x1  2 x2  2 x3  0s1  1s2  0s3  300
2 x1  2 x2  3x3  0s1  0s2  1s3  240
x1 , x2 , x3 , s1 , s2 , s3  0
Paso 2

Definir el modelo canónico dual del problema original (primal)

FORMA CANÓNICA DEL PRIMAL FORMA CANÓNICA DEL DUAL

Función objetivo Maximizar Función objetivo Minimizar

z  9 x1  6 x2  7 x3 W  280 x1  300 x2  240 x3

Sujeto a las restricciones Sujeto a las restricciones:

3x1  3x2  2 x3  9
3x1  1x2  3x3  280 1x1  2 x2  2 x3  6
3x1  2 x2  2 x3  300 3x1  2 x2  3x3  7
2 x1  2 x2  3x3  240 x1 , x2 , x3  0
x1 , x2 , x3  0

Paso 3
Resolver el sistema dual con el software PHP simplex y realizar el análisis.
A través de PhpSimplex tenemos que la utilidad generada es de 911,428 y que los valores
que se asignan para x1 , x2 y x3 es de 0.28, 2.42, 0.42 respectivamente.
Quiere decir que si se desea producir como x1 . 3x1  3x2  2 x3  9 produjera 3 unidades de
lo que es x1 , 3 unidades de lo que es x2 y 2 unidades de lo que es x3 . Como minimo
debería obtener $9.
De esta manera aplica para cada una de las variables del problema dual.

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.
Resulta muy favorable, este tipo de herramientas optimiza los procesos y facilita encontrar
las soluciones óptimas y factibles, cabe destacar que es importante conocer el
procedimiento que se lleva a cabo de forma manual, porque entonces se tendrá mejor
manejo de la herramienta (SOLVER).

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.

A través del informe de sensibilidad conocemos características del problema, como por
ejemplo, si deseamos aumentar el valor de uno de los coeficientes de la función objetivo,
entonces para el caso de x1 se permite un aumento de 0,75 y una reducción de 1, si nos
salimos de este margen, entonces vamos a optener un valor diferente en la función objetivo.
También podemos conocer el precio sombra, que es lo que la compañía deja de ganar, por
no producir el material o el componente requerido para realizar el trabajo, que puede ser un
producto, se deja de ganar 0.2857, 2.4285 y 0.4285 para las restricciones en x1 , x2 y x3 .
Para cada una de las restricciones tenemos:

Restricción Permisible Permisible

Lado
derecho Aumentar Reducir
280 44 40
300 20 73,33333333
240 125 26,66666667

Mantener valores en estos márgenes, mantendrán intacta la función objetivo.

 CONCLUSIONES

 El desarrollo de dichos modelos nos sirve de herramienta para aplicar en diferentes

áreas de una empresa como la producción, la manufactura, el transporte, la
construcción, las telecomunicaciones, la planeación financiera entre otras.
 También podemos evaluar fuentes de aprovechamiento, mezclas de productos,
políticas de control de inventarios, planeación de personal y producción y pronóstico
de ventas solo con la aplicación de los modelos.
 El propósito de la aplicación de la programación lineal es lograr que las empresas la
adopten dentro de su estructura y puedan mejorar sus procesos en busca de la
eficiencia.
 TRABAJOS CITADOS

Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-56), México: Grupo Editorial
Patria. Recuperado de: http://bibliotecavirtual.unad.edu.co:2460/lib/unads
p/detail.action?docID=3227913

Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34), España: Editorial
McGraw-Hill. Recuperado de: https://bibliotecavirtual.unad.edu.co:2538/lib/unad
sp/detail.action?docID=4585362

Pineda, R. (2018, diciembre 7). OVA – Unidad 1 modelos de decisión en la programación lineal
[Objeto Virtual de Aprendizaje]. Recuperado de: http://hdl.handle.net/10596/22680