Programación entera

2600 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

  • Programación entera (investigación de operaciones)
    2649 palabras | 11 páginas
  • INVESTIGACION DE OPERACIONES PROGRAMACION ENTERA Y TRANSPORTE Y ASIGNACION
    729 palabras | 3 páginas
  • Numeros enteros
    1606 palabras | 7 páginas
  • PROGRAMACION
    780 palabras | 4 páginas
  • Programacion
    1128 palabras | 5 páginas
  • programacion
    1113 palabras | 5 páginas
  • programacion
    721 palabras | 3 páginas
  • Programacion
    765 palabras | 4 páginas
  • Evolucion de la programacion
    5418 palabras | 22 páginas
  • Programación Lineal
    3207 palabras | 13 páginas