Investigación Operativa
Unidad I:
Conceptos fundamentales de la programación lineal.
DOCENTE: Ing. Denis Danilo Hualla Palo
1
Sesión S04-02:
Formulación de modelos de PL
Unidad 01: Conceptos fundamentales de la programación lineal
Inicio
Logro específico:
Al finalizar la sesión, el estudiante conoce como
realizar la formulación de modelos de programación
lineal con “n” variables, por medio del análisis de
casos de estudio y resolución de ejercicios prácticos.
Utilidad
Contenido para la sesión:
• Formulación de modelos con n variables
• Producción con periodos variados
• Ejercicios
Saberes previos…
¿Por qué creen
¿Saben algo de que es importante
como formular este tema?
modelos con
programación
lineal? ¿En qué
situaciones lo
aplicarías?
Utilidad
Aplicación de la vida real: PL en el control de
tráfico en HANSHIN EXPRESSWAY
❖ Hanshin Expressway fue la primera autopista urbana en Osaka, Japón. Aunque en
1964 su longitud era de sólo 2.3 kilómetros, en la actualidad es una red de autopistas
urbanas a gran escala que abarca 200 kilómetros
❖ La autopista proporciona servicio para el área de Hanshin (Osaka-Kobe), la segunda
área más poblada de Japón. Un promedio de 828 000 vehículos utiliza la autopista
cada día, con un tránsito diario que en ocasiones rebasa el millón.
❖ En 1990 Hanshin Expressway Public Corporation comenzó a utilizar un sistema
automatizado de control de tráfico con el fin de maximizar el número de vehículos
que fluye hacia la red de autopistas.
❖ El sistema automatizado de control de tráfico se basa en dos métodos de control: 1)
limitar la cantidad de automóviles que entran en la autopista por cada vía de acceso, y
2) proporcionar a los conductores información de tránsito actualizada y precisa,
incluidos los tiempos de recorrido esperados e información sobre accidentes.
Utilidad
APLICACIONES DE PROGRAMACIÓN LINEAL
Ahora veremos modelos realistas de PL en los cuales la definición de las
variables y la construcción de la función objetivo, así como las
restricciones, no son tan directas como en el caso del modelo de dos
variables.
Las áreas cubiertas por estas aplicaciones incluyen lo siguiente:
1. Inversión.
2. Planificación de la producción y control de inventarios.
3. Planificación de la mano de obra.
4. Planificación de desarrollo urbano.
5. Refinación y mezcla de petróleo.
Transformación
Planificación de la producción y control de inventario
Se tiene una buena cantidad de aplicaciones de PL para planificar la producción y
para controlar inventarios. Ahora veremos uno ejemplo de PL que tiene que ver
con la programación de la producción para satisfacer una demanda de un periodo
único.
Transformación
Modelo de nivelación de la producción para múltiples periodos
Una compañía está planeando fabricar un producto para marzo, abril, mayo y
junio del próximo año. Las cantidades demandadas son 520, 720, 520 y 620
unidades, respectivamente. La compañía tiene una fuerza de trabajo permanente
de 10 empleados, pero puede satisfacer las necesidades de producción fluctuantes
contratando y despidiendo trabajadores temporales. Los costos adicionales de
contratar y despedir un trabajador temporal en cualquier mes son de $200 y $400,
respectivamente. Un trabajador de planta produce 12 unidades por mes; y uno
temporal, que no tiene la misma experiencia, produce 10. La compañía puede
producir más de lo necesario en cualquier mes y guardar el excedente para el mes
subsiguiente a un costo de retención de $50 por unidad por mes. Desarrolle una
política óptima de contratación y despido durante el horizonte de planificación de
Transformación
4 meses.
Practica
Modelo de nivelación de la producción para múltiples periodos
Modelo matemático: Este modelo es semejante al que vimos la sesión anterior, en el sentido de
que cada mes tiene su producción, demanda e inventario final. La única excepción es el manejo de
una fuerza de trabajo permanente comparada con una fuerza de trabajo temporal. El trabajo
realizado por los trabajadores permanentes se toma en cuenta restando las unidades que producen
de la demanda mensual respectiva. La demanda restante se satisface entonces contratando y
despidiendo trabajadores temporales. Por lo tanto:
Modelo de nivelación de la producción para múltiples periodos
Modelo de nivelación de la producción para múltiples periodos
Modelo de nivelación de la producción para múltiples periodos
Modelo de nivelación de la producción para múltiples periodos
Modelo de nivelación de la producción para múltiples periodos
Modelo de nivelación de la producción para múltiples periodos
Reciclado de desechos sólidos
Un centro de reciclaje opera un centro de reciclado que recoge cuatro tipos de material de
desecho sólido y los trata para amalgamarlos en un producto que pueda lanzarse al mercado.
El tratamiento y el amalgamado son dos procesos diferentes. Se pueden obtener tres grados
diferentes de este producto (ver tabla), según la mezcla de materiales que se use, los estándares
de calidad especifican una cantidad mínima y una máxima de la proporción de los materiales
permitidos. Estas especificaciones se presentan en la tabla siguiente junto con el costo de
amalgamado y el precio de venta de cada grado.
El centro de reciclado recoge los materiales de desecho sólido de ciertas fuentes habituales por
lo que casi siempre puede mantener una tasa de producción estable para tratarlos se muestran
las cantidades disponibles para la recolección y tratamiento semanal, al igual que el costo del
proceso de cada tipo de material. Las ganancias se usan para apoyar las actividades de
concientización. Esta organización ha logrado contribuciones y apoyos por la cantidad de 30
000 USD semanales, que deben usarse sólo para cubrir el costo del tratamiento completo de
Transformación
los desechos sólidos. El consejo directivo ha girado instrucciones para que divida este dinero
entre los materiales, de manera tal que se recolecte y se trate al menos la mitad de la cantidad
disponible de cada tipo de material. Estas restricciones adicionales se enumeran en la tabla
siguiente:
Reciclado de desechos sólidos
Con la información proporcionada se desea determinar la cantidad que debe producir de
cada grado y la mezcla exacta de materiales que usará para cada uno, de manera que se
maximice la ganancia semanal neta —ingresos totales por ventas menos costo total del
amalgamado—
Reciclado de desechos sólidos
Reciclado de desechos sólidos
Formulación como un problema de programación lineal. Antes de intentar construir un
modelo de programación lineal debe tenerse mucho cuidado en la definición apropiada de las
variables de decisión. Si bien muchas veces esta definición es obvia, otras es la parte medular
de la formulación.
Reciclado de desechos sólidos
Reciclado de desechos sólidos
Reciclado de desechos sólidos
Reciclado de desechos sólidos
Reciclado de desechos sólidos
Reciclado de desechos sólidos
Problemas de repaso
Practica
Solución
Problemas de repaso
Practica
Solución
Problemas de repaso
Practica
Solución
Resumen
En la construcción de modelos matemáticos, la conversión de una situación problema de la
vida real a un modelo matemático se hace mediante la abstracción matemática; para ello se
recomienda en primera instancia construir un modelo verbal que describa el problema dado,
procediendo de la siguiente forma:
1. Identificar verbalmente las variables de decisión: Con frecuencia, una cuidadosa lectura
del contenido del problema le revelará que las variables de decisión y el objetivo del
problema se le dan de la forma exacta que se requiere.
2. Exprese el objetivo del problema en palabras y después, mediante el lenguaje
matemático, construya una función (Función Objetivo) en términos de las variables de
decisión y, cuidando que las unidades sean homogéneas.
3. Exprese cada restricción en palabras. Al hacer esto, ponga cuidadosa atención en si la
restricción es un requerimiento de la forma ≥ (mayor o igual que, al menos, por lo menos,
como mínimo), una limitación de la forma ≤ (menor o igual que, no mayor que, como
Cierre
máximo), o = (igual a, exactamente igual a).
Resumen
4. Todas las restricciones deben estar expresadas en función de las variables de decisión. No
deben aparecer en las restricciones, variables no definidas.
5. Compruebe que para cada restricción las unidades del lado derecho son las mismas que
las del lado izquierdo; dicho de otra forma, más simple, no se puede tener unidades de horas
en el lado izquierdo de la restricción y en el lado derecho unidades de minutos ó segundos ó
libras ó toneladas.
6. No se puede olvidar colocar la restricción de no negatividad Xj ≥ 0 en atención a que en
la mayoría de problema de la vida real el valor de las variables de decisión debe ser por
naturaleza un número real positivo o cero.
Cierre
Consulta bibliográfica
Francisco Alfonso Chediak Pinzón - Investigación de
operaciones. Volumen I (3a. ed.). Universidad de
Ibagué.
[Link]
[Link]?biblionumber=37053
Cierre
Prepárate
Tema de la siguiente sesión:
Extensión de aplicaciones en el
uso de PL
Cierre
Cierre
