Documente Academic
Documente Profesional
Documente Cultură
METODO SIMPLEX Actividad (Numero y nombre): 1. CONCEPTOS DE PL 2. METODO GRAFICO 3. METODO SIMPLEX 4. EJERCICIO DEL METODO SIMPLEX
Mdulo: Nombre (s): NOVENO B NADIA CORINA PROAO FERNNDEZ Profesor: ING. LUIS ANTONIO CHAMBA ERAS. Fecha en la cual el Fecha en la cual el profesor recibe la actividad: profesor encarga la actividad: 20 de octubre de 2010 13 de octubre de 2010 Bibliografa: - TAHA, Hamdy.. INVESTIGACION DE OPERACIONES.. Sptima Edicin.. Mxico 2004. 848pp. - Programacin lineal.pdf - Manual de programacin lineal. pdf
PROGRAMACIN LINEAL La programacin lineal trata de optimizar (maximizar o minimizar) una funcin lineal, denominada funcin objetivo, estando las variables sujetas a una serie de restricciones expresadas mediante inecuaciones lineales f(x,y)= ax + by s.a.: a1x + b1y c a1x + b1y c a1x + b1y < c a1x + b1y > c El conjunto solucin, se llama regin factible.
El conjunto de todas las soluciones posibles se denomina conjunto solucin factible. MTODO GRFICO El procedimiento de solucin grfica comprende dos pasos: 1. Determinar el espacio de soluciones para definir las soluciones factibles del modelo. 2. Determinar la solucin ptima. Este mtodo indica que la solucin ptima de un programa lineal siempre est asociada con un punto esquina del espacio de soluciones.
EL METODO SIMPLEX PARA SOLUCIN DE PROBLEMAS DE PROGRAMACIN LINEAL El mtodo del simplex fue creado en 1947 por el matemtico George Dantzig . El mtodo del simplex se utiliza, sobre todo, para resolver problemas de programacin lineal en los que intervienen tres o ms variables. El lgebra matricial y el proceso de eliminacin de Gauss-Jordan para resolver un sistema de ecuaciones lineales constituyen la base del mtodo simplex. Una propiedad general del mtodo simplex es que resuelve la programacin lineal en iteraciones, donde cada iteracin desplaza la solucin a un nuevo punto esquina que tienen potencial de mejorar el valor de la funcin objetivo. El proceso termina cuando ya no se puede obtener mejoras. Para resolver se debe agregar variables de holgura o exceso segn sea el sentido de la desigualdad. Para las variables de holgura se lo hace con el menor igual que (), y para las variables de exceso se lo hace con el smbolo de mayor igual que (). El nmero de variables de holgura y exceso se lo hace de acuerdo al nmero de restricciones. Condicin de optimalidad: La variable de entrada en un problema de maximizacin (minimizacin) es la variable no bsica que tenga el coeficiente ms negativo (positivo) en el rengln de z. los empates se rompen en forma arbitraria. Se llega al ptimo en la iteracin en la que todos los coeficientes de las variables no bsicas en el rengln z son no negativos (no positivos).
Condicin de factibilidad: En los problemas de maximizacin y de minimizacin, la variable de salida es la variable bsica asociada con la mnima razn no negativa (con denominador estrictamente positivo). Los empates se rompen en forma arbitraria. PASOS DEL MTODO SIMPLEX 1. Determinar una solucin bsica factible de inicio. 2. Seleccionar una variable de entrada aplicando la condicin de optimalidad. Detenerse si no hay variable de entrada; la ltima solucin es la ptima. 3. Seleccionar una variable de salida aplicando la condicin de factibilidad. 4. Determinar la nueva solucin bsica con los clculos adecuados de GaussJordan 5. Ir al paso 1.
EJERCICIOS SOBRE PROGRMACIN LINEAL RESUELTOS POR EL MTODO SIMPLEX. 1. Un empresario tiene a su disposicin dos actividades de produccin lineales, mediante la contribucin de tres insumos, fundicin, ensamblaje y distribucin de $18, $8 y $14 respectivamente. La distribucin de los insumos a los productos se resume en la siguiente tabla: Producto 1 Producto 2 Disponibilidad Fundicin Ensamblaj e Distribuci n Beneficio 1 1 2 1 3 1 1 2 18 8 14
Determinar la combinacin a producir que maximice los beneficios. DESARROLLO a. Variables de Decisin X = Producto 1 Y = Producto 2 b. Funcin Objetivo Z = X + 2Y (max) c. Restricciones X + 3Y 18 X+Y8 2X + Y 14 d. Convertir las inecuaciones a ecuaciones con variables de holgura. X + 3Y + 1H1 + 0H2 + 0H3 = 18 X + Y + 0H1 + 1H2 + 0H3 = 8
Y H1 1 1/3
-1/3 0
g. Respuesta El beneficio mximo es de $ 13. Para la produccin se necesita 3 unidades del producto 1 y 5 unidades del producto 2.
2. Un granjero posee 100 hectreas para cultivar trigo y alpiste. El costo de la semilla de trigo es de $4 por hectrea y la semilla de alpiste tienen un coste de $6 por hectrea. El coste total de mano de obra es de $20 y $10 por hectrea respectivamente. El ingreso esperado es de $110 por hectrea de trigo y $150 por hectrea de alpiste. Si no se desea gastar ms de $480 en semillas ni ms de $1500 en mano de obra. Cuntas hectreas de cada uno de los cultivos debe plantearse para obtener la mxima ganancia? Trig Alpiste Disponibilidad o H1 H2 H3 V.S. 4 6 480 1/2 -1/2 0 5 20 10 1500 -1/2 3/2 0 3 1/2 110 -5/2 1501 1/2 1/2 0 3 13
Z = 110X + 150Y (max) c. Restricciones 4X + 6Y 480 20X + 10Y 1500 d. Convertir las inecuaciones a ecuaciones con variables de holgura. 4X + 6Y + 1H1 + 0H2 = 480 20X + 10Y + 0H1 + 1H2 = 1500 e. Funcin objetivo a cero Z - 110X - 150Y = 0
f. Tabla e iteraciones
X Y 2/3
Y H1 1 1/6
X Y H1 Y 0 X 1 Z 0 1 1/4 0 -1/8
0 95/4
g. Respuesta El mximo beneficio es de $12525. Para el cultivo se necesita 105/2 hectreas para trigo y 45 hectrea para el alpiste.
3. Establecer las restricciones, funciones y explique cmo calcula el mximo beneficio de un empresa que produce 2 bienes x e y sujeto a los siguientes datos. X Mano de Obra Materias Primas Materiales Beneficio 3 4 1 2 0 Y 6 2 2 2 4 CAPACIDAD 60 32 16
d. Convertir las inecuaciones a ecuaciones con variables de holgura. 3X + 6Y + 1H1 + 0H2 +0H3 = 60 4X + 2Y + 0H1 + 1H2 +0H3 = 32 X + 2Y + 0H1 + 0H2 +1H3 = 16 e. Funcin objetivo a cero Z - 20X - 24Y = 0
f. Tabla e iteraciones
X H1 H2 Y Z 0 3
Y H1 H2 H3 0 0 1 0 0 0 0 1 0 0 -3 -1 1/2 12
1/2 1 -8 0
Y H1 H2 1 0 0 0 -1 1/3 -1/6 0
H3 -2 -1/3 2/3
H1 -3 0 X Y Z 1 0 0 0 1 8
52/3 704/3
g. Respuesta El mximo beneficio es de $234.67. Para la produccin necesita 16/3 de los dos bienes.
4. Un orfebre fabrica dos tipos de joyas. La unidad de tipo A se hace con 1 g de oro y 1,5 g de plata y se vende a 25 . La de tipo B se vende a 30 y lleva 1,5 g de oro y 1 g de plata. Si solo se dispone de 750 g de cada metal, cuntas joyas ha de fabricar de cada tipo para obtener el mximo beneficio? Tipo A Tipo B Disponibilidad Oro Plata Benefici o 1 1.5 25 1.5 1 30 750 750
DESARROLLO a. Variables de Decisin X = Tipo A Y = Tipo B b. Funcin Objetivo Z = 25X + 30Y (max)
c. Restricciones X + 1.5 750 1.5X + Y 750 d. Convertir las inecuaciones a ecuaciones con variables de holgura. X + 1.5Y + 1H1 + 0H2 = 750 1.5X + 1Y + 0H1 + 1H2 =750 e. Funcin objetivo a cero Z - 25X - 30Y = 0
f. Tabla e iteraciones
X Y
Y H1 2/3
2/3 1
H2 5/6 0 -2/3 Z -5 0 20
X Y H1 Y 0 X 1 Z 0
H2
5. La editorial Lumbreras produce dos libros de Matemtica: lgebra y geometra. La utilidad por unidades es de S/. 7 (S/. = soles) para el libro de lgebra y de S/. 10 para el libro de geometra. El libro de lgebra requiere de 4 horas para su impresin y 6 horas para su encuadernacin. El libro de geometra requiere de 5 horas para imprimirse y de 3 horas para ser encuadernado. Si se dispone de 200 horas para imprimir y de 240 horas para encuadernar, calcule la mxima utilidad que se puede obtener. (S/. 400)
ALGEBRA GEOMETRIA Disponibilidad IMPRESIN ENCUADERNACI N COSTO 4 6 7 DESARROLLO a. Variables de Decisin X = Algebra Y = Geometra b. Funcin Objetivo Z = 7X + 10Y (max) c. Restricciones 4X + 5Y 200 6X + 3Y 240 d. Convertir las inecuaciones a ecuaciones con variables de holgura. 4X + 5Y +1H1 + 0H2 = 200 6X + 3Y + 0H1 + 1H2 = 240 e. Funcin objetivo a cero Z -7X - 10Y = 0 5 3 10 200 240
f. Tabla e iteraciones
X H1 Y Z 4/5
Y H1 1 1/5
18/5 1 -3/5 1 0 6