INVESTIGACION DE OPERACIONES PROGRAMACION ENTERA Y TRANSPORTE Y ASIGNACION

713 palabras 3 páginas
4.1 INTRODUCCIÓN Y CASOS DE APLICACION

La programación entera tiene que ver con la solución de problemas de programación matemática en las cuales alguna o todas las variables solo pueden tomar valores enteros o negativos.

Un programa entero recibe el nombre de mixto o puro, dependiendo de si en ausencia de las condiciones de integridad o totalidad.

Uno de las dificultades principales en los procedimientos del cálculo de la programación entera es el efecto que tiene el error de redondeo que se genera a partir del uso inevitable de la computadora digital para resolver problemas enteros.

APLICACIONES DE LA PROGRAMACION ENTERA :
Algunas de estas aplicaciones se refieren a la formulación directa del problema, la
…ver más…
TICO:

4.2DEFINICION Y MODELOS DE PROGRAMACION ENTERA Y BINARIO

CLASIFICACIÓN:
Existen tres tipos de modelos por programación entera

A) PURA : Son modelos similares a los de programación entera

Forma General :

Max (Min ) = A1X1+A2X2+A3X3+A4X4+A5X5+..........+AnXn

Sujeto a : A1X1+A2X2+A3X3+A4X4+A5X5+..........+AnXn >= (= 0 y ENTERO

B) BINARIA : Estos modelos lineales , las variables sólo toman valores 0 y 1 , son usadas para uso probabilistico Donde 0 se rechaza la opción y 1 se acepta la opción

Forma General :

Max (Min ) = A1Y1+A2Y2+A3Y3+A4Y4+A5Y5+..........+AnYn

Sujeto a : y1+y2+y3+y4+..........+yn >= (= 0 v 1

C) MIXTA : En estos tipos de modelos , integra las variables puras y las mixtas

Max (Min ) = A1X1+A2X2+A3X3+A4X4+A5X5+..........+AnXn+A1Y1+A2Y2+A3Y3+A4Y4+A5Y5+..........+AnYn

Sujeto a :
A1X1+A2X2+A3X3+A4X4+A5X5+..........+AnXn >= (= (= 0 y ENTERO
Xi >= 0 v 1

* Tipos de Restricciones Usadas en la Programación Entera Mixta :
1) Excluyentes : Solo sirve para elegir una alternativa de varias posibles
2) Pre-requisito : Cuando necesitas realizar una acción antes de proceder con la siguiente
3) Incluyente : Dicha restricción se da para cuando realizas una acción "A" entonces debes hacer la acción "B"
4) Costo Fijo : Cuando se nombra un costo fijo , es sinónimo de uso de variable mixta

Ejemplo Aplicativo
Un problema que afronta todos los días

Documentos relacionados

  • 1.1 Definición Desarrollo Y Modelos Investigación De Operaciones.
    971 palabras | 4 páginas
  • Origen y evolución de la investigación de operaciones
    4160 palabras | 17 páginas
  • Programación entera (investigación de operaciones)
    2664 palabras | 11 páginas
  • Investigacion De Operaciones Y Programacion Lineal
    1453 palabras | 6 páginas
  • Problemas Programacion Lineal Investigacion De Operaciones
    1318 palabras | 6 páginas
  • Modelos De Transporte Y Asignacion
    2403 palabras | 10 páginas
  • Asignacion y optimizacion de recursos
    1642 palabras | 7 páginas
  • Investigacion de operaciones, maximizar y minimizar
    882 palabras | 4 páginas
  • Investigacion de operaciones: presente, pasado y futuro
    932 palabras | 4 páginas
  • Programación de producción y asignación de personal”.
    4589 palabras | 19 páginas