作者rocknieh (绝妙啊～)
看板Economics
标题Re: [请益]线性规划的问题
时间Mon Apr 20 03:53:41 2009
※ 引述《mei555 (mei)》之铭言：
: 题目:1. George needs to find at least 12 lb of gold and at least 18 lb of
: silver to pay the monthly rent. There are 2 mines in which George
: can find gold and silver.Each day that George spends in mine 1 ,he
: finds 2 lb of gold and 2 lb of silver. Each day that George spend
: in mine 2 ,he finds 1 lb of gold and 3 lb of silver. Formulate an LP
: to help George meet his requirements while spending as little time as
: possible in the mines. Graphically solve the LP.
min x+y;
st.
2x+y>=12
2x+3y>=18
我有点忘了lingo的语法，不过大概是这样…
x是花在1号矿的天数，y是花在2号矿的天数。
: 2.You blend silicon and nitrogen to produce 2types of fertilizers.
: Fertilizer 1 must be at least 40% nitrogen and sells for $70/lb
: Fertilizer 2 must be at least 70% silicon and sells for $40/lb.
: You can purchase up to 80 lb of nitrogen at $15/lb and up to 100 lb
: of silicon at $10/lb . Assuming that all fertilizer preduced can be
: sold, formulate an LP to help you maximize profits.
max Fert1*70+Fert2*40-Nitro1*15-Nitro2*15-Silicon1*10-Silicon2*10
st.
Nitro1 >= 0.4*Fert1
Nitro1+Nitro2 < 80
Silicon2 >= 0.7*Fert2
Silicon1+Silicon2 < 100
Nitro1 + Silicon1 = Fert1
Nitro2 + Silicon2 = Fert2
Nitro1 >= 0
Nitro2 >= 0
Silicon 1 >= 0
Silicon 2 >= 0
: 以上的2个问题要如何设限制式?
: 请大家帮帮忙
: 我们会感激在心的
: 谢谢............
: ps.要特别谢谢之前帮我们解答线性问题的人
: 感谢你
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.133.86.207