线性规划问题1、某工厂生产I、II、III三种产品，分别经过A、B、C三种设备加工。已知生产单位各种产品所需的设备台时、设备的现有加工能力及每件产品的预期利润见下表：IIIIII设备能力（台时）ABC1102142156100600300单位利润（元）1064求获利最大的产品生产计划；产品III每件的利润增加到多大时才值得安排生产；如有一种新产品，加工一件需设备A、B、C的台时各为1，4，3小时，预期每件的利润为8元，是否值得安排生产。2、、已知下列线性规划问题：求：（1）用单纯形法求解，并指出问题属于哪一类解；（2）写出该问题的对偶问题，并求出对偶问题的最优解.3、已知线性规划问题：求：（1）用图解法求解；（2）写出其对偶问题；（3）根据互补松弛定理，写出对偶问题的最优解。课后习题：P37——5、6；P38——11（1）；P39——16；P66——2；P67——7、8；P70——19运输问题1、某产品有三个产地、四个销地，各产地的产量、各销地的销量以及产地到销地之间的单位运价见下表：销地产地B1B2B3B4产量A141241116A22103910A38511622销量8141214（1）用表上作业法求该运输问题的最优调运方案。（2）该问题是否有多个最优调运方案？若没有，说明为什么；若有，请再求出一个最优调运方案来。2、一个运输网络有4个发点和4个收点，发点的发量，收点的收量与单位运价如下表所示∶B1B2B3B4供应量A120801020100A210252050200A320302040100A440201030100需求量15050100100求使总运费最小的运输方案。课后习题：P93——3P94——6目标规划某工厂计划生产A、B两种产品，需要消耗甲、乙、丙三种资源、单位产品利润及资源限量如表所示：产品资源AB资源限制甲21140乙1060丙01100产品利润（元/件）3012该厂的经营目标是：首先要求总利润必须超过2500元；然后考虑到产品受市场影响，为避免积压，A、B的产量不超过60件和100件；由于甲资源供应比较紧张，不要超过现有量140。试建立目标规划模型。整数规划1、在今后3年内有5项工程考虑施工，每项工程的期望收入和年度费用见下表，假定每一项已经批准的工程要在整个3年内完成，目标是要选出使总收入达到最大的那些工程，试将这个问题表示成0-1整数规划模型。工程费用（千元）收入（千元）第一年第二年第三年15182024710403392204741155861030最大可用资金（千元）252525-2、分配甲、乙、丙、丁、戊五个人去完成A、B、C、D、E五项工作，每个人完成各项任务的时间如下表所示。（10分）(表中单位：小时)任务人数ABCDE甲乙丙丁戊25283141384038262633352728403224423723453029262032已知甲不可能完成任务D，丁只可以完成任务B、C，试确定最优分配方案，使完成任务的总时间为最少。3、有五个车队将分赴五个地区，各车队去各地区的收入如下表：地区纯收入车队B1B2B3B4B5A1A2A3A4A5946858591069735848695105368每个车队去一个地区，每个地区有一个车队去。求使总收入最大的指派方案。课后习题：P126——1、6；P127——8网络分析课后习题：P167——3、5（a）