Todos

Solo disponible en BuenasTareas
  • Páginas : 2 (405 palabras )
  • Descarga(s) : 0
  • Publicado : 22 de enero de 2012
Leer documento completo
Vista previa del texto
INVESTIGACION DE OPERACIONES

Programación Lineal

Objetivos del Capítulo
  

Fijar los requerimientos para establecer un modelo de programación lineal. Representación gráfica de un modelode programación lineal. Ventajas del modelo de programación lineal:
* * * * Obtención de una solución óptima única. Obtención de soluciones alternativas Modelos no acotados. Modelo no factibles.

.  Conceptos de análisis de sensibilidad:
* * * * * *


Reducción de costos. Rango de optimalidad. Precios sombra. Rango de factibilidad. Holgura complementaria. Agregarrestricciones/variables.

Obtención de una solución por métodos computacionales:
* WINQSB * EXCEL * LINDO

2.1 Introducción a la Programación Lineal


Un modelo de programación lineal busca maximizar o minimizaruna función lineal, sujeta a un conjunto de restricciones lineales. Un modelo de programación lineal esta compuesto de lo siguiente:
* Un conjunto de variables de decisión * Una función objetivo * Unconjunto de restricciones





La importancia de la programación lineal:
* Ciertos problemas se describen facilmente a través de la programación lineal. * Muchos problemas puedenaproximarse a modelos lineales. * La salida generada por el programa que resuelve el modelo de programación lineal entrega información útil para responder nuevas condiciones sobre el “qué pasa si”.

2.2 Elproblema de la industria de juguetes “Galaxia”.
 Galaxia produce dos tipos de juguetes:
* Space Ray * Zapper


Los recursos están limitados a:
* 1200 libras de plástico especial. * 40 horas deproducción semanalmente.



Requerimientos de Marketing.
* La producción total no puede exceder de 800 docenas. * El número de docenas de Space Rays no puede exceder al número de docenas deZappers por más de 450.



Requerimientos Tecnológicos.
* Space Rays requiere 2 libras de plástico y 3 minutos de producción por docena. * Zappers requiere 1 libra de plástico y 4 minutos de...
tracking img