Programación entera

2591 palabras 11 páginas
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

Documentos relacionados

  • programacion
    714 palabras | 3 páginas
  • INVESTIGACION DE OPERACIONES PROGRAMACION ENTERA Y TRANSPORTE Y ASIGNACION
    713 palabras | 3 páginas
  • Programacion Entera
    2669 palabras | 11 páginas
  • Programación entera (investigación de operaciones)
    2664 palabras | 11 páginas
  • Programacion
    1121 palabras | 5 páginas
  • programacion
    1102 palabras | 5 páginas
  • Programacion Matematica
    2283 palabras | 10 páginas
  • Programacion Entera, Solver
    649 palabras | 3 páginas
  • PROGRAMACION
    770 palabras | 4 páginas
  • Programacion lineal
    2898 palabras | 12 páginas