Actividad Nº 3

1. Suponga que se desea seleccionarla ruta mas corta entre las ciudades O y
T. La red a continuación muestra las rutas posibles entre amabas ciudades,
las cuales cruzan por las ciudades intermedias A-E.

A 12
2 D
7 9
8 8

O B T
7

9
5
6
C E
13
2. Imaginemos un excursionista que se dispone a llenar su mochila antes de un
viaje. Para ello debe seleccionar algunos objetivos de entre un conjunto N=
{1, 2…, n} de objetos posibles, donde suponemos que hay una unidad de
cada objeto. El objeto i e N pesa ai Kg., y el excursionista ha fijado un limite
de b Kg. En el peso que esta dispuesto a llevar en la mochila. Por su parte,
cada objeto i e N tiene para el mochilero un valor ci. El problema que se
plantea es: ¿Cuál es la selección optima de objetos para llevar en la
mochila?

Para el caso practico, considere N= 5 objetos y los datos son b =178; a=

(ai)=79; 53; 53; 45; 45 y c= (ci)=2; 5; 5; 1 y 8 halle la solución optima

Forma lineal:
3. Se dispone de 5 brigadas para asignar a 3 sectores. Se desea determinar
cuantas brigadas asignar a cada sector, se es que se asigna, para maximizar el
aumento total en el rendimiento. Se tiene los siguientes datos del consejo que
muestra el aumento en unidades producidas, según la asignación que se haga
en cada uno de los sectores. Puede asignar de 0 a5 brigadas para cada uno de
los sectores.

Numero de Brigadas SECTORES

1 2 3
Asignadas
0 0 0 0
1 45 20 50
2 70 45 70
3 90 75 80
4 105 110 100
5 120 150 130

4. Un técnico Forestal, debe revisar 3 faenas: poda, rápelo y cosecha, y

dispone de 4 días. Según la dedicación en días que le da cada faena, estas
tendrán una probabilidad de fracasar, y con ello fracasar la faena total, por lo
que puede ser despedido. Por ello dicho técnico desea minimizar la
probabilidad de ser despedido minimizando la probabilidad de que las 3
tareas fracasen al mismo tiempo.

Dedicación/Faen Pod Raleo Cosecha

a a
0 días 0.50 0.60 0.40
1 día 0.42 0.51 0.35
2 días 0.36 0.41 0.21
3 días 0.25 0.36 0.18