Documentos de Académico
Documentos de Profesional
Documentos de Cultura
LINEAL
Tutor:
FERNANDO SIERRA AVILA
1
EJERCICIO ANALISIS DE PROGRAMACION LINEAL
2
2. Análisis del problema de programación lineal mediante el método simplex artificial:
3
3. Análisis del problema de programación lineal mediante el método simplex dual:
4
4. Análisis del problema de programación lineal mediante el análisis de dualidad:
5
No se debe producir ningún jabón de tocador tipo II. La empresa
debe abstenerse de producir esta clase de jabones para evitar
costos innecesarios.
Producir 632 unidades de jabón de tocador tipo III, con un costo
de USD 14,000. Estas unidades se utilizarán para cumplir con la
producción requerida de esta clase de jabones.
El objetivo es minimizar los costos de producción a USD
14,315,789.
d. Recomendaciones Se sugiere a la empresa Atlantic Soap Company que optimice los
recursos de su proceso de producción mediante los análisis de
sensibilidad y post-óptimo. Estas técnicas analíticas permitirán a la
empresa mejorar su eficiencia operativa y tomar decisiones
informadas para maximizar los resultados en su proceso de
producción. Implementar estos análisis en la empresa Atlantic
Soap Company contribuirá a optimizar el uso de los recursos en su
proceso de producción, identificar áreas de mejora y tomar
decisiones estratégicas basadas en una comprensión sólida de la
relación entre los recursos utilizados y los resultados obtenidos.
Esto ayudará a mejorar la competitividad y el éxito de la empresa
en el mercado
6
lineal vs resultados de la X 3 =¿ 330
solución óptima de los
Z=¿ 23.950.000
nuevos modelos de
programación lineal por Cambios en coeficientes de las variables de la función objetivo
cambio de aumento y Nuevo modelo de programación lineal por aumento
reducción en los X 1 =¿ 25
coeficientes de las X 2 =¿ 660
variables de la función
objetivo vs resultados de X 3 =¿ 0
la solución óptima de los Z=¿ 23.975.000
nuevos modelos de
Nuevo modelo de programación lineal por reducción
programación lineal por
X 1 =¿ 0
cambio de aumento y
reducción en las X 2 =¿ 684,2
disponibilidades de las
restricciones.
X 3 =¿ 0
Z=¿ 23.947.368
Cambios en las disponibilidades de las restricciones
Nuevo modelo de programación lineal por aumento
X 1 =¿ 355
X 2 =¿ 0
X 3 =¿ 330
Z=¿ 23.950.000
Nuevo modelo de programación lineal por reducción
X 1 =¿ 355
X 2 =¿ 0
X 3 =¿ 330
Z=¿ 23.950.000
b. Relación de la toma de Modelo de programación lineal
decisiones mediante la La empresa Atlantic Fiber Company encargada de producir fibra de
interpretación de los carbono tipo I debe producir 355 unidades teniendo una utilidad
resultados de la solución de 34000, en el tipo de fibra de carbono tipo II debe producir 0
óptima del modelo de unidades teniendo una utilidades y en fibra de carbono tipo III se
programación lineal vs debe producir 330 unidades con una utilidad de USD 36000, con
relación de la optimización esto se obtiene la maximizar utilidad en USD 23.950.000.
de recursos mediante la Cambios en coeficientes de las variables de la función objetivo
interpretación de los Nuevo modelo de programación lineal por aumento
resultados de la solución Basándome en la información proporcionada, la empresa Atlantic
óptima de los nuevos Fiber Company debe ajustar su producción de fibra de carbono de
modelos de programación la siguiente manera para obtener la máxima utilidad:
lineal por cambio de No se debe producir ninguna unidad de fibra de carbono tipo I.
aumento y reducción en Producir 684 unidades de fibra de carbono tipo II, lo cual generará
7
los coeficientes de las una utilidad de USD 35,000.
variables de la función No se debe producir ninguna unidad de fibra de carbono tipo III.
objetivo vs relación de la Nuevo modelo de programación lineal por reducción
optimización de recursos La empresa Atlantic Fiber Company encargada de producir fibra de
mediante la interpretación carbono tipo I debe producir 25 unidades teniendo una utilidad de
de los resultados de la USD35000, en el tipo de fibra de carbono tipo II debe producir
solución óptima de los 66O unidades teniendo una utilidad de USD 35000 y en fibra de
nuevos modelos de carbono tipo III se debe producir O con esto se obtiene la máxima
programación lineal por utilidad en USD 23.975.000.
cambio de aumento y
reducción en las Cambios en las disponibilidades de las restricciones
disponibilidades de las Nuevo modelo de programación lineal por aumento
restricciones. La empresa Atlantic Fiber Company encargada de producir fibra de
carbono tipo I debe producir 355 unidades teniendo una utilidad
de 34000, en el tipo de fibra de carbono tipo II debe producir 0
unidades teniendo una utilidades y en fibra de carbono tipo III se
debe producir 330 unidades con una utilidad de USD 36000, con
esto se obtiene la maxima utilidad en USD 23.950.000.
No aplica
8
comprender la relación entre los recursos y los resultados, la
empresa podrá determinar la asignación óptima de los mismos y
realizar ajustes estratégicos para optimizar su desempeño
9
nuevos modelos de Z=¿ 44722222
programación lineal por Cambios que afectan la factibilidad
cambios que afectan la Cambios en el lado derecho de las restricciones
factibilidad vs resultados Nuevo modelo de programación lineal por aumento
de la solución óptima de X 1 =¿ 1620
los nuevos modelos de
programación lineal por X 2 =¿ 0
cambios que afectan la X 3 =¿ 1805
optimalidad.
Z=¿ 56435185
Nuevo modelo de programación lineal por reducción
X 1 =¿ 1620
X 2 =¿ 0
X 3 =¿ 1805
Z=¿ 53009259
Nuevo modelo de programación lineal por adición de una nueva
restricción
X 1 =¿ 1620
X 2 =¿ 0
X 3 =¿ 1805
Z=¿ 44722222
Cambios que afectan la optimalidad
Cambios en los coeficientes de las variables de la función
objetivo
Nuevo modelo de programación lineal por aumento
X 1 =¿ 1620
X 2 =¿ 0
X 3 =¿ 1805
Z=¿ 56435185
Nuevo modelo de programación lineal por reducción
X 1 =¿ 1620
X 2 =¿ 0
X 3 =¿ 1805
Z=¿ 53009259
Nuevo modelo de programación lineal por adición de una nueva
actividad
X 1 =¿ 1620
X 2 =¿ 0
10
X 3 =¿ 1805
X 4=¿ 176
Z=¿ 44722222
b. Relación de la toma de Modelo de programación lineal
decisiones mediante la La empresa Atlantic Papers Company debe producir 1620
interpretación de los unidades de tipo I pasta de papel con una utilidad de USD 12.000,
resultados de la solución O unidades de pasta de papel tipo II, y 1805 unidades de pasta de
óptima del modelo de papel tipo III con una utilidad de USD 14.000 para maximizar las
programación lineal vs utilidades de producción con una utilidad de USD 44722222.
relación de la optimización
de recursos mediante la Cambios que afectan la factibilidad
interpretación de los Cambios en el lado derecho de las restricciones
resultados de la solución Nuevo modelo de programación lineal por aumento
óptima de los nuevos De acuerdo en la información proporcionada, la empresa Atlantic
modelos de programación Papers Company debe ajustar su producción de pasta de papel de
lineal por cambios que la siguiente manera para maximizar las utilidades:
afectan la factibilidad vs la Producir 1620 unidades de pasta de papel tipo I, lo cual generará
relación de la optimización una utilidad de USD 17,000.
de recursos mediante la No se debe producir ninguna unidad de pasta de papel tipo II.
interpretación de los Producir 1805 unidades de pasta de papel tipo III, lo cual generará
resultados de la solución una utilidad de USD 16,000.
óptima de los nuevos Al seguir estas pautas de producción, la empresa puede alcanzar
modelos de programación una utilidad máxima de USD 56,435,185.
lineal por cambios que Nuevo modelo de programación lineal por reducción
afectan la optimalidad. Basándome en la información proporcionada, la empresa Atlantic
Papers Company debe ajustar su producción de pasta de papel de
la siguiente manera para maximizar las utilidades:
Producir 1620 unidades de pasta de papel tipo I, lo cual generará
una utilidad de USD 16,000.
No se debe producir ninguna unidad de pasta de papel tipo II.
Producir 1805 unidades de pasta de papel tipo III, lo cual generará
una utilidad de USD 15,000.
Al seguir estas pautas de producción, la empresa puede alcanzar
una utilidad máxima de USD 53,009,259.
11
una utilidad máxima de USD 44,722,222.
12
papel tipo III con una utilidad de USD 16.000 para maximizar las
utilidades de producción con una utilidad de USD 56435185
Instrucciones:
Con base en la solución del Ejercicio 1. Método simplex primal, Ejercicio 2. Método simplex
artificial y Ejercicio 3. Método simplex dual desarrollados en la Tarea 1 y la solución del Ejercicio 1,
Análisis de dualidad, Ejercicio 2, Análisis de sensibilidad y Ejercicio 3. Análisis post-óptimo,
desarrollados en la Tarea 2:
13
BIBLIOGRAFIA
Del Valle, S. (2012). Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 28-31). McGraw-
Hill Interamericana. https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/
93437
14
Rojas, A. y Hernández, O. (2022). Solución de un problema de programación lineal de
maximización en Solver (Excel) [OVI]. https://repository.unad.edu.co/handle/10596/48369
15