Instituto Tecnológico

Superior de Comalcalco

CARRERA:
INGENIERIA INDUSTRIAL

MATERIA:
INVESTIGACION DE OPERACIONES

PORTAFOLIO:
UNIDAD 3.
PROGRAMACION ENTERA

INTEGRANTES:
GONZÁLEZ ARIAS JORGE ARMANDO (TE210527)

EQUIPO:
2.1
SEMESTRE-GRUPO:
4°A

DOCENTE:
RODRIGUEZ ALEJANDRO ELDA LUZ

Comalcalco, Tab. 08/05/2023

1
Instituto Tecnológico
Superior de Comalcalco

INDICE

Introducción...............................................................3
Ejemplo 1...................................................................4,6
 Definición del problema
 Formulación del problema
 Solución del problema
Ejemplo 2...................................................................7,9
 Definición del problema
 Formulación del problema
 Solución del problema
Conclusión.................................................................10
Referencias................................................................11

2
Instituto Tecnológico
Superior de Comalcalco

INTRODUCCION

Como parte de lo visto al tema de programación entera, realizaremos ejercicios

recreado en la herramienta digital TORA ya que esta nos ayuda a realizar este tipo
de problemas, y así se realiza un trabajo mejor dentro de la empresa.
Podemos decir que esto es gran importante dentro de la labor de la ingeniería
industrial, ya que uno como ingeniero necesita idearse formas para mejorar la
eficiencia de ciertos problemas dentro de una empresa, así mismo nos es mas
eficaz y con mayor precisión.
Es por ello que en estos ejercicios se podrá observar cómo se puede dar una
solución a este tipo de problemas y es de gran importancia mencionar necesario
mencionar que el software usado no es el único, existen más opciones, pero
nosotros optamos por ese

3
Instituto Tecnológico
Superior de Comalcalco

EJEMPLO 1. Un Problema de Cubrimiento de Conjuntos.

DEFINICION DEL PROBLEMA

Estudios recientes de la Consejería de Medio Ambiente han puesto de manifiesto
la necesidad de construir nuevas estaciones de bomberos para cubrir una
determinada zona de la Comunidad Valenciana. Hay seis ciudades en las que se
podrían construir dichas estaciones. Lógicamente la Consejería quiere construir el
menor número de estaciones posibles. Sin embargo, debe garantizar que para
cualquiera de las ciudades hay al menos una estación de bomberos a una de
distancia de como máximo 15 minutos. En la siguiente tabla se dan los tiempos
(en minutos) necesarios para ir de una ciudad a otra:
C1 C2 C3 C4 C5 C6
C1 0 10 20 30 30 20
C2 10 0 25 35 20 10
C3 20 25 0 15 30 20
C4 30 35 15 0 15 25
C5 30 20 30 15 0 14
C6 20 10 20 25 14 0
Variables de decisión: Xj = 1 si una estación es construida en la ciudad o 0 en
caso contrario.

FORMULACION DEL MODELO

Min z = X1+ X2+ X3+ X4+ X5+ X6.

Sujeto a:
X1 + X2 ≥ 1
X1 + X2 + X6 ≥ 1
X3 + X4 ≥ 1
X3 + X4 + X5 ≥ 1
X4 + X5 + X6 ≥ 1
X2 + X5 + X6 ≥ 1
x1, x2, x3, x4, x5, x6 = 0 o 1.

4
Instituto Tecnológico
Superior de Comalcalco

SOLUCION DEL MODELO.

Al analizar los tiempos de distancia entre una ciudad a otra la solución mas optima
es construir el mínimo de estaciones necesarias en este caso son únicamente dos
estaciones de bomberos una en ciudad 2 y la otra en ciudad 4 así hay al menos
una estación de bomberos a un máximo de 15 minutos de cada ciudad.

5
Instituto Tecnológico
Superior de Comalcalco

6
Instituto Tecnológico
Superior de Comalcalco

Ejemplo 2. Asignación a empleados

DEFINICION DEL PROBLEMA
Se desea asignar una de las cinco tareas a cada uno de los cinco empleados
utilizando el menor tiempo posible para finalizarlas, recordamos que el tiempo de
trabajo se traduce en dinero, pero cada uno utiliza diferentes tiempos en
resolverlos estos tiempos se representan en la siguiente tabla, tiempo en horas:

 
 
A B C D E
1 3 8 2 10 3
EMPLEADOS

2 8 7 2 9 7
3 6 4 2 7 5
4 8 4 2 3 5
5 9 10 6 9 10

SOLUCION DEL MODELO

Abrimos nuestro programa TORA: y seleccionamos la función a realizar
Nombramos nuestro problema.

7
Instituto Tecnológico
Superior de Comalcalco

Nos aparecera esta tablita la llenamos dea acuerdo a los datos que tenemos.

8
Instituto Tecnológico
Superior de Comalcalco

Rellenada la tabla procedemos y seleccionamos el botón SOLVE menú, a lo cual

nos arroja como datos finales los siguientes:

9
Instituto Tecnológico
Superior de Comalcalco

CONCLUSION

La resolución de estos problemas nos permitió aplicar nuestros conocimientos

teóricos y habilidades prácticas en la resolución de problemas en el mundo real, lo
que contribuyó a nuestra formación profesional. La utilización de herramientas
computacionales como TORA fue esencial para la resolución eficiente de estos
problemas y su aplicación en el ámbito laboral puede ser de gran utilidad para la
optimización de procesos y recursos en empresas.
La programación entera es una técnica matemática que permite resolver
problemas de optimización en los que algunas o todas las variables de decisión
deben ser enteras. Esta herramienta es ampliamente utilizada en diferentes
campos, como la ingeniería, la economía, la planificación de la producción, la
logística y la informática.

10
Instituto Tecnológico
Superior de Comalcalco

REFERENCIAS

 https://www.gestiondeoperaciones.net/tag/tora
 Lieberman,G. (2002). Investigación de operaciones. México, Editorial
McGraw-‐Hill.
 Bazaraa, M. S., Jarvis, J. J., & Sherali, H. D. (2013). Linear programming
and network flows. John Wiley & Sons
 Pinedo, M. (2012). Planificación y control de proyectos: Un enfoque práctico
con Oracle Primavera P6. McGraw-Hill Education..

11