Está en la página 1de 3

1. Una empresa desea asignar uno de sus 4 depósitos para cada una las 04 localidades.

La
distancia en km para de cada depósito a cada localidad se muestra en el siguiente cuadro.
Determinar la asignación que minimice la distancia a recorrer en total.

Localidad 1 Localidad 2 Localidad 3 Localidad 4


Depósito 1 230 200 210 240
Depósito 2 190 210 200 200
Depósito 3 200 180 240 220
Depósito 4 220 180 210 230

2. Una fábrica dispone de cuatro obreros para completar cuatro trabajos. Cada obrero sólo
puede hacer uno de los trabajos. El tiempo que requiere cada obrero para completar cada
trabajo se muestra en la siguiente tabla. La fábrica desea minimizar el tiempo total dedicado a
los cuatro trabajos.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4


Obrero 1 14 5 8 7
Obrero 2 2 12 6 5
Obrero 3 7 8 3 9
Obrero 4 2 4 6 10

3. Una empresa de transportes tiene cuatro diferentes modelos de camiones. Dependiendo de


la pericia del operador para manejar los cambios de la caja de velocidades, el camión
consume más o menos combustible. En la actualidad la planta cuenta con tres operadores.
Los costos (en dólares) por uso adicional de combustible se muestran en la siguiente tabla:

Camión 1 Camión 2 Camión 3 Camión 4


Operador 1 180 150 210 200
Operador 2 250 305 450 500
Operador 3 200 208 320 100
4. Una constructora debe contratar obreros para realizar 4 trabajos. Existen 3 obreros
disponibles
para ejecutar dichas labores. El monto (en miles de soles) cobrado por cada obrero para
realizar cada trabajo se indica en el cuadro.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4


Obrero 1 50 46 42 40
Obrero 2 51 48 44 -
Obrero 3 - 47 45 45

El obrero 1 tiene disponibilidad para ejecutar sólo un trabajo. Los obreros 2 y 3 pueden
ejecutar
hasta dos trabajos. Determine la asignación que minimiza los costos de ejecutar los cuatro
trabajos.

5. La Comunidad XYZ administra la distribución de agua en cierta región geográfica grande, las
fuentes agua son 03 pozos profundos. La comunidad vende el agua a los usuarios de la zona,
sus principales clientes son los fundos A, B, C y D. El agua es enviada a través de acueductos
hasta los fundos desde cualquiera de los tres pozos, con la excepción de que no hay forma de
abastecer al fundo “D” con agua del pozo “3”.
En la tabla se muestran costos por hora de agua despachada para cada combinación de pozo
y fundo. El precio que cobra la comunidad es el mismo para todos los fundos
independientemente de la fuente de agua (pozo).

Fundo A Fundo B Fundo C Fundo D Máx.


Disponible
Pozo 1 16 13 22 17 50
Pozo 2 14 13 19 15 60
Pozo 3 19 20 23 -- 50

La comunidad se ha comprometido a proporcionar una cantidad mínima para cumplir con las
necesidades esenciales de cada fundo (con la excepción de la ciudad “C”, que tiene una
fuente independiente de agua). En la fila de solicitado indica que el fundo “B” no quiere más
agua que la que cubre sus necesidades mínimas, pero el fundo “A” compraría hasta 20 más, el
fundo “C” hasta 30 más y el fundo “D” compraría toda la que pudiera obtener.

Fundo A Fundo B Fundo C Fundo D


Mín Compromet 30 70 0 10
Solicitado 50 70 30 infinito

La administración desea asignar toda el agua disponible de los tres pozos de manera que por
lo menos se cumpla con las necesidades mínimas de cada fundo y al mismo tiempo minimizar
los costos.

También podría gustarte