2008～学年第二学期课程考试试卷（济南大学2008～2009学年第二学期课程考试试卷（A卷）
…………………………………………装…………………………订…………………………线…………………………………………
2建立下列问题的线性规划模型。10分某公司有三项工作需分别招收技工和力工来完成。第一项工作可由一个技工单独完成，或由一个技工和两个力工组成的小组来完成。第二项工作可由一个技工或一个力工单独去完成。第三项
…
课
程
运筹学
授课教师考试班级姓名五
常相全
考试时间2009年7月6日学题号得分阅卷人号一二三四
工作可由五个力工组成的小组完成，或由一个技工领着三个力工来完成。已知技工和力工每周工资
………答……………题……………不……………要……………超……………过……………此……………线…………
第1页，共2页
…
分别为100元和80元，他们每周都工作48小时，但他们每人实际的有效工作小时数分别为42和
六
总分
36。为完成这三项工作任务，该公司需要每周总有效工作小时数为：第一项工作10000小时，第二项工作20000小时，第三项工作30000小时。又能招收到的工人数为技工不超过400人，力工不超过800人。试建立数学模型，确定招收技工和力工各多少人，使总的工资支出为最少建立数学模型，不求解。3建立下列问题的整数规划模型。10分
…………注第三大题直接在试题纸上计算，第一、二大题请将答案答在答题纸上。…………注：第三大题直接在试题纸上计算，第一、二大题请将答案答在答题纸上。………
某钻井队要从以下10个可供选择的井位中确定5个钻井探油，使总的钻探费用为最小。若10个井位的代号为s1，s2，，s10。相应的钻探费用为c1，c2，，c10。并且井位选择上要满足下列限制条件：
一、模型题（每小题10分，共30分）
1．写出下列问题的对偶问题（10分）
①或选择s1和s7，或选择钻探s8；②不能同时选择s3和s4；③如果选择了s2，就必须同时选择s9；④在s5、s6、s7、s8中最多只能选三个；
1mi
zx13x23x34x11x2x3≤30x4x2x2023st1x12x2x3≥4x1≥0x2≤0
2maxzx14x22x3x42x12x23x3x4≥5x2x4xx≤12234st12x1x23x34x1≤0x2≤0x4≥0
二、计算题（第1题10分，第2题40分，共50分）
1r