早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求教运筹学高手,帮我把此题的编程过程写出来某药厂生产A、B、C三种药物,可供选择的原料有甲、乙、丙、丁,四种原料的成本分别是5元,6元,7元,8元.每公斤不同原料所能提取的各种药物的数

题目详情
求教运筹学高手,帮我把此题的编程过程写出来
某药厂生产A、B、C三种药物,可供选择的原料有甲、乙、丙、丁,四种原料的成本分别是5元,6元,7元,8元.每公斤不同原料所能提取的各种药物的数量(单位:克/公斤) 见下表



名\x05
A\x05
B\x05
C\x05
成本(元/kg )
甲\x051\x055\x052\x055
乙\x051\x054\x051\x056
丙\x051\x055\x051\x057
丁\x051\x056\x052\x058
生产量\x05 恰好 100克 \x05至少530克 \x05不超过160g\x05
药厂要求每天生产A药恰好100克,B药至少530克,C药不超过160克,要求选配各种原料的数量既满足生产需要,又使总成本最小,试建立此问题的数学模型.
用大M法计算
▼优质解答
答案和解析
设置x1,x2,x3,x4分别为甲乙丙丁的原料数量
目标函数,minZ= 5*x1+6*x2+7*x3+8*x4
约束条件:
st. x1+x2+x3+x4=100
5*x1+4*x2+5*x3+6*x4>=530
2*x1+x2+x3+2*x4=0
加入松弛变量x5,x6,剩余变量 x7,人工变量x8 化为标准式:
目标函数,minZ= 5*x1+6*x2+7*x3+8*x4+M*x8
约束条件:
st. x1+x2+x3+x4+x5=100
5*x1+4*x2+5*x3+6*x4-x7+x8=530
2*x1+x2+x3+2*x4+x6=160
x1,x2,x3,x4,x5,x6,x7,x8>=0
然后利用表上作业法求解
你是要编程还是大M的表上作业法?