INVESTIGACIÓN DE OPERACIONES 2 MODELO DE PROGRAMACIÓN ENTERA

CURSO: INVESTIGACIÓN DE OPERACIONES 2

MODELO DE PROGRAMACIÓN ENTERA

PROBLEMA 2

La empresa San Juan S.A. produce tres tipos de componentes para computadoras ( modelo I, modelo II , modelo III) . Para ello se requiere dos tipos de materias primas de los cuales dispone de 5000 y 6000 unidades respectivamente. Los requerimientos de materias primas por unidad de los componentes se muestran en el cuadro adjunto.

Además se sabe que toda la fuerza laboral de la fábrica puede producir hasta un equivalente de 1500 horas. Un estudio de mercado indica que la demanda mínima de los tres modelos es de 100, 200 y 150 unidades, respectivamente. Sin embargo las razones del número de unidades producidas debe ser igual a 3:2:5. Se conoce que la ganancia unitaria de cada componente es de $ 30 , $20, $50 respectivamente. Formular el modelo de Programación entera.

SOLUCIÓN

VARIABLES DE DECISION

Xi = cantidad de componentes modelo i              i= I,II,III

FUNCION OBJETIVO

Maxz = 30X1+20X2+50X3

RESTRICCIONES

MANO DE OBRA      X1+ ½ X2+ 1/3X3 <=1500 horas

MERCADO                X1>=100

                                  X2>=200                

                                  X3>=150

RATIOS DE UNIDADES PRODUCIDAS

                                   X1/3=X2/2=X3/5

DISPONIBILIDAD          2X1+3X2+5X3<=5000 UNIDADES

                                     4X1+2X2+7X3<=6000 UNIDADES

CNN    Xi >=0    y     Xi ϵ Z+

...