目標(biāo)規(guī)劃打印(專業(yè)版)
【正文】 其次是充分利用設(shè)備臺(tái)時(shí) ,不加班 。如線性規(guī)劃問(wèn)題的所有約束條件 ,不能滿足這些約束條件的解稱為非可行解 ,所以他們是硬約束 . 目標(biāo)約束是目標(biāo)規(guī)劃特有的 ,可把約束右端項(xiàng)看作要追求的目標(biāo)值 .在達(dá)到此目標(biāo)值時(shí)允許發(fā)生正或負(fù)的偏差 ,因此在這些約束中加入正負(fù)偏差變量 ,他們是軟約束 .線性規(guī)劃問(wèn)題的目標(biāo)函數(shù) ,在給定目標(biāo)值和加入正負(fù)偏差變量后可化為目標(biāo)約束 .也可根據(jù)問(wèn)題的需要將絕對(duì)約束化為目標(biāo)約束 . 3. 優(yōu)先因子 (優(yōu)先等級(jí) )與權(quán)系數(shù) 一個(gè)規(guī)劃問(wèn)題常常有若干目標(biāo) .但決策者在要求達(dá)到這些目標(biāo)時(shí) ,是有主次或輕重之分的 .凡要求第一位達(dá)到的目標(biāo)賦予優(yōu)先因子 P1,次位的目標(biāo)賦予優(yōu)先因子 P2,….., 并規(guī)定 1 , 1 , 2 , ....., .kkP P k K?? ? ?表示 Pk比 Pk+1有更大的優(yōu)先權(quán) .即首先保證 P1級(jí)目標(biāo)的實(shí)現(xiàn) ,這時(shí)可不考慮次級(jí)目標(biāo) 。但加班時(shí)間每周盡量不超過(guò) 10小時(shí) 。 若供應(yīng)的原材料每天不超過(guò) 11kg， 所能利用的設(shè)備臺(tái)時(shí)為 10hr， 問(wèn)如何制定日生產(chǎn)計(jì)劃 ， 使總利潤(rùn)最大 ？ 表 11 每噸產(chǎn)品工時(shí)、材料消耗表 產(chǎn) 品 生產(chǎn)每噸 產(chǎn)品所需 資源 資 源 A B 材料 臺(tái)時(shí) 2 1 1 2 解：這是一個(gè)單目標(biāo)的規(guī)劃問(wèn)題 ,模型為 12m a x 8 10Z x x??1212122 11. . 2 10,0xxs t x xxx??????????* * *12 4 3 , ? ? ?用 圖 解 法 得 最 優(yōu) 解 ， 最 優(yōu) 目
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1