Beruflich Dokumente
Kultur Dokumente
FORMULACIN DE MODELOS MATEMTICOS DE PROGRAMACIN LINEAL -formulacin directaLa modelacin se define como el proceso de abstraccin del sistema real a un modelo cuantitativo. Involucra desde la definicin del sistema real y la determinacin de sus fronteras, incluyendo la conceptualizacin del sistema asumido. La modelacin es sin duda una combinacin de arte y ciencia. No se puede precisar una metodologa para la construccin de un modelo, por lo que necesariamente la modelacin se aprende con la prctica.
Modelo general de PL
optimizar (maximizar o minimizar) Z = c1x1 + c2x2 +....+ cnxn, sujeta a las restricciones: a11x1 + a12x2 +....+ a1nxn < b1 a21x1 + a22x2 +....+ a2nxn < b2 . am1x1 + am2x2 +....+ amnxn < bm donde el valor de las variables es: X1 0, X2 0, ..., Xn 0
1. EL OBJETIVO
Con el objetivo se pretende medir la efectividad de las diferentes soluciones factibles que pueden obtenerse y determinar la mejor solucin. Deber definirse claramente las unidades de medicin del objetivo, como dinero, tiempo, etc.
Ejemplo:
Restricciones de capacidad. Limitan el valor de las variables debido a la disponibilidad de horas-hombre, horas-mquina, espacio, etc. Restricciones de mercado. Surgen de los valores mximos y/o mnimos de la demanda o el uso del producto o actividad a realizar.
1. No debe elaborarse un modelo complicado cuando uno simple es suficiente. 2. El problema no debe ajustarse al modelo o mtodo de solucin. 3. La fase deductiva de la modelacin debe realizarse rigurosamente. 4. Los modelos deben validarse antes de su implantacin. 5. Nunca debe pensarse que el
6. Un modelo debe criticarse por algo para lo que no fue hecho. 7. No venda un modelo como la perfeccin mxima. 8. Uno de los primeros beneficios de la modelacin reside en el desarrollo del modelo. 9. Un modelo es tan bueno o tan malo como la informacin con la que trabaja. 10. Los modelos no pueden
Tipos de problemas
Planeacin de la produccin e inventarios Mezcla de Alimentos Transporte y asignacin Planeacin financiera Mercadotecnia Asignacin de recursos Redes de optimizacin