Investigacin de Operaciones I

Modelamiento con n variables. Mezclas, Dietas

Cunto Producir para Obtener mayores utilidades?

Objetivos
1. Elaborar modelos de programacin lineal con n variables.

2. Aplicar los modelos de PL a casos especiales.

3. Efectuar anlisis sensibilidad de

1. Modelo PL con n variables

Un MPL de n variables presenta la siguiente forma general: C , C ,.., C

1 2

Max z=C1X1+C2X2++CnXn st a11X1+a12X2++a1nXnb1 Los a , a21X1+a22X2++a2nXnb2 a ,,a son los coeficientes tecnolgicos am1X1+am2X2++amnXnbm end X1,X2,,Xn0
11 ij mn

son los beneficios unitarios

X1, X2,.., Xn son las variables de decisin

Para el tenemos:

caso

de

Minimizar,
C1, C2,.., Cn son los costos unitarios

Min z=C1X1+C2X2++CnXn st a11X1+a12X2++a1nXnb1 Los a , a21X1+a22X2++a2nXnb2 a ,,a son los coeficientes tecnolgicos am1X1+am2X2++amnXnbm end X1,X2,,Xn0
11 ij mn

X1, X2,.., Xn son las variables de decisin

2. Modelos Generales
Caso 1. World Oil Company puede comprar
dos tipos de petrleo crudo: Petrleo crudo ligero a un costo de 25 dlares por barril. Petrleo crudo pesado a un costo de 22 dlares por barril. Cada barril de petrleo crudo, ya refinado, produce tres productos: gasolina, turbosina y queroseno. La siguiente tabla indica las cantidades en barriles de gasolina, turbosina y queroseno producidos por barril de cada tipo de petrleo crudo.

Tabla 1: Tipos de productos Gasolina Crudo Ligero Turbosina Querosene

0.45 0.35

0.18 0.36

0.30 0.20

Crudo Pesado

La refinera se ha comprometido a entregar 1260 mil barriles de gasolina, 900 mil barriles de turbosina y 300 mil barriles de queroseno. Formule un modelo para determinar la cantidad de cada tipo de petrleo crudo por comprar para minimizar el coste total al tiempo que se satisfaga la demanda apropiada.

La refinera se ha comprometido a entregar 1260 mil barriles de gasolina, 900 mil barriles de turbosina y 300 mil barriles de queroseno. Formule un modelo para determinar la cantidad de cada tipo de petrleo crudo por comprar para minimizar el coste total al tiempo que se satisfaga la demanda apropiada. a) Definir correctamente las variables de decisin, la F.O. y las restricciones b) Definir claramente el tipo de variable en LINDO y encontrar la respectiva solucin.

Definicin de variables ENTERAS {0,1,2,} en LINDO

Max (Min) A1X1++AnXn Subjecto to RESTRICCIONES End GIN X1 GIN X2 GIN Xn

Caso 2. El Ministerio de Transporte y

Comunicaciones, ha recibido solicitudes de asignacin de frecuencias de cuatro nuevas estaciones de radio. Dos frecuencias de radio interfieren si estn a 0.5 megahertz de distancia. Las siguientes frecuencias (en megahertz) estn actualmente disponibles: 100.0, 100.1, 100.3, 100.7, 101.0, 101.1, 101.4, 102.0. a) Formule un modelo para determinar si la comisin puede asignar cuatro nuevas frecuencias y, si es as, cules.

Definicin de variables BINARIAS {0,1} en LINDO

Max (Min) A1X1++AnXn Subjecto to RESTRICCIONES End INT X1 INT X2 INT Xn

Max X1+X2+X3+X4+X5+X6+X7+X8 Subject to

X1+X2<=1 X1+X3<=1 X2+X3<=1 X3+X4<=1 X6+X7<=1 END int X1 int X8
100.0, 100.1, 100.3, 100.7, 101.0, 101.1, 101.4, 102.0.

3. Modelos de Dietas
El problema de la dieta consiste en determinar las cantidades de distintos nutrientes que deben ingerirse, asegurar ciertas condiciones de nutricin y minimizar el coste de compra de los nutrientes.

De modo ms preciso, supngase que se conocen los contenidos nutritivos de ciertos alimentos, sus precios y la cantidad mnima diaria de nutrientes aconsejada.
El problema consiste en determinar la cantidad de cada alimento que debe comprarse de modo que se satisfagan los mnimos aconsejados y se alcance un precio total mnimo.

