Академический Документы
Профессиональный Документы
Культура Документы
Modelo General
Max Z s.a. a11 x1 + a12 x2 + . x1 0, x2 0, x3 0, ..., xn 0 ...... + a1n xn b1 b2 . a21 x1 + a22 x2 + ...... + a2n xn = c1 x1 + C2 x2 +... cn xn ,
Programacin Lineal
Interpretacin de parmetros
Z : medida de efectividad del sistema cj : aporte a la medida de efectividad que proviene de cada incremento unitario de xj m : nmero de recursos escasos bi : cantidad de recurso i disponible aij : cantidad de recurso i que consume cada unidad de producto j
Programacin Lineal
Otras formulaciones
Min Z = c1 x1 + c2 x 2 ...... cn x n ai1 x1 + ai2 x2 + ...... + ain xn bi ai1 x1 + ai2 x2 + ...... + ain xn = bi xj sin restriccin en signo para algunos valores de j
Programacin Lineal
Suposiciones Bsicas:
Proporcionalidad Aditividad Divisibilidad Determinismo Nmero de Objetivos
x
j =1 m
ij
ai bj
i = 1 ... m j = 1 ... n i, j
x
i =1
ij
x ij 0
para
a = b
i =1 i j =1
i = 1 ... m j = 1 ... n i, j
x
i =1
ij
= bj
para todo
x ij 0
para
xj 0 para j = 1, 2,3,.,n
El proceso de producir un camin proporciona, como producto, un camin y absorbe como insumos 0,00286 % de la capacidad de estampado de metales, 0,006% de la capacidad de ensamblaje de motores. 0,0066% de la capacidad de ensamblaje de camiones y 0% de la capacidad de ensamblaje de automviles.
10
maximizar Z = 300 x1 + 250 x2 s.a. 0,004x1 0,003x1 0,00444x1 0 x1 x1 + + + + 0,00286x2 100 estampado de metales 0,006 x2 100 ensamblaje de motores 0 x2 100 ensamblaje de automviles 0,00667x2 100 ensamblaje de camiones 0 x2 0
11
Definicin del conjunto de actividades: se descompone el sistema que se estudia, en funciones elementales (actividades) y se escoge una unidad de medida para cada actividad (nivel de actividad).
12
13
Se asignan niveles de actividad no negativos x1, x2 x3 .... xn en todas las actividades; entonces para cada tem, se escribe la ecuacin de conservacin que asegura que la suma algebraica de los flujos de ese tem en cada actividad (expresado como el producto del nivel de actividad por el correspondiente coeficiente de flujo) es igual al flujo total que ha entrado al sistema .
El anlisis de los pasos anteriores, permitir visualizar, el objetivo asociado al modelo, las variables de decisin, las restricciones asociadas al sistema y como estn relacionadas, luego un anlisis de esta naturaleza nos entrega un modelo conceptual que servir de base para el modelo matemtico.
14
EJEMPLO DE LA APLICACIN DEL PROCEDIMIENTO Ejemplo 1. La Maine Snowmobile Company fabrica dos clases de mquinas, cada una requiere de un tcnica diferente de fabricacin. La mquina de lujo requiere de 18 horas de mano de obra, 9 horas de prueba y produce una utilidad de $ 400. La mquina estndar requiere de 3 horas de mano de obra, 4 horas de prueba y produce una utilidad de $ 200. Se dispone de 800 horas para mano de obra y 600 horas para prueba cada mes. Se ha pronosticado que la demanda mensual para el modelo de lujo no es mas de 80 y de la mquina estndar no es ms de 150. La gerencia desea saber el nmero de mquinas de cada modelo, que deber producirse para maximizar la utilidad total.
15
Definicin del conjunto de actividades: Producir [horas de produccin] Probar [horas de pruebas] Vender [unidades] Definicin del Conjunto de temes Mquinas de lujo [unidades] Mquinas estndar [unidades] Determinacin de flujo Por cada unidad de mquina de lujo se requiere: 18horas de produccin y 9 horas de prueba. Por cada unidad de mquina estndar se requiere: 3 horas de produccin y 4 horas de prueba.
Determinacin de flujos del sistema Disponibilidad de horas de produccin 800 horas mensuales Disponibilidad de horas de prueba 600 horas mensuales Demanda mxima de mquinas de lujo 80 unidades mensuales Demanda mxima de mquinas estndar 150 unidades mensuales Utilidad unitaria de las mquinas de lujo $ 400 Utilidad unitaria de las mquinas estndar $ 200. Determinacin de las ecuaciones de conservacin En este problema no hay ecuaciones de conservacin, dado que no se tiene el paso de flujo entre sistema, ni el paso de cantidades entre dos perodos de tiempo secuenciales.
16
Conceptualizacin del modelo a desarrollar Horizonte de tiempo: un mes Funcin objetivo: Maximizar las utilidades generadas por las ventas de mquinas, se calcula por la suma del producto de la utilidad unitaria por tipo de mquina por la cantidad producida y vendida de dicho tipo. Sujeto a las siguientes restricciones: No se puede sobrepasar la capacidad de produccin mensual No se puede sobrepasar la capacidad de prueba mensual No se puede producir por sobre la demanda mxima para cada tipo de mquina.
Formulacin matemtica del problema: Definicin de variables: Sea ML el nmero de mquinas de lujo a producir en un mes Sea ME el nmero de mquinas estndar a producir en un mes
No negatividad No negatividad
17
Ejemplo 2 La Texas Electronics Inc. est estudiando la posibilidad de agregar nuevos minicomputadores a su lnea con el fin de incrementar sus utilidades. Tres nuevos computadores han sido diseados y evaluados. Cada uno requerir de una inversin de $ 300.000. El computador 1 tiene un valor esperado en las ventas de 50.000 unidades por ao, con una contribucin en las utilidades de $ 20 por unidad. Los computadores 2 y 3 tienen un valor esperado de ventas de 300.000 y 100.000 unidades, respectivamente, con contribuciones en la utilidad de $ 5 y $ 10. La TEI ha asignado 800 horas mensuales de tiempo de la planta tcnica para estos nuevos productos. Los computadores 1, 2, 3 requieren 1, 0, 2 y 0,5 horas tcnicas por unidad respectivamente. El sistema de empaque y despachos sern los usados actualmente por la compaa. Este sistema puede empa-car y despachar como mximo 25.000 cajas de los minicomputadores 1, 2 y 3. El computador 1 es empacado en 1 caja; los computadores 2 y 3 son empacados, cada uno, 4 computadores por caja. Formule un modelo matemtico que permita determinar las decisiones que aporten la mxima utilidad a la TEI.
Definicin del conjunto de actividades oProducir (planta tcnica) [horas] oEmpacar [cajas] oLa actividad de invertir no se considera dado que no hay restricciones de caja sobre los niveles de inversin, luego no tiene ninguna restriccin. Definicin del conjunto de itemes oComputador 1 [unidades] oComputador 2 [unidades] oComputador 3 [unidades] Determinacin de flujo Computador 1 1 1 Computador 2 Computador 3 0,2 0,5 0,25 0,25
18
Determinacin de flujos de sistema oUtilidad computador 1 $20 oUtilidad computador 2 $ 5 oUtilidad computador 3 $10 oDemanda mxima computadores 1 50.000 unidades ao oDemanda mxima computadores 2 300.000 unidades ao oDemanda mxima computadores 3 100.000 unidades ao oDisponibilidad de horas tcnicas 9.600 horas ao oDisponibilidad de embalaje 25.000 cajas ao Ecuaciones de conservacin oNo hay
Modelo conceptual oFuncin objetivo: Maximizar la utilidad que se determina por la suma del producto entre la utilidad unitaria de cada tipo de computador por la cantidad de computadores producidos. oSujeto a las siguientes restricciones: No sobrepasar la disponibilidad de horas tcnicas disponibles en el ao. No sobrepasar la cantidad de cajas disponibles en el ao. No producir ms que la demanda mxima por cada tipo de computador. La cantidad de computadores a producir debe ser mayor o igual que cero para cada tipo de computadores
19
Formulacin matemtica del problema: Definicin de variables: C1 cantidad de computadores tipo 1 producidos al ao C2 cantidad de computadores tipo 2 producidos al ao C3 cantidad de computadores tipo 3 producidos al ao Maximizar utilidad = 20C1 + 5C2 + 10C3 s.a. 1C1+0,20C2+0,50C3 9.600 Capacidad horas tcnicas 1C1+0,25C2+0,25C3 25.000 capacidad de embalaje 1C1 50.000 demanda mxima computadores tipo 1 1C2 300.000 demanda mxima computadores tipo 2 1C3 100.000 demanda mxima computadores tipo 3 1C1 0 no negatividad 1C2 0 no negatividad 1C3 0 no negatividad
Si el problema tiene restriccin respecto de la capacidad de inversin tal que slo se dispone de $ 600.000 para invertir, su planteamiento sera el siguiente: Definicin del conjunto de actividades oProducir (planta tcnica) oEmpacar oInvertir [horas] [cajas] [$]
Definicin del conjunto de itemes oComputador 1 [unidades] oComputador 2 [unidades] oComputador 3 [unidades] oInvierto o no invierto en computadores 1 oInvierto o no invierto en computadores 2 oInvierto o no invierto en computadores 3
20
Determinacin de flujo Computador 1 Horas tcnicas 1 Empaque 1 Inversin 300.000 Computador 2 Computador 3 0,2 0,5 0,25 0,25 300.000 300.000
Determinacin de flujos de sistema oUtilidad computador 1 $20 oUtilidad computador 2 $ 5 oUtilidad computador 3 $10 oDemanda mxima computadores 1 50.000 unidades ao oDemanda mxima computadores 2 300.000 unidades ao oDemanda mxima computadores 3 100.000 unidades ao oDisponibilidad de horas tcnicas 9.600 horas ao oDisponibilidad de embalaje 25.000 cajas ao oDisponibilidad de inversin $ 600.000
Ecuaciones de conservacin oNo hay Modelo conceptual oFuncin objetivo: Maximizar la utilidad que se determina por la suma del producto entre la utilidad unitaria de cada tipo de computador por la cantidad de computadores producidos. oSujeto a las siguientes restricciones: No sobrepasar la disponibilidad de horas tcnicas disponibles en el ao. No sobrepasar la cantidad de cajas disponibles en el ao. No sobrepasar la cantidad disponible para inversin No producir ms que la demanda mxima por cada tipo de computador. No se puede producir un tipo de computador si no se invierte en su sistema productivo. La cantidad de computadores a producir debe ser mayor o igual que cero para cada tipo de computadores
21
Formulacin matemtica del problema: Definicin de variables: C1 cantidad de computadores tipo 1 producidos al ao C2 cantidad de computadores tipo 2 producidos al ao C3 cantidad de computadores tipo 3 producidos al ao Y1 Variable 1 o 0 que indica si se invierte (1) o no se invierte (0) en el sistema de produccin del computador 1. Y2 Variable 1 o 0 que indica si se invierte (1) o no se invierte (0) en el sistema de produccin del computador 2. Y3 Variable 1 o 0 que indica si se invierte (1) o no se invierte (0) en el sistema de produccin del computador 3.
Maximizar utilidad = 20C1 + 5C2 + 10C3 s.a C1+0,20C2+0,50C3 9.600 C1+0,25C2+0,25C3 25.000 C1 50.000Y1 C2 300.000Y2 C3 100.000Y3 Capacidad horas tcnicas Capacidad de embalaje
300.000Y1 + 300.000Y2 + 300.000Y3 600.000 Capacidad de Inversin demanda mxima comp. 1 y producir si se invierte demanda mxima comp. 2 y producir si se invierte demanda mxima comp. 3 y producir si se invierte
22