四皇后问题一共有2个可行解，八皇后问题一共有76个可行解。
举一反三
- 线性规划问题的可行解如果为最优解，则该可行解一定为基可行解
- 标准形式的线性规划问题，其可行解（ ）是基本可行解，最优解一定是可行解。
- 八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。下图给出了八皇后问题的一个解。回答问题。 八皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8，但抽象不限于n=8，可以是n皇后问题)，表示放置皇后，表示未放置皇后，其目标函数为。因此八皇后问题求解的关键是设计约束条件，即满足什么条件的可能解才是可行解，而任何一个可行解都为满意解。有四个公式，表达了某种约束条件(注意，不能确定给出的公式一定是正确的)，下列说法不正确的是_____。 16bfe25b6e42935c38fd8f6ef9dd2927.PNGc1b1db70edba96d0d420e3a61c5625e9.PNG99a621448e1f37152be39b34a01f2f7a.PNG613dd2bd869582ef17e3f9b5b21e5c9a.PNG67477078826b83cd57a72859d6451749.PNGca2f5b23c76f2db9a7388f17b87c67f4.PNGfc254ce12f31c74aed01ca7052fd5ad8.PNG7a04f216acd23ca96747829ce52e76f5.PNG
- 若原问题有可行解，则其对偶问题也一定有可行解
- 整数规划问题的可行解一定是它的相应线性规划问题的可行解。