Đâ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!!!!!!!
rainbowknight129
Thống kê
- Nhóm: Thành viên
- Bài viết: 18
- Lượt xem: 1895
- Danh hiệu: Binh nhì
- Tuổi: Chưa nhập tuổi
- Ngày sinh: Chưa nhập ngày sinh
-
Giới tính
Bí mật
0
Trung bình
Công cụ người dùng
Bạn bè
rainbowknight129 Chưa có ai trong danh sách bạn bè.
Lần ghé thăm cuối
Giải giùm mình"bài toán xe đạp"!
22-02-2010 - 15:48
điều kiện cần và đủ
21-01-2008 - 23:08
giup gium em bai nay nha:
Tìm m để phương trình co nghiệm duy nhất:
$3m-2={1}/{ 2^{x-1} }$
sao em viết phân số không được ?
Tìm m để phương trình co nghiệm duy nhất:
$3m-2={1}/{ 2^{x-1} }$
sao em viết phân số không được ?
điều kiện cần và đủ ( help me!)
20-01-2008 - 23:32
giup gium em bai nay nha:
Tìm m để phương trình co nghiệm duy nhất:
$3m-2={1}/ { 2^{x-1} }$
sao em viết phân số không được ?
Tìm m để phương trình co nghiệm duy nhất:
$3m-2={1}/ { 2^{x-1} }$
sao em viết phân số không được ?
help!
15-01-2008 - 21:52
Có ai biết trang web nao down sach toan ko? Chi em voi
cam on cac ban
11-01-2008 - 21:51
Cam on cac ban da doc va giai (nhung chua giai bai 1). Luc dau, khi pót de len, minh dung word danh dang hoang nhung copy ko duoc nen danh dung ki hieu tren dien dan. Nho ban thienlongdo gioi thieu latex, minh co the danh de theo y muon. Cam on thienlongdo nhieu. Hi vong cac ban tiep tuc giai bai 1
- Diễn đàn Toán học
- → Đang xem trang cá nhân: Chủ đề: rainbowknight129