Академический Документы
Профессиональный Документы
Культура Документы
Zmax = 2X1 + 5X2 + X3 Sujeto a: 2X1 + 3X2 + X3 18 X1 + 4X2 + 2X3 20 5X1 + X2 + 4X3 40 X1 0, X2 0, X3 0
2. Forma estandarizada de un programa lineal Ser de forma estandarizada si el objetivo es maximizar una funcin sujeto a restricciones exclusivamente de la forma "igual que" y las variables de decisin slo admiten valores no negativos. Zmax = 7X1 + 9X2 + X3 Sujeto a: 3X1 + X2 + 6X3 = 100 X1 + 8X3 = 60 4X1 + 2X2 + X3 = 40 X1, X2, X3 0
3. Forma mixta de un programa lineal Esta forma mixta, cuando la funcin objetivo es la maximizacin o la minimizacin de una funcin lineal sujeto a restricciones de la forma "menor o igual que" , "igual que" "mayor igual que" y las variables de decisin slo admiten valores no negativos. Zmax = 4X1+ 7X2 Sujeto a: 6X1 + X2 10 X1 + 8X2 = 60 X1+ 20X2 200 X1, X2 0
El mtodo grafico ha sido desarrollado para demostrar cmo un problema industrial dado puede expresar en forma matemtica y hallar su solucin optima. Sin embargo, en las aplicaciones prcticas, este mtodo es poco empleado, ya que admite el anlisis de solo dos productos, desde el momento que se trabaja en un plano o espacio de dos dimensiones.
DEFINICIONES IMPORTANTES
Regin factible: Es aquella que cumple con todas las restricciones y condiciones de no negatividad.
Regin Factible
Solucin Bsica: Es aquella que se encuentra en la intercepcin de las rectas o en la intercepcin con los ejes coordenado.
Solucin bsica factible: Es una solucin bsica que pertenece a la regin factible.
PROBLEMAS DE MAXIMIZACIN
Una empresa produce dos productos 1 y 2. El proceso de produccin es similar para cada uno de ellos, ambos necesitan un cierto nmero de horas de trabajo en los diferentes departamentos de electrnica y ensamblaje. Para producir el producto 1 se requieren 4 horas de trabajo en el Dpto. de electrnica y 2 horas de trabajo en el Dpto. de ensamblaje. Para producir el producto 2 se requieren 3 horas de trabajo en el Dpto. de electrnica y 1 horas de trabajo en el Dpto. de ensamblaje. Durante le periodo de produccin, estn disponibles 240 horas en el Dpto. de electrnica y 100 horas en el Dpto. de ensamblaje. El producto 1 aporta una utilidad de S/ 7.00 y el producto 2 una utilidad de S/. 5.00. Determinar el nmero de unidades a producir de 1 y 2 de manera que se obtenga la mxima utilidad.
Horas Disponibles
1
4 2 S/. 7
2
3 1 S/. 5 240 100
VARIABLES DE DECISION X1 = X2 = Numero de unidades a producir del producto 1 Nmero de unidades a producir del producto 2
CONDICIONES DE NO NEGATIVIDAD
X1, X2 0
Eje X2 100
2X1 + X2 =100
80
60
40
20
Regin Factible
4X1 + 3X2 =240 Eje X1
20
40
60
80
100
Mtodo para seleccionar el Punto Optimo, es decir aquel punto que genera mayor utilidad a la funcin objetivo. 1.- Mtodo del Punto de la Esquina 2.- Mtodo de Iso-Utilidad
80
60
40
20
Regin Factible
4X1 + 3X2 =240
Eje X1 60 80 100
20
40
Solucionar
PROBLEMAS DE MINIMIZACIN
Dos fabricas de papel producen 3 tipos de diferentes de papel; de bajo gramaje, medio gramaje y alto gramaje. Se tiene un contrato de venta para proveer: 16 Ton de bajo gramaje,5 Ton de medio gramaje y 20 Ton de alto gramaje. Los costos de operacin son de S/. 1,000 para la 1ra fabrica y S/. 2,000 para la 2da fabrica. La 1ra fabrica produce 8 Ton de bajo gramaje, 1 Ton de medio gramaje y 2 Ton de alto gramaje. La 2da fabrica produce 2 Ton de bajo gramaje, 1 Ton de medio gramaje y 7 Ton de alto gramaje. Cuntos das debe trabajar cada fabrica a fin de cumplir con el mencionado contrato de venta en la forma ms econmica?
Fabricas Tipos de Papel Bajo Gramaje Medio Gramaje 1ra 8 1 2da 2 1 Toneladas 16 5
2 S/. 1,000
7 S/. 2,000
20
RESTRICCIONES
Bajo gramaje Medio gramaje Alto gramaje 8X1 + 2X2 16 X1 + X2 5 2X1 + 7X2 20
CONDICIONES DE NO NEGATIVIDAD
X1, X2 0
Eje x2
10
8X1 + 2X2 =16
8 6
X1 + X2 =5
4
2X1 + 7X2 =20
Regin Factible
Eje x1 0 2 4 6 8 10
Mtodo para seleccionar el Punto Optimo, es decir aquel punto que genera mayor utilidad a la funcin objetivo.
1.- Mtodo del Punto de la Esquina 2.- Mtodo de Iso-Utilidad
Eje x2
10
8X1 + 2X2 =16
8 6
X1 + X2 =5
4
2X1 + 7X2 =20
Regin Factible
Eje x1
10
Solucionar
PROBLEMAS ESPECIALES
5.- Resolver el siguiente problema: Zmax = 100X1 + 90X2 Sujeto a: 6X1 + 4X2 24 20X1 + 8X2 160 3X1 + 5X2 15 X2 5 X1, X2 0
Sujeto a:
X1 + X2 4 6X1 + 2X2 8 X1 + 5X2 4 X1 3 X2 3 X1, X2 0
1.- SOLUCIN PTIMA MLTIPLE 2.- SOLUCIN PTIMA NO ACOTADA 3.- SOLUCIN INFACTIBLE 4.- SOLUCIN REDUNDANTE O SOBRANTE
La ebanistera "SALAZAR LTDA" ha recibido una gran cantidad de partes prefabricadas para la elaboracin de mesas, sin embargo no ha podido iniciar un plan de produccin enfocado a estas por la alta demanda que tiene de sus productos restantes. Las mesas que pueden elaborarse de las partes prefabricadas son de dos modelos, modelo A y B, y estas no requieren ms que ser ensambladas y pintadas. Esta semana se ha determinado dedicar 10 horas de ensamble y 8 de pintura para elaborar la mayor cantidad de mesas posibles teniendo en cuenta que cada mesa modelo A requiere de 2 horas de ensamble y 1 de pintura respectivamente, y que cada mesa modelo B requiere de 1 hora de ensamble y 2 de pintura respectivamente. Si el margen de utilidad es de $20,000 por cada mesa modelo A y $10,000 por cada mesa modelo B. Determine el modelo adecuado de produccin para esta semana.
Otra de las variantes que presentan los modelos de programacin lineal corresponde a los modelos de solucin ptima no acotada, es decir problemas con infinitas soluciones ptimas. Gran parte de estos problemas se deben a un mal planteamiento de las restricciones.
La compaa comercializadora de bebidas energticas "CILANTRO SALVAJE" se encuentra promocionando dos nuevas bebidas, la tipo A y la tipo B, dado que se encuentran en promocin se puede asegurar el cubrimiento de cualquier cantidad de demanda, sin embargo existen 2 polticas que la empresa debe tener en cuenta. Una de ellas es que la cantidad de bebidas tipo A que se vendan no puede ser menor que las de tipo B, y la segunda es que se deben de vender por lo menos 1,500 bebidas de cualquier tipo. Dado que se encuentran en promocin el precio de venta de ambas bebidas equivale a $1,800 . Determine la cantidad de unidades que deben venderse.
SOLUCIN INFACTIBLE
El caso de la solucin infactible es ms tpico de lo pensado, y corresponde a los casos en los cuales no existen soluciones que cumplen con todas las restricciones.
La compaa de galletas "CAROLA" desea planificar la produccin de galletas que tendr que entregar a su cliente en dos semanas, el contrato indica que la compaa "CAROLA" se compromete a entregar por lo menos 300 cajas de galletas cualquiera sea su tipo (presentacin D, presentacin N o una combinacin de ambas presentaciones), cada caja de galletas presentacin D tiene un tiempo de elaboracin de 2 horas, y un tiempo de horneado de 3 horas, mientras cada caja de presentacin N tiene un tiempo de elaboracin de 3 horas y un tiempo de horneado de 1 hora. La compaa cuenta estas dos semanas con 550 horas para elaboracin y con 480 horas de horneado. Teniendo en cuenta que el margen de utilidad de cada caja de galletas presentacin D y N es de $8,500 y $8,100 respectivamente. Determine mediante un modelo de programacin lineal el plan de produccin que maximice las utilidades.
Existen en los modelos de programacin lineal un tipo de restricciones que no juegan rol alguno en la determinacin del conjunto solucin (de igual manera en la solucin ptima), lo que lleva a deducir que estas son redundantes o sobrantes.
La compaa "CONGELADORES MAJO" pretende fabricar dos tipos de congeladores denominados A y B. Cada uno de ellos debe pasar por tres operaciones antes de su comercializacin: Ensamblaje, pintura y control de calidad. Los congeladores tipo A requieren 2 horas de ensamblaje, 3 kg de pintura y 4 horas de control de calidad; los congeladores tipo B requieren 3 horas de ensamblaje, 6 kg de pintura y 5 horas de control de calidad. El margen contributivo por cada congelador tipo A y B es de $102,000 y $98,000 respectivamente. La compaa dispone como mximo semanalmente 300 horas de ensamblaje, 840 kg de pintura y 450 horas de control de calidad. Con base en la informacin suministrada determine las unidades a producir semanalmente de cada referencia para maximizar las utilidades.
LABORATORIO