自考运筹必过-计算题(2)

（201304）39．某公司计划期内安排甲、乙两种产品生产，有关资源消耗及可获利润如题39表，该企业希望获得利润最大化。写出该线性规划问题的数学模型，用图解法求出其最优解。

题39表 某公司甲、乙两种产品生产资源消耗及可获利润表（单位：吨） 产品 关键设备 关键原料 预计获利（万元/吨） 甲 1 4 4 乙 3 2 1 资源限量 7（台） 9（吨） （201304）40．建立题39线性规划问题的标准形式，以原点为基础求出基础可行解，并以单纯形法优化求解。

（201207）39．某电机厂生产甲、乙两种主要设备（台），均需要逐次经过两条装配线进行装配，有关数据与可获利润如题39表。为获利最大化，该企业每周应如何安排两种设备的生产？

题39表 某电机厂生产主要设备的有关数据与可获利润表 台时定额 第一装配线 第二装配线 预计获利（万元/台） 甲（X1） 2 3 100 乙（X2） 4 1 80 资源限量 80（台时/周） 60（台时/周） 写出该线性规划问题的数学模型，用图解法求出最优解。

（201207）40．建立题39线性规划问题的标准形式，以原点为基础求出基础可行解，并以单纯形法优化求解。

（201204）37．某公司产品生产需要A、B两种原料的总量至少为350吨，其中A原料至

少购进125吨。加工每吨原料A需要2小时，加工每吨原料B需要1小时，而公司的加工能力总共只有600小时；每吨原料A价格为2万元，每吨原料B价格为3万元，试求在满足生产需要前提下，在公司加工能力范围内，如何购买两种原料可使总成本最低？试建立该问题的线性规划数学模型并用图解法求出最优解。

（201204）38．将37题线性规划问题转换为标准形式，以原点为基础求出基础可行解，并

建立初始单纯形表。

（201107）37.某设备公司计划期内安排A、B两种产品生产，有关资源消耗及可获利润（千元/件）如题37表，该公司希望实现利润最大化。建立该问题的线性规划数学模型并用图解法求出最优解。

题37表： 某设备公司产品生产资源消耗与利润表 产品 A（X1） B（X2） 资源限量 关键材料1 关键材料2 设备工时 预计获利 9 4 3 7 4 5 10 12 360千克 200千克 300工时 （201107）38.将题37线性规划问题转换为标准形式，以原点为基础求出基础可行解，并建立初始单纯形表。

（201104）39.某公司生产甲、乙两种产品（吨），这两种产品均需要使用两种关键原材料进行加工，资源限量与可获利润数据如题39表。为获得利润最大化，该企业每日应如何安排两种产品的生产？试写出该线性规划问题的数学模型，用图解法求出最优解。

题39表 某公司生产两种产品的原料消耗与可获利润表

原料消耗定额 第一种原材料 第二种原材料 预计获利（万元/吨） 甲 3 6 2 乙 5 2 1 资源供应量 15（吨/日） 24（吨/日） （201104）40.建立题39线性规划问题的标准形式，以原点为基础求出基础可行解，并以单纯形法优化求解。

第六章 运输问题

（201307）36．某采石公司有三个采石场W、X、Y，各场每周采石能力分别为56吨、82吨和77吨。该采石公司已与某路桥公司签订了每周供应石块的协议，路桥公司现有三个施工路段A、B、C，每周对石块的需求量分别为72吨、102吨和41吨。采石场运送石块到各施工路段的单位运费如题36表。为选择最佳运输方案，试建立平衡的运输图并以西北角法求其最初的运输方案。

题36表 采石场运送石块到各施工路段的单位运费表（元/吨）

采石厂 A W X Y 40 160 80 单位运输费用（元/吨） B 80 240 160 C 80 160 240 （201304）36．某采石公司有三个采石场W、X、Y，各场每周采石能力分别为56吨、82吨和77吨。该采石公司已与某路桥公司签订了每周供应石块的协议，路桥公司现有三个施工路段A、B、C，每周对石块的需求量分别为72吨、102吨和41吨。采石场运送石块到各施工路段的单位运费如题36表。为选择最佳运输方案，试建立平衡的运输表并以西北角法求其最初的运输方案。