线性规划、整数规划习题

《线性规划、整数规划习题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、运筹学课程作业姓名专业、班级：学号：课程名称：运筹学指导老师：完成日期：作业名称：运筹学课程作业1第一讲线性规划的概念及标准化一、课后作业1、用图解法求解下列线性规划问题，并指出哪个问题具有唯一最优解、无穷多最优解、无界解或无可行解。(1)minf＝6X1＋4X2约束条件：2X1＋X2≥1，3X1＋4X2≥3，X1，X2≥0(2)maxz＝4X1＋8X2约束条件：2X1＋2X2≤10，－X1＋X2≥8，X1，X2≥02、将下述线性规划问题化成标准形式：(1)maxf＝3X1＋2X2约束条件：9X1＋2X2≤30，3X1＋2X2≤13，2X1＋2X2≤9，X1，X2≥0(

2、2)minf＝4X1＋6X2约束条件：3X1－X2≥6，X1＋2X2≤10，7X1－6X2＝4，X1，X2≥0第三讲LP的应用举例一、课后作业1、某咨询公司受厂商的委托对新上市的一种产品进行消费者反映的调查，该公司采用了挨户调查的方法，委托他们调查的厂商以及该公司的市场研究专家对调查提出下列几点要求：3a）必须调查2000户家庭；b）在晚上调查的户数和白天调查的户数相等；c）至少应调查700户有孩子的家庭；d）至少应调查450户无孩子的家庭。调查一户家庭所需费用如下表所示：家庭1、白天调查2、晚上调查1、有孩子25元30元2、无孩子20元24元1）请用线性规划方法，确定

3、白天和晚上调查这两种家庭的户数，使得总调查费用最少。2）对白天和晚上调查两种家庭的费用进行灵敏度分析。3）对调查的总户数，有孩子家庭和无孩子家庭的最少调查数进行灵敏度分析。2.某公司正在生产两种产品，产品Ⅰ和产品Ⅱ，每天的产量分别为30个和120个，利润分别为500元/个和400元/个，公司负责人希望了解是否可以通过改变这两种产品的数量而提高公司利润.公司各个车间的加工能力和制造单位产品所需的加工工时如下：车间产品Ⅰ产品Ⅱ车间加工能力（每天加工工时数）12030020354032244041.21.5300单位利润500400（1）最优解及最优产品组合是什么？此时最大目

4、标函数值即最大利润为多少？（2）哪些车间的加工工时数已使用完？哪些车间的加工工时数还没用完？其松弛变量即没有用完的加工工时数为多少？（3）四个车间的加工工时的对偶价格各为多少？请对此对偶价格的含义予以说明（4）如果请你在这四个车间中选择一个车间进行加班生产，你会选择哪个车间？为什么？（5）目标函数中x1的系数c1，即每单位产品甲的利润值，在什么范围内变化时，最优产品组合不变？（6）目标函数中x2的系数c2，即每单位产品乙的利润值，从400元提高为490元时，最优产品组合变化了没有？为什么？（7）请解释约束条件中的常数项的上限和下限。（8）第1车间的加工工时数从300增加

5、到400时，总利润能增加多少？这时最优产品的组合变化了没有？（39）第3车间的加工工时数从440增加到480时，从计算机输出结果中我们能否求得总利润增加的数量？为什么？第四讲整数规划一、课后作业1、求解下列整数规划问题：（1）maxz=5x1+8x2。s.t.：x1+x2≤6，5x1+9x2≤45，x1，x2≥0，且为整数。2、三年内有五项工程可以考虑施工，每项工程的期望收入和年度费用（单位：万元）如下表所示。已知每一项工程一旦被选定都需要三年时间完成，请选出使三年末总收入最大的哪些工程。附表：工程费用收入第一年第二年第三年15182024710403392204741

6、155861030可用基金2525253