《数模线性规划问题》由会员分享，可在线阅读，更多相关《数模线性规划问题（2页珍藏版）》请在金锄头文库上搜索。
1、某工厂用A, A2两台机床加工B,B2，B3三种不同零件。已知在一个生产周期内A只能 工作80个机时；A2只能工作100机时。一个生产周期哦内计划加工B为70件，B2为50 件，B3为20件。两台机床加工每个零件的时间和加工每个零件的成本，分别如下各表所示:加工每个零件成本表（单位：元/个）加工每个零件成本表（单位:元/个）机床B1B2B3A1235A2336机床J、零件B1B2B3A1123A2113问怎样安排两台机床一个周期的加工任务，才能使加工成本最低？解：设A.台机床加工零件B.的数量为x. (i=1,2,j=1,2,3)个，则ijijs.t.min f=(2,3,5,3,3,6)(X
2、11，X12，X13，X21,X22,X23)T (123)( x11,x12,x13)t80 (1丄3)( X21,X22,X23)TW1 X11+X21270 2X12+X2250 2X13+3X2320 x.0 (i=1,2,j=1,2,3)且为整数程序如下:f=2 3 5 3 3 6;A=1 2 3 0 0 0 0 0 0 1 1 3;b=80;100;Aeq=1 0 0 1 0 00 2 0 0 1 00 0 2 0 0 3; beq=70 50 20;vlb=zeros(6,1); vub=;X,favl=linprog(f,A,b,Aeq,beq,vlb,vub)运行结果：x =30.000025.00000.000040.00000.00006.6667favl =295.0000由于 xij 为整数故ijx =30 x =25 x =0 x =40 x =0 x =7 11 12 13 21 22 23 目标函数 f=297
