INSTITUTO TECNOLGICO SUPERIOR

DE URUAPAN
Turno Matutino
Ingeniera Industrial

Materia:
Investigacin de Operaciones II

Semestre Y Grupo:
Quinto Sem.A

Producto Acadmico:
Cuadro Comparativo

Presenta:
Ramirez Pedraza Daniel Alejandro

Docente:
Ing. Antonio Palomares Daz

Fecha De Entrega:
14-septiembre-2017
 Cuadro Comparativo
L a Programacin Lineal La Programacin Lineal Entera
consiste en modelar un problema de optimizacin utilizando, es aquella en la que alguna de las incgnitas slo puede tomar
nicamente, inecuaciones lineales valores enteros.

Modelar: consiste en transformar el problema a resolver en Aunque pueda parecer una pequea diferencia sin importancia,
un conjunto de ecuaciones o frmulas que lo definen en realidad lo cambia todo. Mientras que para la programacin
exactamente o lo aproximan. lineal existen algoritmos que corren en tiempo polinmico, la
programacin lineal entera es NP-completo y por tanto, nadie
Problema de optimizacin: son aquellos en los que se ha sido capaz (ni se cree que se pueda) de encontrar ninguna
barajan varias soluciones y la forma de optar entre una u otra forma eficiente de resolverlos.
solucin es indicando que queremos optimizar algn
recurso. En la prctica, existen muy buenos algoritmos que encuentran
soluciones muy rpidamente. De hecho, el probablemente ms
Inecuacin: como cualquier ecuacin, pero adems de la usado algoritmo para programacin lineal (el Simplex de
identidad (igualdad o equivalencia), pueden aparecer las Danzig) tiene coste exponencial (como en LPI) sin embargo en
relaciones mayor y menor que, es decir cualquiera de: =, la prctica da muy buenos resultados.
<, >, <= y >=.
Lineal: informalmente, existe una relacin lineal entre dos Hay problemas en los que, aplicar programacin lineal, es
elementos cuando hay una constante que multiplicada a uno directo, puesto que el propio problema est planteado en
da como resultado el otro. Toscamente podramos decir que trminos de inecuaciones y alguna condicin de optimizacin.
son las ecuaciones ms simples que podemos encontrarnos. Un ejemplo tpico sera hacer un programa que maximice el
nmero de prendas de vestir que podemos hacer en una
fbrica, nos diran cuanta tela, botones, etc precisa cada
prenda y listo.
[1] Vanderbei, RJ;"Linear Programming: Foundations and Extensions", New Jersey, USA: Princenton University; 2001,
pg. 380.
[2] Castillo, E, AJ Conejo, P Pedregal, R Garca, y N Alguacil; "Formulacin y Resolucin de Modelos de Programacin
Matemtica en Ingeniera y Ciencia", Ciudad Real, Espaa; 2002. Disponible en: http://www.investigacion-
operaciones.com/Libro/LibroCompleto.pdf.
[3] Castillo, E, AJ Conejo, P Pedregal, R Garca, y N Alguacil; "Formulacin y Resolucin de Modelos de Programacin
Matemtica en Ingeniera y Ciencia. Captulo 2. Modelizacin", Ciudad Real, Espaa; 2002. Disponible en:
http://www.investigacion-operaciones.com/Libro/modelizacion.pdf, pg. 20.