Nombre: Num.

De control:

Materia

Tarea: Investigar que es la programación entera.

Como hemos estado viendo en investigación de operaciones la programación lineal es muy

necesaria en el campo ya que nos ofrece un sin fin de herramientas para poder solucionar
problemas reales con una cantidad grande de restricciones y con una cantidad grande de
variables, siempre y cuando queramos resolver un problema.

¿Pero que es la programación entera?

La programación entera no es mas que un caso particular de la programación lineal donde nos
interesa resolver problemas que tienen variables de decisión enteras y sus resultados sean
enteros, donde al final exprese el resultado optimo con ciertas condiciones, hay que tener en
cuenta que existen 2 tipos de programaciones.

1.- la PEP que es como su nombre lo indica programación entera pura, donde los resultados se
entregan decisiones enteras, este tipo de programación se pueden utilizar en varios caso por
ejemplo aquí en monterrey hay empresas relacionadas a tubo y acero el cual para realizar su
demanda necesitan realizar una cantidad mínima de tubos y sin este tipo de programación
batallarían en saber que tipo de armado hacer para tener la óptima producción a la semana y
poder cumplir con la demanda de la empresa.

2.- La programación entera mixta (PEM) es aquella que se toman ciertos variables de decisión
entera o bien dicho binarias pero no de forma exclusiva, esto quiere decir que aunque su enfoque
sea de forma entera nos puede dar una mayor proximidad si hacemos un producto mas o un
producto menos. Con esto nos puede ayudar en un futuro para ver si estamos en la solución
entera optima y realizar análisis de optimización

Hay que tener en cuenta que la programación entera tiene una gran desventaja con la
programación lineal, que en la mayoría de los casos no se tendrá el punto o el resultado optimo ya
que puede que el resultado optimo este en el rango pero no sea entero.

Para poder saber si es bueno usar una programación entera o no, este se da cuando tenemos un
conjunto de soluciones finitas, es decir que existe una programación lineal, si esta existe entonces
podemos utilizar la programación entera, en dado caso es mejor utilizar otro tipo de método ya
que depende del sistema que tengamos y si queremos maximizar o minimizar una situación.

Ejemplo:
Entonces lo resolveremos gráficamente:

Como podemos ver es un área limitada donde tenemos puntos finitos en nuestra región acotada,
entonces para saber cual es el óptimo con respecto nuestra función objetivo se evalúa en cada
punto para saber cual es el resultado optimo y maximiza nuestra función.

Pero como podemos observar y en la mayoría de los casos el optimo se da en la intersección de las
rectas que en este caso no es así, por lo tanto puede que la programación entera nos de un
óptimo, pero no es el óptimo general al problema.

Conclusión:

A pesar de que la programación entera es muy importante, no en todos los casos nos genera el
optimo general, pero ayuda mucho en campo real ya que a veces no es posible hacer medias
piezas o medios términos en una producción y lo que queremos es acercarnos mas al resultado
optimo para mejorar los rendimientos de una empresa.
Fuentes:

https://www.gestiondeoperaciones.net/programacion-entera/que-es-la-programacion-
entera/#:~:text=%C2%BFQu%C3%A9%20es%20la%20Programaci%C3%B3n%20Entera,fuera%20del
%20alcance%20de%20los

http://virtual.umng.edu.co/distancia/ecosistema/ovas/ingenieria_civil/investigacion_de_operacio
nes_ii/unidad_5/DM.pdf

http://scielo.sld.cu/scielo.php?script=sci_arttext&pid=S1680-03382014000100005

https://ocw.ehu.eus/file.php/19/5._entera.pdf