Meiodo de asignacin Hungaio

O Una Empiesa de iianspoiies iecibe ofeiias paia cuaiio

viajes a piovincias. Ties clofeies iealizaion ofeiias en
ielacin con los viaje. Sus ofeiias se dan en la iabla (un
- indica que el clofei no iealizo una ofeiia paia un
deieiminado viaje). El clofei i puede lacei solo un
viaje, peio los clofeies : y pueden llevai a cabo dos
viajes.
Tvabajos
lofeies i :
i
oo o :o oo o
:
io o o
-
o

- o o o o
:
io o o - o

- o o o o
Tvabajos
lofeies i :
i
oo o :o oo o
:
io o o
-
o

- o o o o
:
io o o - o

- o o o o
Tvabajos
lofeies i :
i
oo o :o oo o
:
io o o
-
o

- o o o o
:
io o o - o

- o o o o
Tvabajos
lofeies i :
i
o o o o o
:
io :o :o
-
o

- io o o o
:
io :o :o - o

- io o o o
Tvabajos
lofeies i :
i
o o o o io
:
o io io
-
o

- o :o o o
:
o io io - o

- o :o o o
Tvabajos
lofeies i :
i
io io o o :o
:
o io o
-
o

- o io o o
:
o io o - o

- o io o o
oIcvcs Tvabajo osto
i oo
: i - io + o = o
: o
Toial i:o
Tvabajos
lofeies i :
i io io o o :o
: o io o - o
- o io o o
: o io o - o
- o io o o
O a empiesa TEX cuenia con disiinios pioducios
los cuales pueden sei cieados con iipos de iecuisos,
maximizai el uso de esios iecuisos sabiendo que cada
pioducio solo puede usai un iecuiso.
O Hallai la mayoi disiiibucin de iecuisos posibles
voducto
I
voducto
i
voducto

voducto

Rccuvso I i: i
Rccuvso i io i: i:
Rccuvso i :o i ii
Ho!guva o o o o
voducto
I
voducto
i
voducto

voducto

Rccuvso I i: i
Rccuvso i io ii
Rccuvso : o
Ho!guva o o o o
voducto
I
voducto
i
voducto

voducto

Rccuvso I : o
Rccuvso i : o o
Rccuvso : o
Ho!guva o o o o
voducto
I
voducto
i
voducto

voducto

Rccuvso I o o
Rccuvso i o o o i
Rccuvso o o
Ho!guva o : : o
voducto
I
voducto
i
voducto

voducto

Rccuvso I o o
Rccuvso i o o o i
Rccuvso o o
Ho!guva o : : o
o o
o o o i
o o
o : : o
i: i
io i: i:
i :o i ii
o o o o
voducto
I
voducto
i
voducto

voducto

Rccuvso I i: i
Rccuvso i io i: i:
Rccuvso i :o i ii
Ho!guva o o o o
O i=i
O :=i:
O =i
O =o
O Toial=
O Se pueden uiilizai lasia de los iecuisos paia
pioducios.
Ejeicicio III
O Tenemos iipos de jugueies que piesenian los
siguienies cosios de envio a las ciudades de: iequipa,
ima, Tacna y uzco. Tomemos en cuenia que ienemos
ioo jugueies de cada iipo paia cada ciudad, ademas el
jugueie : no se puede enviai a ima , y el jugueie no
puede sei enviado a Tacna. Hallai la ganancia maxima.
uguctc I uguctc i uguctc uguctc
Avcquipa i i ii i
Lima i - i i
Tacna i ii i -
usco i
uguctc I uguctc i uguctc uguctc
Avcquipa : i :
Lima -
Tacna i -
uzco io i o ii
uguctc I uguctc i uguctc uguctc
Avcquipa i o i
Lima i - o
Tacna o -
uzco io i o ii
uguctc I uguctc i uguctc uguctc
Avcquipa o o o
Lima o - o :
Tacna o -
uzco i o io
uguctc I uguctc i uguctc uguctc
Avcquipa o o ii o
Lima o - :
Tacna o o -
uzco o
o o ii o
o - :
o o -
o
i i ii i
i - i i
i ii i -
i
O iequipa - iioo
O ima - i iioo
O Tacna - : iiioo
O usco - iioo
:oo