Introduction to Management Science(계량경영) case 3-5 문제풀이

소개글

Introduction to Management Science, Hillier et al., 5th ed., McGraw-Hill. 2014. (계량경영) case 3-5 문제풀이입니다.
한글판 버젼과 문제, 정답 똑같습니다.

목차

없음

본문내용

a, b
비용을 최소화하여 각 지역의 학생들을 각 학교에 배정하는 문제이다.
각 지역의 모든 학생이 배정되어야 한다는 것,
각 학교별로 정원에 한계가 있다는 것,
그리고 각 학교마다 학년 별로 비중에 제한이 있다는 것을 고려해야 한다.

c
한 지역의 모든 학생들이 하나의 학교에 배정되므로 문제의 성격이 일반적인 수송문제에서 할당문제로 변했다.
따라서 기존의 제약 조건을 할당 문제에 맞도록 바꾼다.
a의 모형에서 목적함수 계수를 학생 당 비용에서 학생 당 비용에 지역별 학생 수를 곱한 값으로 바꾼다.
학년 별 비중 제한은 그대로 유지한다.

참고 자료

없음