Đâ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!!!!!!!
Giải giùm mình"bài toán xe đạp"!
Bắt đầu bởi rainbowknight129, 22-02-2010 - 15:48
#1
Đã gửi 22-02-2010 - 15:48
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh