你可能感興趣的試題

判斷題
指派問題數(shù)學模型的形式同運輸問題十分相似，故也可以用表上作業(yè)法求解。
答案：正確
判斷題
指派問題效率矩陣的每個元素分別乘上一個常數(shù)k，將不影響最優(yōu)指派方案。
答案：正確
判斷題
匈牙利算法是對指派問題求最小值的一種求解方法。
答案：正確
判斷題
求最大值的整數(shù)規(guī)劃問題中，其松弛問題的最優(yōu)解是整數(shù)規(guī)劃問題最優(yōu)解的上界。
答案：正確
判斷題
用分支定界法求解一個極大化的整數(shù)規(guī)劃問題，當?shù)玫蕉嘤谝粋€可行解時。通?？扇稳∑渲幸粋€作為下界值，再進行比較剪枝。
答案：錯誤
判斷題
用分支定界法求解一個極大化的整數(shù)規(guī)劃問題時，任何一個可行解的目標函數(shù)值是該問題的下界。
答案：正確
判斷題
分支定界法在需要分支時必須滿足：一是分支后的各子問題必須容易求解；二是各子問題解的集合必須覆蓋原問題的解。
答案：正確
判斷題
一個整數(shù)規(guī)劃問題如果存在兩個以上的最優(yōu)解，則該問題一定有無窮多最優(yōu)解。
答案：錯誤
判斷題
整數(shù)規(guī)劃解的目標函數(shù)值一般優(yōu)于其相應的線性規(guī)劃問題的解的目標函數(shù)值。
答案：錯誤
判斷題
運輸問題獨立約束條件數(shù)m+n-1個，變量數(shù)是mn個，于是基變量數(shù)為mn-m-n個。
答案：錯誤

首頁

題庫

網(wǎng)課

在線模考

桌面端

應用匈牙利算法求解工作指派問題時，對不打勾的行和打鉤的列畫橫線。

你可能感興趣的試題

指派問題數(shù)學模型的形式同運輸問題十分相似，故也可以用表上作業(yè)法求解。

指派問題效率矩陣的每個元素分別乘上一個常數(shù)k，將不影響最優(yōu)指派方案。

匈牙利算法是對指派問題求最小值的一種求解方法。

求最大值的整數(shù)規(guī)劃問題中，其松弛問題的最優(yōu)解是整數(shù)規(guī)劃問題最優(yōu)解的上界。

用分支定界法求解一個極大化的整數(shù)規(guī)劃問題，當?shù)玫蕉嘤谝粋€可行解時。通?？扇稳∑渲幸粋€作為下界值，再進行比較剪枝。

用分支定界法求解一個極大化的整數(shù)規(guī)劃問題時，任何一個可行解的目標函數(shù)值是該問題的下界。

分支定界法在需要分支時必須滿足：一是分支后的各子問題必須容易求解；二是各子問題解的集合必須覆蓋原問題的解。

一個整數(shù)規(guī)劃問題如果存在兩個以上的最優(yōu)解，則該問題一定有無窮多最優(yōu)解。

整數(shù)規(guī)劃解的目標函數(shù)值一般優(yōu)于其相應的線性規(guī)劃問題的解的目標函數(shù)值。

運輸問題獨立約束條件數(shù)m+n-1個，變量數(shù)是mn個，于是基變量數(shù)為mn-m-n個。

應用匈牙利算法求解工作指派問題時，對不打勾的行和打鉤的列畫橫線。

你可能感興趣的試題

指派問題數(shù)學模型的形式同運輸問題十分相似，故也可以用表上作業(yè)法求解。

指派問題效率矩陣的每個元素分別乘上一個常數(shù)k，將不影響最優(yōu)指派方案。

匈牙利算法是對指派問題求最小值的一種求解方法。

求最大值的整數(shù)規(guī)劃問題中，其松弛問題的最優(yōu)解是整數(shù)規(guī)劃問題最優(yōu)解的上界。

用分支定界法求解一個極大化的整數(shù)規(guī)劃問題，當?shù)玫蕉嘤谝粋€可行解時。通?？扇稳∑渲幸粋€作為下界值，再進行比較剪枝。

用分支定界法求解一個極大化的整數(shù)規(guī)劃問題時，任何一個可行解的目標函數(shù)值是該問題的下界。

分支定界法在需要分支時必須滿足：一是分支后的各子問題必須容易求解；二是各子問題解的集合必須覆蓋原問題的解。

一個整數(shù)規(guī)劃問題如果存在兩個以上的最優(yōu)解，則該問題一定有無窮多最優(yōu)解。

整數(shù)規(guī)劃解的目標函數(shù)值一般優(yōu)于其相應的線性規(guī)劃問題的解的目標函數(shù)值。

運輸問題獨立約束條件數(shù)m+n-1個，變量數(shù)是mn個，于是基變量數(shù)為mn-m-n個。

應用匈牙利算法求解工作指派問題時，對不打勾的行和打鉤的列畫橫線。

指派問題數(shù)學模型的形式同運輸問題十分相似，故也可以用表上作業(yè)法求解。

指派問題效率矩陣的每個元素分別乘上一個常數(shù)k，將不影響最優(yōu)指派方案。

求最大值的整數(shù)規(guī)劃問題中，其松弛問題的最優(yōu)解是整數(shù)規(guī)劃問題最優(yōu)解的上界。

用分支定界法求解一個極大化的整數(shù)規(guī)劃問題，當?shù)玫蕉嘤谝粋€可行解時。通?？扇稳∑渲幸粋€作為下界值，再進行比較剪枝。

用分支定界法求解一個極大化的整數(shù)規(guī)劃問題時，任何一個可行解的目標函數(shù)值是該問題的下界。

分支定界法在需要分支時必須滿足：一是分支后的各子問題必須容易求解；二是各子問題解的集合必須覆蓋原問題的解。

一個整數(shù)規(guī)劃問題如果存在兩個以上的最優(yōu)解，則該問題一定有無窮多最優(yōu)解。

運輸問題獨立約束條件數(shù)m+n-1個，變量數(shù)是mn個，于是基變量數(shù)為mn-m-n個。