practica 5 de io

8
M & D Chemicals produce dos productos que se venden como materias primas a compañías que fabrican jabones para baño y detergentes para ropa. Basado en un análisis de los niveles de inventario actuales y la demanda potencial para el mes siguiente, la gerencia de M & D ha especificado que la producción combinada para los productos A y B debe ser en total al menos 350 galones. Por separado, también debe satisfacerse un pedido de un cliente importante de 125 galones del producto A. El producto A requiere dos horas de procesamiento por galón, mientras el producto B requiere una hora de procesamiento por galón, y para el siguiente mes se dispone de 600 horas de tiempo de procesamiento. El objetivo de M & D es satisfacer estos requerimientos con un costo total de producción mínimo. Los costos de producción son $2 por galón para el producto A y $3 por galón para el producto B. Min 2x 1 +3x 2 Sujeto a: 1X 1 >= 125 1X 1 + 1X 2 >= 350 2X 1 + 1X 2 <= 600 X 1 , X2 >= 0

Upload: juan-miguel-gutierrez-villafana

Post on 09-Nov-2015

464 views

Category:

Documents


15 download

DESCRIPTION

metodos de programacion lineal

TRANSCRIPT

M & D Chemicals produce dos productos que se venden como materias primas a compaas que fabrican jabones para bao y detergentes para ropa. Basado en un anlisis de los niveles de inventario actuales y la demanda potencial para el mes siguiente, la gerencia de M & D ha especificado que la produccin combinada para los productos A y B debe ser en total al menos 350 galones. Por separado, tambin debe satisfacerse un pedido de un cliente importante de 125 galones del producto A. El producto A requiere dos horas de procesamiento por galn, mientras el producto B requiere una hora de procesamiento por galn, y para el siguiente mes se dispone de 600 horas de tiempo de procesamiento. El objetivo de M & D es satisfacer estos requerimientos con un costo total de produccin mnimo. Los costos de produccin son $2 por galn para el producto A y $3 por galn para el producto B.

Min 2x1+3x2Sujeto a:1X1 >= 1251X1 + 1X2 >= 3502X1 + 1X2 = 0Gran M.

Doble Fase

Metodo de la gran M en Jsimplex.

Metodo de la doble fase en PHP SIMPLEX

Conclusin: En este caso para minimizar los costos de produccin y mantener contentos a los clientes es necesario producir la cantidad de 250 galones del producto A y 100 galones del producto B para obtener un costo mnimo de $800.