规划模型习题

优化模型补充习题1．某车间有三台机床甲、乙、丙，可用于加工四种工件。设机床甲、乙和丙加工工件j（j=1,2,3,4）的加工费用分别为a1j、a2j和a3j，机床甲、乙和丙加工工件j（j=1,2,3,4）所需的加工台时数分别为b1j、b2j和b3j，机床甲、乙和丙的可用台时数分别为B1,B2和B3，工件j（j=1,2,3,4）的数量为Cj，问怎样分配机床的加工任务，才能既满足加工工件的要求，又使总加工费用最低？（1）试建立求解该问题的数学模型;（2）设A=[aij]34=[0.4,1.1,1,1.2;0.5,1.2,1.3,1.4;0.3,1,0.9,1.1];B=[bij]34=[13,9,10,8;11,12,8,6;15,11,13,5]。B1,B2和B3分别为600，700，800。Cj（j=1,2,3,4）分别为200，300，500，400。编写求解上述数学模型的MATLAB程序或Lingo程序。2.一家小型汽车租赁公司有94辆汽车供出租，分布在9个代理点。每个代理点的位置坐标(xi,yi)已知，单位为千米。假设两代理点之间的距离约为它们之间的欧氏距离的1.3倍。下表给出了个代理点的坐标，以及第二天早晨汽车租赁的需求量和前一天晚上各个代理点拥有的汽车数。代理点123456789X坐标020183035335511Y坐标020101202527100需求量106811971579拥有量91459133151115如何在各个代理点之间调度分配汽车才能满足各处的需求，并使总里程数最小。（1）试建立数学模型；（2）给出相应的MATLAB程序或Lingo程序。3.有一家公司生产儿童自行车。在下表中给出了明年预期的销售量（以千辆为单位计）。此公司的生产能力为每个月30000辆自行车。通过工人加班，可以将产量提高50%，但是会将每辆自行车的生产成本从30欧元提高到40欧元。1月2月3月4月5月6月7月8月9月10月11月12月301515253340454526142530当前自行车的库存量为2000辆。对于库存中的每辆自行车，在每个月月底都需要支出5欧元的存储费用。假定此公司的库存能力是无限的（即虽然此公司的实际库存能力是有限的，但不会给该问题带来限制）。现在是一月一日，在接下来的十二个月里每个月应生产和存储多少辆自行车才能够满足此销售预期，并最小化总成本。要求（1）建立求解该问题的数学模型；（2）给出相应的MATLAB程序或Lingo程序。