运筹学考试试卷.docx

《运筹学考试试卷.docx》由会员分享，可在线阅读，更多相关《运筹学考试试卷.docx（1页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、（此题10分）友情农场有3万亩（每亩等于666. 66平方米）农田，欲种植玉米、大 豆和小麦三种农作物。各种农作物。各种作物每亩需施化肥分别为0. 12、0.20、0. 15to 估计秋后玉米每亩可收获500kg,售价为0. 24元/kg,大豆每亩可收获200kg,售价为1. 20 元/kg,小麦每亩可收获300kg,售价为0.70元/kg。农场年初规划时考虑如下几个方面:（1）年终收益不低于350万元；（2）总产量不低于1.25万t； （3）小麦产量以0.5万t 为宜；（4）大豆产量不少于0.2万t； （5）玉米产量不超过0.6万t； （6）农场现能供应 5000t化肥，盼望不要超出。试

2、就该农场生产方案建立数学模型（不需要求解）。二、（此题20分）某产品有三个产地：4,四个销地：用，82,83,84。各产地的产量和各销地的销量以及从产地到销地每吨产品的运费（单位：百元）如下表所示：三（此题20分）有4个工人，要指派他们分别完成4项工作，每人做各项工作所消耗 的时间如下表所示。问指派哪个人去完成哪项工作，可使总的消耗时间为最小？工作 工人、IIIIIIIV甲215134乙1041415内9141613T78119四、（此题25分）用割平面法解下述整数规划问题：五、（此题25分）如下线性规划问题：要求：（1）用单纯形算法求解此线性规划问题；（2）写出此问题的对偶问题，并直接写出该对偶问题的最优解。