Este documento presenta un problema de programación lineal para una empresa que produce acero con diferentes recubrimientos. La empresa quiere maximizar sus ganancias determinando la cantidad óptima de cada tipo de acero para producir, sujeto a restricciones en los recursos disponibles como horas de proceso y cantidad de acero. El modelo lineal propuesto incluye variables, restricciones y la función objetivo a maximizar, cuya solución óptima es producir 0 unidades de acero con recubrimiento de cementación, 12.5 unidades con recubrimiento de nitruración y 204.
0 calificaciones0% encontró este documento útil (0 votos)
112 vistas7 páginas
Este documento presenta un problema de programación lineal para una empresa que produce acero con diferentes recubrimientos. La empresa quiere maximizar sus ganancias determinando la cantidad óptima de cada tipo de acero para producir, sujeto a restricciones en los recursos disponibles como horas de proceso y cantidad de acero. El modelo lineal propuesto incluye variables, restricciones y la función objetivo a maximizar, cuya solución óptima es producir 0 unidades de acero con recubrimiento de cementación, 12.5 unidades con recubrimiento de nitruración y 204.
Este documento presenta un problema de programación lineal para una empresa que produce acero con diferentes recubrimientos. La empresa quiere maximizar sus ganancias determinando la cantidad óptima de cada tipo de acero para producir, sujeto a restricciones en los recursos disponibles como horas de proceso y cantidad de acero. El modelo lineal propuesto incluye variables, restricciones y la función objetivo a maximizar, cuya solución óptima es producir 0 unidades de acero con recubrimiento de cementación, 12.5 unidades con recubrimiento de nitruración y 204.
Este documento presenta un problema de programación lineal para una empresa que produce acero con diferentes recubrimientos. La empresa quiere maximizar sus ganancias determinando la cantidad óptima de cada tipo de acero para producir, sujeto a restricciones en los recursos disponibles como horas de proceso y cantidad de acero. El modelo lineal propuesto incluye variables, restricciones y la función objetivo a maximizar, cuya solución óptima es producir 0 unidades de acero con recubrimiento de cementación, 12.5 unidades con recubrimiento de nitruración y 204.
Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
Descargar como xlsx, pdf o txt
Está en la página 1de 7
Ejercicio 1. Método simplex primal.
La empresa Americana de Aceros Co., produce acero con recubrimiento mediante cementa nitruración con una utilidad de USD68 y mediante cianuración con una utilidad de USD65. Producir acero con recubrimiento mediante cementación, requiere 21 kilogramos de acero Producir acero con recubrimiento mediante nitruración, requiere 23 kilogramos de acero, 1 horas para el proceso de templado y revenido. Producir acero con recubrimiento mediante cianuración y requiere 24 kilogramos de acero La empresa dispone como máximo de 5.200 kilogramos de acero en su planta de producció revenido. ¿Qué cantidad de acero con recubrimiento de cada tipo, debe producir la empresa America disponibles?
MODELO DE PROGRAMACIÓN LINEAL
Función Objetivo a MAXIMIZAR Z = 63X1 + 68X2 + 65X3 Restricciones
Cementacion: 21X1 + 23X2 + 24X3 ≤ 5200
Nitruracion: 9X2 + 11X3 + 8X3 ≤ 1800
Cianuracion: 19X1 + 18X2 + 16X3 ≤ 3500
MODELO CANONICO Función Objetivo a MAXIMIZAR Z = 63X1 + 68X2 + 65X3 Restricciones 21X1 + 23X2 + 24X3 ≤ 5200 23X2 + 11X3 + 18X3 ≤ 1800 24X1 + 8X2 + 16X3 ≤ 3500 ento mediante cementación con una utilidad de USD63, mediante una utilidad de USD65. 21 kilogramos de acero, 9 horas para el proceso termoquímico y 19 horas para el proceso de templado y revenido. 3 kilogramos de acero, 11 horas para el proceso termoquímico y 18
24 kilogramos de acero, 8 horas para el proceso termoquímico y 16 horas para el proceso de templado y revenido. n su planta de producción, de 1.800 horas para el proceso termoquímico y de 3.500 horas para el proceso de templado y
ducir la empresa Americana de Aceros Co., para tomar decisiones y obtener la mayor utilidad posible con los recursos
Criterio para deterner el metodo es que NO existan NEGATIVOS en W
Variables Z X1 X2 X3 X4 X5 X4 0 -8.5 0 0 1 2 X2 0 -0.25 1 0 0 0.5 X3 0 1.46875 0 1 0 -0.5625 Z 1 15.46875 0 0 0 -2.5625 Valor que es más nagativo = COLUMNA PIVOTE
Criterio para deterner el metodo es que NO existan NEGATIVOS en W
Variables Z X1 X2 X3 X4 X5 X5 0 -4.25 0 0 0.5 1 X2 0 1.875 1 0 -0.25 0 X3 0 -0.921875 0 1 0.28125 0 Z 1 4.578125 0 0 1.28125 0 Valor que es más nagativo = COLUMNA PIVOTE
X1 0 X2 12.50 X3 204.6875 Z 14154.69
CONCLUSION para obtener la maxima ganancia la empresa American de Aceros Co, debe producir X1 =0, X2 = 4212,5, X3=204,68 unidades para obtner un beneficio de 14154,7 X6 cr 0 5200 0 1800 1 3500 0 0
X6 cr 0 5200 226.1 0 1800 163.6 Valor que es más pequeño = FILA PIVOTE 1 3500 194 0 0
X6 cr 0 1436.36 197.5 Valor que es más pequeño = FILA PIVOTE 0 163.64 225 1 554.55 190.625 0 11127.27