4. Elementos
Tenemos 04 intervienen: elementos que

m: el nmero de nutrientes n: el nmero de alimentos aij: la cantidad del nutriente i en una unidad del alimento j. bi: la cantidad mnima del nutriente i aconsejada. cj : el precio de una unidad del alimento j.

Variables Xj : la cantidad alimento j que adquirirse.

del debe

Restricciones Como la cantidad total de un nutriente dado i es la suma de

las cantidades de los nutrientes en todos los alimentos y las cantidades de alimentos deben ser no negativas, se deben cumplir las siguientes restricciones:

Funcin Objetivo En el problema de la dieta se est interesado en minimizar el precio (costo) de la dieta:

5. Casos
Caso 1. Considrese un caso con cinco nutrientes y con los mnimos aconsejados para los nutrientes digeribles (DN), protnas digeribles (PD), calcio (Ca), y fsforo (Ph) dados en la Tabla 2.

Tabla 2. Nutrientes (gr)

(min)

Supngase que los precios unitarios de los alimentos son: C1 = 1, C2 = 0.5, C3=2, C4 = 1.2, C5 = 3.

Caso 2. Un centro de nutricin utiliza tres tipos de granos para elaborar un cereal natural que vende por kilos. El eslogan del centro es que cada 125 gramos de su cereal, tomados con medio vaso de leche entera, cubre las necesidades alimenticias de un adulto en cuanto a protenas, hidratos de carbono, fsforo y magnesio.

El costo de cada tipo de grano y sus contenidos por kg. se reflejan en la siguiente tabla. Tabla 3. Nutrientes

0.33
0.47

0.38

Los requisitos nutricionales mnimos por da para un adulto son 3 unidades de protenas, 2 de hidratos de carbono, 1 de fsforo, y 0.425 de magnesio. Cual es la mezcla adecuada de granos que logra cubrir estas necesidades con el mnimo costo para el centro?

Caso 3. San Fernando, posee 200 cerdos que consumen 90 lb de comida especial todos los das. El alimento se prepara como una mezcla de maz y harina de soya con las siguientes composiciones:

Los requerimientos diarios alimento de los cerdos son: 1. Cuando menos 1% de calcio 2. Por lo menos 30% de protena 3. Mximo 5% de fibra.

de

Determine la mezcla de alimentos con el mnimo costo por da.

4. Modelos de Mezclas
Caso 1. Se desea obtener
la mezcla de petrleo a partir de crudos de distinta procedencia, cada uno de los cuales tienen distintas caractersticas

En la siguiente tabla se detallan los distintos crudos - cuatro en total - y sus caractersticas ms importantes: el tanto por ciento de azufre, la densidad y el precio por Tm. medido en dlares.

Se exige a la mezcla que tenga unas caractersticas concretas, que se traducen en porcentaje del 0.40 % de contenido azufre y una densidad igual a 0.91. desea que el precio de la mezcla mnimo.

un de Se sea

No olvide que la suma de proporciones debe ser 1 (100%)

Caso 2. La Joyeria fbrica dos tipos

de joyas. Las de tipo A precisan 1 gr de oro y 1.5 gr de plata vendindolas a 4000 soles c/u. Para la fabricacin de las de tipo B emplea 1.5 gr de oro y 1 gr de plata, y les vende a 5000 soles. El orfebre tiene slo en el taller 750 gr de cada uno de los metales. Calcular cuntas joyas ha de fabricar de cada tipo para obtener un beneficio mximo. Calcular dicho beneficio.

Caso 3. La empresa Universal, dedicada a

la elaboracin y venta de ropa para hombre produce cuatro tipos de corbatas, una de seda, otra de poliester, y dos de poliester/algodn. La tabla siguiente muestra el coste de cada uno de estos materiales y su disponibilidad:

La empresa tiene contratos de larga duracin para suministrar corbatas a cinco cadenas de tiendas de ropa. En dichos contratos se especifica que la empresa deber suministrar unas cantidades mnimas mensuales de cada tipo de corbata y, que en caso de recibir una demanda superior al mnimo, ser la propia empresa la que decida si puede o no servir la cantidad extra solicitada. A continuacin aparecen los datos relevantes:

El objetivo de la empresa es elegir el plan de produccin que maximice sus beneficios mensuales.

GRACIAS

Si Cuidamos el Medio, Ambiente, cuidamos nuestro futuro