主要内容gydF4y2Ba

方面básicos de la programación线性de enteros mixtos: basada en问题gydF4y2Ba

省略脚本在体内gydF4y2Ba

Este ejemplo muestra cómo resolver un problem线性de enteros mixtos。我们不能完成任务，我们不能完成任务típicos我们不能完成任务，我们不能完成任务。Si desea ver un vídeo que muestra este ejemplo, consultegydF4y2BaResolver un problem de programación lineal de enteros mixtos utilizdo el modelado de optimizacióngydF4y2Ba．gydF4y2Ba

我是一个解决问题的顾问gydF4y2Ba混合整数线性规划基础:基于求解器gydF4y2Ba．gydF4y2Ba

Descripción del problemagydF4y2Ba

不同合成物质的合成方法químicas para obtener 25 toneladas de acero con una composición química específica。结果debería 5%的碳水含量和5%的碳水含量总共，25吨*5% = 1.25吨碳水含量和1.25吨的碳水含量。我们的目标是最小的代价和最大的代价。gydF4y2Ba

“Este problem se ha tomado de Carl-Henrik Westerberg, Bengt Bjorklund y Eskil Hultman，”gydF4y2Ba混合整数规划在瑞典某钢厂的应用gydF4y2Ba”。界面1977年2月，第7卷，第2页，39-43,cuyo resume se cucuentra engydF4y2Bahttps://doi.org/10.1287/inte.7.2.39gydF4y2Ba．gydF4y2Ba

Hay disponibles cuatro lingotes de acero para su comppra。独自一人，不可救药。gydF4y2Ba

我gydF4y2Ba ngydF4y2Ba ggydF4y2Ba ogydF4y2Ba tgydF4y2Ba WgydF4y2Ba egydF4y2Ba 我gydF4y2Ba ggydF4y2Ba hgydF4y2Ba tgydF4y2Ba 我gydF4y2Ba ngydF4y2Ba TgydF4y2Ba ogydF4y2Ba ngydF4y2Ba 年代gydF4y2Ba ％gydF4y2Ba CgydF4y2Ba 一个gydF4y2Ba rgydF4y2Ba bgydF4y2Ba ogydF4y2Ba ngydF4y2Ba ％gydF4y2Ba 米gydF4y2Ba ogydF4y2Ba lgydF4y2Ba ygydF4y2Ba bgydF4y2Ba dgydF4y2Ba egydF4y2Ba ngydF4y2Ba ugydF4y2Ba 米gydF4y2Ba CgydF4y2Ba ogydF4y2Ba 年代gydF4y2Ba tgydF4y2Ba TgydF4y2Ba ogydF4y2Ba ngydF4y2Ba 1gydF4y2Ba 5gydF4y2Ba 5gydF4y2Ba 3.gydF4y2Ba ＄gydF4y2Ba 3.gydF4y2Ba 5gydF4y2Ba 0gydF4y2Ba 2gydF4y2Ba 3.gydF4y2Ba 4gydF4y2Ba 3.gydF4y2Ba ＄gydF4y2Ba 3.gydF4y2Ba 3.gydF4y2Ba 0gydF4y2Ba 3.gydF4y2Ba 4gydF4y2Ba 5gydF4y2Ba 4gydF4y2Ba ＄gydF4y2Ba 3.gydF4y2Ba 1gydF4y2Ba 0gydF4y2Ba 4gydF4y2Ba 6gydF4y2Ba 3.gydF4y2Ba 4gydF4y2Ba ＄gydF4y2Ba 2gydF4y2Ba 8gydF4y2Ba 0gydF4y2Ba

Hay disponibles，三种不同等级的树和一种不同等级的树和一种不同等级的树。草木和山林，草木和山林，枝叶和枝叶。gydF4y2Ba

一个gydF4y2Ba lgydF4y2Ba lgydF4y2Ba ogydF4y2Ba ygydF4y2Ba ％gydF4y2Ba CgydF4y2Ba 一个gydF4y2Ba rgydF4y2Ba bgydF4y2Ba ogydF4y2Ba ngydF4y2Ba ％gydF4y2Ba 米gydF4y2Ba ogydF4y2Ba lgydF4y2Ba ygydF4y2Ba bgydF4y2Ba dgydF4y2Ba egydF4y2Ba ngydF4y2Ba ugydF4y2Ba 米gydF4y2Ba CgydF4y2Ba ogydF4y2Ba 年代gydF4y2Ba tgydF4y2Ba TgydF4y2Ba ogydF4y2Ba ngydF4y2Ba 1gydF4y2Ba 8gydF4y2Ba 6gydF4y2Ba ＄gydF4y2Ba 5gydF4y2Ba 0gydF4y2Ba 0gydF4y2Ba 2gydF4y2Ba 7gydF4y2Ba 7gydF4y2Ba ＄gydF4y2Ba 4gydF4y2Ba 5gydF4y2Ba 0gydF4y2Ba 3.gydF4y2Ba 6gydF4y2Ba 8gydF4y2Ba ＄gydF4y2Ba 4gydF4y2Ba 0gydF4y2Ba 0gydF4y2Ba 年代gydF4y2Ba cgydF4y2Ba rgydF4y2Ba 一个gydF4y2Ba pgydF4y2Ba 3.gydF4y2Ba 9gydF4y2Ba ＄gydF4y2Ba 1gydF4y2Ba 0gydF4y2Ba 0gydF4y2Ba

