Đến nội dung

Hình ảnh

Giải giùm mình"bài toán xe đạp"!

- - - - -

  • Please log in to reply
Chưa có bài trả lời

#1
rainbowknight129

rainbowknight129

    Binh nhì

  • Thành viên
  • 18 Bài viết
Đâ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
:D:limits{j=1}^{n} BjYj- :geq: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!!!!!!!




0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh