Está en la página 1de 12

PROBLEMAS DE

Ciclo 01-2020 ASIGNACIÓN DE


RECURSOS
PROBLEMAS DE
ASIGNACIÓN DE RECURSOS
Se tiene “n” recursos con las cuales se pueden satisfacer “m” necesidades,
cada recurso se le pude asignar una exigencia y de esta forma generar un
beneficio.

Los problemas de asignación tienen como objetivo encontrar la asignación


que maximice los beneficios globales.
PROBLEMA DE LA MOCHILA/EQUIPO DE
VUELO/CARGA DEL CONTENEDOR
El modelo clásico de una mochila tiene que
ver con el caso de un soldado o (un
montañista) que debe de decidir cuales son
los artículos más valiosos que debe de llevar
en la mochila.

Este problema parafrasea un modelo


general de asignación de recursos en el que
un solo recurso limitado se asigna a varias
alternativas (por ejemplo, fondos limitados
asignados a proyectos) con el objeto de
maximizar el ingreso total.
Problema de la mochila/equipo de vuelo/carga
del contenedor
La ecuación recursiva (en reversa) se desarrolla para el problema general de una mochila
de W libras, con n artículos, sea 𝑚𝑖 la cantidad de unidades del articulo i en la mochila, y
defínase 𝑟𝑖 y 𝑤𝑖 como el ingreso y el peso por unidad de articulo i.
El problema general se representa con el siguiente problema lineal entero:
LOS TRES ELEMENTOS DEL
MODELO SON:
1. La etapa i se representa con el articulo i. i=1,2,3…n
2. Las alternativas en la etapa i se representa por 𝑚𝑖 , la cantidad de
unidades del articulo i que entra en la mochila. El ingreso
correspondiente es 𝑟𝑖 𝑚𝑖 . Si se define [W/wi] como el máximo entero
menor o igual a W/wi , se ve que
𝑚𝑖 =0,1,…., [W/wi].
3. El estado en la etapa i se representa por 𝑥𝑖 , el peso total asignado a las
etapas (artículos) i, i+1,…, y n. Esta definición refleja el que la restricción
del peso es la única que vincula entre si a todas las n etapas.
DEFINIMOS A:
𝑓𝑖 (𝑥𝑖 ) = como el ingreso máximo para las etapas i, i+1, y n, dado el estado 𝑥𝑖.
La forma más sencilla para determinar la ecuación recursiva es un procedimiento
con dos pasos.
PASO 1
Expresar fi(xi) en función de fi(xi+1) como sigue:
PASO 2
Expresar xi+1 en función de xi para asegurar que el lado izquierdo, fi(xi), sea
función solo de xi. Por definición xi-xi+1=wimi, representa el peso que se uso
en la etapa i, así, xi+1=xi-wimi, y la ecuación recursiva apropiada es:
EJEMPLO 1
Un barco con capacidad máxima de 4 toneladas debe cargarse con al menos un
artículo. La tabla siguiente muestra el peso unitario, wi, en toneladas, y el ingreso por
unidad ri, en miles de dólares, para el articulo i.
¿Cómo se debe cargar el barco para maximizar los ingresos totales?

Artículo i wi ri

A 2 31

B 3 47

C 1 14
EJERCICIO 2
Tengo un pequeño jardín de 10x10 pies. Esta primavera pienso plantar tres
tipos de hortalizas: tomates, chícharos y maíz. El jardín está organizado en
filas de 10 pies. Las filas de maíz y de los tomates son de 2 pies de ancho, y
las de los chícharos son de 3 pies de ancho. Me gustan más los tomates y
menos los chícharos, y en una escala del 1 al 10 asignaría un 7 a los tomates,
un 7 al maíz y un 3 a los chícharos.

A pesar de mis preferencias, mi esposa insiste en que plante al menos una


fila de chícharos y no más de 2 filas de tomates. ¿Cuántas filas de cada
legumbre debo plantar?
EJERCICIO 3
Un excursionista debe de empacar tres artículos: alimento, botiquín de
primeros auxilios y ropa. La mochila tiene la capacidad de tres pies cúbicos.
Cada unidad de alimento ocupa un pie cubico, el botiquín de primeros
auxilios ocupa un cuarto de pie cubico, y cada pieza de ropa ocupa
aproximadamente medio pie cubico. El excursionista asigna pesos de
prioridad de 3, 4 y 5 al alimento, el botiquín y la ropa, respectivamente, lo
que significa que la ropa es el mas valioso de los tres artículos. Por
experiencia, el excursionista debe llevar al menos una unidad de cada
articulo y no más de dos de botiquín. ¿Cuántas unidades de cada articulo
debe de llevar el excursionista?
EJERCICIO 4
El alcalde Cesar Melara se desea reelegir por el departamento de San Salvador. Los
fondos disponibles para su campaña son de $10,000. Aunque el comité de reelección le
gustaría la campaña en los cinco municipios principales del departamento, pero no se lo
permiten los fondos limitados. La tabla siguiente muestra la población de electores y la
cantidad de fondos necesarios para lanzar una buena campaña en cada municipio
elegido.

Municipio Población Fondos requeridos


1 3100 $3500
2 2600 $2500
3 3500 $4000
4 2800 $3000
5 2400 $2000

La opción en cada municipio es recibir todos los fondos asignados o no recibir nada.
¿Cómo se deben de asignar los fondos?