摘要: 分析了运筹学经典教材中整数规划内容里面关于引入0-1变量的实际问题中的一个经典的例子——关于固定费用的问题(Fixed cost Problem),其建模过程中的一个有待商榷的问题,给出了两种情形的解决方案;并指出了其他部分运筹学教材中的相关问题及其解决思路.关键词: 固定费用;整数规划;0-1变量;数学模型 ...
Use of cooperative game theory in power system fixed-cost allocation Fixed cost and resource allocation based on DEA cross-efficiency On network design problems: fixed cost flows and the covering steiner problem.
In the Fixed Cost k-Flow problem, we are given a graph G = (V, E) with edge-capacities {u_e | e ∈ E} and edge-costs {c_e | e ∈ E}, source-sink pair s, t ∈ V, and an integer k. The goal is to find a minimum cost subgraph H of G such that the minimum capacity...
The investigation originated from a problem encountered by a petroleum refinery. The refinery management was concerned with the high cost of manufacturing grease cans used for packaging of its grease products. This high cost resulted from the set-up cost incurred whenever the equipment (which was ...
Calculate average variable cost when given: fixed cost 500 quantity 100 price 11.00 PED = -2.2 Are shipping charges classified as a fixed or variable cost? Explain. When would total costs equal fixed costs? Earlier in this problem set, you found that total fixed cost for your construction co...
We present a computational analysis of a game theoretic approach to a cost allocation problem arising from a graph optimization problem, referred to as the fixed cost spanning forest (FCSF) problem. The customers in the FCSF problem, represented by nodes in a graph G, are in need of service...
"We have a major problem. Our head cost accountant left the company today, and we don't have anyone that can replace him. I have too many things to do, so I need your help. The head accountant wanted to calculate our break-even point, and for that, he needed to separate our fixed...
As a result, this paper presents a new uncapacitated \\(p\\)-hub location problem, in which the flows are described by uncertain variables. Two uncertain programming models are formulated to respectively minimize the expected cost and the \\(\\alpha \\)-cost with the corresponding constraints...
Minimum Concave-Cost Solution of Leontief Substitution Models of Multi-Facility Inventory Systems The paper shows that a broad class of problems can be formulated as minimizing a concave function over the solution set of a Leontief substitution system. ... AF Veinott - 《Operations Research》 被引...
A prominent issue in many organizations involves the fair allocation of a total fixed cost among a group of entities. This paper extends the traditional fixed cost allocation problem to situations where the decision making units (DMUs) have a two-stage network structure. To this end, this paper...