有四项工作要甲、乙、丙、丁四个人去完成．每项工作只允许一人去完成。每个人只完成其中一项工作，已知每个人完成各项工作的时间如下表。问应指派每个人完成哪项工作，使总的消耗时间最少？

若某钻井队要从以下10个可供选择的井位中确定5个钻井探油。使总的钻探费用为最小。若10个井位的代号为S₁，S₂．…，S₁₀相应的钻探费用为C₁，C₂，…C₁₀，并且井位选择要满足下列限制条件：
（1）在s₁，s₂，S₄中至多只能选择两个；
（2）在S₅，s₆中至少选择一个；
（3）在s₃，s₆，S₇，S₈中至少选择两个；
试建立这个问题的整数规划模型

说明能否用先求解相应的线性规划问题然后四舍五入的办法来求得该整数规划的一个可行解。

用割平面法求解

用分枝定界法求解下列整数规划问题：（提示：可采用图解法）
maxZ=40x₁+90x₂