shadow prices for variables

110 views
Skip to first unread message

Ziming Guan

unread,
Dec 8, 2009, 8:52:59 PM12/8/09
to am...@googlegroups.com
Hi,

After solving a minimization problem, how do I get the shadow price for
a variable? Should I use variable.dual?

Thank you,
Ziming Guan
Message has been deleted

Paul

unread,
Dec 9, 2009, 3:23:01 PM12/9/09
to AMPL Modeling Language

Ziming Guan wrote:
> Hi,
>
> After solving a minimization problem, how do I get the shadow price for
> a variable? Should I use variable.dual?
>

If you mean the shadow price for a bound on a variable, it's
variable.rc.

/Paul

Ziming Guan

unread,
Dec 9, 2009, 3:45:54 PM12/9/09
to am...@googlegroups.com
Hi Paul,

I mean the shadow price for a variable, i.e., by how much the cost will
go up if one more unit is added on the value of the variable.

Regards,
Ziming
> --
>
> You received this message because you are subscribed to the Google Groups "AMPL Modeling Language" group.
> To post to this group, send email to am...@googlegroups.com.
> To unsubscribe from this group, send email to ampl+uns...@googlegroups.com.
> For more options, visit this group at http://groups.google.com/group/ampl?hl=en.
>
>
>

Robert Fourer

unread,
Dec 10, 2009, 7:09:39 PM12/10/09
to am...@googlegroups.com, Ziming Guan

According to the Mathematical Programming Glossary at
glossary.computing.society.informs.org, the shadow price is "the rate at
which the optimal value changes with respect to a change in some right-hand
side that represents a resource supply or demand requirement." I do not
believe that the term shadow price is often applied to variables.

In your definition, I am not sure what you intend by "one more unit is added
on the value of the variable." Do you mean that the optimal value of the
variable is increased by one (and the other variables are adjusted
accordingly in some way), or that the objective coefficient of the variable
is increased by one, or possibly something else?

Bob Fourer
4...@ampl.com
Reply all
Reply to author
Forward
0 new messages