公式问题gydF4y2Ba

计算控制变量的对公式问题。利用变量gydF4y2Ba锭(1)= 1gydF4y2BaPara indicar que comppra el lingotegydF4y2Ba1gydF4y2BaygydF4y2Ba锭(1)= 0gydF4y2Ba没有法律依据。形式上类似，las变量gydF4y2Ba锭(2)gydF4y2Ba一个gydF4y2Ba锭(4)gydF4y2Ba子变量二值化与计数和计算gydF4y2Ba2gydF4y2Ba一个gydF4y2Ba4gydF4y2Ba．gydF4y2Ba

拉斯维加斯的变量gydF4y2Ba合金(1)gydF4y2Ba一个gydF4y2Ba合金(3)gydF4y2BaSon las toneladas de acero aleadogydF4y2Ba1gydF4y2Ba，gydF4y2Ba2gydF4y2BaygydF4y2Ba3.gydF4y2BaQue se compran。gydF4y2Ba废gydF4y2Ba这是一座悬挑地。gydF4y2Ba

Steelprob =优化问题;Ingots = optimvar(gydF4y2Ba“锭”gydF4y2Ba，4，gydF4y2Ba“类型”gydF4y2Ba，gydF4y2Ba“整数”gydF4y2Ba，gydF4y2Ba下界的gydF4y2Ba，0，gydF4y2Ba“UpperBound”gydF4y2Ba1);合金= optimvar(gydF4y2Ba“合金”gydF4y2Ba3,gydF4y2Ba下界的gydF4y2Ba, 0);报废= optimvar(gydF4y2Ba“取消”gydF4y2Ba，gydF4y2Ba下界的gydF4y2Ba, 0);gydF4y2Ba

Cree表达式para los cost asociados a las变量。gydF4y2Ba

weightIngots = [5,3,4,6];成本锭=重量锭。*[350,330,310,280];costalloy = [500,450,400];costScrap = 100;成本=成本铸锭*铸锭+成本合金*合金+成本废铁*废铁;gydF4y2Ba

包括成本función目标问题。gydF4y2Ba

steelprob。目标=成本;gydF4y2Ba

问题是有限制的。La primera restricción es que el peso总海25 toneladas。Calcule el peso del acero。gydF4y2Ba

总重量=总重量*锭数+总和(合金)+废钢;gydF4y2Ba

La segunda restricción西班牙碳币海5% 25吨，西班牙decir, 1,25吨。Calcule el peso del carbono en el acero。gydF4y2Ba

carbonIngots = [5,4,5,3]/100;carbonalloy = [8,7,6]/100;carbonScrap = 3/100;totalCarbon = (weights tingots .* carbon锭)*锭+ carbonalloy *合金+ carbonScrap*废料;gydF4y2Ba

La tercera restricción es que el peso del molibdeno sea 1,25 tonelada。Calcule el peso del molibdeno en el acero。gydF4y2Ba

molybIngots = [3,3,4,4]/100;molybAlloys = [6,7,8]/100;钼废料= 9/100;totalMolyb = (weighttingots .*molybIngots)*锭+ molybAlloys*合金+钼废料*废料;gydF4y2Ba

包括有限制的问题。gydF4y2Ba

steelprobe . constraints .conswt = totalWeight == 25;steelprobe . constraints .conscarb = totalCarbon == 1.25;steelprobe . constraints .consmolyb = totalMolyb == 1.25;gydF4y2Ba

解决问题gydF4y2Ba

我知道你在做什么，我在做什么。gydF4y2Ba

[sol,fval] = solve(steelprob);gydF4y2Ba
使用intlinprog解决问题。LP:最优目标值为8125.600000。切割生成:应用3 mir切割。下界为8495.000000。相对差距为0.00%。找到最优解。Intlinprog停止在根节点，因为目标值在最佳值的间隙公差范围内，选项。AbsoluteGapTolerance = 0(默认值)。intcon变量是公差范围内的整数，选项。IntegerTolerance = 1e-05(默认值)。gydF4y2Ba

Visualice la solución。gydF4y2Ba

sol.ingotsgydF4y2Ba
ans =gydF4y2Ba4×1gydF4y2Ba1.0000 1.0000 0 1.0000gydF4y2Ba
sol.alloysgydF4y2Ba
ans =gydF4y2Ba3×1gydF4y2Ba7.2500 0 0.2500gydF4y2Ba
sol.scrapgydF4y2Ba
Ans = 3.5000gydF4y2Ba
fvalgydF4y2Ba
Fval = 8.4950e+03gydF4y2Ba

La compra óptima cuesta 8.495美元。comppre los lingotesgydF4y2Ba1gydF4y2Ba，gydF4y2Ba2gydF4y2BaygydF4y2Ba4gydF4y2Ba， pero no elgydF4y2Ba3.gydF4y2Ba， y comppre 7,25 toneladas de acero aleadogydF4y2Ba1gydF4y2Ba， 0,25 toneladas de acero aleadogydF4y2Ba3.gydF4y2Bay3,5个角角。gydF4y2Ba

特马relacionadosgydF4y2Ba