수업]경영과학 홍근표 2일차

경영과학 홍근표 교수님, 17여름 2일차 : 선형계획 사례구성

 필기내용 

선형계획이란 보통 목적함수식도 선형인 경우를 의미하며, 제약조건도 선형이면 최적해는 한가지 재화 생산으로 몰리는결과가 나온다. (당연하지)

7페이지/

선형계획의 수학적 모형제시

 

8페이지/

의사결정의 결과를 나타내는 함수식 관계를 나타내는일차 방정식

제트는 목적식 일차방정식.

제약조건식의 변수에 붙은 계수는 ‘기술계수’라고 부른다.

 

exam. 사례를 쭉풀어 주시고 선형계획문제를 내가 수식으로 표현해봐라. 중요한점은 선형계획의 표준형으로 표시를 해야한다는 점이다. 부등식의 오른쪽에는 상수만 남기고 나머지식들 즉, 변수와 계수는 왼쪽으로 정리하는 깔끔한 형태로 제시해야 점스를 다 받을 수 있다.

 

10페이지/ 특수선형계획 모형

수송 선형계획 모형

배치선형계획 모형

경유 수송 계획 선형 모형

 

11페이지/ 모형설정의 기본조건

복수의 재화

변수의 서로 연관성있어야

목적이 계량화 되는것이어야 한다.

의사결정 변수의 1차 함수적 관계

 

13페이지/ 모형설정의 과정

-목적함수식의 정의할 때 계량화할수 있는가. 경제적인 의미가 있는 계수들을 정확한 값으로 추정해야 한다. 수집해서 평가해야한다. 모든 자료는

 

15페이지/ 가정1 : 선형성

-1차식

-규모수익불변이어야 한다.(예를 들어 수송량대비 총수송비가 지수함수적이거나 로그함수적으로 나오면 안된다.)

 

16페이지/ 가정2 : 가산성

외부효과있으면 안돼

 

17페이지/ 가정3 : 분할성

정수계획도 있고, 이진법계획도 있고

 

18페이지/ 가정4　:기타가정

확률계획법도 있다.

 

25페이지/ 첫번째 시트.곡물사료 문제

참고1. 변수를 가능한 셀에 표시해서 반영하자 ,

참고2. 섬프로덕트 함수

참고3. 컨트롤 드래그로 수식 복사적용

참고4. 컨트롤 드래그시 셀이 따라서 바뀐다. 고정되야할 계수까지.

참고5. 드래그하고나서 F4 누르면 달러표시 다 붙는다. $$$

참고6. F2 누르면 수식확인이 된다.

참고7. 해찾기-제한조건 부등식 여러개를 한번에 넣을 때 부등호의 방향만 같으면 한줄로 입력가능하다. 어떻게? 바로 해찾기-추가-셀옆에 표내리기 표시로 섬프로덕트처럼 입력 가능

 

 

두 번째 시트 .

오답1. 목표셀에 섬프로덕트 함수 안넣음

오답2. 최소값으로 체크해야하는데 최대값으로 체크해서 답이 180나옴 ㅋㅋㅋ 답은 108

 

세 번째시트 . 문제1번

0번조건. 모두 투자하라고 했으니까 예산제약식 부등호가 아니라 등호인 것.

3번 조건. 이게 핵심인데, 선형계획의 표준형태로 바꾸는 것을 꼭 놓치지 말아야한다.

 

핵꿀팁## 한글에 수식입력기 쓰면 수식 모양 만들 수 있다 ㅋㅋㅋㅋ

 

해법이나 세팅은 아래페이지에 캡쳐~

과제는 목요일날 주신다. 매주 과제 내주실 예정