final
Which of the following characteristics does this chart display? I decreasing marginal returns II piecewise linearity III Discontinuity
II and II
for a minimum cost flow problem,, any potential solution that does not satisfy the feasible solutions property is I. optimal II. not optimal III. infeasible
II and III
if a minimum cost flow problem has more supply (total capacity at all supply nodes) than demand (totally demand at all demand nodes,) I. add a dummy supply node to the network II. add a dummy demand node to the network III. convert supply constraints to "<=" constraints
II and III
A local maximum cost is always a global maximum in a nonlinear programming problem
false
Applying separable programming requires having profit graphs that are smooth curves
false
In a shortest path problem, the values associated with the arcs and links will always represent the distance between two points
false
Separable programming is applicable when there are increasing or decreasing marginal returns
false
Trying different tarting points and picking the best solution will always yield the optimal solution to a nonlinear programming problem
false
in separable programming, if an activity violates the proportionality assumption it must have increasing marginal return
false
in a minimum cost flow property, if all supplies, demands and arc coapactities are integer values the problem is guaranteed to have an optimal solution with integer values for all ____________ constraints
flow
A triple bottom line measures a company's degree of social responsibility, its economic value and its environmental impact
true
_______ programming is a valuable nonlinear programming technique because it reformulates the problem into a linear model, which is fast and easy to solve
separable
If the slope of a graph never increases bu sometimes decreases as the level of the activity increases, then it is said to have decreasing marginal returns
true
Linear programming assumes that the profit from each activity is proportional to the level of that activity
true
Piecewise chart represents likewise linearity and discontinuity
true
excels curve fitting method is used to graph a nonlinear equation
true
the additivity assumption of linear programming states that each term in the objective function is the sum of two or more variables
true
For a nonlinear problem with decreasing marginal returns
the local maxima is also the global maximum - there is only one local maxima
During orientation, a university needs to transport students from one side of campus to the other. To determine the largest number of students that can be transported in a time period, an allays could formulate this problem using a _____ _______ model
maximum flow
The term "triple bottom line" refers to
measuring a company's performance in the social responsibility arena and setting formal performance targets in three areas "profit, people, and planet"
sustainability is
meeting the needs of the present without compromising the ability of future generations to meet theirs
In a maximum flow problem, all arcs point away from _____ node and toward the _____ node
supply, sink
In analytical solver, nonlinear models require use of which solution method?
GRG Nonlinear
which of the following can cause nonlinearity in a model? I Use of nonlinear operators such as square roots II interactions between decision variables III use of linear operators such as addition
I and II
which of the following is an appropriate application for a maximum flow model? I. maximizing the data capacity of a computer network II. maximizing the number of people who pass through an art exhibit III. maximizing the profit from shipping products to cusgtomers
I and II
which of the following statements about minimum-cost flow problems is false? I. transshipment nodes have positive net flow II. supply nodes have negative net flow III. The total capacity of all supply nodes is at least equal to total demand at demand nodes IV. The cost of lfow through each arc is proportional to the quantity that flows
I and II
If column C contains the data cells and column D contains the changing cells, which of the following formulas would satisfy the requirements of a linear model? I. =SUM(C2:D4) II. =PRODUCT(C2:C4,D2:D4) III. =SUMPRODUCT(D2:D4,D5,D7)
I and II only Choice III involves the product of two or more changing cells, which is nonlinear
A linear function may contain which of the following? I. A term that contains a single variable with an exponent of 1 II. A term that contains a single variable with an exponent of 2 III. A term that contains the product of two variables?
I only
which of the following is a potential application for a minimum-cost flow model? I. determining the maximum amount of a product that can be shipped through a distribution network II. Determining the best mix of products to produce in a factory III. Developing a plan to ship a product from several factories to a number of warehouses IV. Assigning consultants to projects around the world
I, II, IV
A nonlinear function may contain which of the following? I. A term that contains a single variable with an exponent of 1 II. A term that contains a single variable with an exponent of 2 III. A term that contains the product of two variables?
I, II, and III
A nonlinear programming problem may have: I. Activities with increasing marginal returns II. Activities with decreasing marginal returns III. nonlinear functional constraints
I, II, and III
If the slope of a graphed function never increases but sometimes decreases, the function displays which of the following? I. Increasing marginal returns II. Decreasing marginal returns III. Either increasing or decreasing marginal returns may have this form
II only
which of the following statements about nonlinear models is TRUE? I. Nonlinear models are easier to understand than linear models II. nonlinear models may more accurately represent a business situation III. Nonlinear models simplify the process of solving a maximization problem
II only
linear formulas can use which of the following arithmetic operations? I exponents II subtraction III multiplication IIII addition
II, III, IIII
Which of the following is NOT a type of minimum cost flow problem? I. Transshipment II. Product mix III. Assignment IV. Transportation
II; Product Mix
If cell C1 is a data cell and cell D2 is a changing cell, which of the following formulas would NOT satisfy the requirements of a linear model? I. D2 X C1 II. D2/C1 III. C1/D2
III. Only Only choice III violates linearity by dividing by a changing cell
A city is attempting to determine how much water it can deliver to a nearby factory in case of an emergency such as a fire. This prob Lem is best modeled as a
Maximum flow problem
which of the following nonlinear models are often difficult to solve?
Models with increasing marginal returns models with discontinuities wrong: models that are piecewise
A traveler wants to fly from Phoenix to Orlando. In a shortest path model, Phoenix would be the _____ and Orlando is the _____.
Origin, Destination
In separable programming, each activity that violates the proportionality assumption is separated into parts with a new variable for each part
True
A companies social responsibility strategy is typically comprised of all but which one of the following elements?
actions to keep prices low enough that the company's profits will not be viewed by the general public as obscenely high or exorbitant
in analytical solver, the user can identify which elements of the model violates the assumptions of linearity by using the _____ ______ model tool
analyze original
In analytical solver, the analyze original model too
can be used prior to solving the model
if the costs of an activity increase at a slower and slower rate as the activity level increases, which of he following could be used to represent these costs if x is a level of the activity?
costs = √x
if the costs of an activity increase at a faster and faster rate as the activity level increases, which of the following could be used to represent these costs if x is the level of the activity?
costs=x^2
the overlap of people and profit results in
equitable
which of the following about evolutionary solver are true?
ev solver is less likely than nonlinear solver to be unable to overcome discontinuities ev solver can evaluate complex objective functions better than nonlinear solver
The objective in a minimum cost flow problem is to
minimize total shipping costs while meeting capacity and demand constraints
In a network diagram, the circles are called
nodes
a shortest path prob elm has how many origins?
one
Network models are designed to manage the flow of something from one or more ______ to one or more ______
origins, destinations
social responsibility is known as
people and community
Seperable programming c an be used when a problem with decreasing marginal returns is also
piecewise linear
the problem of multiple local optima in nonlinear programming can be addressed by
solving the problem multiple times, each with a different starting point
In a minimum cost flow problem, the total capacity of the ______ nodes must be greater than or equal to the amount required at the _____ nodes
supply, demand
The requirement that each term in the objective function only contains a single variable is in a linear program I regerire to as
the additivity assumption
decreasing marginal returns violates which assumptions of linear programming?
the proportionality assumption