资源描述：
《《管理运筹学》茹少峰课后答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、1�用图解法求解两个变量线性规划问题的最优解和最优值。maxz�2x�3x12�x�2x�612�st.�5x�3x�1512�x,x�0�12x2最优解��12/7�15/7�最优值�69/7x12�用图解法求解以下线性规划问题�并指出哪个问题有惟一解、无穷多最优解、无界解或无可行解minz�6x�4x12�2x�x�112�st.�3x�4x�312�x,x�0�12x2最优解��1/5,3/5�最优值�3.613/401/21x1maxz�4x�8x12�2x�2x�1012�st.��x�x�812�x,x
2、�0�12x2x1无可行解3�某公司从中心制造地点向分别位于城区北、东、南、西方向的分配点运送材料。该公司有26辆卡车�用于从制造地点向分配点运送材料。其中有9辆�每辆能装5吨的大型卡车�12辆每辆能装2吨的中型卡车和5辆每辆能装1吨的小型卡车。北、东、南、西四个点分别需要材料14吨、10吨、20吨、8吨。每辆卡车向各分配点送材料一次的费用如表2-7所示。建立运送材料总费用最小的线性规划模型。表2-7车辆运送一次的费用北东南西大80639275中50605542小20153822解设大、中、小型车分别用i表示�则i
3、�1,2,3�东、南、西、北四个分点分别用j表示�则j�1,2,3,4�向j方向发出的i型车数量为xij。minZ�80x�63x�92x�75x�50x�60x�55x�42x�111213142122232420x�15x�38x�22x31323334�5x�2x�x�14112131�5x�2x�x�10�122232�5x�2x�x�20132333��5x14�2x24�x34�8st.�x�x�x�x�9�11121314�x�x�x�x�1221222324�x�x�x�x�5�31323334�x
4、�0,i,j�1,2,3,4�ij4�某工厂生产A、B、C三种产品�现根据合同及生产状况制定5月份的生产计划。已知合同甲为�A产品1000件�每件价格为500元�违约金为100元/每件�合同乙�B产品500件�每件价格为400元�违约金为120元/每件�合同丙为�B产品600件�每件价格为420元�违约金为130元/每件�C产品600件�价格400元/每件�违约金为90元/每件。有关各产品生产过程所需工时以及原材料的情况如表2-8所示。试以利润为目标建立该工厂生产计划的线性规划模型。表2-8产品使用的原材料、加工工
5、序、资源限制、成本产品A产品B产品C资源限制工时或原材料成本工序1212460015工序2311400010工序3232600010原料13241000020原料2432800040其他成本101010xx解设工厂5月份为完成合同甲生产1件A产品�为完成合同乙生产2件B产品�为xx完成合同丙生产3件B产品�4件C产品。maxZ�500x�(1000�x)�400x�(500�x)�120�420x�(600�x)112233�130�400x�(600�x)�90�(2�15�3�10�2�10�3�20�4�40
6、�10)x441�(15�10�3�10�20�2�3�40�10)�(x�x)�(2�15�10�2�20�4�2023�2�40�10)x4�290x�295x�325x�260x�2920001234�2x�x�x�2x�46001234�3x�x�x�2x�4000�1234�2x�3x�3x�2x�60001234�3x�2(x�x)�4x�10000�1234�st.�4x�3(x�x)�2x�80001234�0�x�1000,1��0�x�500,2�0�x�600,�3�0�x�600,�45�某
7、公司从事某种商品的经营�现欲制定本年度10至12月的进货及销售计划。已知该种商品的初始库存量为2000件�公司仓库最多可存放10000件�公司拥有的经营资金80万元�据预测�10至12月的进货及销售价格如表2-9所示。若每个月仅在1号进货1次�且要求年底时商品存量达到3000件�在以上条件下�建立该问题的线性规划模型�使公司获得最大利润��注�不考虑库存费用�表2-9进货和销售价格月份101112进货价格/�元/件�909598销售价格/�元/件�100100115x,i�10,11,12y,i�10,11,12解
8、i�为每月购进的货物�i为每月销售的货物。maxZ�100y�100y�115y�90x�95x�98x101112101112�90x�95x�98x�80000资金限制101112�2000�x�10000库容限制�10�x�2000�x�y�10000库容限制111010�x�x�2000�x�y�y�10000库容限制�1211101011��y�2
