Beruflich Dokumente
Kultur Dokumente
Objetivos del tema Al finalizar el tema, sers capaz de: Representar grficamente las restricciones. Emplear el mtodo de punta de esquina para encontrar la solucin ptima
Solucion de un modelo de PL con el mtodo grfico PARTE 1 http://www.youtube.com/watch?v=KknaTtKVGaQ PARTE 2 http://www.youtube.com/watch?v=vzwtc1yS9b0 Puedes participar en estos videos de las siguientes formas: 1.- Hacer anotaciones en el foro de cada video 2.- Hacer anotaciones directamente sobre el video (usar con moderacin, gracias) video 1 http://www.youtube.com/watch?v=KknaTtKVGaQ&layer_token=9d9799abe338d1a3 video 2 http://www.youtube.com/watch?v=vzwtc1yS9b0&layer_token=a767cdd33c1447b9
yer_token=9d9799abe338d1a3 er_token=a767cdd33c1447b9
Mtodo Simplex
Objetivos del tema Al finalizar el tema, sers capaz de: Enunciar problemas de programacin lineal utilizando el mtodo simplex. Resolver problemas de programacin lineal utilizando el mtodo simplex.
NOTA: Este mtodo solo sirve para maximizar, para minimizar se requiere aprender otro procedimiento que se denomina el mtodo de la gran M.
http://www.youtube.com/watch?v=F_dAUYBjsLQ
aprender otro
Manufactura. Una fbrica manufactura dos tipos de productos: A y B, cada uno de stos genera una utilidad a Los recursos que consumen cada uno de estos productos se muestran en la siguiente tabla:
Recurso Cantidad de horas que consume cada unidad de producto generada en cada recurso Producto A 3 4 0 Producto B 9 5 3
Programe la cantidad de unidades del producto A y B a producir para obtener la mxima utilidad posible.
Maximizar la utilidad
3 RESTRICCIONES Fresadora 3x1 + 9x2 < = 500 Torno 4x1 + 5x2 <= 350 Rectificadora 3x2 <= 150 Ahora para incluir las restricciones tenemos que escribirlas en un lenguaje que EXCEL entienda RESTRICCIONES: Consumo Relacion (<, >, >=, <= ) Fresadora <= Torno <= Rectificadora <= 4 APLICACIN DE LA SOLUCION a) Usando el complemento de EXCEL solver, podemos resolver el problema X1= Producto A X2= Producto B b) Una vez resuelto, agregue la siguiente restriccin: Se deben surtir 5 unidades del producto B X1= Producto A X2= Producto B
os de productos: A y B, cada uno de stos genera una utilidad a la empresa de $50 y $20 respectivamente. uctos se muestran en la siguiente tabla: Cantidad mxima de horas mquina disponibles a la semana para cada 500 350 150 A y B a producir para obtener la mxima utilidad posible.
Anlisis de Sensibilidad
Objetivos del tema Al finalizar el tema, sers capaz de: Experimentar con los valores los parmetros de entrada del anlisis de sensibilidad REFERENCIA: Investigacin de operaciones en la ciencia administrativa. Escrito por G. D. Eppen,Jeffrey H Moore,LARRY R AUTOR WEATHERFORD
http://books.google.com.mx/books?id=DW-vtFYqh0YC&lpg=PR5&ots=Viln_S8bi6&dq=Investigacion%
&lpg=PR5&ots=Viln_S8bi6&dq=Investigacion%20de%20operaciones%20GD%20Eppen%20Pearson&pg=PA173#v=onepage&q=&f=false
Ejemplo 1: Un negocio se dedica a la fabricacin de sillas y mesas; fabricar cada uno consume una determinada cantidad de tiempo (en horas) de los departamentos corte y ensamble. Los departamentos tienen disponibles una limitada cantidad de horas de trabajo: 120 horas para corte y 90 horas para ensamble. Cada uno de los productos ofrecen a la empresa la siguiente contribucin: $50 USD para las mesas y $80 USD para las sillas. La informacin anterior, mas los consumos de tiempo de cada producto se resumen en la siguiente tabla:
Proceso
Consumo de tiempo por cada unidad de producto, horas Mesas 1 1 $50 Sillas 2 1 $80
Se pide lo siguiente: Programar la combinacin ptima de productos (cuantas sillas y mesas producir) para obtener la ganancia mxima (o la contribucin mxima)