数模线性规划问题

某工厂用A1，A2两台机床加工B1,B2,B3三种不同零件。已知在一个生产周期内A1只能工作80个机时；A2只能工作100机时。一个生产周期哦内计划加工B1为70件，B2为50件，B3为20件。两台机床加工每个零件的时间和加工每个零件的成本，分别如下各表所示：加工每个零件成本表（单位：元/个）加工每个零件成本表（单位：元/个）零件机床B1B2B3A1235A2336问怎样安排两台机床一个周期的加工任务，才能使加工成本最低？解：设Ai台机床加工零件Bj的数量为xij（i=1,2,j=1,2,3）个，则minf=（2,3,5,3,3,6）（x11,x12,x13,x21,x22,x23）T(1,2,3)(x11,x12,x13)T≤80(1,1,3)(x21,x22,x23)T≤100s.t.x11+x21≥702x12+x22≥502x13+3x23≥20xij≥0（i=1,2,j=1,2,3）且为整数程序如下：f=[235336];A=[123000000113];b=[80;100];Aeq=[100100020010002003];beq=[705020];vlb=zeros(6,1);vub=[];[x,favl]=linprog(f,A,b,Aeq,beq,vlb,vub)机床零件B1B2B3A1123A2113运行结果：x=30.000025.00000.000040.00000.00006.6667favl=295.0000由于xij为整数故x11=30x12=25x13=0x21=40x22=0x23=7目标函数f=297