carpeta

PROGRAMACION ENTERA MIXTA

Algunas de las variables de decisión tienen valores enteros. Las demás cumplen con la suposición de divisibilidad.

Un problema en el que solo se requieren en quealgunas variables tengan valores enteros mientras que en otras pueden asumir cualquier numero no negativo (es decir, cualquier valor continuo) se llama programación lineal entera mixta (PLEM), porejemplo, supóngase que en el problema solo x1 y x2 deben ser enteros y x3 no. El problema resultante es:

                                Programación de la produccion de un ensamble

Ciertaempresa produce un artículo que se forma con cuatro piezas del componente A y tres del componente B.
Las piezas se pueden fabricar en cualquiera de las tres máquinas diferentes que posee lacompañía, las cuales transforman las dos materias primas en las piezas que van al ensamble del producto final.
La tabla siguiente muestra el número de gramos de cada materia prima que deben utlizarseen cada máquina para realizar un ciclo de producción de las componentes. La misma tabla muestra el número de componentes de cada tipo que se obtienen en cada ciclo de produccion de cada una de lasmáquinas, así como el número de gramos disponibles de las materias primas.








Definicion de las variables


Xi = Número de tandas de produccion que realiza la máquina i.
Cadatanda de produccion de las máquinas utiliza cierta cantidad de las materias primas y produce cierta cantidad de los componentes A y B, con los cuales se obtiene el ensamble del producto final.Como para cada unidad del ensamble se utilizan cuatro unidades del componente A y tres del componente B, se concluye que el número total de ensambles obtenidos será el resultado de dividir porcuatro el número de componentes tipo A, pero también debe ser igual al numero de componentes tipo B, dividido por tres.


                            Necesitamos entonces definir también que...