规划问题的教学例题.docx

规划问题得教学例题 例1某工厂在计划期内要安排I、II两种产品生产。生产单位 产品所需得设备台时及A,B两种原材料得消耗以及资源得限制 如表1-1所示 表1一1 I II 资源限制 设备 1 1 300台吋 原料A 2 1 400kg 原料B 0 1 250k^ 另外，工厂每生产一单位|可以获利50元,每生产一羊位II可以获利100元，问工厂应分别 生产多少单位产品I与产品II,才能获利最多？ 例2货物托运问题 某公司拟用集装箱托运甲、乙两种贷物，这两种货物每件得体积、重童，可获利润以及托运 限制如表1-2 表 货物 每件体积/英 尺3 每件車＞/100kg 每件利润/百元 甲 195 4 2 乙 273 40 3 托运限制 1365 140 且甲种贷物最多托运4件，问两种贷物各托运多少件，可获利最大。 例3投资场所得选择 某公司计划在市区得东、南、西、北四个区建立销售门而，拟议中有10个位置 Ai(i=1,2, -,10)可供选择，考虑到各个地区居民消费水平以及居民得居住密度，规定 在东区A1,A2, A3三个点中至少选择两个； 在西区A4,A5两个点中至少逸择一个； 在南区A6, A7两个点中至少选择一个； 在北区A8, A9, A10三个点中至少选择2个。 Ai各个点得设备投资以及每年可获利润由于地点不同都不一样，预测情况如下表 A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 投资额 100 120 150 80 70 90 80 140 160 180 利润 36 40 50 22 20 30 25 48 58 61 另外，投资总额不能趨过720万元，问应该选择哪几家销售点，可使得年利润为最大？ 例4固定成本问题 高压容器公司制造小.中.大三种尺寸得金属容器，所用资源为金属板.劳动力与机器设备, 制造一个容器得各种资源得数量如表1-3所示 表Z 资源 小号容器 中号容器 大号容器 金属板/t 2 4 8 劳动力/ （人/月） 2 3 4 机器设备/ （台/月＞ 1 2 3 不考虑固定费用，每种容器出售一只得利润分别为4万元,5万元,6万元，可使用得 金属板有500t,劳动力有300人/月，机器有100台/月o 例5路灯照度问题 在一条20m宽得道路两侧，分别安装了一只2kw与一只3kw得路灯，它们离地面得高度 分别为5m与6m。在漆黑得夜晚，当两只路灯开启时，两只路灯连线路面上最暗得点与最亮得 点在哪里？如果3kw路灯得高度可以在3m到9m之间变化，如何使得路面上题暗与最亮得点 得位置?如果两只路灯得高度均可以在3m到9m之间変化，结果将如何？ 例6某部门有三个生产同一产品得工厂（产地），生产得产品运往四个销售点（销地）出售，各 个工厂得生产量、各销地得销量（单位:吨）、从各个工厂到各个销售点得单位运价（元/吨） 如下表，研究如何调运才能使得总运费聂小。 1 2 3 4 产量 1 4 12 4 11 16 2 2 10 3 9 10 3 8 5 11 6 22 销量 8 14 12 14 48 例7多目标供给问题 已知三个工厂生产得产品供应给四个用户，各工厂生产量、用户需求量及从各个工厂到用户 得单位产品得运输费用如表4-2所示。由于总生产量小于总需求量，上级部门经研究决定, 制定了调配方案得8项指标，并规定了重要性得次序。 表4-2 用户 1 2 3 4 生产量 工厂1 5 2 6 7 300 工厂2 3 5 4 6 200 工厂3 4 5 2 3 400 需求量 200 100 450 250 第二目 标:供应用户1得产品中，工厂3得产品不少于100个单位; 笫三 目 标:每个用户彳寻满足率不低于80%； 第四 目标:应尽呈满足个用户得要求； 第五目 标:新方案得总运费不超过原运输问题得总运费诲10%； 第六目标:因道路问题，工厂2到用户4得路线尽童避免运输； 第七 目标:用户1与用户3得满足率应尽呈保持平衡； 笫八 目 标:力求减少总运费； 请列出相应得 目标规划模型，并用Lingo求解。 例8指派问题1 某商业公司计划开办5家新得商店。为了尽早建成营业，商业公司决定由5家建筑公司分别 承包。已知建筑公司Ai(i=1,2,-,5)对商店Bj得造价(万元)为cij(i, j=1,2,-,n),见表。 商业公司对5家建筑公司怎样分配任务，才能使得总得建造费用最少？ B2 B3 B4 B5 州 4 8 7 15 12 A2 7 9 17 14 1Q A3 6 9 12 8 7 a4 6 7 14 6 10 A旷 6 9 12 10 6 例9指派问题2 某学校规定，管理芋专业得芋生毕业时必须至少芋习两门数学课.三门经济学课与两 门计算机课。这些课程得编号、名称、学分、所屬矣别与先选修课要求如下表。毕业时，