44metodosimplex

12
Método Simplex Objetivos del tema Al finalizar el tema, serás capaz de: Enunciar problemas de programación lineal utilizando el Resolver problemas de programación lineal utilizando el

Upload: euserodriguez

Post on 24-Nov-2015

10 views

Category:

Documents


3 download

TRANSCRIPT

Metodo simplex A MANOMtodo SimplexObjetivos del temaAl finalizar el tema, sers capaz de:Enunciar problemas de programacin lineal utilizando el mtodo simplex.Resolver problemas de programacin lineal utilizando el mtodo simplex.Como plantear en ecuaciones un modelo deprogramacin linealhttp://www.youtube.com/watch?v=F_dAUYBjsLQEn este video se muestra como resolver el problemacon el mtodo simplex; algunas letras se dificulta su visualizacinpero hay globos o notas que inican que esta escritoAdems aqu estan los apuntes en libreta, te recomiendosigas ambos recursos para entender el mtodoSaludoshttp://www.youtube.com/watch?v=LEIRDl5g8s4NOTA: Este mtodo solo sirve para maximizar, para minimizar se requiere aprender otroprocedimiento que se denomina el mtodo de la gran M.

http://www.youtube.com/watch?v=F_dAUYBjsLQhttp://www.youtube.com/watch?v=LEIRDl5g8s4

Metodo simplex con EXCELManufactura. Una fbrica manufactura dos tipos de productos: A y B, cada uno de stos genera una utilidada la empresa de $50 y $20 respectivamente.Los recursos que consumen cada uno de estos productos se muestran en la siguiente tabla:RecursoCantidad de horas que consume cada unidad de producto generada en cada recursoCantidad mxima de horas mquina disponibles a la semana para cada recursoProducto AProducto BNOTAS: Relacion de utilidad de cada productoFresadora39500ProductoUtilidadTorno45350A$50Rectificadora03150B$20Programe la cantidad de unidades del producto A y B a producir para obtener la mxima utilidad posible.Revisa como realizar este ejercicioPasos para resolver el problemaen el siguiente link1VARIABLEShttp://www.youtube.com/watch?v=TTXfUW-DAIkqu podemos manipular?Tenemos que identificar las variables que podemos manipular para alcanzar nuestro objetivo,en este caso el objetivo es maximizar las utilidades, tambien hay problemas donde se buscan reducir costoscules seran las variables que puedo controlar para manipular la utilidad?Variables:X1=87.5Unidades del producto AX2=0Unidades del producto B2FUNCION OBJETIVOCul es el objetivo?La funcion objetivo debe relacionar el objetivo de la programacion con las variablesque podemos controlar; tpicamente se relacionan los costos o las utilidades de la empresaen funcin de los productos a producir, a transportar o la cantidad de servicios que conviene ofrecerEn el caso de este ejemplo usaremos las utilidades, en funcin de la manufactura de los productos A y B de la siguiente manera:Tpicamente se utiliza Z como el resultado de la funcion objetivo y las variables como X1 y X2.Z = $50x1 + $20x2Ahora relaciona los valores de las variables que identificaste en el paso 1.Creando la funcin objetivo en un lenguaje que EXCEL pueda entenderCul es el objetivo?Z =$4,375Maximizar la utilidad3RESTRICCIONESqu NOS LIMITA?Si pudieramos, en el proceso de programacin reduciriamos todos los costos a ceroEn el caso de las utilidades, si pudieramos tendramos utilidades infinitasClaro que ninguno de los dos casos es posible, ya que siempre tendremos restricciones que limiten lo anteriorpor lo cual en nuestra programacin llegaremos a un lmite mximo de utilidad o a un mnimo de costo.Tpicamente las restricciones en un proceso productivo son la cantidad de insumos o tiempos disponibles de las maquinarias por dia, mes o aoAhora identifica las restricciones del problema (escribe un texto)Debemos relacionar las variables que vamos a manipular y que definimos en el paso 1con el consumo de los recursos disponibles.Ahora con apoyo del profesor escribiremos las restricciones en lenguaje algebricoRESTRICCIONES:Fresadora3x1 + 9x2 < = 500Torno4x1 + 5x2