Programacion Lineal
Programación Lineal
Investigación de operaciones
¿Cómo identificar la función objetivo?
En realidad hay muchas formas para identificar una función objetivo de unproblema de operación. La más común y fácil, se destaca por tres factores:
Cuando minimizamos:
Lo más lógico es minimizar costos, tiempo y procesos de una empresa paravolver más eficiente.
Cuando maximizamos:
Encontramos una variable importante, cuando leemos algún problema y encontramos utilidad, sabemos lo que debemos hacer, MAXIMIZAR,MaxZ=$.
PASOS COMUNES PARA RESOLVER UN PROBLEMA BASICO LINEAL.
Organizar información: En este paso recolectamos todos los datos que nos proveen y organizamos en unatabla.
Definimos variables: En este paso buscamos las dos o tres posibles variables y las identificamos como: X1, X2, X3, Xx.
Plantear FUNCION OBJETIVO: es donde buscamos siminimizamos o maximizamos mediante una ecuación objetivo: XMinZ= 3$X1 + 2$X2
Definir restricciones: A lo que vamos leyendo el ejercicio iran saliendo una seria derestricciones que van siendo identificadas por el signo mayor o menor, o mayor o igual, o menor o igual.
Ejemplo #1
Se dispone de 600 g de un determinado fármaco para elaborarpastillas grandes y pequeñas. Las grandes pesan 40 g y las pequeñas 30 g. Se necesitan al menos tres pastillas grandes, y al menos el doble de pequeñas que de las grandes. Cadapastilla grande proporciona un beneficio de 2 € y la pequeña de 1 €. ¿Cuántas pastillas se han de elaborar de cada clase para que el beneficio sea máximo?
Elección de lasincógnitas.
x = Pastillas grandes
y = Pastillas pequeñas
Función objetivo
f(x, y) = 2x + y
Restricciones
40x + 30y ≤ 600
x ≥ 3
y ≥ 2x
x ≥ 0
y ≥ 0
Regístrate para leer el documento completo.