欧美日韩黄网欧美日韩日B片|二区无码视频网站|欧美AAAA小视频|久久99爱视频播放|日本久久成人免费视频|性交黄色毛片特黄色性交毛片|91久久伊人日韩插穴|国产三级A片电影网站|亚州无码成人激情视频|国产又黄又粗又猛又爽的

(三)線性規(guī)劃問題 1.線性規(guī)劃問題涉及如下概念: ⑴存在一定的限制條件.這些約束條件如果由x.y的一次不等式組成的不等式組來表示.稱為線性約束條件. ⑵都有一個目標要求.就是要求依賴于x.y的某個函數達到最大值或最小值.特殊地.若此函數是x.y的一次解析式.就稱為線性目標函數. ⑶求線性目標函數在線性約束條件下的最大值或最小值問題.統(tǒng)稱為線性規(guī)劃問題. ⑷滿足線性約束條件的解(x.y)叫做可行解. ⑸所有可行解組成的集合.叫做可行域. ⑹使目標函數取得最大值或最小值的可行解.叫做這個問題的最優(yōu)解. 2.線性規(guī)劃問題有以下基本定理: ⑴ 一個線性規(guī)劃問題.若有可行解.則可行域一定是一個凸多邊形. ⑵ 凸多邊形的頂點個數是有限的. ⑶ 對于不是求最優(yōu)整數解的線性規(guī)劃問題.最優(yōu)解一定在凸多邊形的頂點中找到. 3.線性規(guī)劃問題一般用圖解法. 查看更多

 

題目列表(包括答案和解析)

已知三點A(x0,y0)、B(1,1)、C(5,2),如果一個線性規(guī)劃問題的可行域是△ABC的邊界及其內部,線性目標函數z=ax+by在點B處取得最小值3,在點C處取得最大值12,則下列關系成立的是

[  ]

A.3≤x0+2y0≤12

B.x0+2y0≤3或x0+2y0≥12

C.3≤2x0+y0≤12

D.2x0+y0≤3或2x0+y0≥12

查看答案和解析>>

(2007•煙臺三模)已知A(x0,y0),B(1,1),C(5,2)如果一個線性規(guī)劃問題的可行域是△ABC邊界及其內部,線性目標函數z=ax+by在點B處取得最小值3,在點C處取得最大值12,則下列關系一定成立的是( 。

查看答案和解析>>


同步練習冊答案