0
How many decision variables are there in a transportation problem which has 5 supply points and 4 demand points Ignore the non-negativity constraints?
Wiki User
∙ 10y ago
Decision Variables
There are 20. When formulating a linear programming problem, it is best have a separate decision variable for each possible decision. Here, we must decide how much to ship from each supply point (5) to each demand point (4), hence we must make 5*4 or 20 decisions.
Constraints
Then, we must come up with the constraint equations bearing on the problem.
Non-negativity
There are real world limitations on the values we may assign to the decision variables. There should almost always be a non-negativity constraint, meaning that no variable can be negative.
Amount available to be shipped from each shipping point
Then the sum of the amount shipped from each shipping point to each demand point must be tallied and set to be greater than or equal to the amount demanded at each demand point.
Amount demanded by each demand point
A similiar set of constraints must be done for each supply point: the sum of the amount shipped from a particular shipping point to each of the four demand points cannot exceed the amount available to be shipped from each shipping point.
Objective function
Finally, a linear programming problem needs an objective function, which will be minimized or maximized. From this formulation, a solution may be possible, depending the the amount demand ed and the amount available to meet the demand.
Tweaks
Shipping costs will vary from each shipping point to each demand point. However, it is also possible, particularly in the real word, where tariffs, competition, and other market arbitrage opportunities exist, to have not only different costs but also different prices from each shipping point to each demand point. This will lead to a non-linear programming problem, but happily, these are easy to solve as well.
But I digress . . .. You answer is 20.
Wiki User
∙ 11y ago
Add your answer:
Earn +20 pts
What is infeasibility in linear programming?
It is the rejection of parts of the space which is formed by the decision variables and which is disallowed because of one or more of the linear constraints are not satisfied.
What are the essential characteristics of a linear programming model?
The LPP is a class of mathematical programming where the functions representing the objectives and the constraints are linear. Optimisation refers to the maximisation or minimisation of the objective functions. The following are the characteristics of this form. • All decision variables are non-negative. • All constraints are of = type. • The objective function is of the maximisation type.
What is the number of decision variables allowed in a linear program?
There is no limit to the number of variables.
Definition for decision models and decision variables?
Decision variables are the variables within a model that one can control. They are not random variables. For example, a decision variable might be: whether to vaccinate a population (TRUE or FALSE); the amount of budget to spend (a continuous variable between some minimum and maximum); or how many cars to have in a car pool (a discrete variable between some minimum and maximum).
What is the relationship between decision variables and the objective function?
In optimization models, the formula for the objective function cell directly references decision variables cells. In complicated cases there may be intermediate calculations, and the logical relation between objective function and decision variables be indirect.
What is constraint on business activity?
a constraints limits or prevents a business from taking a certain decision or behaving in a particular way. there maybe economics , legal , technology & environmental constraints on business activity .
Severe time constraints may require crisis participants to pass information verbally including the decision to commit forces?
true
What has the author John Robert Meyer written?
John Robert Meyer has written: 'The investment decision' -- subject(s): Capital investments 'The economics of competition in the transportation industries' -- subject(s): Transportation 'Measurement and analysis of productivity in transportation industries' -- subject(s): Transportation 'Technology and urban transportation' -- subject(s): City planning, City traffic, Traffic surveys 'The investment decision' -- subject(s): Investitionsentscheidung
What is a decision theoretic approach?
A decision theoretic approach is an approach to determine how decisions are made given unknown variables and an uncertain decision environment framework. It is applied to many areas such as auctions, game theories, and marketing.
What variables are usually considered by a car loan calculator?
When one is deciding how much of a car they can afford, they usually apply certain variables from a loan calculator. These variables are, loan amount, interest rate, loan term and repayments. Using these variables will help make a decision in deciding which car to buy.
Is the transportation model an example of decision making under certainty?
The transportation model is an example of decision making under certainty since the costs of each shipping route, the demand at each destination, and the supply at each source are all assumed to be known with certainty.
What is The first step in formulating a linear programming problem?
identifying any upper or lower bounds on the decision variables
