5.12要调配红、蓝、白、黑、黄五种颜色的油漆。清洗工具花费的时间既和原色彩有关又和拟调什么颜色有关,所花的时间(分)见下表。易见这是一个tsp。
1) 以充分大的正数m代替表中的斜线(注:不必具体写出m),得到一个矩阵c。解c对应的指派问题,你会发现你已解出了这一tsp。
由题意可得。
经解这个指数问题,清洗工具分配为(原色,拟调)(拟调指的是红色部分)
即(黑,红)=4,(红,蓝)=7,(黄,白)=5,(蓝,黑)=19,(黑,紫)=6
最少时间为41分钟。
2) 比较指派问题和tsp两个问题,说出你的所有想法(两问题的区别与联系)。
区别:tsp所走的路径必然是一个封闭回路,且回到出发点,要求路径最短。
指派问题每一个人一项任务不可多于两项,保证了最优。
联系:都是优化问题,求得最优解。
数学建模课后习题
课后习题6.利用1.5节药物中毒施救模型确定对于孩子及 服用氨茶碱能引起严重中毒和致命的最小剂量。解 假设病人服用氨茶碱的总剂量为a,由书中已建立的模型和假设得出肠胃中的药量为 由于肠胃中药物向血液系统的转移率与药量成正比,比例系数,得到微分方程。原模型已假设时血液中药量无药物,则,的增长速度为。由...
数学建模课后习题
第一章。课后习题6.利用1.5节药物中毒施救模型确定对于孩子及 服用氨茶碱能引起严重中毒和致命的最小剂量。解 假设病人服用氨茶碱的总剂量为a,由书中已建立的模型和假设得出肠胃中的药量为 由于肠胃中药物向血液系统的转移率与药量成正比,比例系数,得到微分方程。原模型已假设时血液中药量无药物,则,的增长速...
数学建模课后习题作业
选修课 数学建模部分习题详细解答。陈文滨 1 在稳定的椅子问题中,如设椅子的四脚连线呈长方形,结论如何?模型假设 1 椅子四条腿一样长,椅脚与地面接触处视为一点,四脚的连线呈长方形 2 地面高度是连续变化的,沿任何方向都不会出现间断 没有像台阶那样的情况 即从数学的角度看,地面是连续曲面 这个假设相...