SOLUCION DE MODELOS DE DECISIÓN Y OPTIMIZACIÓN EN

PROGRAMACIÓN LINEAL

Astrid Carolina Fraile González

Grupo: 100404_76
Programa de ingeniería Industrial

Tutor:
Fernando Sierra Avila.

Universidad Nacional Abierta y a Distancia

Curso Programación Lineal 100404
Ing. Fernando Sierra Ávila
Diciembre 2022

1
 EJERCICIO ANALISIS DE PROGRAMACION LINEAL
1. Análisis del problema de programación lineal mediante el método simplex
primal:
Ejercicio 1. Método simplex primal – Tarea 1
a. Resultados de la Modelo de programación lineal
solución óptima del U 1=750 X 1 =0
modelo de U 2=630 X 2 =10781, 25
programación lineal.
U 3=510 X 3 =1272 ,32
Z=7441071

b. Relación de la toma La empresa tendria que producir 0 cantidad de cemento

de decisiones Portland tipo I, 1781 de cemento Portland tipo II, con
mediante la una utilidad de 630 USD por unidad y 1272 de cemento
interpretación de los Portland tipo III con una utilidad de 510 USD por unidad
resultados de la para maximilar las utilidades de producción a 7441071
solución óptima del USD.
modelo de
programación lineal en
el proceso de
producción.
c. Implantación de la La gerencia financiera de la empresa industrial de
toma de decisiones en cementos Co, autoriza los siguientes recursos: 5100
el sistema de toneladas de Clinker, 2800 toneladas de escoria y 4200
producción. toneladas de puzolana con el propósito de maximizar
las utilizades del proceso de producción a 7441071
USD

d. Recomendaciones
Se recomienda a la empresa industrial de cementos Co
continuar con el proceso de producción, aplicar el
análisis de sensibilidad y análisis post óptimo para
encontrar un nuevo proceso de producción con los
mismos recursos.

2
2. Análisis del problema de programación lineal mediante el método simplex
artificial:
Ejercicio 2. Método simplex artificial – Tarea 1
a. Resultados de la Modelo de programación lineal
solución óptima del U 1=1400 X 1 =0
modelo de U 2=1600 X 2 =0
programación lineal.
U 3=1800 X 3 =441 , 6
Z=795.000
b. Relación de la toma La empresa de Aceros Co para obtener la mayor
de decisiones utilidad la empresa no producirá aceros manganeso
mediante la grado B1 ni B2, producirá 441,67 de B3
interpretación de los Podemos ver que de 530 toneladas de acero al
resultados de la manganeso utiliza los 530, que del tiempo máximo para
solución óptima del el templado utilizo 66250 y para el tiempo en minutos
modelo de para el tratamiento de revenido utilizo 839616 para
programación lineal en maximizar las utilidades de producción a 795.000 USD.
el proceso de
producción.
c. Implantación de la La gerencia financiera de la empresa de Aceros Co
toma de decisiones en autoriza los siguientes recursos: como mínimo de 530
el sistema de toneladas de acero al manganeso y como máximo de
producción. 70.000 minutos para el tratamiento de templado y de
90.000 minutos para el tratamiento de revenido con el
propósito de maximizar las utilizades del proceso de
producción a 795.000 USD.

d. Recomendaciones
Continuar produciendo las mismas cantidades de
aceros Co al magnaneso grado B3.

Aplicar el análisis de sensibilidad para determinar

nuevos modelos de producción con los mismos
recursos.

Desarrollar el análisis de dualidad para conocer el valor

de cada unidad de los recursos que intervienen en el
proceso de producción.

3
3. Análisis del problema de programación lineal mediante el método simplex dual:
Ejercicio 3. Método simplex dual – Tarea 1
Modelo de programación lineal
a. Resultados de la C 1=1800 X 1 =0
solución óptima del C 2=1700 X 2 =26
modelo de
C 3=1600 X 3 =155
programación lineal.
Minimizar Z=290712
b. Relación de la toma La empresa de Refrescos Co no debe producir refresco
de decisiones en seco clase A, debe producir 26 de refresco clase B a
mediante la un costo de 1700 y 155 unidades de refresco clase C a
interpretación de los un costo de 1600 para minimizar los costos de
resultados de la produccion a 290.712 USD.
solución óptima del
modelo de
programación lineal en
el proceso de
producción.
c. Implantación de la La gerencia financiera de la empresa de Refrescos Co
toma de decisiones en autoriza los siguientes recursos en su planta de
el sistema de producción como mínimo de 45 toneladas de
producción. saborizante, de 30 toneladas de colorante y de 105
toneladas de azúcar para minimizar los costos de
producción en 290.712 USD

d. Recomendaciones
Continuar produciendo las mismas cantidades de
refrescos secos tipo B y C.

Aplicar el análisis de sensibilidad para determinar

nuevos modelos de producción con los mismos
recursos.

Desarrollar el análisis de dualidad para conocer el valor

de cada unidad de los recursos que intervienen en el
proceso de producción.

4
4. Análisis del problema de programación lineal mediante el análisis de dualidad:
Ejercicio 1. Análisis de dualidad - Tarea 2
a. Resultados de la Problema primal
solución óptima del U 1=3.300 X 1 =21
problema primal vs U 2=3.500 X 2 =0
resultados de la
solución óptima U 3=4.000 X 3 =26
problema dual. Z=¿172.900

