大学数学建模实习报告作业汇总剖析.docxVIP

一、线性规划问题 一、线性规划问题 评分： 题目 1： 一车队有 8 辆车，这 8 辆车存放在不同地点，队长要派其中 5 辆到个不同的工地去运货。各车从存放处调到装货地点所需费用列于表2.5.问应选用哪五辆车调到何处去运货，才能 使各车从所在地点调到装货地点所需的费用最少（要求分别用 matlab 和 Lingo 编程求解）？ 装货地点表 2.5 调车费用表- 装货地点 车号 1 1 30 2 25 3 18 4 32 5 27 6 19 7 22 8 26 2 29 31 19 18 21 20 30 19 3 28 29 30 19 19 22 23 26 4 29 30 19 24 25 19 18 21 5 21 20 18 17 16 14 16 18 （1） 解：记cij 表示第j 号车调到装货地点i 所需的费用。引进 0-1 变量， ?1, 第j号车调到装货地点i x ? ? ij ?0，第j号车厢没有调到装货地点 建立如下的 0-1 整数规划模型： min ?5? 8 c x ij ij i?1 j ?1 ?? 5 ? ij? x ij ? i?1 ??s.t??8 x ? ? ij j ?1  ? 1, j ? 1...8 ? 1, i ? 1...5 ?x ? 0或1, i ? 1,2...5; j ? 1,2 8 ? ij ? （1）编写的 matlab