Tema 3 Evaluacion

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
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
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
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
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
6
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
Nos aparecera esta tablita la llenamos dea acuerdo a los datos que tenemos.
8
Rellenada la tabla procedemos y seleccionamos el botón SOLVE menú, a lo cual

nos arroja como datos finales los siguientes:
9
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
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

Tema 3 Evaluacion

Cargado por

Copyright:

Formatos disponibles

Tema 3 Evaluacion

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tema 3 Evaluacion

Cargado por

Copyright:

Formatos disponibles

Instituto Tecnológico

Comalcalco, Tab. 08/05/2023

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

EJEMPLO 1. Un Problema de Cubrimiento de Conjuntos.

DEFINICION DEL PROBLEMA

FORMULACION DEL MODELO

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

SOLUCION DEL MODELO.

Ejemplo 2. Asignación a empleados

SOLUCION DEL MODELO

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

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

También podría gustarte