Problema dual
b 1=6500 Y 1=20.000
b 2=1700 Y 2=0
b 3=1400 Y 3=¿41.000

W =172.900

b. Relación de la toma Problema primal

de decisiones La empresa debe producir 21 unidades del producto
mediante la tipo 1 con una utilidad de 3300 la unidad, 0 unidades
interpretación de los del producto tipo 2, 26 unidades de producto tipo 3 con
resultados de la una utilidad de 4000 la unidad, para maximizar las
solución óptima del utilidades de producción a 172900 USD.
problema primal en el
proceso de producción Problema dual
vs relación de la
optimización de Cada unidad de tiempo de trabajo representa un valor
recursos mediante la de 20.000 y cada unidad de materia prima representa
interpretación de los un valor de 41.000 para minimizar los recursos de
resultados del producción a 172.900
problema dual en el
proceso de
producción.
c. Implantación de la La gerencia financiera de la empresa de Helados Co
toma de decisiones en autoriza los siguientes recursos: Un máximo de 6.500
el sistema de kilogramos de grasa vegetal, de 1.700 kilogramos de
producción vs lácteos y de 1.400 kilogramos de azúcar con el
implantación de la propósito de maximizar las utilidades de producción a
optimización de 172900 USD.
recursos en el sistema
de producción. La gerencia financiera de la empresa de Helados Co

5
 admite percibir que cada unidad de tiempo de trabajo
representa un valor de 20.000 y cada unidad de materia
prima representa un valor de 41.000 para minimizar los
recursos de producción a 172.900.

d. Recomendaciones
Aplicar el análisis de sensibilidad para determinar
nuevos modelos de producción con los mismos
recursos.

Desarrollar el análisis de dualidad para conocer el valor

de cada unidad de los recursos que intervienen en el
proceso de producción.

5. Análisis del problema de programación lineal mediante el análisis de

sensibilidad:
Ejercicio 2. Análisis de sensibilidad - Tarea 2
a. Resultados de la Modelo de programación lineal
solución óptima del C 1=16200 X 1 =27.77
modelo de C 2=17200 X 2 =0
programación lineal vs
resultados de la C 3=18200 X 3 =44.44
solución óptima de los Z=1258888
nuevos modelos de Cambios en coeficientes de las variables de la función
programación lineal objetivo
por cambio de Nuevo modelo de programación lineal por aumento
aumento y reducción C 1=450 X 1 =27
en los coeficientes de
las variables de la C 2=200 X 2 =0
función objetivo vs C 3=800 X 3 =44
resultados de la
solución óptima de los Z=1258888
nuevos modelos de Nuevo modelo de programación lineal por reducción
programación lineal C 1=450 X 1 =27
por cambio de
C 2=230 X 2 =0
aumento y reducción
en las disponibilidades C 3=800 X 3 =44

6
de las restricciones. Z=1 028258
b. Relación de la toma Modelo original
de decisiones
mediante la La empresa debe producir 27 toneladas de fertilizante
interpretación de los tipo 1 a un costo de USD 17200, tipo 2 0 toneladas y
resultados de la tipo 3 44 toneladas, para minimizar los costos de
solución óptima del producción a $ 1258888
modelo de
programación lineal vs Cambios en coeficientes de las variables de la función
relación de la objetivo
optimización de Nuevo modelo de programación lineal por aumento
recursos mediante la
interpretación de los La empresa debe producir 27 toneladas de fertilizante
resultados de la tipo 1 a un costo de USD 17200, tipo 2 0 toneladas y
solución óptima de los tipo 3 44 toneladas, para minimizar los costos de
nuevos modelos de producción a $ 1258888
programación lineal
por cambio de
aumento y reducción
en los coeficientes de Nuevo modelo de programación lineal por reducción
las variables de la
función objetivo vs La empresa debe producir 27 toneladas de fertilizante
relación de la tipo 1 a un costo de USD 17200, tipo 2 0 toneladas y
optimización de tipo 3 44 toneladas, para minimizar los costos de
recursos mediante la producción a $ 1 028258
interpretación de los
resultados de la
solución óptima de los
nuevos modelos de
programación lineal
por cambio de
aumento y reducción
en las disponibilidades
de las restricciones.
c. Implantación de la Cambios en coeficientes de las variables de la función
toma de decisiones en objetivo
el sistema de La gerencia financiera de la empresa de Helados Co
producción vs admite percibir que cada unidad de tiempo de trabajo
implantación de la representa un valor de 20.000 y cada unidad de materia
optimización de prima representa un valor de 41.000 para minimizar los
recursos en el sistema recursos de producción a 172.900.
de producción

7
d. Recomendaciones
Aplicar el análisis de sensibilidad para determinar
nuevos modelos de producción con los mismos
recursos.

Desarrollar el análisis de dualidad para conocer el valor

de cada unidad de los recursos que intervienen en el
proceso de producción.

BIBLIOGRAFIA

8
 Taha, H. (2017). Investigación de operaciones (pp.139-152). Pearson
Educación. https://www-ebooks7-24-com.bibliotecavirtual.unad.edu.co/?
il=6959

 Rojas, A. y Hernández, O. (2020). Análisis de dualidad en programación

lineal [OVI]. https://repository.unad.edu.co/handle/10596/33782

 Rojas, A. y Hernández, O. (2020). Análisis de sensibilidad en programación

lineal con Excel QM [OVI].
https://repository.unad.edu.co/handle/10596/33783