Modelado con programacin lineal

APLICACIN DE LA VIDA REAL

FRONTIER AIRLINES ADQUIERE COMBUSTIBLES DE UNA MANERA ECONMICA

La carga de combustible de un avin puede hacerse en cualquiera de las escalas a lo largo de una ruta de vuelo. El precio del combustible vara entre escalar y se pueden obtener ahorros potenciales cargando ms combustible en un lugar ms econmico para usarlo en tramos de vuelo subsecuentes. La desventaja es que el peso adicional del combustible cargado har que consuma ms gasolina. La programacin lineal (PL) y la huerstica se utilizan para determinar la cantidad ptima de carga de combustible que equilibre el costo del consumo excesivo frente a los ahorros en el costo del combustible.

EN CONCLUSIN
El estudio realizado en 1981, arroj ahorros netos de aproximadamente $350 000 al ao.

Modelo de pl con dos variables

Ahora trabajaremos con la solucin grfica de una programacin lineal con dos variables.
Ready Mikks produce pinturas para interiores y exteriores con dos materias primas M1, M2. La siguiente tabla proporciona los datos bsicos del problema. Toneladas de materia prima por tipo Pintura para exteriores Materia prima, M1 6 Materia prima M2 1 Pintura para interiores 4 2 Disponibilidad diaria mxima (toneladas) 24 6

Unidad por tonelada ($1000)

ADICIONALMENTE..
Se cuenta con la siguiente informacin:

Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede exceder la de pintura para exteriores en ms de una tonelada. Asimismo, que la demanda diaria mxima de pintura para interiores es de dos toneladas. Reddy Mikks se propone determinar la (mejor) combinacin ptima de pinturas para interiores y exteriores que maximice la utilidad diaria total.

Primero
Tres componentes bsicos:

Las variables de decisin que pretendemos determinar El objetivo (meta) que necesitamos optimizar

Las restricciones que la solucin debe de satisfacer

CONSTRUYAMOS EL MODELO

Por lo tanto
El modelo de Reddy Mikks es = 51 + 42
Sujeto a 61 + 42 24 1 + 22 6 1 + 2 1 2 2 1 , 2 0

AHORA
Todos los valores de 1 2 que satisfacen las cinco restricciones constituyen una solucin factible.

De lo contrario la solucin es no factible.

Recuerda que se trata de determinar una solucin ptima, es decir la mejor solucin factible que maximice la utilidad de z.

GRFICAMENTE
Para ello por el momento emplearemos Derive 6.

El conjunto de soluciones quedara de la siguiente manera.

1. 2.

Determinar el espacio de soluciones factibles

Determinar la solucin ptima

Ahora a realizar ejercicios

Para el modelo de Reddy Mikks, defina las siguientes restricciones y exprselas con un lado izquierdo lineal y un lado derecho constante:
a)

La demanda diaria de pintura para interiores supera la de pintura para exteriores por al menos una tonelada. El consumo diario de materia prima M2 en toneladas es cuando mucho de 6 y por lo menos de 3. La demanda de pintura para interiores no puede ser menor que la demanda de pintura para exteriores. La cantidad mnima de pintura que debe producirse tanto para interiores como para exteriores es de 3 toneladas La proporcin de pintura para interiores respecto de la produccin total de pintura para interiores y exteriores no debe exceder de 5.

b)

c)

d)

e)

Determine la mejor solucin factible entre las siguientes soluciones (factibles y no factibles) del modelo de Reddy Mikks.
a) 1 = 1, 2 = 4

b) 1 = 2, 2 = 2
c) 1 = 3, 2 = 1.5 d) 1 = 2, 2 = 1 e) 1 = 2, 2 = 1

Para la solucin factible 1 = 2, 2 = 2 del modelo de Reddy Mikks, determine las cantidades no usadas de las materias primas M1 y M2.

Suponga que vende su pintura para exteriores a un solo mayorista con un descuento. La utilidad por tonelada es de $5000 si el contratista compra no ms de 2 toneladas diarias, y de $4500 en los dems casos. Exprese matemticamente la funcin objetivo.

Determine el espacio factible para cada una de las siguientes restricciones independientes, dado que 1 , 2 0.
a)

31 + 2 6 21 32 12

b) 1 22 5
c)

d) 1 2 0
e)

1 + 2 0

PROBLEMA DE MINIMIZACIN
Ozarks Farms consume diariamente un mnimo de 800 lb de un alimento especial, el cual es una mezcla de maz y soya con las siguientes composiciones:

Lb por lb de forraje Forraje Maz Protena .09 Fibra 02 Costo .30

Soya .60 06 .90 Las necesidades dietticas del alimento especial son un mnimo del 30% de protena y un mximo de 5% de fibra. El objetivo es determinar la mezcla diaria de alimento a un costo mnimo.