<menuitem id="r3jhr"></menuitem><noscript id="r3jhr"><progress id="r3jhr"><code id="r3jhr"></code></progress></noscript>

      整數規劃試題

      時間:2022-09-24 13:30:32 試題 我要投稿
      • 相關推薦

      精選整數規劃試題

        一、選擇題 (在下列各題中,從備選答案中選出1個或多個正確答案) 1. maxZ?3x1?2x2,2x1?3x2?14,x1?0.5x2?4.5,x1,x2?0且為整數,對應線性規劃的最優解是(3.25,2.5),它的整數規劃的最優解是( )

      精選整數規劃試題

        A.(4,1) B.(4,3)C.(3,2) D.(2,4)

        2. 下列說法正確的是 ( )

        A.整數規劃問題最優值優于其相應的線性規劃問題的最優值

        B.用分枝定界法求解一個極大化的整數規劃時,當得到多于一個可行解時,通常可任取其中一個作為下界,再進行比較剪枝

        C.分枝定界法在處理整數規劃問題時,借用線性規劃單純形法的基本思想,在求相應的線性模型解的同時,逐步加入對各變量的整數要求限制,從而把原整數規劃問題通過分枝迭代求出最優解。

        D.以上說法都不對

        3. 分枝定界法中( )

        A. 最大值問題的目標值是各分枝的下界

        B. 最大值問題的目標值是各分枝的上界

        C. 最小值問題的目標值是各分枝的上界

        D. 以上結論都不對

        二、填空題

        1.求解純整數規劃的兩種方法是()

        2. 已知基變量x1=3.25,x1要求取整數,則添加分枝約束()和( )。

        三、判斷題

        1. 整數規劃的最優解是先求相應的線性規劃的最優解然后取整得到;

        2. 部分變量要求是整數的規劃問題稱為純整數規劃;

        3. 求最大值問題的目標函數值是各分枝函數值的上界;

        4. 求最小值問題的目標函數值是各分枝函數值的下界;

        5. 變量取0或1的規劃是整數規劃;

        6. 整數規劃的可行解集合是離散型集合;

      【整數規劃試題】相關文章:

      整數小數教案01-27

      小數除以整數11-16

      《小數除以整數》說課稿10-27

      《分數乘整數》教案06-18

      《小數乘整數》說課稿07-20

      《小數乘整數》說課稿03-08

      整數除法教學設計12-05

      小數整數教學反思12-01

      小數乘整數的說課稿01-17

      《小數乘整數》說課稿06-10

      久久亚洲中文字幕精品一区四_久久亚洲精品无码av大香_天天爽夜夜爽性能视频_国产精品福利自产拍在线观看
      <menuitem id="r3jhr"></menuitem><noscript id="r3jhr"><progress id="r3jhr"><code id="r3jhr"></code></progress></noscript>
        青青久在线视频视频在线 | 日本一区二区精品偷拍 | 婷婷色中文在线观看 | 亚洲精品国产首次亮相在线 | 午夜性色福利在线视频免费 | 在线观看亚洲人成影院 |