作业帮 > 数学 > 作业

大学计算机基础作业求指导,

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/14 07:06:42
大学计算机基础作业求指导,
1、(必做)设有4项任务B1、B2、B3、B4,派4个人A1、A2、A3、A4去完成.每个人都可以承担4项任务中的任何一项,但所消耗的资金不同.设Ai完成Bj所需资金为cij.问如何分配任务,使总费用最少?
要求:
建立相应的数学模型.说明你采用的是什么建模方法?
给出不同的求解策略,并比较它们的优劣.

2、(必做)廉价航班问题.某公司在六个城市C1、C2、C3、C4、C5、C6都有分公司,公司成员经常往来于它们之间,已知从Ci到Cj的直达航班票价由下述矩阵的第i行,第j列元素给出(表示无直达航班),该公司想算出一张任意两个城市之间的最廉价路线航费表.
假设:天气等一些客观因素不影响交通运输,飞机航班不存在延误现象,公司员工转机过程中不存在逗留现象.
、B2、B3、B4,派4个人A1、A2、A3、A4去完成.每个人都可以承担4项任务中的任何一项,但所消耗的资金不同.设Ai完成Bj所需资金为cij.问如何分配任务,使总费用最少?
要求:
分析问题,建立相应的数学模型.说明你采用的是什么建模方法?
给出不同的求解策略,并比较它们的优劣.