Mtodo Grfico

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

Puedes part 1.- Hacer an 2.- Hacer an

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.

todo simplex. todo simplex.

Como plantear en ecuaciones un modelo de programacin lineal

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

Fresadora Torno Rectificadora

Programe la cantidad de unidades del producto A y B a producir para obtener la mxima utilidad posible.

Pasos para resolver el problema

1 VARIABLES X1= X2= 2 FUNCION OBJETIVO Z= Unidades del producto A Unidades del producto B

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.

NOTAS: Relacion de utilidad de cada producto Producto Utilidad A $50 B $20

s que escribirlas en un lenguaje que EXCEL entienda Disponible 500

odemos resolver el problema Z=

Se desea Maximizar utilidad

ccin: Se deben surtir 5 unidades del producto B Z=

Se desea Maximizar utilidad

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%

anlisis de sensibilidad n la ciencia administrativa. Y R AUTOR WEATHERFORD

&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

Corte Ensamble Contribucin del producto

Tiempo disponible en cada departamento, horas 120 90

Se pide lo siguiente: Programar la combinacin ptima de productos (cuantas sillas y mesas producir) para obtener la ganancia mxima (o la contribucin mxima)