Taller De Preparacion Primer Segundo Parcial Método Simplex
Páginas: 6 (1395 palabras)
Publicado: 12 de septiembre de 2011
Taller de preparacion segundo parcial io1 método simplex
1) Programas lineales no acotados
La xyz elabora dos clases de pan A y B cada pan tipo A se vende en 36 centavos y el pan B se vende a 30 centavos. Para elaborar un pan A se necesita 1 paquete de levadura y 6 onzas de harina; para el pan B se requieren 1 paquete de levadura y 5 onzas de harina. La xyz tiene en la actualidad 5paquetes de levadura y 10 onzas de harina. Se pueden comprar mas paquetes de levadura a 3 centavos el paquete y harina a 4 centavos la onza. Resuelva la situación anterior.
2) Soluciones alternativas
La xyz fabrica escritorios, mesas y sillas. Para la manufactura de cada articulo se requieren los elementos mostrados en la tabla adjunta.
Se cuenta en la actualidad con 48 pies de tablón demadera, 20 hora de acabado y 8 horas de carpintería. Un escritorio se vende en 60 pesos, una mesa en 35 y una silla en 20. Se considera además que se pueden vender a lo sumo 5 mesas mientras que los demás productos tienen demanda ilimitada.
|Recurso |escritorios |mesas |sillas |
|Maderas(pietablón) |8 |6 |1 |
|Horas de acabado |4 |2 |1.5 |
|Horas de carpinteria |2 |1.5 |0.5|
Resuelva la anterior situación utilizando el método simplex.
3) Giapetto: un problema de planificación de la producción
La Giapetto's Woodcarving, Inc., fabrica dos tipos de juguetes de madera: soldados y trenes. Un soldado se vende por 27 euros y usa 10 euros de material en bruto. Cada soldado que se fabrica incrementa los costes de mano de obra y generales en 14 euros. Un trense vende por 21 euros y usa 9 euros de material en bruto. Cada tren construido incrementa los costes de mano de obra y generales en 10 euros. La fabricación de soldados y trenes de madera requiere dos tipos de trabajo especializado: carpinteria y acabado. Un soldado necesita 2 horas de acabado y 1 hora de carpinteria. Un tren necesita 1 hora de acabado y 1 hora de carpinteria. Cada semana,Giapetto dispone de todo el material en bruto que necesite, pero solo de 100 horas de acabado y de 80 de carpinteria. La demanda de los trenes es ilimitada, pero cada semana pueden venderse a lo mas 40 soldados.
Giapetto necesita planificar la producción para conseguir que los beneficios sean
maximos. Utilizando el informe que se proporciona al resolver el problema contesta a las siguientes preguntas:a) Para que rango de valores del beneficio neto que supone fabricar un soldado
seguiriamos obteniendo la misma solucion optima?
b) Cual seria el beneficio maximo que obtendria Giapetto si el material necesa-
rio para fabricar un soldado costase 11 euros? y si fueran 8?
c) Para que rango de valores del beneficio neto que supone fabricar un tren
seguiriamos obteniendo la misma soluciónoptima?
d)Que precio estaria dispuesto a pagar la compania por conseguir una hora
extra de carpintera? y por conseguir una hora extra de acabado?
Identificación de precios sombra --- Problema dual
El dual es un problema de PL que se obtiene matemáticamente de un modelo primal de PL dado. Los problemas dual y primal están relacionados a tal grado, que la solución símplex óptima decualquiera de los dos problemas conduce en forma automática a la solución óptima del otro.
El método símplex además de resolver un problema de PL llegando a una solución óptima nos ofrece más y mejores elementos para la toma de decisiones. La dualidad y el análisis de sensibilidad son potencialidades de éste método.
En la mayoría de los procedimiento de PL, el dual se define para varias formas...
1) Programas lineales no acotados
La xyz elabora dos clases de pan A y B cada pan tipo A se vende en 36 centavos y el pan B se vende a 30 centavos. Para elaborar un pan A se necesita 1 paquete de levadura y 6 onzas de harina; para el pan B se requieren 1 paquete de levadura y 5 onzas de harina. La xyz tiene en la actualidad 5paquetes de levadura y 10 onzas de harina. Se pueden comprar mas paquetes de levadura a 3 centavos el paquete y harina a 4 centavos la onza. Resuelva la situación anterior.
2) Soluciones alternativas
La xyz fabrica escritorios, mesas y sillas. Para la manufactura de cada articulo se requieren los elementos mostrados en la tabla adjunta.
Se cuenta en la actualidad con 48 pies de tablón demadera, 20 hora de acabado y 8 horas de carpintería. Un escritorio se vende en 60 pesos, una mesa en 35 y una silla en 20. Se considera además que se pueden vender a lo sumo 5 mesas mientras que los demás productos tienen demanda ilimitada.
|Recurso |escritorios |mesas |sillas |
|Maderas(pietablón) |8 |6 |1 |
|Horas de acabado |4 |2 |1.5 |
|Horas de carpinteria |2 |1.5 |0.5|
Resuelva la anterior situación utilizando el método simplex.
3) Giapetto: un problema de planificación de la producción
La Giapetto's Woodcarving, Inc., fabrica dos tipos de juguetes de madera: soldados y trenes. Un soldado se vende por 27 euros y usa 10 euros de material en bruto. Cada soldado que se fabrica incrementa los costes de mano de obra y generales en 14 euros. Un trense vende por 21 euros y usa 9 euros de material en bruto. Cada tren construido incrementa los costes de mano de obra y generales en 10 euros. La fabricación de soldados y trenes de madera requiere dos tipos de trabajo especializado: carpinteria y acabado. Un soldado necesita 2 horas de acabado y 1 hora de carpinteria. Un tren necesita 1 hora de acabado y 1 hora de carpinteria. Cada semana,Giapetto dispone de todo el material en bruto que necesite, pero solo de 100 horas de acabado y de 80 de carpinteria. La demanda de los trenes es ilimitada, pero cada semana pueden venderse a lo mas 40 soldados.
Giapetto necesita planificar la producción para conseguir que los beneficios sean
maximos. Utilizando el informe que se proporciona al resolver el problema contesta a las siguientes preguntas:a) Para que rango de valores del beneficio neto que supone fabricar un soldado
seguiriamos obteniendo la misma solucion optima?
b) Cual seria el beneficio maximo que obtendria Giapetto si el material necesa-
rio para fabricar un soldado costase 11 euros? y si fueran 8?
c) Para que rango de valores del beneficio neto que supone fabricar un tren
seguiriamos obteniendo la misma soluciónoptima?
d)Que precio estaria dispuesto a pagar la compania por conseguir una hora
extra de carpintera? y por conseguir una hora extra de acabado?
Identificación de precios sombra --- Problema dual
El dual es un problema de PL que se obtiene matemáticamente de un modelo primal de PL dado. Los problemas dual y primal están relacionados a tal grado, que la solución símplex óptima decualquiera de los dos problemas conduce en forma automática a la solución óptima del otro.
El método símplex además de resolver un problema de PL llegando a una solución óptima nos ofrece más y mejores elementos para la toma de decisiones. La dualidad y el análisis de sensibilidad son potencialidades de éste método.
En la mayoría de los procedimiento de PL, el dual se define para varias formas...
Leer documento completo
Regístrate para leer el documento completo.