BẰNG CHƯƠNG TRÌNH MÁY TÍNH MULTIOPT 2.1. Ví dụ 2.1. Ví dụ
Giải BTQHTT hai mục tiêu.
z1 = 8x1+ 6x2→ Max z2 = x1 + 3x2 → Max với các ràng buộc: 4x1 + 2x2 ≤ 60 2x1 + 4x2 ≤ 48 x1, x2≥0. (D)
File vào ten3.txt 2 2 2 0 0 1 60 48 4 2 2 4 8 6 1 3 File ra t3.out
CHUONG TRINH QUY HOACH TUYEN TINH BAI TOAN DA MUC TIEU BAI TOAN DA MUC TIEU
BAI TOAN TIM CUC DAI BANG DON HINH BANG DON HINH SO BIEN : 2 SO RANG BUOC : 2 MA TRAN RANG BUOC 4.00000 X1 + 2.00000 X2 < 60.00 2.00000 X1 + 4.00000 X2 < 48.00 I - Ket qua cac ham muc tieu
HAM MUC TIEU 1
Z[1] = 8.00000 X1 + 6.00000 X2
*** Nghiem toi uu tim thay sau : 3 Buoc lap *** PHUONG AN TOI UU ( X[1] )
Bien Gia tri X1 = 12.00000 X2 = 6.00000
Cac bien khac bang khong CUC DAI : 132.0000000
***** Ket thuc ham muc tieu 1 ***** HAM MUC TIEU 2
Z[2] = 1.00000 X1 + 3.00000 X2
*** Nghiem toi uu tim thay sau : 2 Buoc lap *** PHUONG AN TOI UU ( X[2] )
Bien Gia tri X2 = 12.00000 X3 = 36.00000
Cac bien khac bang khong CUC DAI : 36.0000000
***** Ket thuc ham muc tieu 2 *****
***** KET THUC CAC HAM MUC TIEU ***** II - Bang Pay-Off II - Bang Pay-Off
Z[1] Z[2]
X[1] 132.0000000 30.0000000 X[2] 72.0000000 36.0000000 X[2] 72.0000000 36.0000000
Gia tri Max - Min tung muc tieu
MAX[1] = 132.0000000 MIN[1] = 72.0000000 MAX[2] = 36.0000000 MIN[2] = 30.0000000 MAX[2] = 36.0000000 MIN[2] = 30.0000000 III - Ket qua ham lien hop
Gia tri cac trong so - lan thu 1 w[1] = 0.50000 w[2] = 0.50000
HAM MUC TIEU LIEN HOP 1 Z = 0.1500000 X1 + 0.3000000 X2 Z = 0.1500000 X1 + 0.3000000 X2 Phan le = -3.1000000
*** Nhieu loi giai ***
*** Nghiem toi uu tim thay sau : 2 Buoc lap *** *** Nghiem suy bien ***
PHUONG AN TOI UU LIEN HOP 1 Bien Gia tri Bien Gia tri
X2 = 12.00000 X3 = 36.00000 X3 = 36.00000 X5 = 60.00000 X6 = 0.00000
Cac bien khac bang khong CUC DAI : 3.6000000
Gia tri cua cac ham thoa dung - Lan thu 1 Z[1] = 72.0000000 pZ[1] = 0.0000000 Z[2] = 36.0000000 pZ[2] = 1.0000000 Gia tri Max cua ham lien hop 1 : 0.5000000 ***** Ket thu ham muc tieu lien hop 1 ***** Gia tri cac trong so - lan thu 2
w[1] = 0.80000 w[2] = 0.20000 (adsbygoogle = window.adsbygoogle || []).push({});
HAM MUC TIEU LIEN HOP 2 Z = 0.1400000 X1 + 0.1800000 X2 Z = 0.1400000 X1 + 0.1800000 X2 Phan le = -1.9600000
*** Nghiem toi uu tim thay sau : 3 Buoc lap *** *** Nghiem suy bien ***
PHUONG AN TOI UU LIEN HOP 2 Bien Gia tri Bien Gia tri
X1 = 12.00000 X2 = 6.00000 X2 = 6.00000 X5 = 0.00000 X6 = 6.00000
Cac bien khac bang khong CUC DAI : 2.7600000
Gia tri cua cac ham thoa dung - Lan thu 2 Z[1] = 132.0000000 pZ[1] = 1.0000000 Z[2] = 30.0000000 pZ[2] = 0.0000000 Gia tri Max cua ham lien hop 2 : 0.8000000 ***** Ket thu ham muc tieu lien hop 2 ***** Gia tri cac trong so - lan thu 3
w[1] = 0.80000 w[2] = 0.20000
HAM MUC TIEU LIEN HOP 3 Z = 0.1400000 X1 + 0.1800000 X2 Z = 0.1400000 X1 + 0.1800000 X2 Phan le = -1.9600000
*** Nghiem toi uu tim thay sau : 3 Buoc lap *** PHUONG AN TOI UU LIEN HOP 3
Bien Gia tri X1 = 9.60000 X2 = 7.20000 X3 = 7.20000 X6 = 4.80000
Cac bien khac bang khong CUC DAI : 2.6400000
Gia tri cua cac ham thoa dung - Lan thu 3 Z[1] = 120.0000000 pZ[1] = 0.8000000 Z[2] = 31.2000000 pZ[2] = 0.2000000 Gia tri Max cua ham lien hop 3 : 0.6800000 ***** Ket thu ham muc tieu lien hop 3 ***** Gia tri cac trong so - lan thu 4
w[1] = 0.20000 w[2] = 0.80000
HAM MUC TIEU LIEN HOP 4 Z = 0.1600000 X1 + 0.4200000 X2 Z = 0.1600000 X1 + 0.4200000 X2 Phan le = -4.2400000
*** Nghiem toi uu tim thay sau : 3 Buoc lap *** PHUONG AN TOI UU LIEN HOP 4
Bien Gia tri X1 = 2.00000 X2 = 11.00000 X3 = 30.00000 X5 = 50.00000
Cac bien khac bang khong CUC DAI : 4.9400000 So sanh 2 ve cua cac rang buoc <= Rang buoc Be hon ve phai 1 30.00000
3 50.00000
Cac rang buoc con lai bang ve phai
Gia an (Shadow price) cua 1 don vi o ve phai rang buoc <= ( Hay nghiem bai toan doi ngau )
Rang buoc Gia 2 0.03000 4 0.10000 Cac gia an con lai bang 0
Gia tri cua cac ham thoa dung - Lan thu 4 Z[1] = 82.0000000 pZ[1] = 0.1666667 Z[2] = 35.0000000 pZ[2] = 0.8333333 Gia tri Max cua ham lien hop 4 : 0.7000000
***** Ket thu ham muc tieu lien hop 4 ***** Tap cac phuong an toi uu sau khi giai bai toan la: X(1) X(1,1)=12.000 X(1,2)=6.000 Z(X(1)) Z(1X(1))=132.0000 Z(2X(1))= 30.0000 X(2) X(2,1)=0.000 X(2,2)=12.000 Z(X(2)) Z(1X(2))= 72.0000 Z(2X(2))= 36.0000
X(5)(Nghiem ham lien hop 3) X(5,1)=9.600
X(5,2)=7.200 Z(X(5)) Z(X(5))
Z(1X(5))=120.0000 Z(2X(5))= 31.2000 Z(2X(5))= 31.2000
X(6)(Nghiem ham lien hop 4) X(6,1)=2.000 X(6,2)=11.000 Z(X(6)) Z(1X(6))= 82.0000 Z(2X(6))= 35.0000 ***
2.2. Bài toán quy hoạch đất xã Nhân Chính
File vào A1.DAT
18 7 0 0 7 1 92.87 27.62 41.52 163.15 16.49 85.02 48.49 92.87 27.62 41.52 163.15 16.49 85.02 48.49 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 72279 72279 71201 59972 59972 33875 35086 23730 15898 46312 46312 34934 33875 35086 35086 46312 46312 54623 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 54.53 54.53 52.25 52.30 52.30 84.08 95.45 75.00 81.80 77.28 77.28 90.90 84.08 95.45 95.45 77.28 77.28 75.00 File ra A11.OUT (adsbygoogle = window.adsbygoogle || []).push({});
CHUONG TRINH QUY HOACH TUYEN TINH BAI TOAN DA MUC TIEU BAI TOAN DA MUC TIEU
BAI TOAN TIM CUC DAI BANG DON HINH BANG DON HINH
SO BIEN : 18 SO RANG BUOC : 7 SO RANG BUOC : 7 MA TRAN RANG BUOC
0.00000 X1 + 0.00000 X2 + 0.00000 X3 + 0.00000 X4 + 0.00000 X5 + 0.00000 X6 + 0.00000 X4 + 0.00000 X5 + 0.00000 X6 + 0.00000 X7 + 1.00000 X8 + 0.00000 X9 + 1.00000 X10 + 0.00000 X11 + 0.00000 X12 + 0.00000 X13 + 1.00000 X14 + 0.00000 X15 + 0.00000 X16 + 0.00000 X17 + 0.00000 X18 = 92.87 1.00000 X1 + 0.00000 X2 + 0.00000 X3 + 1.00000 X4 + 0.00000 X5 + 0.00000 X6 + 0.00000 X7 + 0.00000 X8 + 0.00000 X9 + 0.00000 X10 + 0.00000 X11 + 0.00000 X12 + 0.00000 X13 + 0.00000 X14 + 0.00000 X15 + 1.00000 X16 + 0.00000 X17 + 0.00000 X18 = 27.62 0.00000 X1 + 1.00000 X2 + 1.00000 X3 + 0.00000 X4 + 0.00000 X5 + 0.00000 X6 + 0.00000 X7 + 0.00000 X8 + 0.00000 X9 + 0.00000 X10 + 0.00000 X11 + 0.00000 X12 + 0.00000 X13 + 0.00000 X14 + 0.00000 X15 + 0.00000 X16 + 0.00000 X17 + 1.00000 X18 = 41.52 0.00000 X1 + 0.00000 X2 + 0.00000 X3 + 0.00000 X4 + 0.00000 X5 + 0.00000 X6 + 0.00000 X7 + 0.00000 X8 + 1.00000 X9 + 0.00000 X10 + 0.00000 X11 + 0.00000 X12 + 0.00000 X13 + 0.00000 X14 + 0.00000 X15 + 0.00000 X16 + 0.00000 X17 + 0.00000 X18 = 163.15 0.00000 X1 + 0.00000 X2 + 0.00000 X3 + 0.00000 X4 + 0.00000 X5 + 0.00000 X6 + 0.00000 X7 + 0.00000 X8 + 0.00000 X9 + 0.00000 X10 + 1.00000 X11 + 0.00000 X12 + 1.00000 X13 + 0.00000 X14 + 1.00000 X15 + 0.00000 X16 + 0.00000 X17 + 0.00000 X18 = 16.49 0.00000 X1 + 0.00000 X2 + 0.00000 X3 + 0.00000 X4 + 0.00000 X5 + 1.00000 X6 + 1.00000 X7 + 0.00000 X8 + 0.00000 X9 + 0.00000 X10 + 0.00000 X11 + 1.00000 X12 + 0.00000 X13 + 0.00000 X14 + 0.00000 X15 + 0.00000 X16 + 0.00000 X17 + 0.00000 X18 = 85.02 0.00000 X1 + 0.00000 X2 + 0.00000 X3 + 0.00000 X4 + 1.00000 X5 + 0.00000 X6 + 0.00000 X7 + 0.00000 X8 + 0.00000 X9 + 0.00000 X10 + 0.00000 X11 + 0.00000 X12 + 0.00000 X13 + 0.00000 X14 + 0.00000 X15 + 0.00000 X16 + 1.00000 X17 + 0.00000 X18 = 48.49