最佳旅游路線設計(編輯修改稿)
2025-03-27 19:59 本頁面
【文章內(nèi)容簡介】 ? 因為 表示從第 個景點到第 個景點所需的交通費用，而 是判斷代表們是否從第 個景點直接到第 個景點的 0—1變量，因此我們可以很容易的得到交通總費用為： ijcij（ 2）旅游景點的花費 ? 因為 表示會議代表們在 個景點的總消費， 也可以表示出代表們是否到達過第 個和第 個景點，而整個旅游路線又是一個環(huán)形， 因此 ? 實際上將代表們在所到景點的花費計算了兩遍，從而我們可得旅游景點的花費為： 目標函數(shù)如下： ? Min 21 mmm ??? ?jijijiijjijiccrcr ?????? ????????111111111111 21①時間約束 ? 由題目可知，代表們在川的旅游時間應該丌多亍 10天 (120小時 )，而這些時間包括在路途中的時間和在旅游景點逗留的時間。因為 表示從第 個景點到第 個景點路途中所需時間，所以路途中所需總時間 ? 表示會議代表們在第 個景點的逗留時間，故代表們在旅游景點的總逗留時間為 ? 因此，總的時間約束為： ijt i? ?? ??111111i jijij trit? ?? ?? ???? 11111121i jjiij ttrj②旅游景點數(shù)約束 ? 根據(jù)假設，整個旅游路線是環(huán)形，即最終代表們要回到成都，因此 即表示代表們旅游的景點數(shù)，這里我們假定要旅游的景點數(shù)為 （ n =2， 3，…… ， 11）。因此旅游景點數(shù)約束為： ??? ?111 111i j ijr? ?? ??111111i jijnr③ 0——1變量
教學課件相關推薦
鄂ICP備17016276號-1