Beruflich Dokumente
Kultur Dokumente
Investigación de Operaciones
Unidad 1: Programación Lineal
Docente: Adán Francisco González Gómez
ACTIVIDAD 1 2
Introducción
Proceso. A continuación, se muestra una abstracción de los pasos presentados por Hillier
y Lieberman:
• Definición del problema y recolección de datos
• Representación del problema a través de un modelo matemático
• Resolución del modelo a través de procedimientos de software
• Prueba de las soluciones obtenidas
• Preparación de aplicación general de la solución
• Implementación
Características:
• Tiene una amplia gama de aplicaciones (manufactura, transporte, construcción, etc.)
ACTIVIDAD 1 3
• Puesto que está fundamentado en la investigación con rigor científico, se dice que es un
proceso preciso
• Aunque son modelos, también se enfoca en la parte práctica de la administración de una
empresa.
• Tiene un amplio punto de vista: Soluciona conflictos entre componentes, de tal forma que
el resultado beneficia al conjunto.
• Congruencia local – global: No debe abordarse una solución que interfiera con los
diferentes objetivos entres las subdivisiones de una organización
• Es óptima: No solo se busca solucionar el problema, si no que se busca el mejor curso de
acción posible.
Etapas de IO
Definición del problema y recolección de datos: Es la primera etapa en la que se debe interpretar
y definir apropiadamente el problema, puesto que, normalmente, estos suelen carecer de precisión
en sus descripciones. Se realiza un análisis técnico y detallado, a partir de ahí, se establecen
objetivos, considerando a los responsables de realizar estos cambios.
La recolección de datos suele ser una actividad que se componga de la obtención de datos que la
organización ya tenga y la implementación de sistemas que permitan obtener los que la
organización no tiene o no tiene de forma precisa.
Formulación de un modelo matemático: Esta formulación permite expresar la parte vital del
problema para su fácil análisis en enunciados matemáticos. Otra ventaja de esta conversión es el
contenido conciso de información, así se entiende mejor la estructura del problema y revela las
relaciones importantes entre componentes. Estos modelos también van a señalarnos qué datos
adicionales son necesarios. Finalmente, estos modelos son los intérpretes que nos permiten
comunicar el problema a un software.
Prueba del modelo: En las primeras versiones de nuestros modelos seguramente encontraremos
fallas o carencias que no permitan llegar a soluciones reales, por lo que probar el modelo es
necesario antes de su implementación final. A través de varias pruebas y modificaciones, el equipo
puede concluir que un modelo ya arroja resultados con un suficiente grado de precisión, aunque
claro, no sea posible resolver cada pequeño detalle que se pueda contemplar en un problema, lo
más importante ya habrá sido cubierto.
Preparación para aplicar el modelo: Una vez adquirido un modelo aceptable, se debe
implementar un sistema completo que cumpla con los requisitos de la administración. El sistema
se compone de distintas partes, que incluyen el modelo y su procedimiento de solución, así como
toda su documentación, su respectiva base de datos, interfaces, etc.
Problema
Una cadena de restaurantes está actualizando su sistema de software para actualizar el viejo
que ya tenían. Los desarrolladores están ofreciendo propuestas de sistema tanto de software como
de equipo y consideran los siguientes escenarios: Realizar un sistema con una arquitectura del tipo
A, que hará que el proceso de resultados de forma más rápida y, por lo tanto, más económica para
el cliente, todo esto considerando que el viejo sistema sería por completo desechado y que habría
que hacer una inversión de equipo de por lo menos de $100,000 por sucursal. Otra propuesta es
empleando una arquitectura del tipo B que es compatible con el viejo sistema, por lo que gran parte
de la información podrá ser recuperada sin gastar tantos recursos, sin embargo, esta arquitectura
es más compleja de realizar y podría tomar más tiempo en su fase de planeación. Por otra parte,
los requerimientos de sistema son menos demandantes que el anterior, por lo que sólo habría que
hacer una inversión de $80,000 por sucursal. Administración indica que todas las sucursales deben
implementar el mismo sistema. ¿Cuál es la mejor opción para la cadena restaurantera si se busca
optimizar recursos?
Uso de preguntas
Proceso de IO
• Definición del problema y recolección de datos
o Problema: Se requiere de la implementación de un nuevo sistema para actualización
de sucursales de restaurante al menor costo
o Datos: Se requieren costos de trabajo por hora de cada arquitectura, costos de
implementación y costos de equipo.
• Representación del problema a través de un modelo matemático
Se considera que para comparar qué propuesta representa un mejor ahorro que la otra, se
debe hacer una estimación de costo total de cada una.
Para el modelo se evalúan los datos previamente recolectados
𝐶𝑥 (𝑇) + 𝐼 = 𝑅
Donde:
𝐶𝑥 es el costo por hora de cada arquitectura
𝑇 es el tiempo estimado que el equipo requerirá para implementar el sistema
𝐼 es el costo de implementación de equipo
𝑅 es el costo total
Para luego comparar ambos resultados. Se considera que 𝑇 es puede ser una variable que
abarque todo un intervalo, por lo que varios resultados de 𝑅𝐴 y
𝑅𝐵 deben ser comparados.
Referencias
UnADM. (2019). Unidad 1. Programación Lineal. Febrero 3, 2020, de UnADM Sitio web:
https://ceit.unadmexico.mx/contenidos/DCEIT/BLOQUE1/DS/05/DIOP/U1/descargables/Unida
d%201.%20Programacion%20lineal.pdf