2.000000 INFINITY 52.000000
E5 3.770000 INFINITY 0.000000
A4 0.000000 0.000000 0.000000
B4 0.000000 INFINITY 0.000000
C4 0.000000 INFINITY 0.000000
D4 0.000000 INFINITY 0.000000
E4 0.000000 INFINITY 0.000000
RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 2389.000000 INFINITY 2389.000000
3 60.000000 INFINITY 60.000000
4 1440.000000 INFINITY 720.000000
5 720.000000 720.000000 720.000000
6 392.049988 INFINITY 376.209991
7 15.840000 376.209991 15.840001
1-2. Lindo 분석
1) 첫 번째 분석
정수해를 찾기 위해 다음과 같은 방법으로 문제 접근하였다. 각각의 교통수단의 정수이어야 한다. 즉 버스를 선택하면, 다른 모든 수단은 0 이어야 한다. 그런데, 위의 결과를 보면 D5와 A4를 제외하면 모든 변수가 0 임을 알 수 있다. 즉 바꾸어 말하면 두 변수가 정수가 되어야 한다는 말이다. 그래서 다음과 같이 문제를 해결하려 하였다. Lindo의 결과물을 보게 되면, D4=8, A4=0.5, Z=15.84이다. INTEGER 값을 가져야 하므로 Branch & Bound를 이용해서 풀어보면, 다음과 같다.
먼저, A4를 A4 0 와 A4 1 로 나누어 보면, A4=0 이 된다. 그런데 위의 그래프를 그림으로 표현할 수가 없어서 A4=0 을 제약식으로 놓고 Lindo에서 실행시켰다. 그런데 다른 값은 변화가 없고 B4=0.5가 나타났다. 그래서 다시 제약식에 B4=0을 추가해서 실행시켜보았다. 또다시 다른 변수가 0.5의 값을 갖게 되었다. 결국은 A4, B4, C4, D4, E4의 모든 값을 0으로 제약식을 설정하고 실행시켜보니, 결국은 INFEASIBLE 이라는 결과가 도출되었다.
그러므로 위의 제약식을 만족하는 정수해는 존재하지 않는다는 사실을 알게 되었다.
2) 두 번째 분석
위의 Lindo의 결과물을 보게 되면, D4=8, A4=0.5, Z=15.84이다. INTEGER 값을 가져야 한다. 그런데, 위의 값을 보면 A4=0.5 이므로 INTEGER가 아님을 알 수 있다. 그런데, A4라는 값은 목적함수에 나타나지 않는다. 즉 아무런 영향이 없다. 그래서 문제에서 배제하고 보면 D4=8 이므로 INTEGER 이다. 그래서 이 값이 최적해가 된다는 것을 알 수 있다. 그러면, Z=15.84 가 되고 최적해가 된다. 이 값의 의미는 15.84Kcal의 열량을 소모하고, 8분 동안 스쿠터를 타고 학교를 통학하는 것이 최적의 방안임을 보여주고 있다.
2. 결과 및 문제점
위에서 알 수 있듯이, 최적해는 15.84로 스쿠터를 이용해서 통학을 하는 경우가 최적의 교통수단임을 알 수 있다. 그런데, 위 결과 파일에서 알 수 있듯이 다른 목적 함수에 영향을 미치지 않는 변수가 존재할 때, 이것의 의미를 어떻게 해석해야 하는지 이해하지 못했다.
문제에서 사전에 전제한 교통수단에 따른 소요시간은 평균적인 시간을 말한다. 따라서 요일별, 시간대별 차이가 발생할 수 있다.
문제에도 알 수 있듯이 교통수단은 정수해를 지녀야 한다. 그래서 이를 적절하게 정수 제약식으로 제한해야 했으나 능력의 부족으로 이를 해결하지 못하고 해를 구해야만 하였다.
비교적 짧은 거리에 여러 가지 교통수단을 이용하게 되므로, 장거리에서 상대적으로 유리한 마을버스, 경승용차가 오히려 결과에는 배제될 가능성이 높다는 사전가능성을 충분히 고려해야 했다는 점이다.
개개인의 만족도를 고려하지 않게 된다. 비용의 최소화와 시간의 최소화를 고려하지만, 개인 만족감을 위한 객관적인 자료가 부족하며 제약식으로 추가하지 못해서 개인의 만족감을 반영하기 어렵다.
3. 프로젝트 실천일자
개인별
일자
ㅇㅇㅇ
ㅇㅇㅇ
ㅇㅇㅇ
6월18일∼19일
자료 수집 및 정리
변수의 설정
프로젝트 수행
프로젝트 관리
데이터 수집,
구체적인 수행 설정
6월 23일∼24일
조원별 참고문헌 조사
알고리즘 선정
formulation 수립
구체적인 제약식 설정
6월 26일∼27일
결과분석 및 문제점 도출
문제점 해결을 위한 토의 절차
6월 28일
최종 오류 점검
보고서 제출
4. 참고자료
<참고 웹 사이트>
SK 엔카 (자동차 중고 매매)
http://www.encar.com/index.html
BikeBike (자전거 구매)
http://www.bikebike.co.kr/shop/display/home.php?mode=home
바이크마트 (중고 오토바이 매매)
http://www.bikemart.co.kr/
네이버 지도 정보 검색
http://local.naver.com/map/
수원시 마을버스 노선
http://traffic.suwon.ne.kr/submain_frame.asp?TopID=sub08&MenuID=sub08
한국영양학회
http://www.kns.or.kr
/
통계청, 2005년 1/4분기 가계수지 동향 [뉴스와이어 2005.05.19 13:41:29]
http://kr.news.yahoo.com/service/news/shellview.htm?linkid=20&newssetid=455&articleid=20050519134129917b
3
가시밭길 다이어트
http://diet.freero.com
/
<참고문헌>
Jeff Davidson, [프로젝트 매니지먼트를 위한 10분 지침서] (피어슨 에듀케이션, 2002) p25~31, p34~61
Jeff Davidson, [프로젝트 관리] (한국 언론 자료 간행회, 1999) p196~228, p246~260
게리 허킨스, [팀장을 위한 프로젝트 관리 기술] (지식공작소, 2004) p88~112, p158~172, p230