Universidad Nacional de San Agustn

Escuela Profesional de Ingenieria de Sistemas

Investigacin de Operaciones

Problemas de Asignacin

Cesar Cuarite Silva

25 de mayo de 2017

1. Problema de asignacin de excursionismo

Un excursionista planea ir de campamento, hay 5 articulos que quiere llevar consigo, pero
entre todos sobrepasan las 60 libras que considera que puede cargar, para auxiliarse en
la seleccin ha asignado a cada articulo un orden ascendente de importancia.

Articulo 1 2 3 4 5
Peso 52 23 35 15 7
Valor 100 60 70 15 15

Que articulos debe llevar?

1.1. Variables de Decisin

Xi : Articulo i que el excursionista llevar hacia el campamento

Donde:
i=1 Articulo 1
i=2 Articulo 2 
1 Articulo X1 es llevado a la excursin
i=3 Articulo 3 Xi =
0 En caso contrario
i=4 Articulo 4
i=5 Articulo 5

1
 1.2. Funcin Objetivo

Para que el excursionista decida la seleccin de articulos que llevar a la excursin se ha

basado en la importancia (valor) de cada articulo, por lo tanto la intencin sera maximi-
zar la funcin objetivo:

Z : Valor de importancia total de los articulos seleccionados

M ax Z = 100X1 + 60X2 + 70X3 + 15X4 + 15X5

Solo incrementern el valor de Z las Variables Xi que tengan valor 1, es decir, que
representen los articulos selleccionados para la excursin.

1.3. Restricciones

Limitacin de peso asignado a los articulos seleccionados

El peso total de articulos llevados a la excursin no deben sobrepasar las 60 libras.

52X1 + 23X2 + 35X3 + 15X4 + 7X5 60

1.4. Solucin WinQSB

El modelo matemtico del problema del excursionista se resuelve en el software WinQSB:

Completamos las especificaciones del problema: Nmero de variables del problema

(5), la cantidad de restricciones (1) y la siguiente restriccin sera implcita en
la seleccin del tipo de variables por defecto en el cual seleccionamos la opcion
Binario(0,1). Dichas especificaciones en el software se muestra en Figura 1.1.

Figura 1.1: Especificaciones en WinQSB

2
En la matriz de modelado de WinQSB, llenamos los coeficientes que representan
nuestra funcin objetivo en primer lugar y los coeficientes de la restriccin de
nuestro problema, las especificaciones se muestran en Figura 1.2.

Figura 1.2: Matriz de Modelamiento en WinQSB

Para la solucin del problema, en el software ejecutamos la herramienta de solucin

y se genera los resultados que se muestran en Figura 1.3.

Figura 1.3: Solucion en WinQSB

Se puede observar en Figura 1.3 que la solucin del problema se muestra en la

segunda columna de la tabla, asignando uno y cero a cada valor de las variables de
decisin, de esa forma se puede dar las siguientes conclusiones:
Xi = 0, i = 1, 4, 5, por lo tanto, Los articulos 1, 4 y 5 no son asignados para
la excursin.
X2 = 1, por lo tanto, El articulo 2 se selecciona para la excursin con
un valor de importancia de 60.
X3 = 1, por lo tanto, El articulo 3 se selecciona para la excursin con
un valor de importancia de 70.
Los Articulos 2 y 3 asignados para la excursin no superan el peso restringido
de 60 libras (23 + 35 60) y adems generan el valor ptimo total de
importancia de 130.