Académique Documents
Professionnel Documents
Culture Documents
min z = c1 x1 + c2 x2 + ... + cn xn sujeta a a11 x1 + a12 x2 + ... + a1n xn b1 a21 x1 + a22 x2 + ... + a2 n xn b2 am1 x1 + am 2 x2 + ... + amn xn bm x1 0, x2 0, xn 0
x1 x2 x= x n
xj
c = (c1 c2 cn )
es el vector de costos
cj
bi
aij
representa la cantidad del recurso i necesaria para realizar en una unidad la actividad j; i = 1,2,,m, j = 1,2,,n
min z = c j x j
j =1
s. a
a x
j =1 ij
bi , i = 1, 2, , m j = 1, 2, , n
xj 0 ,
min z = cx s. a Ax b x0
s. a
a x
j =1 n ij
bi , = bi , xj 0 ,
i M1 i M2 j N1
a x
j =1 ij
x j irrestricta, j N 2
min z = cx s. a A1 x b1 A2 x = b2 x0
a x + a x ++ a x b a x + a x ++ a x b
11 1 12 2 1n n 1 21 1 22 2 2n n
a x + a x ++ a x b x 0, x 0, x 0
m1 1 m2 2 mn n n 1 2
Proporcionalidad. La proporcionalidad es una suposicin sobre las actividades individuales que se considera independiente de las otras, la cual establece que la medida global de efectividad de la funcin objetivo y el consumo de cada recurso son directamente proporcionales al nivel de realizacin de cada actividad.
Aditividad. La aditividad establece que, para cada funcin (funcin objetivo y lado izquierdo de las restricciones), el valor de la funcin se puede obtener sumando las contribuciones individuales de las actividades respectivas.
Divisibilidad. Algunas variables de decisin slo tienen significado fsico cuando adquieren valores enteros. La solucin ptima que se obtiene en programacin lineal con mucha frecuencia no es entera. La suposicin de divisibilidad se refiere a que las unidades de cada actividad se puedan dividir en cualquier nivel fraccional, para que se permitan valores no enteros de las variables de decisin.
Certidumbre. La suposicin de certidumbre dice que todos los parmetros del modelo son constantes conocidas. En los problemas reales, muy pocas veces se satisface por completo esta suposicin.
PROBLEMA DE PRODUCCIN
EJEMPLO
PROBLEMA DE PRODUCCIN La compaa QUIMEX produce pinturas para interiores y exteriores, a partir de las materias primas M1 y M2. La tabla siguiente proporciona los datos de disponibilidad de materias primas, requerimientos de las mismas y utilidad de cada tipo de pintura.
Materias primas
Toneladas de materia prima requeridas por tonelada de pintura para exteriores para interiores 4 2 4
6 1 5
24 6
PROBLEMA DE PRODUCCIN De acuerdo con su nivel de participacin en el mercado, la gerencia de la empresa estima que puede vender la produccin total de pintura de cada da, por lo que desea obtener el nivel de produccin que le permita maximizar sus utilidades.
PROBLEMA DE PRODUCCIN Obtencin del programa lineal que permite modelar la situacin descrita. Pasos a seguir en su construccin:
a. b. c. d. Definir las variables de decisin. Establecer la funcin objetivo. Identificar las restricciones. Presentar el programa lineal.
PROBLEMA DE PRODUCCIN
a. Definir las variables de decisin. Sea x j la cantidad de toneladas de pintura del tipo j producida diariamente, j = 1,2, donde los tipos 1 y 2 corresponden a las pinturas para exteriores e interiores, respectivamente.
Max Z = 5 x1 + 4 x2
6 x1 + 4 x2 24
x1 + 2 x2 6
xj 0 , j = 1, 2
PROBLEMA DE PRODUCCIN
Variante 2. Se debe producir al menos el doble de pintura para interiores que de pintura para exteriores. Se pueden producir cuando mucho 8 toneladas de pintura cada da.
PROBLEMA DE LA DIETA
EJEMPLO
PROBLEMA DE LA DIETA
Se desea determinar los ingredientes a incluir en el men ms econmico, que satisfaga los requerimientos nutricionales diarios. Los nutrientes a considerar en este ejemplo, junto con el requerimiento diario de los mismos; as como los alimentos disponibles, su precio, y su contenido nutricional se muestran en la tabla siguiente:
Alimentos disponibles
No.
Alimento
unidad
1 2 3 4
PROBLEMA DE LA DIETA a. Definir las variables de decisin. Sea x j la cantidad del alimento j a incluir en el men, j = 1, 2, 3, 4
min Z = 7 x1 + 4 x2 + 6 x3 + 8 x4
xj 0 ,
j = 1, 2, 3, 4
PROBLEMA DE LA DIETA
GENERALIZACIN
PROBLEMA DE LA DIETA
Generalizacin: En una instancia del problema de la dieta se tienen: n alimentos m nutrientes para los cuales se conoce:
PROBLEMA DE LA DIETA
Datos (variables no controlables) Sean bi el requerimiento diario del nutriente i, i = 1,2,,m c j el costo de una unidad del alimento j, j = 1,2,,n aij la cantidad del nutriente i contenida en una unidad del alimento j, i = 1,2,,m, j = 1,2,,n
PROBLEMA DE LA DIETA
Se definen las variables de decisin (variables controlables) Sea
PROBLEMA DE LA DIETA
Programa lineal asociado:
min z = c j x j
j =1
s. a
a x
j =1 ij
bi , i = 1, 2, , m xj 0 , j = 1, 2, , n
PROBLEMA DE MEZCLA
EJEMPLO
PROBLEMA DE MEZCLA El nutrilogo de un laboratorio de investigacin en alimentos est trabajando en el desarrollo de un nuevo tipo de harina multigrano. En la elaboracin de la harina tiene contemplado el uso de cuatro granos cuya composicin en nutrientes y precio se muestran a continuacin:
Granos Porcentaje de nutrientes en el grano Nutriente Fcula Fibra Protena Gluten Costo ($/kg) 1 30 40 20 10 7 2 20 65 15 0 4 3 40 35 5 20 6 4 25 40 30 5 8
PROBLEMA DE MEZCLA
Por consideraciones de gusto, la mezcla no debe contener ms del 20% del grano dos, pero debe contener al menos 30% del grano tres, y entre 10% y 25% del grano uno. Adems, la harina debe contener al menos 18% de protenas, entre 8% y 13% de gluten y no ms de 50% de fibra. Se desea encontrar la mezcla de granos que permita obtener la harina ms econmica, que satisfaga las condiciones dadas.
PROBLEMA DE MEZCLA a. Definir las variables de decisin. Sea x j el porcentaje del grano j a incluir en la harina, j = 1, 2, 3, 4
min Z = 7 x1 + 4 x2 + 6 x3 + 8 x4
x2 0.2
x3 0.3
0.1 x1 0.25
0.1x1
x1 + x2 + x3 + x4 = 1
xj 0 ,
j = 1, 2, 3, 4