300 Piemēri

Uzdevuma problēma

Assignment Problem

Formulējiet modeli | Izmēģinājums un kļūda | Atrisiniet modeli





Izmantojiet risinātāju Excel atrast personu norīkošanu uzdevumos, kas samazina kopējās izmaksas.

Formulējiet modeli

Modelis, kuru mēs atrisināsim, programmā Excel izskatās šādi.





Piešķiršanas problēma programmā Excel

1. To formulēt uzdevuma problēma , atbildiet uz šādiem trim jautājumiem.



a. Kādi lēmumi jāpieņem? Lai atrisinātu šo problēmu, mums ir nepieciešama programma Excel, lai noskaidrotu, kuru personu kuram uzdevumam piešķirt (jā = 1, nē = 0). Piemēram, ja uzdevumam 1 mēs piešķiram personu 1, šūna C10 ir vienāda ar 1. Ja nē, šūna C10 ir vienāda ar 0.

b. Kādi ir šo lēmumu ierobežojumi? Katra persona var veikt tikai vienu uzdevumu (piedāvājums = 1). Katram uzdevumam nepieciešama tikai viena persona (pieprasījums = 1).

c. Kāds ir vispārējais šo lēmumu izpildes rādītājs? Kopējais darbības rādītājs ir uzdevuma kopējās izmaksas, tāpēc mērķis ir samazināt šo daudzumu.

2. Lai padarītu modeli vieglāk saprotamu, izveidojiet šādu nosaukti diapazoni .

Diapazona nosaukums Šūnas
Izmaksas C4: E6
Uzdevums C10: E12
PersonasPiešķirts C14: E14
Pieprasījums C16: E16
UzdevumiPiešķirts G10: G12
Piegāde I10: I12
Kopējās izmaksas I16

3. Ievietojiet šādas funkcijas.

Ievietojiet funkcijas

kāda ir pareizā pmt funkcijas sintakse?

Paskaidrojums: SUM funkcijas aprēķina personai piešķirto uzdevumu skaitu un uzdevumam piešķirto personu skaitu. Kopējās izmaksas ir vienādas ar sumprodukts no izmaksām un piešķiršanas.

Izmēģinājums un kļūda

Izmantojot šo formulējumu, ir viegli analizēt jebkuru izmēģinājuma risinājumu.

Piemēram, ja 1. uzdevumam mēs piešķiram 1. personu, 2. uzdevumam 2. personu un 3. uzdevumam 3. personu, uzdotie uzdevumi ir vienādi ar piedāvājumu, bet piešķirtās personas - ar pieprasījumu. Šī risinājuma kopējās izmaksas ir 147.

Izmēģinājuma risinājums

Nav nepieciešams izmantot izmēģinājumus un kļūdas. Tālāk mēs aprakstīsim, kā Excel risinātājs var izmantot, lai ātri atrastu optimālo risinājumu.

Atrisiniet modeli

Lai atrastu optimālo risinājumu, veiciet tālāk norādītās darbības.

1. Cilnes Dati grupā Analīze noklikšķiniet uz Risinātājs.

Noklikšķiniet uz Risinātājs

Piezīme: vai nevarat atrast pogu Solver? Noklikšķiniet šeit, lai ielādētu Risinātāja pievienojumprogramma .

Ievadiet risinātāja parametrus (lasiet tālāk). Rezultātam jāatbilst zemāk redzamajam attēlam.

kas ir spēles funkcija excel

Risinātāja parametri

Jums ir iespēja ierakstīt diapazona nosaukumus vai noklikšķināt uz izklājlapas šūnām.

2. Ievadiet mērķim TotalCost.

3. Noklikšķiniet uz Min.

4. Ievadiet mainīgo šūnu mainīšanas uzdevumu.

5. Noklikšķiniet uz Pievienot, lai ievadītu šādu ierobežojumu.

Binārais ierobežojums

Piezīme: binārie mainīgie ir 0 vai 1.

6. Noklikšķiniet uz Pievienot, lai ievadītu šādu ierobežojumu.

Pieprasījuma ierobežojums

7. Noklikšķiniet uz Pievienot, lai ievadītu šādu ierobežojumu.

Piegādes ierobežojums

8. Pārbaudiet “Padarīt neierobežotus mainīgos par negatīviem” un atlasiet “Simplex LP”.

9. Visbeidzot, noklikšķiniet uz Atrisināt.

Rezultāts:

Risinātāju rezultāti

kā izveidot nolaižamo sarakstu programmā Excel 2013

Optimālais risinājums:

Uzdevuma problēmas rezultāts

Secinājums: optimāli ir uzdot 1. personu 2. uzdevumam, 2. personu 3. uzdevumam un 3. personu 1. uzdevumam. Šis risinājums nodrošina minimālās izmaksas 129. Visi ierobežojumi ir izpildīti.

3/7 Pabeigts! Uzziniet daudz vairāk par risinātāju>
Doties uz nākamo nodaļu: Analīzes rīku pakotne



^