Examen Parcial de Programacion Lineal

1.- Demuestre algebraicamente que todas las soluciones básicas de la siguiente P.L son no factibles. Maximizar Z = x1 + 3x2  Sujeto a :     x1 + x2 <= 2  - x1 + x2 <= 4 x1 , x2 >=  0 Solución 1°Igualamos las Variables y colocamos la Variable de Holgura: Maximizar Z =  x1 + 3x2 + 0S1 + 0S2  x1 + x2 + S1 = 2  - x1 + x2  + S2 = 4 x1 , x2 >=  0 S1 , S2 >= 0 2°Colocamos...

Read More

Ejercicios de Modelo de P.L en forma de una Ecuacion

Ejercicios de un Modelo de Programación Lineal en Forma de una Ecuación: Demuestra algebraicamente que todas las soluciones básicas de la siguiente Programación Lineal son no factibles: Maximizar Z = X1 + X2  Sujeto a :                     X1 + 2X2 <= 6                            ...

Read More

Método Simplex

Resumen del Método Simple: En problemas  de Minimizacion , la CONDICIÓN ES OPTIMALIDAD   requiere seleccionar la VARIABLE DE ENTRADA como la VARIABLE NO BÁSICA con el coeficiente mas positivo en la ecuación objetiva, la regla exacta opuesta del caso de maximizacion. Esto obedece a que: Max Z = min(-z) En cuanto a la Condición de factibilidad para seleccionar la variable de salida . la regla no...

Read More

Modelo de Programación Lineal de Forma de Ecuacion

Modelo de Programación Lineal de Forma de Ecuación: El desarrollo de los cálculos con el método Simplex se facilita si se imponen dos requerimientos a las restricciones de Programación Lineal. 1.1 .- Todas las Restricciones son ecuaciones con lado derecho no negativo. 1.2.- Todas las Variables son  no negativas. Conversión de las desigualdades en ecuaciones con lado derecho no negativo: Para convertir una desigualdad (<=) en ecuación...

Read More

Modelo de Producción de Múltiples Periodos

MODELO DE PRODUCCIÓN DE MÚLTIPLES PERIODOS: La Compañía ACNÉ firmo un contrato para entregar 100,250,190,140,220 y 110 ventana para casa durante los 6 meses .El costo de Producción que incluye (mano de obra , material y servicio) por ventana varia por periodo  y se estima que sera de $50,$45,$55.$48.$52 y $50 durante los próximos 6 meses. Para aprovechar las fluctuaciones del costo de fabricación ACNÉ puede producirse...

Read More

Planificación de la Mano de Obra

Planificación de la Mano de Obra Modelo de Horario de Autobuses: La Ciudad de Pisco estudia la factibilidad de Utilizar un Sistema de Autobuses de transporte masivo para reducir el trafico Urbano. El estudio busca la cantidad  mínima de Autobuses que satisfaga la necesidad de transporte. Después de reunir la información necesaria, el Ingeniero de transito observo que la cantidad mínima de Autobuses...

Read More