INSTITUTO TECNOLOGICO DE PACHUCA
(I.T.P)

MATERIA: INVESTIGACIÓN DE OPERACIONES I

PROFESOR: MARTINEZ SOLIS LUIS IGNACIO

CARRERA: INGENIERIA INDUSTRIAL

SEMESTRE: 5°

UNIDAD: 4° “PROGRAMACIÓN ENTERA”

FECHA: 29/MAYOL/2012
INDICE
Página

Temas:

4.1 INTRODUCCIÓN Y CASOS DE APLICACIÓN……………………………………… 1

4.2 DEFINICIÓN Y MODELOS DE PROGRAMACIÓN ENTERA Y BINARIO……… 2 a 6

4.3 MÉTODO DE GOMORY………………………………………………………………….. 7

4.4 MÉTODO DE BIFURCACIÓN Y ACOTACIÓN………………………………………7 a 11

4.5 USO DE SOFTWARE…………………………………………………………………….. 12

INTRODUCCIÓN Y CASOS DE APLICACIÓN

Sus pioneros fueron Wagner (1950) y Manne …ver más…

Las piezas se pueden fabricar en cualquiera de las tres máquinas diferentes que posee la compañí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 utilizarse en 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 producción de cada una de las maquinas, así como el número de gramos disponibles de las materias primas. ¿Cómo debe programarse la producción para obtener la máxima cantidad de artículos? Construcción del modelo Para un mejor entendimiento elaboremos un diagrama de la situación 4

Definición de variables Xi = Número de tandas de producción que realiza la máquina i. Cada tanda de producción 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 por cuatro el número de componentes tipo A, pero también debe ser igual al