补充运筹学编程练习题

《补充运筹学编程练习题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、约束规划习题1．某鸡场有1000只鸡，用动物饲料和谷物饲料混合喂养，每天每只鸡平均食混合饲料0.5kg，其中动物饲料所占比例不能少于20%。动物饲料每千克0.3元，谷物饲料每千克0.18元，饲料公司每周仅保证供应谷物饲料6000kg，问饲料怎样混合，才能使成本最低？2．某工厂用A1、A2两台机床加工B1、B2、B3三种不同零件。已知在一个生产周期内A1只能工作80机时；A2只能工作100机时。一个生产周期内计划加工B1为70件、B2为50件、B3为20件。两台机床加工每个零件的时间和加工每个零件的成本，分别如下列各表所示：加工每个零件时间表

2、（单位：机时/个）机床零件B1B2B3A1123A2113加工每个零件成本表（单位：元/个）机床零件B1B2B3A1235A2336问怎样安排两台机床一个周期的加工任务，才能使加工成本最低？3．某工厂利用两种原料甲、乙生产A1、A2、A3三种产品。如果每月可供应的原料数量（单位：t）。每万件产品所需各种原料的数量及每万件产品的价格如下表所示：原料每万件产品所需原料（t）每月原料供应量（t）A1A2A3甲431180乙263200价格（万元/万件）1254试制定每月和最优生产计划，使得总收益最大。4．某医院负责人每日至少需要下列数量的护士：班

3、次时间最少护士数106时~10时60210时~14时70314时~18时60418时~22时50522时~02时20602时~06时30每班的护士在值班开始时向病房报到，连续工作8小时。医院领导为满足每班所需要的护士数，最少需要雇佣多少护士？5．某工厂生产A1、A2两种型号的产品都必须经过零件装配和检验两道工序，如果每天可用于零件装配的工时只有100h，可用于检验的工时只有120h，各型号产品每件需占用各工序时数和可获得利润如下表所示：产品可用工时工序A1A2装配23100检验42120利润（元/件）64请写出此问题的数学模型，并求出最优化

4、生产方案。6．某工厂制造三种产品，生产这三种产品需要三种资源：技术服务、劳动力和行政管理。下表列出了三种单位产品对每种资源的需要量：资源利润技术服务劳动力行政管理产品Ⅰ110210Ⅱ1426Ⅲ1564现有100h的技术服务、600h的劳动力和300h的行政管理时间可使用，求最优产品生产规划。假定该工厂至少生产10件产品Ⅲ，试确定最优产品生产规划。7．某工厂计划生产Ⅰ、Ⅱ、Ⅲ三种产品，各产品需要在A、B、C设备上加工，有关数据如下：ⅠⅡⅢ设备有效台时（每月）A8210300B1058400C21310420单位产品利润（千元）322.9问如何

5、发挥生产能力，使生产盈利最大？