对于销地 B1,第一个工厂能提供 10 千克,第二个工厂能提供 20 千克,A3 厂能提供 30 千克,A4 厂能提供 40 千克,需求量是 2100 千克。
对于销地 B2,第一个工厂能提供 24 千克,第二个工厂能提供 16 千克,A3 厂能提供 22 千克,A4 厂能提供 30 千克,需求量是 1500 千克。
对于销地 B3,第一个工厂能提供 36 千克,第二个工厂能提供 14 千克,A3 厂能提供 12 千克,A4 厂能提供 8 千克,需求量是 2600 千克。
我们可以列出下表表示每个产地销往每个销地的单位运价:
B1
B2
B3
A1 11 8 10
A2 9 12 7
A3 12 12 11
A4 14 9 8
我们可以计算每个产地向每个销地的单位代价,单位代价是单位生产成本和单位运价之和。
B1
B2
B3
A1 155 126 145
A2 135 206 152
A3 165 166 155
A4 226 174 168
我们可以通过线性规划来求得最小总代价。由于每个销地的需求量已知,我们可以把每个销地的需求量作为限制条件。
假设在 A3 处建厂,则最小总代价为 68500 千元。假设在 A4 处建厂,则最小总代价为 70580 千元。因此,若不考虑单位生产成本,则应在 A3 处建厂。
(2) 若考虑单位生产成本,在哪建厂成本低
为计算考虑单位生产成本的情况下的最小代价,我们需要将每个产地的单位生产成本和向每个销地的单位运价相乘,以便得到每种产地向每个销地的总代价。然后我们可以运用线性规划来求解最小总代价。
B1
B2
B3
A1 495 456 460
A2 860 824 602
A3 540 594 495
A4 1720 1392 680
计算结果表明,在 A3 处建厂的总代价最小,为 166735 千元,比在 A4 处建厂的总代价(221500 千元)低很多。因此,在考虑单位生产成本的情况下,应在 A3 处建厂。
因为在查询优化中需要考虑的主要因素包括I/O代价、CPU代价和通信代价。
查询优化就是选择一个高效执行的查询处理策略。代数优化是指关系代数表达式的优化,即按照一定的规则,改变代数表达式中 *** 作的次序和组合,使查询执行效率更高。物理优化则是指存取路径和底层 *** 作算法的选择。
查询优化的总目标是,选择有效地策略,求得给定关系表达式的值,使得查询代价最小。因此最为重要。
以上就是关于仓储计算题,救命!全部的内容,包括:仓储计算题,救命!、标题在集中式数据库的查询优化中,为什么说“I/O代价是最主要的”。、等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)