13727036
Linear Programming
- Shadow Price
- the premium price of additional scarce
resources above the usual price
- Add 1 more unit of resource to the original total constraint
resource and solve the simultaneous equations at the
optimal point. Calculate the new contribution and deduct the
original contribution to find the shadow price
- the premium price of additional scarce
resources above the usual price
- Slack resources
- Calculate slack resources by solving the constraints
using the optimum solution. If the solved equations =
the resource available the resource is not a slack
resource
- A slack resource is not binding at the
optimal solution
- Calculate slack resources by solving the constraints
using the optimum solution. If the solved equations =
the resource available the resource is not a slack
resource
- How to solve
- Graph and iso-contribution line
- Formulate the model
(a)Define variables (b)
Formulate objective function
(establish the objective
function) (c) Formulate
constraints (establish the
constraints)
- Solve the Problem
(d) Plot constraints on a
graph and label
(e) Identify feasible
area (f) Plot slope of
objective function
(iso-contribution line)
and slide to optimal
point (g) Calculate value
of objective function
- Solve the Problem
(d) Plot constraints on a
graph and label
(e) Identify feasible
area (f) Plot slope of
objective function
(iso-contribution line)
and slide to optimal
point (g) Calculate value
of objective function
- Formulate the model
(a)Define variables (b)
Formulate objective function
(establish the objective
function) (c) Formulate
constraints (establish the
constraints)
- Simultaneous equations
- Formulate the model
(a)Define variables (b)
Formulate objective function
(establish the objective
function) (c) Formulate
constraints (establish the
constraints)
- Solve the Problem
(d) Plot constraints on a
graph and label
(e) Identify feasible area
(f) Solve using
simultaneous equations
for each point in the
feasible area and
calculate value of
objective function for
each one. The point
where the highest
contribution is the
optimal point
- Solve the Problem
(d) Plot constraints on a
graph and label
(e) Identify feasible area
(f) Solve using
simultaneous equations
for each point in the
feasible area and
calculate value of
objective function for
each one. The point
where the highest
contribution is the
optimal point
- Formulate the model
(a)Define variables (b)
Formulate objective function
(establish the objective
function) (c) Formulate
constraints (establish the
constraints)
- Graph and iso-contribution line
Möchten Sie kostenlos Ihre eigenen Mindmaps mit GoConqr erstellen? Mehr erfahren.