Este documento presenta un problema de programación lineal para maximizar la producción de tres productos (P1, P2, P3) utilizando tres áreas de producción (T1, T2, T3) con horas disponibles limitadas. Resuelve el problema utilizando el método simplex, determina que la producción máxima es de 1881.25 unidades y que solo debe fabricarse el producto P1.
0 calificaciones0% encontró este documento útil (0 votos)
40 vistas4 páginas
Este documento presenta un problema de programación lineal para maximizar la producción de tres productos (P1, P2, P3) utilizando tres áreas de producción (T1, T2, T3) con horas disponibles limitadas. Resuelve el problema utilizando el método simplex, determina que la producción máxima es de 1881.25 unidades y que solo debe fabricarse el producto P1.
Este documento presenta un problema de programación lineal para maximizar la producción de tres productos (P1, P2, P3) utilizando tres áreas de producción (T1, T2, T3) con horas disponibles limitadas. Resuelve el problema utilizando el método simplex, determina que la producción máxima es de 1881.25 unidades y que solo debe fabricarse el producto P1.
Este documento presenta un problema de programación lineal para maximizar la producción de tres productos (P1, P2, P3) utilizando tres áreas de producción (T1, T2, T3) con horas disponibles limitadas. Resuelve el problema utilizando el método simplex, determina que la producción máxima es de 1881.25 unidades y que solo debe fabricarse el producto P1.
Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
Descargar como docx, pdf o txt
Está en la página 1/ 4
Ejercicios
Ejercicio 1. Los siguientes datos de programa de programación lineal se usan para la
planificación mensual de las tareas de una planta donde se fabrican 3 productos (P1, P2 y P3) y que se procesan en tres áreas diferentes (T1, T2 y T3) con disponibilidades horarias para el mes de marzo de 2020 respectivas de 700, 510 y 430 horas al mes. Maximizar: Z = 7 X1 + 3 X2 + 5 X3 Sujeto a: 1,7 X1 + 2,1 X2 + 1,3 X3 ≤ 700 1,2 X1 + 1,5 X2 + 1,7 X3 ≤ 510 1,6 X1 + 1,5 X2 + 1,3 X3 ≤ 430 X1, X2, X3 ≥ 0 Con los datos anteriores: a. Resuélvalo por el método simplex. b. ¿Cuál es la utilidad que genera la producción para el mes de marzo? c. ¿Deben fabricarse los 3 productos?, si la respuesta es negativa, indique cuáles. Respuesta a: Maximizar: Z = 7 X1 + 3 X2 + 5 X3 1,7 X1 + 2,1 X2 + 1,3 X3 ≤ 700 1,2 X1 + 1,5 X2 + 1,7 X3 ≤ 510 1,6 X1 + 1,5 X2 + 1,3 X3 ≤ 430 X1, X2, X3 ≥ 0 → Z – 7 X1 – 3 X2 – 5 X3 = 0 1.7 X1 + 2.1 X2 + 1.3 X3 + S1 = 700 1.2 X1 + 1.5 X2 + 1.7 X3 + S2 = 510 1.6 X1 + 1.5 X2 + 1.3 X3 + S3 = 430 X1, X2, X3, S1, S2, S3
→ S X1 X2 X3 S1 S3 R 2 Z -7 -3 -5 0 0 0 0 (R1) S 2. 1.7 1.3 1 0 0 700 (R2) 1 1 S 1. 1.2 1.7 0 1 0 510 (R3) 2 5 S 1. 1.6 1.3 0 0 1 430 (R4) 3 5
S X1 X2 X3 S2 S3 R 1 Z 0 3.56 0.68 0 0 4.37 1881.25 (R1) S 0 0.50 0.08 1 0 -1.06 243.12 (R2) 1 S 0 0.37 0.72 0 1 -0.75 187.5 (R3) 2 S 1 0.93 0.81 0 0 0.62 268.75 (R4) 3
La solución óptima es:
Z = 1881.25 X1 = 268.75 X2 = 0 X3 = 0
En fracción sería: 7525 Z= 4 1075 X1 = 4 X2 = 0 X3 = 0 Respuesta b: La producción que genera para el mes de marzo es de Z = 1881.25 unidades Respuesta c: No se deben fabricar los tres productos, es viable fabricar solo el producto P1 Bibliografía
Jonathan Venegas. 25 septiembre 2016. Método Simplex primal-problema de
