2024年4月26日发(作者:寻奥维)
运筹学课程设计
报告书
专业班级:
姓 名:
指导教师:
日 期:
xxxxxxxxxx xxxx
xxx年xx月xx日
一. 课程设计的目的和意义
运筹学是一门多学科的定量优化技术,为了从理论与实践的结合上,提高学生应用
运筹学方法与计算机软件的独立工作能力,本着“突出建模,结合软件,加强应用”的
指导思想,以学生自己动手为主,对一些实际题目进行构模,再运用计算机软件进行求
解,对解进行检验和评价,写出课程设计报告。
二. 课程设计的时间
本课程设计时间1周。
三. 课程设计的基本任务和要求
由于不同的同学选择的方向不同,因此给出如下两种要求,完成其一即可:
1. 选择建模的同学:利用运筹学基本知识对所选案例建立合适的数学模型,然后
利用winQSB、LINDO、LINGO或者其它数学软件进行求解;
2. 选择编程的同学:根据运筹学基本原理以及所掌握的计算机语言知识,对于运
筹学中部分算法编写高级语言的具有可用性的程序软件。
四. 课程设计的问题叙述
红梅食品公司有两个生产厂A1,A2,四个中转仓库B1,B2,B3,B4,供应六家用
户C1,C2,C3,C4,C5和C6。各用户可从生产厂家直接进货,也可以从中转仓库进
货,其所需的调运费用(元/t)如表所示:
A1
A2
B1
B2
B3
B4
注:表中“#”为不允许调运。
部分用户希望优先从某厂或某仓库得到供货。他们是:C1—A1,C2—B2,C5—B2,
C6—B3或B4。已知各生产厂月最大供货量为:A1—150000t,A2—2010000t;各种转
仓库月最大周转量为:B1—70000t,B2—50000t,B3—100000t,B4—40000t;用户每月
的最低需求为:C1—50000t,C2—10000t,C3—40000t,C4—35000t,C5—60000t,C6—20000t.
要求回答:
(a)该公司采用什么供货供货方案,使总运费用最小;
(b)有人建议开设两个新的中转仓库B5和B6,以及扩大B2的中转能力。假如最多允许
开设四个仓库,因此考虑关闭原仓库B3或B4,或两个都予关闭。新建仓库和扩建B
的费用及中转能力为:建B5需投资1200000元,中转能力为每月30000t,建B6需投
资4000000元,月中转能力25000t;扩建B2需投资300000元,月中转能力比原增加
20000t。关闭B3月节省100000元;关闭B4可月节省50000元。新建仓库B5,B6同
生产厂及用户之间单位物资的调运费用(元/t)见下表.
B1
50
#
B2
50
30
B3
100
50
B4
20
20
C1
100
200
#
100
#
#
C2
#
#
150
50
150
#
C3
150
#
50
50
200
20
C4
200
#
150
100
#
150
C5
#
#
#
50
50
50
C6
100
#
100
#
150
150
2024年4月26日发(作者:寻奥维)
运筹学课程设计
报告书
专业班级:
姓 名:
指导教师:
日 期:
xxxxxxxxxx xxxx
xxx年xx月xx日
一. 课程设计的目的和意义
运筹学是一门多学科的定量优化技术,为了从理论与实践的结合上,提高学生应用
运筹学方法与计算机软件的独立工作能力,本着“突出建模,结合软件,加强应用”的
指导思想,以学生自己动手为主,对一些实际题目进行构模,再运用计算机软件进行求
解,对解进行检验和评价,写出课程设计报告。
二. 课程设计的时间
本课程设计时间1周。
三. 课程设计的基本任务和要求
由于不同的同学选择的方向不同,因此给出如下两种要求,完成其一即可:
1. 选择建模的同学:利用运筹学基本知识对所选案例建立合适的数学模型,然后
利用winQSB、LINDO、LINGO或者其它数学软件进行求解;
2. 选择编程的同学:根据运筹学基本原理以及所掌握的计算机语言知识,对于运
筹学中部分算法编写高级语言的具有可用性的程序软件。
四. 课程设计的问题叙述
红梅食品公司有两个生产厂A1,A2,四个中转仓库B1,B2,B3,B4,供应六家用
户C1,C2,C3,C4,C5和C6。各用户可从生产厂家直接进货,也可以从中转仓库进
货,其所需的调运费用(元/t)如表所示:
A1
A2
B1
B2
B3
B4
注:表中“#”为不允许调运。
部分用户希望优先从某厂或某仓库得到供货。他们是:C1—A1,C2—B2,C5—B2,
C6—B3或B4。已知各生产厂月最大供货量为:A1—150000t,A2—2010000t;各种转
仓库月最大周转量为:B1—70000t,B2—50000t,B3—100000t,B4—40000t;用户每月
的最低需求为:C1—50000t,C2—10000t,C3—40000t,C4—35000t,C5—60000t,C6—20000t.
要求回答:
(a)该公司采用什么供货供货方案,使总运费用最小;
(b)有人建议开设两个新的中转仓库B5和B6,以及扩大B2的中转能力。假如最多允许
开设四个仓库,因此考虑关闭原仓库B3或B4,或两个都予关闭。新建仓库和扩建B
的费用及中转能力为:建B5需投资1200000元,中转能力为每月30000t,建B6需投
资4000000元,月中转能力25000t;扩建B2需投资300000元,月中转能力比原增加
20000t。关闭B3月节省100000元;关闭B4可月节省50000元。新建仓库B5,B6同
生产厂及用户之间单位物资的调运费用(元/t)见下表.
B1
50
#
B2
50
30
B3
100
50
B4
20
20
C1
100
200
#
100
#
#
C2
#
#
150
50
150
#
C3
150
#
50
50
200
20
C4
200
#
150
100
#
150
C5
#
#
#
50
50
50
C6
100
#
100
#
150
150