| 공사1 | 공사2 | 공사3 | 공사4 |
| 갑 | 22 | 29 | 44 | 65 |
| 을 | 27 | 39 | 60 | 51 |
| 병 | 45 | 50 | 48 | 52 |
| 정 | 29 | 40 | 45 | 36 |
(위문제에서)한 업자에게 공사를 두 개 까지 할당해도 좋다고 하자. 이 문제를 모형화하여 풀고자 한다. 갑이 공사1을 맡으면 X11 = 1, 갑이 공사2를 맡으면 X12 = 1 이 되도록 변수를 정하고자 한다.
ㄱ. X34 = 1 이면 무슨 뜻인가?
ㄴ. 변수가 모두 몇개가 필요한가?
ㄷ. 이 문제를 정수계획법으로 모형화하여 표현하라.
(위문제에서) 한 업자에게 공사를 두 개까지 할당해도 좋은 경우를 수송계획법으로 모형화하여 풀려고 한다.
ㄹ. 공급처와 수요처를 각각 어떻게 정하면 되는가?
ㅁ. 공급량과 수요량을 각각 정하라.
ㅂ. 수송문제로 풀기위한 균형수송 비용표를 작성하라.
ㅅ. 이렇게 수송문제를 모형화하여 푼다면 어떤 어려움이 있겠는가?
ㄱ. 다음 수송문제를 과정을 밝혀서 풀어라.
단 -- 은 공급이 불가능한 경로이다.
수송방법을 표로서 나타내고 그때의 총 수송비를 계산하라.
ㄴ. 만일 공급처 어디든지 한 곳에만 공급량을 50단위 만큼 늘릴 수 있다면, 어느 공급처에서 늘리고 어느 공급처에서 줄이면 좋은가?
ㄷ. 그 때의 수정된 공급 방법을 표로서 나타내어라.
| a | b | c | d | 공급량 |
| A | 38 | -- | 30 | 42 | 250 |
| B | 52 | 41 | 33 | -- | 275 |
| C | 25 | 55 | 41 | 46 | 275 |
| 수요량 | 100 | 300 | 180 | 220 | |
Edited on the WEB by 이 해 식, 경영학과 90 학번, 1996. 3. 15