Problema de la dieta

Produccion Mnera
Generalizacion del problema de la dieta

Optimizacion
Conferencia II
Modelacion I

Walter Gomez, Juan Pablo Concha y Leonardo Villegas

Departamento de Ingeniera Matematica

Universidad de La Frontera

Walter Gomez, Juan Pablo Concha y Leonardo Villegas Optimizacion IMA-300

 Problema de la dieta
Produccion Mnera
Generalizacion del problema de la dieta

Contenido

1 Problema de la dieta

2 Produccion Mnera

3 Generalizacion del problema de la dieta

Walter Gomez, Juan Pablo Concha y Leonardo Villegas Optimizacion IMA-300

 Problema de la dieta
Produccion Mnera
Generalizacion del problema de la dieta

Problema de la dieta

Problema de la dieta
Una agricultor fabrica alimento para pollo. Este alimento se obtiene mez-
clando distintos ingredientes, alfalfa, limon y maz. La mezcla se considera de
buena calidad si cumple ciertos requerimientos basicos, para algunos nutri-
entes como vitamina c y calcio. El costo de la unidad de alfalfa, limon y maz
es 3,4 y 1 dolares. Los requerimientos nutricionales indican que el alimento
debe contener al menos 5gr de vitamina C y 5gr de calcio por unidad(1kg)
de alimento fabricado. La cantidad de alimento que se debe fabricar es 5kg.
Cada alimento aporta los nutrientes de la siguiente forma:
(gr) Alfalfa limon maz
Vitamina C 2 1 1
calcio 1 3 1
El alimento(en total) no puede tener mas de 100 y 200 gramos de vitamina
C y calcio respectivamente. Por el stock de materia prima sabemos que
disponemos de 6kg de limones y 2kg de maz.

Walter Gomez, Juan Pablo Concha y Leonardo Villegas Optimizacion IMA-300

 Problema de la dieta
Produccion Mnera
Generalizacion del problema de la dieta

Modelo Problema de dieta

Definicion de variables
Sea xj la cantidad en kilos de ingrediente j en el alimento
Modelo

min z = 3x1 + 4x2 + x3

S.a
x1 + x2 + x3 = 5 Restriccion cantidad
5 5 2x1 + x2 + x3 100 Restriccion Nutricional Vitamina C
5 5 x1 + 3x2 + x3 200 Restriccion Nutricional calcio
x2 6 Restriccion de stock
x3 2 Restriccion de stock
x1 , x 2 , x 3 0 Restriccion de positividad

Ejercicio
1 Colocar el problema en forma estandar.
2 Escribir el problema en forma matricial.

Walter Gomez, Juan Pablo Concha y Leonardo Villegas Optimizacion IMA-300

 Problema de la dieta
Produccion Mnera
Generalizacion del problema de la dieta

Problema de produccion minera

Problema
Una compana minera explota 3 yacimientos: Y1, Y2, Y3. De cada uno de
ellos se obtiene un mineral mixto y cada tonelada de este contiene los metales
Yacimiento %cobre %estano %manganeso %zinc %otros
Y1 20 10 30 30 10
Y2 10 20 30 30 10
Y3 5 5 70 20 0
El costo de extraccion del mineral es diferente en cada yacimiento y hay
limitaciones en la cantidad mensual de toneladas que puede producirse, lo
cual viene dado en la tabla siguiente:
Yacimiento Costo Ton Maxima Produccion
Y1 200.000 1000
Y2 400.000 2000
Y3 300.000 3000

Walter Gomez, Juan Pablo Concha y Leonardo Villegas Optimizacion IMA-300

 Problema de la dieta
Produccion Mnera
Generalizacion del problema de la dieta

Problema de produccion minera

Problema
Con el mineral mixto como materia prima, la compana produce dos alea-
ciones A1, A2 que tienen las siguientes especificaciones tecnicas:
Cada tonelada de A1 debe contener como maximo un 60% de cobre,
exactamente un 30% de estano y como mnimo un 25% de zinc.
Cada tonelada de A2 debe contener como maximo un 70% de zinc,
como mnimo un 30% de manganeso y entre un 40% y 60% de estano.
Las Aleaciones A1 y A2 tienen precios de venta en el mercado de 650.000 y
800.000 pesos la tonelada, respectivamente, y toda la produccion se vende.
Problema a resolver Formular un modelo de programacion lineal que resuelva
el problema.

