首页 > 建设工程> 房地产经纪人
题目内容 (请给出正确答案)
[主观题]

问题描述:W公司有m个仓库和n个零售商店.第i个仓库有ai个单位的货物;第j个零售商店需要bj

个单位的货物.货物供需平衡,即问题描述:W公司有m个仓库和n个零售商店.第i个仓库有ai个单位的货物;第j个零售商店需要bj个单位.从第i个仓库运送每单位货物到第j个零售商店的费用为cij试分别设计一个将仓库中所有货物运送到零售商店的最优和最差运输方案,即使总运输费用最少或最多.

算法设计:对于给定的m个仓库和n个零售商店间运送货物的费用,计算最优运输方案和最差运输方案.

数据输入:由文件input.txt提供输入数据.文件的第1行有2个正整数m和小,分别表示仓库数和零售商店数.接下来的一行中有m个正整数ai(1≤i≤m),表示第i个仓库有ai个单位的货物.再接下来的一行中有n个正整数bj(1≤j≤n),表示第j个零售商店需要bj个单位的货物.接下来的m行,每行有n个整数,表示从第i个仓库运送每单位货物到第j个零售商店的费用cij.

结果输出:将计算的最少运输费用和最多运输费用输出到文件output.txt.

问题描述:W公司有m个仓库和n个零售商店.第i个仓库有ai个单位的货物;第j个零售商店需要bj个单位

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“问题描述:W公司有m个仓库和n个零售商店.第i个仓库有ai个…”相关的问题
第1题
某商业集团公司在A1,A2,A3三地设有仓库,它们分别库存40,20,40个单位产品,而其零售
商店分布在地区Bi,i=1,2,…,5,它们需要的产品数量分别是25,10,20,30,15个单位。产品从Ai到Bj的每单位装运费列于下表。

试建立装运费最省调运方案的数学模型。

点击查看答案
第2题
问题描述:在一个有m×n个方格的棋盘中,每个方格中有一个正整数.现要从方格中取数,使任意两个数
所在方格没有公共边,且取出的数的总和最大.试设计一个满足要求的取数算法.

算法设计:对于给定的方格棋盘,按照取数要求找出总和最大的数.

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数m和n,分别表示棋盘的行数和列数.接下来的m行,每行有n个正整数,表示棋盘方格中的数.

结果输出:将取数的最大总和输出到文件output.txt.

点击查看答案
第3题
西北新闻纸公司有贝林翰、尤基尼、艾尔贝李三个分厂,产量分别是75,125,100。供应萨克拉门托、盐湖
城、赖皮特城、澳尔巴古四个仓库,它们的需求量分别是80,65,70,85。各个分厂到仓库的运价如下表所示。

用最小元素法求该运输问题的初始解。

点击查看答案
第4题
问题描述:给定n个正整数和4个运算符+、-、*、/,且运算符无优先级,如2+3x5=25.对于任意给定的整数
m,试设计一个算法,用以上给出的n个数和4个运算符,产生整数m,且用的运算次数最少.给出的n个数中每个数最多只能用1次,但每种运算符可以任意使用.

算法设计:对于给定的n个正整数,设计一个算法,用最少的无优先级运算次数产生整数m.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.第2行是给定的用于运算的n个正整数.

结果输出:将计算的产生整数m的最少无优先级运算次数以及最优无优先级运算表达式输出到文件output.txt.

点击查看答案
第5题
问题描述:给定k个排好序的序列用2路合并算法将这k个序列合并成一个序列.假设采用的2路合并算法

问题描述:给定k个排好序的序列用2路合并算法将这k个序列合并成一个序列.假设采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较.

试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少.

为了进行比较,还需要确定合并这个序列的最运合并顺序,使所需的总比较次数最多.

算法设计:对于给定的k个待合并序列,计算最多比较次数和最少比较次数合并方案.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数k,表示有k个待合并序列.接下来的1行有k个正整数,表示k个待合并序列的长度.

结果输出:将计算的最多比较次数和最少比较次数输出到文件output.txt.

点击查看答案
第6题
问题描述:给定n个正整数和4个运算符+、-、*、/,且运算符无优先级,如2+3*5-25.对于任意给定的整数m
,试设计一个算法,用以上给出的n个数和4个运算符,产生整数m,且用的运算次数最少.给出的n个数中每个数最多只能用一次,但每种运算符可以任意使用.

算法设计:对于给定的n个正整数,设计一个优先队列式分支限界法,用最少的无优先级运算次数产生整数m.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.第2行是给定的用于运算的n个正整数.

结果输出:将计算的产生整数m的最少无优先级运算次数以及最优无优先级运算表达式输出到文件output.txt.

点击查看答案
第7题

有m个产地n个销地的平衡运输问题模型具有特征:()。

A.有mn个变量m+n个约束

B.有m+n个变量mn个约束

C.有mn个变量m+n-1约束

D.有m+n-1个基变量,mn-m-n-1个非基变量

点击查看答案
第8题
问题描述:设x1,x2,…,xn是实直线上的n个点.用固定长度的闭区间覆盖这n个点,至少需
要多少个这样的固定长度闭区间?设计解此问题的有效算法、并证明算法的正确性.

算法设计:对于给定的实直线上的n个点和闭区向的长度k,计算覆盖点集的最少区间数.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k,表示有n个点,且固定长度闭区间的长度为k.接下来的1行中有n个整数,在示n个点在实直线上的坐标(可能相同).

结果输出;将计算的最少区间数输出到文件output,txt.

点击查看答案
第9题
1993年,某市粮食局以建粮食批发市场为由,通过当地政府,以每亩2.2万元的价格,从小北村征
用耕地109.58亩。粮食局当年征地申请的计划是:每年批发、零售粮油2500万吨,成交额可达2000万元,实现利税100万元,据说其规模要达到全省第一,使该市的经济得到繁荣,但是其后发生的事情却让小北村村民多年来一直愤愤不平。粮食批发市场没有建起来,对国家和当地老百姓的承诺没有兑现,一百多亩耕地却落到粮食局手里。随后这些耕地即被分割成若干份,每份约为420m2,以股金的形式把土地使用权转移到个人和一些单位手里,每份3.5万元,得到土地使用权的人,便各自建起了民宅、商店、酒店、公司等。粮食局自己所建的粮油交易大厅仅有200m2,而且从未开张,征用了100多亩地,只盖了这么小的交易厅。就连交易大厅现在也租给了私人,做了存放方便面的库房。20多名村民代表表示,如果被征走的土地真是国家需要,他们能理解支持,但是现在看到的这种情况,他们决定讨个说法。

【问题】

这是否属于改变建设用地性质的事例?请说明理由。

点击查看答案
第10题
问题描述:在n×n格的棋盘.上放置彼此不受攻击的n个皇后.按照国际象棋的规则,皇后可以攻击与之处
在同一行或同一列或同一斜线上的棋子.n皇后问题等价于在n×n格的棋盘上放置n个皇后,任何两个皇后不放在同一行或同一列或同一斜线上.

算法设计:设计一个解n后问题的队列式分支限界法,计算在n×n个方格上放置彼此不受攻击的n个皇后的一个放置方案.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n.

结果输出:将计算的彼此不受攻击的n个皇后的一个放置方案输出到文件output.txt文件的第1行是n个皇后的放置方案.

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改