Chưa có bài trả lời

[rainbowknight129]

Đây là "bài toán xe đạp" mình đọc được trong cuốn "Vận trù học" của GS.TSKH Phan Quốc Khánh"

Nguyên văn bài toán xe đạp:

Có n người cùng phải đi quãng đường 10 dặm mà chỉ có 1 xe đạp 1 chỗ ngồi. Tốc độ đi bộ của người j là Wj và đi xe đạp là Bj, j=1,...,n. Làm sao để thời gian người cuối cùng đến đích là ngắn nhất
a) Giải bài toán với n=3, W1=4,W2=W3=2;B1=16,B2=B3=12
b)Chứng minh rằng giá trị mục tiêu tối ưu của quy hoạch tuyến tính:
mint
t- Xj - X'j - Yj - Y'j>=0, j=1,...,n
t - :limits{j=1}^{n} Yj- :limits{j=1}^{n} Y'j>=0
WjXj-WjX'j+BjYj-BjY'j=10, j=1,...n
:limits{j=1}^{n} BjYj- :limits{j=1}^{n} BjY'j<=10
Xj,X'j,Yj,Y'j>=0,j=1,...n

là nhỏ hơn hoặc bằng giá trị mục tiêu tối ưu của bài toán xe đạp

Các bạn giúp mình giả gấp gấp nha. Mình cảm ơn nhiều!!!!!!!