公平的席位分配問(wèn)題-資料下載頁(yè)
2025-08-09 06:31本頁(yè)面
【正文】 算每個(gè)組的Q值： Qk , k=1,2,…,m 2．求出其中最大的Q值Qi（若有多個(gè)最大值任選其中一個(gè)即可） 3．將席位分配給最大Q值Qi對(duì)應(yīng)的第i組。這種分配方法很容易編程處理。模型求解 先按應(yīng)分配的整數(shù)部分分配，余下的部分按Q值分配。 本問(wèn)題的整數(shù)名額共分配了１９席，具體為： 甲 n1 =10 乙 n2 =6 丙 n3 =3對(duì)第２０席的分配，計(jì)算Q值Q1=1032/(10180。11) = 。 Q2=632/(6180。7)= 。 Q3 =342/(3180。4)=因?yàn)镼1最大，因此第２０席應(yīng)該給甲系。 對(duì)第２１席的分配，計(jì)算Q值Q1=1032/(11180。12)= 。 Q2 =632/(6180。7)=。 Q3 =342/(3180。4)=因?yàn)镼3最大，因此第２1席應(yīng)該給丙系最后的席位分配為： 甲 １１席 乙 ?。断? 丙 ?。聪ⅲ喝粢婚_(kāi)始就用Q值分配，以n1=n2=n3 =1逐次增加一席，也可以得到同樣的結(jié)果。簡(jiǎn)評(píng)：本題給出的啟示是對(duì)涉及較多對(duì)象的問(wèn)題，可以先通過(guò)研究?jī)蓚€(gè)對(duì)象來(lái)找出所考慮問(wèn)題的一般的規(guī)律，這也是科學(xué)研究的常用方法。請(qǐng)對(duì)一般情況編程。
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1