《大学计算机基础》第2章作业说明(2014)【OK】(共2页).docx

精选优质文档-倾情为你奉上大学计算机基础第2章作业说明一、要求1在最迟提交时间之前，以附件形式提交作业电子版。2作业采用Word文档书写，格式如下：大学计算机基础第2章作业班 级_学 号_姓 名_1、答：2、答：3、答：3文件名务必按下面的形式命名：班号_学号_姓名_第1章作业，例：_张三_第1章作业二、作业题目1、（必做）设有4项任务B1、B2、B3、B4，派4个人A1、A2、A3、A4去完成。每个人都可以承担4项任务中的任何一项，但所消耗的资金不同。设Ai完成Bj所需资金为cij。问如何分配任务，使总费用最少？要求：（1） 分析问题，建立相应的数学模型。说明你采用的是什么建模方法？（2） 给出不同的求解策略，并比较它们的优劣。2、（必做）廉价航班问题。某公司在六个城市C1、C2、C3、C4、C5、C6都有分公司，公司成员经常往来于它们之间，已知从Ci到Cj的直达航班票