桂林理工大学运筹学期末考试试卷库(三十六)

桂林理工大学运筹学期末考试试卷库(三十六)

桂林理工大学运筹学期末考试试卷库(三十六) 

班级:___________学号:___________姓名:___________得分:___________ 

一、问答(1小题) 

[1]某项大型考试有 50000 人参加，按得分高低在试卷上分别标记 A，B，C

，D，E。按历年 同类考试成绩，这 5 档成绩的得分比例为 10％,25％,30％,20％，15

％。若用计算机按得分标 记将 5 档试卷分检（计算机每次只能识别一个标记）

，问应按什么顺序，使分检的总工作量 为最小。

二、计算解答(7小题) 

仓库租借费用，当租借合同期限越长时，享受的折扣优待越大，具体数字列于表

租借仓库的合同每月初都可办理，每份合同具体规定租用面积数和期限。因此该厂可根据需 要在任何一个月初办理租借合同，且每次办理时，可签一份，也可同时签若干份租用面积和 租借期限不同的合同， 总的目标是使所付的租借费用最小。试根据上述要求建立一个线性规 划的数学模型。 

[2]某一实际的运输问题可以叙述如下：有 n 个地区需要某种物资，需要量分别为

。这些物资均由某公司分设在 m 个地区的工厂供应，各工厂的产量分别为

， 已知从i地区工厂至第j个需求地区单位物资的运价为 ， 又 ， 试阐述其对偶问题，并解释对偶变量的经济意义。 

[3]某鞋店出售橡胶雪靴，热销季节是从 10 月 1 日至次年 3 月 31 日，销售部门对这段时间 的需求量预测如表所示。

月末的存货不应超过40 双，存贮费用按月末存靴数计算，每月每双为 0．2 元。因为雪靴季 节性强，且式样要变化，希望热销前后存货均为零。假定每月的需求率为常数，贮存费用按 月存货量计算，订购一次的费用为 10 元。求使热销季节的总费用为最小的订货方案。 

[4]某厂生产三种产品 I，II，III。每种产品要经过 A, B 两道工序加工．设该厂有两种规格的 设备能完成 A工序， 它们以 表示； 有三种规格的设备能完成 B 工序， 它们以

表示。产品 I可在 A, B 任何一种规格设备上加工；产品 II可在任何规格的 A设备上加工，

桂林理工大学运筹学期末考试试卷库(三十六)

但完成 B 工序时，只能在 设备上加工；产品 III只能在 与 设备上加工。已知各种设 备的单件工时、原材料费、产品销售价格、各种设备有效使用率（台 ）以及满负荷操作 时设备的费用如表 1所示．要求安排最优的生产计划，使该厂利润最大。

用见表。又只要有零件在上述设备上加工，不管加工1 种或多种，分别发生的一次性准备费 用为 元。若要求：

①上述 10 种零件每种加工 1 件；

②若第 1 种零件在设备 A上加工，则第 2 种零件应在设备 B 或 C 上加工，反之若第 1 种零 件在设备 B 或 C 上加工，则第 2 种零件应在设备 A上加工；

③零件 3,4，5 必须分别在 A,B，C 三台设备上加工；

④在设备

 C 上加工的零件种数不超过 3 种。试对此问题建立整数规划的数学模型，目标是 使总的费用为最小。

[6]试根据下列条件推导并建立一个经济订货批量的公式：(a)订货必须在每个月月初的第一 天提出；(b)订货提前期为零；(c)每月需求量为 R,均在各月中的 15 日一天内发生；(d)不允 许发生供货短缺；(e)存贮费为每件每月 C 元；(f)每次订货的费用为 V元。 

[7]红豆服装厂利用三种专用设备分别生产衬衣、短袖衫和休闲服，已知上述三种，产品的 每件用工量、用料量、销售价及可变费用如表所示。

已知该厂每周可用工量为 150单位，可用料量为 160单位，生产衬衣、短袖衫和休闲服三种 专用设备的每周固定费用分别为 2000,1500 和 1000。 要求为该厂设计一个周的生产计划，使 其获利为最大。

桂林理工大学运筹学期末考试试卷库(三十六)

答案部分，(卷面共有 8题) 

一、问答(1小题) 

[1]应按占比例最大的试卷检出,再依次类推,如图所示.圈中数字分别为检出的和需检的试卷 数.总分检量为 份次

. 

二、计算解答(7小题) 

[1]设 积单位： 为第 个月初签订的租借期限为 个月的合同租借面 表示第 个月所需的仓库面积； 表示每 仓库面积租期为 个月 的租借费。则问题的线性规划模型为

[2]由题给出的条件,数学模型可写为

(1)式可改写为 ,

写出上述问题的对偶问题

桂林理工大学运筹学期末考试试卷库(三十六)

对偶变量 的经济意义为在i产地单位物资的价格

, 的经济意义为在第j销地单位物资的 价格.对偶问题的经济意义为:如该公司欲自己将该种物资运至各地销售,其差价不能超过两 地之间的运价(否则买主将在 i 地购买自己运至 j地),在此条件下,希望获利为最大. 

[4]对产品 I 而言，用

分别表示以

以 分别表示以 完成 A 工序的产品件数，转入 B 工序时，用 分别表示 完成 B 工序的产品件数。对产品 II 而言，用 完成 A工序的产品件数，转入 B 工序时，用 表示以 完成 B 工序时的产品 件数。对产品 III 而言，用 表示以 完成 A 工序的产品件数， 也表示以 完成 B 工 序的产品件数。

根据题意，有数学模型 

[5]

桂林理工大学运筹学期末考试试卷库(三十六)

[6]本题订货量与存贮量变化的情况见图。图中 Q 为订货批量，设 n 为两次订货之间的间隔 期（以多少个月表示）

，则分摊到一个月的订货加存贮费之和为

令

有

[7]设该厂生产衬衣 件,短袖衫 件,长裤

件

则本题的数学模型为

桂林理工大学运筹学期末考试试卷库(三十六)