Đến nội dung


Chú ý

Nếu các bạn đăng kí thành viên mà không nhận được email kích hoạt thì hãy kiểm tra thùng thư rác (spam). Nếu không biết cách truy cập vào thùng thư rác thì các bạn chịu khó Google hoặc đăng câu hỏi vào mục Hướng dẫn - Trợ giúp để thành viên khác có thể hỗ trợ.


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

Đã gửi 22-02-2010 - 15:48

Đâ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!!!!!!!




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

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