Universidad

Facultad de Ingeniería Ciencias Físicas y Matemática

Ing. Matemática

Investigación Operativa
Problema de Asignación de Actividades

Nombre: Danny Tambaco, Ronald Cárdenas

Curso: 6to Semestre

Fecha: 2018-01-25
Introducción

Se tiene el siguiente problema:

Una compañía productora de alimentos está considerando la construcción de cinco nuevas

fábricas durante los próximos 4 años en terrenos de su propiedad. La compañía podría empezar
y terminar la construcción de cualquiera de las plantas en cualquiera de los años, pero los costes
de construcción que supondría esto variarían de acuerdo con la siguiente tabla:

Años de construcción
Fábrica 1 2 3 4
A 100 125 110 130
B 150 125 175 140
C 125 110 100 170
D 175 200 220 250
E 140 105 155 135

La compañía está además restringida en su plan de construcción por las siguientes condiciones:

a) Las fábricas A y B no pueden ser construidas después de la fábrica C

b) La compañía no puede gastar más de 500 unidades monetarias en total
c) Las fábricas D y E deben ser construidas durante el mismo año

Esto es un problema de asignación de actividades.

Marco Teórico

Por lo general, las aplicaciones de programación lineal entera (PLE) caen dentro de dos
categorías: directa y transformada.

En la categoría directa, la naturaleza de la situación impide la asignación de valores

fraccionarios a las variables del modelo. Por ejemplo, el problema puede implicar la
determinación de si se emprende o no un proyecto (variable binaria), o la determinación del
número óptimo de máquinas necesarias para realizar una tarea (variable general entera).

En la categoría transformada se utilizan variables enteras auxiliares para convertir

analíticamente situaciones insolubles en modelos que pueden resolverse por medio de
algoritmos de optimización disponibles.

Planteamiento

Datos

Matriz de costos cij

100 125 110 130

150 125 175 140
125 110 100 170
175 200 220 250
140 105 155 135
Variables
𝟏 , 𝑆𝑖 𝑠𝑒 construye la fabrica i en el año j
𝒙𝒊𝒋 = {
𝟎 , En otro caso
𝒊 = 1,2,3,4,5 = A, B, C, D, E
𝒋 = 1,2,3,4
Función Objetivo
𝟓 𝟒

𝐦𝐢𝐧 𝒛 = ∑ ∑ 𝒄𝒊𝒋 𝒙𝒊𝒋

𝒊=𝟏 𝒋=𝟏

Restricciones

a) Las fábricas A y B no pueden ser construidas después de la fábrica C

𝒙𝟏𝒋 + 𝒙𝟐𝒋 − 𝒙𝟑𝒋 ≤ 𝟏 , ∀𝒋 = 𝟏, 𝟐, 𝟑, 𝟒

b) La compañía no puede gastar más de 500 unidades monetarias cada año.

∑ 𝒄𝒊𝒋 𝒙𝒊𝒋 ≤ 𝟓𝟎𝟎, ∀𝒋 = 𝟏, 𝟐, 𝟑, 𝟒

𝒊=𝟏

c) Las fábricas D y E deben ser construidas durante el mismo año

𝒙𝟒𝒋 − 𝒙𝟓𝒋 ≤ 𝟎, ∀𝒋 = 𝟏, 𝟐, 𝟑, 𝟒

Resultados:

El valor de la función objetivo es 630 es decir que el coso mínimo para construir las 5 empresas
(fabricas) en los cuatro años es 630 unidades monetarias.

La fábrica A se construye en el año 1 con un costo de 100

La fábrica B se construye en el año 2 con un costo de 125

La fábrica C se construye en el año 3 con un costo de 100

La fábrica D se construye en el año 2 con un costo de 200

La fábrica E se construye en el año 2 con un costo de 205

Conclusiones

La restricción que la compañía no puede gastar mas de 500 unidades en total, debe ser
modificada por la Restricción de que no puede gastar 500 unidades motearías cada año pues
caso contrario el sistema no tendría solución.

Se puede notar la amplia gama de aplicación de los problemas de programación lineal entera a
problemas de la industria, en particular en este ejemplo se usó el problema de asignación.