91在线看片,久久精品毛片免费不卡,老牛aV无码一区二区人妻

問答題 有四項工作要甲、乙、丙、丁四個人去完成．每項工作只允許一人去完成。每個人只完成其中一項工作，已知每個人完成各項工作的時間如下表。問應指派每個人完成哪項工作，使總的消耗時間最少？

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 若某鉆井隊要從以下10個可供選擇的井位中確定5個鉆井探油。使總的鉆探費用為最小。若10個井位的代號為S₁，S₂．…，S₁₀相應的鉆探費用為C₁，C₂，…C₁₀，并且井位選擇要滿足下列限制條件：
（1）在s₁，s₂，S₄中至多只能選擇兩個；
（2）在S₅，s₆中至少選擇一個；
（3）在s₃，s₆，S₇，S₈中至少選擇兩個；
試建立這個問題的整數(shù)規(guī)劃模型

參考答案：

2.問答題 說明能否用先求解相應的線性規(guī)劃問題然后四舍五入的辦法來求得該整數(shù)規(guī)劃的一個可行解。

參考答案：不考慮整數(shù)約束，求解相應線性規(guī)劃得最優(yōu)解為x₁=10/3，x₂=x_...

點擊查看完整答案

3.問答題 用割平面法求解

參考答案：

4.問答題 用分枝定界法求解下列整數(shù)規(guī)劃問題：（提示：可采用圖解法）
maxZ=40x₁+90x₂

參考答案：

5.名詞解釋混合整數(shù)規(guī)劃

參考答案：在線性規(guī)劃問題中，如果要求部分決策變量取整數(shù)，則稱該問題為混合整數(shù)規(guī)劃。