UNIDAD TEMÁTICA N° 2: PROGRAMACIÓN LINEAL – EL MÉTODO SÍMPLEX – ANÁLISIS DE SENSIBILIDAD, DE DUALIDAD Y PARAMÉTRICO
Enviado por Vale Duda • 22 de Abril de 2017 • Apuntes • 3.551 Palabras (15 Páginas) • 1.190 Visitas
UNIDAD TEMÁTICA N° 2: PROGRAMACIÓN LINEAL – EL MÉTODO SÍMPLEX – ANÁLISIS DE SENSIBILIDAD, DE DUALIDAD Y PARAMÉTRICO
Propuesta Nº1
Una empresa fabrica dos tipos de juguetes de madera. Se vende el juguete tipo A (JTA) a 27 u.m. y se utilizan 10 u.m. de materia prima. Cada JTA que se produce aumenta los costos variables de mano de obra y los costos generales en 14 u.m. Se vende un juguete tipo B (JTB) a 21 u.m. y se usan 9 u.m. de materia prima. Cada JTB aumenta los costos variables de mano de obra y los costos generales en 10 u.m. La producción de JTA y JTB necesita dos tipos de trabajo especializado: carpintería y acabado. Un JTA requiere 2 horas de acabado y 1 hora de carpintería. Un JTB requiere 1 hora de acabado y 1 hora de carpintería. Cada semana la empresa puede conseguir toda la materia prima que se necesita, pero solamente dispone de 100 horas de acabado y 80 de carpintería. La demanda de JTB no tiene límites, pero venden a lo más 40 JTA semanalmente.
- Formule un modelo matemático para este problema y resuelvalo con WinQSB y Solver en Excel.
- Determinar la combinación óptima de los productos y el beneficio semanal que se obtendrá.
- Asigne a los modelos en cada aplicación un formato que facilite su interpretación (rótulos, nombres de las variables, nombres de las restricciones, unidades, etc).
- Obtenga con WinQSB
- Representación gráfica del modelo.
- Reporte de solución (Solution Summary).
- Reporte de restricciones (Constraint Summary)
- Intervalos de sensibilidad para los Ci.
- Intervalos de sensibilidad para los RHSj.
- Reporte de soluciones y restricciones (reporte combinado- Combined Report).
- Análisis paramétrico de los Ci.
- Análisis paramétrico de los RHSj.
- Gráfico del análisis paramétrico de los RHSj.
- Tablas Símplex de cada iteración (paso a paso).
- Obtenga con Solver:
- Informe de respuestas, conservándolo en una hoja en el mismo libro donde se encuentra el modelo.
- Informe de sensibilidad, conservándolo en una hoja en el mismo libro donde se encuentra el modelo.
- Identifique en el informe de sensibilidad: Intervalos de sensibilidad para los Ci, intervalos de sensibilidad para los RHSj, precios duales de los recursos y costos reducidos.
- Partiendo de la solución óptima del problema, se quisiera hacer una pequeña inversión en recursos adicionales ¿En cuál/es sería conveniente? ¿A cuál de estos recursos se debería dar prioridad a la hora de hacer la inversión?
- Si se prevé un aumento en el costo variable para el juguete JTA de 10 o 20 % ¿Podría brindar una respuesta respecto al plan de producción óptimo y el beneficio en cada uno de estos escenarios extremos? Si es así, exprese cual sería el plan de producción y el beneficio en cada situación.
- Si las horas disponibles para la carpintería se reducen a 65 hs semanales. ¿Puede utilizar la información de la tabla Simplex final para determinar el plan de producción óptimo y el beneficio que se obtendría en este escenario? Si es así, exprese cual sería el plan de producción y el beneficio a obtenerse.
Propuesta Nº 2
Considérese un problema donde debe determinarse la mezcla de cuatro productos que se fabricarán durante la próxima semana. Para cada producto, cada unidad producida requiere una cantidad conocida de tiempo de producción en cada una de tres máquinas. Cada máquina tiene un cierto número de horas disponibles por semana. Cada producto proporciona cierta ganancia por unidad producida.
Los datos relacionados con las máquinas, con los productos y con las combinaciones de una máquina y un producto se presentan en la tabla siguiente.
Tiempo de Producción por unidad (hs) | Tiempo de Producción disponible por semana (hs) | |||||
Productos | ||||||
Máquina | P01 | P02 | P03 | P04 | ||
Bobinadora | 1.7 | 2.1 | 1.4 | 2.4 | 28 | |
Cortadora | 1.1 | 2.5 | 1.7 | 2.6 | 34 | |
Soldadora | 1.6 | 1.3 | 1.6 | 0.8 | 21 | |
Ganancia/Unidad | 26 | 35 | 25 | 37 |
- Formule un modelo de PL para el problema, utilizando los soportes informáticos WinQSB y Solver en Excel.
- Determine el mix de producción óptimo y el beneficio a obtenerse.
- Para este mix de producción ¿Se utiliza el total de horas disponibles en cada máquina?
- Si quisiera asignarse 5 horas adicionales a alguna de las máquinas ¿A cuál de ellas convendría asignar las 5 horas?
- Si la ganancia por unidad del producto P03 se redujera entre 5 y 10% ¿Continuaría siendo óptimo el mix de producción determinado en el punto b?
- Si la ganancia por unidad del producto P01 aumentara 10% ¿Continuaría siendo óptimo el mix de producción determinado en el punto b?
Propuesta Nº 3
Fresh Food Farms, Inc., tiene 50 acres de tierra en la cual plantar cualquier cantidad de maíz, soja, lechuga, algodón y brócoli. La siguiente tabla muestra la información relevante perteneciente a la producción, el costo de plantación, el precio de venta esperado y los requerimientos de agua para cada cultivo:
...