소개글
"정광현 경의결 2019년 기출"에 대한 내용입니다.
목차
1. Problem 1. (25 points) [Exercise B4 of Chapter 6 in the textbook]
(1) Node i의 정의
(2) 정수계획 모델(IP Model)
(3) Solution Report by Excel Solver
2. Problem 2. (25 points)
(1) LP Model
(2) Solution Report by Excel Solver
(3) All cuts between node 1 and node 5
3. Problem 3. (25 points) [Hillier & Hillier, 7.13. P255]
(1) IP model
(2) Solution Report by Excel Solver
(3) Solution Report by Excel Solver
4. Problem 4. (25 points)
(1) Feasible Region of the LP relaxation of integer program (IP) by graphical method
(2) Branch-and-Bound Procedure
본문내용
(1) Node i의 정의 = 중고차 구입 (또는 판매)년도, i=0,1,2,3,4
Edge (i, j)의 정의 = 중고차를 i년에 구입해서 j년에 판매
중고차를 구입하여 일정기간(1년, 2년, 3년, 또는 4년) 사용하고 판매한 경우 A와 B 중 어느 것이 비용이 적은지 비교한다.
- 1년
A: 구입비+유지비(1년) –판매가격 = 1,000+1,900 – 600 =2,300
B: 구입비+유지비(1년) –판매가격 = 3,800+1,000 – 2,200 =2,600
따라서, A를 선택
- 2년
A: 구입비+유지비(2년) –판매가격 = 1,000+1,900+2,200 – 400 =4,700
B: 구입비+유지비(2년) –판매가격 = 3,800+1,000 +1,300– 1,600 =4,500
따라서, B를 선택
- 3년
A: 구입비+유지비(3년) –판매가격 = 1,000+1,900+2,200+2,500 – 200 =7,400
B: 구입비+유지비(3년) –판매가격 = 3,800+1,000 +1,300+1,700– 1,200 =6,600
따라서, B를 선택
- 4년
A: 구입비+유지비(4년) –판매가격 = 1,000+1,900+2,200+2,500+2,800 – 0=10,400
B: 구입비+유지비(4년) –판매가격 = 3,800+1,000 +1,300+1,700+2,300– 1,000 =9,100
따라서, B를 선택
참고 자료
없음