Walter Gomez, Juan Pablo Concha y Leonardo Villegas Optimizacion IMA-300

 Problema de la dieta
Produccion Mnera
Generalizacion del problema de la dieta

Modelo de produccion minera

Definicion de variables
Sea xij las tonelades de mineral a extraer del yacimiento i para ser
utilizado en la aleacion j.
Sea A1 las toneladade aleacion A1 a producir.
Sea A2 las toneladas de aleacion A2 a producir.
Funcion Objetivo
Ganancia: 650000A1 + 800000A2
Costos: 200000(x11 + x12 ) + 400000(x21 + x22 ) + 300000(x31 + x32 )
entonces

max z = Ganancia Costos

max z = 650000A1 + 800000A2 200000(x11 + x12 ) 400000(x21 + x22 )
300000(x31 + x32 )

Walter Gomez, Juan Pablo Concha y Leonardo Villegas Optimizacion IMA-300

 Problema de la dieta
Produccion Mnera
Generalizacion del problema de la dieta

Modelo de produccion minera

Restricciones
Restricciones de produccion
Yacimiento 1 x11 + x12 1000
Yacimiento 2 x21 + x22 2000
Yacimiento 3 x31 + x32 3000
Generacion de las aleaciones
Aleacion 1 x11 + x21 + x31 = A1
Aleacion 2 x12 + x22 + x32 = A2

Walter Gomez, Juan Pablo Concha y Leonardo Villegas Optimizacion IMA-300

 Problema de la dieta
Produccion Mnera
Generalizacion del problema de la dieta

Modelo de produccion minera

Restricciones
Composicion de aleacion 1
Porcentaje de cobre: 0.2x11 + 0.1x21 + 0.05x31 0.6A1
Porcentaje de estano: 0.1x11 + 0.2x21 + 0.05x31 = 0.3A1
Porcentaje de zinc: 0.3x11 + 0.3x21 + 0.2x31 0.25A1
Composicion de la aleacion 2
Porcentaje de manganeso: 0.3x12 + 0.3x22 + 0.7x32 0.3A2
Porcentaje de estano: 0.4A2 0.1x12 + 0.2x22 + 0.05x32 0.6A2
Porcentaje de zinc: 0.3x12 + 0.3x22 + 0.2x32 0.7A2
Ejercicio
Escribir el problema en forma estandar

Walter Gomez, Juan Pablo Concha y Leonardo Villegas Optimizacion IMA-300

 Problema de la dieta
Produccion Mnera
Generalizacion del problema de la dieta

Generalizacion del problema de dieta

Problema
Sea Ij el ingrediente j-esimo de la mezcla.
Sea Ni el nutriente i-esimo en la mezcla.
Sea xj la cantidad del ingrediente j esimo en la mezcla.
Sea aij la cantidad de nutriente i-esimo que aporta el ingrediente
j-esimo.
Sea b la cantidad de mezcla a fabricar.
Sea ui la cantidad mnima del nutriente i-esimo en una unidad de
mezcla.
Sea li la cantidad maxima del nutriente i-esimo en una unidad de
mezcla.
Sea pj la cantidad disponible del ingrediente j-esima.
Sea cj el precio del ingrediente j-esimo de la mezcla.

Walter Gomez, Juan Pablo Concha y Leonardo Villegas Optimizacion IMA-300

 Problema de la dieta
Produccion Mnera
Generalizacion del problema de la dieta

Generalizacion del problema de la dieta

Modelo
n
X

min z= cj xj

j=1

S.a
n

X

xj = b

j=1

n

X

b ui aij xj b li

j=1


xj p j
xj 0

Walter Gomez, Juan Pablo Concha y Leonardo Villegas Optimizacion IMA-300