Gruobi
文章平均质量分 83
Kilig*
这个作者很懒,什么都没留下…
展开
-
Gruobi多目标规划
某公司3个工厂生产的产品供应给4个客户,各工厂生产量、各用户需求量及从各工厂到各用户的单位产品的运输费用由下表给出.用户1234生产量工厂 15267300工厂 23546200工厂 34523400需求量200100450250(1)如果只考虑总运费最小,制定所有产品的最优运输方案.(2)由于总生产量小于总需求量,公司经研究确定了调配方案的8项目标并规定了重要性的次序: 第一目标:用户4为重要客户,原创 2021-10-11 11:04:46 · 4456 阅读 · 0 评论 -
钢管切割问题
列生成算法参考例钢管下料问题:某钢管零售商从钢管厂进货,将钢管按照顾客的要求切割后售出,从钢管厂进货时得到的原料钢管都是19 m.(1)现有一客户需要50根4 m ,20根6 m和 15根8 m 的钢管.应如何下料最节省?(2)零售商如果采用的不同切割模式太多,将会导致生产过程的复杂化,从而增加生产和管理成本,所以该零售商规定采用的不同切割模式不能超过3种.此外,该客户除需要(1)中的三种钢管外,还需要10根5m的钢管.应如何下料最节省?难点主要在于切割方案的设定在钢管下料问题中,随着钢管原创 2021-10-09 16:44:30 · 3557 阅读 · 2 评论 -
数学规划-指派问题
我们可以假设xijx_{ij}xij表示将第iii个人指派向第jjj个城市,timeijtime_{ij}timeij表示第iii个人联系第jjj个人的时间,priceklprice_{kl}pricekl表示第kkk个城市联系第lll个城市的单价。那么我们可以建立模型如下:Min∑i,j,k,l=1i,j,k,l=10xikxjl∗timeij∗priceklS.T.{∑i=1i=10xij==1∑j=1j=10xij==1xij={1,第i个人被指派向第j个城市0,第i个人未被指派向第j个城市.原创 2021-10-08 21:32:32 · 4484 阅读 · 2 评论 -
公司含硫原料生产
问题 某公司将4种不同含硫量的液体原料(分别记为甲、乙、丙、丁)混合生产两种产品 (分别记为A,B).按照生产工艺的要求,原料甲,乙、丁必须首先倒入混合池中混合,混 合后的液体再分别与原料丙混合生产A,B.已知原料甲、乙,丙、丁的含硫量分别是 3% , 1 % ,2% , 1 % ,进货价格(单位:千元/t)分别为6,16,10,15;产品A,B的含硫量分 别不能超过2.5% ,1.5% ,售价分别为9,15.根据市场信息,原料甲、乙,丙的供应没有 限制,原料丁的供应量最原创 2021-10-08 20:54:05 · 3030 阅读 · 0 评论 -
加工奶制品的生产计划
例1: 加工奶制品的生产计划问题一:奶制品加工厂用牛奶生产A1A_1A1,A2A_2A2两种奶制品,1桶牛奶可以在甲类设备上用12 h加工成3 kg A1A_1A1,或者在乙类设备上用8 h加工成4 kg A2A_2A2,.根据市场需求,生产的A1A_1A1,A2A_2A2、全部能售出,且每千克A1A_1A1,获利24元,每千克A2A_2A2获利16元.现在加工厂每天能得到50桶牛奶的供应,每天正式工人总的劳动时间为480 h,并且甲类设备每天至多能加工100 kg A1A_1A1,乙类原创 2021-10-06 10:34:39 · 5968 阅读 · 1 评论