Professional Documents
Culture Documents
c2 Baitap (Moi)
c2 Baitap (Moi)
Chöùng toû x*= (0, 1) laø patö cuûa (P) vaø y*= (1, 0, 0, 0) laø patö cuûa (P*)
(Khoâng laäp baûng ñôn hình)
HD:
Duøng nhaän xeùt ôû trang 5, phaàn lyù thuyeát.
2.4) Xeùt caëp baøi toaùn QHTT chính taéc vaø ñoái ngaãu cuûa noù. Chöùng minh raèng neáu 1 trong 2 baøi
toaùn coù phöông aùn toái öu duy nhaát vaø khoâng suy bieán thì baøi toaùn kia cuõng vaäy.
31
www37.websamba.com/phamtricao ThS. Phaïm Trí Cao * 2005 www.phamtricao.web1000.com
n
(P) ∑j =1
aij xj <=bi , i=1,m
xj >=0 , j=1,n
Trong ñoù aij , bi , cj laø caùc soá thöïc khoâng aâm cho tröôùc , i=1,m ; j=1,n
GIAÛI CAÙC BAØI TOAÙN ÑOÁI NGAÃU BAÈNG CAÙCH DUØNG CAÙC ÑÒNH LYÙ ÑOÁI NGAÃU
32
Toái öu hoùa * Baøi taäp chöông 2
GIAÛI CAÙC BAØI TOAÙN SAU BAÈNG CAÙCH GIAÛI BAØI TOAÙN ÑOÁI NGAÃU
Chöùng toû x= (0, 3, 1) laø patö cuûa baøi toaùn vaø y = (-1/3, -4/3) laø patö cuûa baøi toaùn ñoái ngaãu
33
www37.websamba.com/phamtricao ThS. Phaïm Trí Cao * 2005 www.phamtricao.web1000.com
1) Vieát baøi toaùn ñoái ngaãu (P*), xaùc ñònh caùc caëp raøng buoäc ñoái ngaãu
2) x = (2, 0, 0, 8, 6) coù laø patö cuûa baøi toaùn (P). Xaùc ñònh taäp patö cuûa 2 baøi toaùn.
3) Tìm moät pacbtö, moät veùc tô chæ phöông cuûa (P)
HD:
1) Caùc caëp raøng buoäc ñoái ngaãu laø
(1) 4x1 –x3 +2x4 –3x5 >= 2 ↔ y3 >= 0
(2) x1 >= 0 ↔ -y1 +3y2+4y3 <= 3
(3) x2 >= 0 ↔ 5y1 –4y2 <= 9
(4) x3 >= 0 ↔ -3y1 +2y2 –y3 <= -2
(5) x4 >= 0 ↔ y1 –y2 +2y3 <= 1
(6) x5 >= 0 ↔ -2y1 +y2 –3y3 <= -4
2) x laø pa cuûa (P), y= (3, 2, 0) laø pa cuûa BT (P*) neân caû 2 laø patö cuûa baøi toaùn töông öùng.
y laø patö duy nhaát cuûa BT (P*)
x = (-1+ ½ x5 , 0, 0, -7+5/2x5, x5) vôùi x5 >= 5 laø patö toång quaùt cuûa (P)
3) x= (3/2, 0, 0, 11/2, 5) , t= (1/2, 0, 0, 5/2, 1)
x=(8/10, 9/10, 9/10, 8/10) coù laø patö cuûa baøi toaùn?
HD:
y = (2,0,0) nhöng khoâng thoûa raøng buoäc 2y1+3y2+y3 <= 3
34
Toái öu hoùa * Baøi taäp chöông 2
35