UNIDAD TEMÁTICA N° 2: PROGRAMACIÓN LINEAL – EL MÉTODO SÍMPLEX – ANÁLISIS DE SENSIBILIDAD, DE DUALIDAD Y PARAMÉTRICO
Vale DudaApuntes22 de Abril de 2017
3.551 Palabras (15 Páginas)1.257 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:
CULTIVO | Producción (kg/acre) | Costo ($/kg) | Precio de venta ($/kg) | Agua requerida (l/kg) |
Maíz | 640 | 1,00 | 1,70 | 8,75 |
Soja | 500 | 0,50 | 1,30 | 5,00 |
Lechuga | 400 | 0,40 | 1,00 | 2,25 |
Algodón | 300 | 0,25 | 1,00 | 4,25 |
Brócoli | 350 | 0,60 | 1,30 | 3,50 |
Para la próxima temporada, hay 100.000 litros de agua disponible y la compañía ha contratado vender al menos 5120 kg de maíz.
- Formule un modelo de PL para el problema, utilizando los soportes informáticos WinQSB y Solver en Excel.
- ¿Puede presentar un modelo gráfico de este problema con alguno de los soportes informáticos?
- Determinar la estrategia de plantación óptima.
- ¿Cuál es la cantidad de tierra y agua utilizadas con esta estrategia de plantación? ¿Cuál es la cantidad de maíz que se obtendría por encima de lo contratado?
C1=(1,7 – C)*640 (coeficiente C1, tengo el precio 1,7$/kg)
Antes me dio 448
Ahora C1= 1$
- ¿Cuáles son las variaciones que se podrían admitir en los costos de plantación (de cada cultivo por separado), de manera tal que la estrategia de plantación obtenida en el punto c continúe siendo óptima?
- ¿Cuáles son las variaciones en los rendimientos de cada cultivo (kg/acre, de cada cultivo por separado) que se podría tolerar, de manera tal que la estrategia de plantación obtenida en el punto c continúe siendo la óptima?
- Si existiese la posibilidad de comprar más tierra o de conseguir más agua ¿Cuánto debería pagarse por cada acre de tierra o cada litro de agua adicional para que resulte conveniente su adquisición?
Por cada acre podría pagar hasta 150$ y por cada litro adicional 0.1$, hasta el precio sombre puedo pagar.
Propuesta Nº 4
...