화물운송론 · 2025년 제29회

수·배송시스템의 합리화수송모형의 정식화와 최적해 검사

61.3개의 공급지와 4개의 수요지에 대한 수송모형에서 공급지에서 수요지 간의 1단위 수송비용이 다음과 같을 때 총 운송비용의 최소값을 구하기 위한 제약조건식으로 옳은 것은? (단, X_ij에서 X는 물량, i는 공급지, j는 수요지를 나타냄)

번호를 고른 뒤 한 번 더 누르거나 아래 「정답 확인」을 누르세요

해설 보기

2025년 화물운송론 61번 해설

정답: 4번

  1. ① X₁₂ + X₂₂ + X₃₂ = 150

    정답: X

    수요지 2로 들어오는 양의 합은 수요량 250이어야 한다 — 150은 수요지 1의 수요량이다.

  2. ② X₁₃ + X₂₃ + X₃₃ = 300

    정답: X

    수요지 3으로 들어오는 양의 합은 220이어야 하고, 300은 공급지 1의 공급량이다.

  3. ③ X₁₁ + X₂₂ + X₃₃ = 600

    정답: X

    서로 다른 공급지·수요지 칸을 대각선으로 묶은 식은 공급 제약도 수요 제약도 아니다.

  4. ④ X₂₁ + X₂₂ + X₂₃ + X₂₄ = 200

    정답: O

    공급지 2에서 네 수요지로 보내는 양을 모두 더하면 공급량 200이 되어야 한다는 공급 제약식이다.

  5. ⑤ X₁₁ + X₂₂ + X₃₃ + X₄₄ = 900

    정답: X

    공급지는 3곳뿐이라 X₄₄라는 변수는 없다 — 수요지 4 제약은 X₁₄ + X₂₄ + X₃₄ = 280이다.

이 문제에 대한 이야기

누구나 볼 수 있는 공개 게시판입니다. 개인 기록은 아래 개인 메모를 이용하세요.

아직 남긴 메모가 없어요.

개인 메모 · 나만 보기

다른 방문자에게 공개되지 않습니다.

로그인하고 비공개 메모 저장 →

이 기출이 도움이 됐다면, 봄기출 앱에서도 공부해 보세요.