Академический Документы
Профессиональный Документы
Культура Документы
UNIDAD IV
PROGRAMACIN ENTERA
INVESTIGACIN DE OPERACIONES
ING. EVELY SARAY RODRIGUEZ GONZALEZ
INGENIERIA INDUSTRIAL
GONZALEZ FIGUEROA DEYANIRA FERNANDA
13340503
PROGRAMACIN ENTERA
OBJETIVO
Formulacin de modelos de optimizacin y aplicacin de programacin lineal con
variables de valores enteros a partir de problemas en donde las empresas buscan
optimizar la funcin objetivo.
TEMARIO
4.1 VARIABLES ENTERAS
4.2 ALGORITMO BRANCH AND BOUND
4.3 VARIABLES BINARIAS
4.4. APLICACIN DE VARIABLES ENTERAS
INTRODUCCIN
Programacin entera es el nombre que recibe un conjunto de tcnicas que pueden
usarse para encontrar la mejor solucin entera posible para un problema de
programacin lineal. Se utiliza para resolver problemas en que las variables deben ser
enteras y para problemas enteros mixtos, es decir, los que tienen algunas variables
enteras y algunas continuas. Es una tcnica de optimizacin ya que lleva a la mejor
solucin entera posible.
El redondeo de una solucin ptima es peligroso, ya que no es obvio el hecho de que
la solucin que resulte sea ptima o siquiera posible. Por tanto, se tienen que emplear
otros mtodos cuantitativos que permitan slo el uso de variables enteras y que
generen soluciones enteras.
En ese sentido, los estudiosos de la investigacin de operaciones han desarrollado
varias tcnicas que cumplen con dichas caractersticas, entre las que se pueden citar el
algoritmo branch and bound y el mtodo de variables binarias, entre otros.
En este apartado se explican con detalle los mtodos sealados y se muestra un
ejemplo desarrollado, as como las caractersticas que lo diferencian de otras tcnicas
de programacin.