24-04-2013, 9:45 PM
Programación lineal
Estudia y resuelve problemas de optimización (maximización: se busca el mayor beneficio; minimización: se busca el menor costo).
Elementos:
· Variables: de dos variables en adelante.
· Función objetivo: \( F(x,y) = A·x + B·y, a∈ℝ, b∈ℝ \)
· Dominio: es un sistema de inecuaciones, llamado también restricciones del problema.
Resolución:
1. Se resuelve gráficamente el sistema de inecuaciones (restricciones o dominio).
2. Se hallan las coordenadas de los vértices del polígono.
3. Se calculan los valores numéricos de las coordenadas de los vértices en la función objetivo.
4. Solución:
· Máximo: está en el mayor valor numérico.
· Mínimo: está en el menor valor numérico.
Si para dos vértices corresponde un mismo valor, se considerará el segmento que una a ambos. Recordar que estamos trabajando con número naturales.
Estudia y resuelve problemas de optimización (maximización: se busca el mayor beneficio; minimización: se busca el menor costo).
Elementos:
· Variables: de dos variables en adelante.
· Función objetivo: \( F(x,y) = A·x + B·y, a∈ℝ, b∈ℝ \)
· Dominio: es un sistema de inecuaciones, llamado también restricciones del problema.
Resolución:
1. Se resuelve gráficamente el sistema de inecuaciones (restricciones o dominio).
2. Se hallan las coordenadas de los vértices del polígono.
3. Se calculan los valores numéricos de las coordenadas de los vértices en la función objetivo.
4. Solución:
· Máximo: está en el mayor valor numérico.
· Mínimo: está en el menor valor numérico.
Si para dos vértices corresponde un mismo valor, se considerará el segmento que una a ambos. Recordar que estamos trabajando con número naturales.