补充:运筹学编程练习题

更新时间:2024-05-23 15:11:01 阅读量: 综合文库 文档下载

说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。

约束规划习题

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件。两台机床加工每个零件的时间和加工每个零件的成本,分别如下列各表所示:

加工每个零件时间表(单位:机时/个)

机床 零件 A1 A2

加工每个零件成本表(单位:元/个)

机床 零件 A1 A2 B1 2 3 B2 3 3 B3 5 6 B1 1 1 B2 2 1 B3 3 3 问怎样安排两台机床一个周期的加工任务,才能使加工成本最低?

3.某工厂利用两种原料甲、乙生产A1、A2、A3三种产品。如果每月可供应的原料数量(单位:t)。每万件产品所需各种原料的数量及每万件产品的价格如下表所示:

原料 每万件产品所需原料(t) 每月原料供应量A1 甲 乙 4 2 A2 3 6 5 A3 1 3 4 (t) 180 200 价格(万元/万件) 12 试制定每月和最优生产计划,使得总收益最大。 4.某医院负责人每日至少需要下列数量的护士:

班次 1 2 3 4 5 6 时间 06时~10时 10时~14时 14时~18时 18时~22时 22时~02时 02时~06时 最少护士数 60 70 60 50 20 30 每班的护士在值班开始时向病房报到,连续工作8小时。医院领导为满足每班所需要的护士数,最少需要雇佣多少护士?

5.某工厂生产A1、A2两种型号的产品都必须经过零件装配和检验两道工序,如果每天可用于零件装配的工时只有100h,

可用于检验的工时只有120h,各型号产品每件需占用各工序时数和可获得利润如下表所示:

工序 装配 检验 利润(元/件) 产品 A1 2 4 6 A2 3 2 4 100 120 可用工时 请写出此问题的数学模型,并求出最优化生产方案。 6.某工厂制造三种产品,生产这三种产品需要三种资源:技术服务、劳动力和行政管理。下表列出了三种单位产品对每种资源的需要量:

技术服务 产品 Ⅰ Ⅱ Ⅲ 1 1 1 资源 劳动力 10 4 5 行政管理 2 2 6 10 6 4 利润 现有100h的技术服务、600h的劳动力和300h的行政管理时间可使用,求最优产品生产规划。

假定该工厂至少生产10件产品Ⅲ,试确定最优产品生产规划。

7.某工厂计划生产Ⅰ、Ⅱ、Ⅲ三种产品,各产品需要在A、B、C设备上加工,有关数据如下:

A B C 单位产品利润(千元) Ⅰ 8 10 2 3 Ⅱ 2 5 13 2 Ⅲ 10 8 10 2.9 设备有效台时 (每月) 300 400 420 问如何发挥生产能力,使生产盈利最大?

本文来源:https://www.bwwdw.com/article/ozx7.html

Top