경영과학 중간 과제 - 2016년 2학기 경영과학

소개글

안녕하십니까.
경영과학 과제물입니다.
경영과학 시험을 준비하시는 분들도 참고하시면 좋을 듯 합니다.
감사합니다.

목차

1. 결정변수, 제약조건, 목적함수에 대해 각각 설명하시오.
2. 다음을 읽고 물음에 답하시오.
3. 다음을 읽고, 빈칸에 알맞은 것을 순서대로 나열한 것은?
4. 다음의 물음에 OX로 대답하시오.
5. 다음 보기 중 옳지 않은 것을 모두 고르시오.
6. 다음 문제에 대한 올바른 선형계획 모형을 고르시오.
7. 문제 6의 선형계획 문제의 쌍대문제로 옳은 것을 고르시오.
8. 다음 설명 중 옳지 않은 것을 고르시오.
9. 엑셀 스프레드시트 해찾기를 활용하여 문제 6의 선형계획 문제의 해를 구하여라.
10. 아래의 문제를 올바르게 모형화하고, 엑셀 스프레드시트 해찾기를 활용하여 문제의 해를 구하여라.
11. 다음 설명 중 옳은 것을 고르시오.
12. 네트워크가 다음과 같이 주어졌을 때, 다이크스트라 알고리듬을 올바르게 적용한 결과를 고르시오.
13. 다음 설명 중 옳지 않은 것을 고르시오.
14. 다음 흐름네트워크에서의 s-t 최대흐름은 얼마인가?
15. 아래의 문제를 네트워크로 도식화하고, 올바른 알고리듬을 적용하여 값을 구하여라.

본문내용

1. 결정변수, 제약조건, 목적함수에 대해 각각 설명하시오. [각 3점]
결정변수 : 의사결정자가 추구하는 최적 대안을 정량적 혹은 논리적으로 표현한 것
제약조건 : 결정변수 값들이 만족해야 하는 조건들
목적함수 : 결정변수 값들을 선택하는 의사결정자가 추구하는 목적에 해당하는 함수

2. 다음을 읽고 물음에 답하시오. [6] 정답 : 4번
대관령에서 양떼목장을 운영하는 김씨는 양들의 건강을 위해 기존에 사용하던 사료를 바꾸려한다. 최근에 A 사료와 B 사료 두 가지가 출시되었는데, 김씨는 양이 하루에 필요한 영양소는 모두 만족시키면서 가장 경제적인 사료의 조합을 찾으려고 한다.
각 사료의 영양소와 양의 영양소 일일 권장은 아래의 표에 주어져 있다. 이를 선형계획모형으로 모형화 할 때, 보기 중 옳은 것을 고르시오.
① 본 선형계획 문제의 목적함수는 양이 섭취하는 영양소 섭취량을 최대화하는 것이다.
② 본 선형계획 문제에서는 결정변수가 음수가 될 수 있다.
③ 본 선형계획 문제에서는 칼로리의 제약식은 만족시키지 않아도 된다.
④ 본 선형계획 문제의 결정변수는 A사료와 B사료 각각의 구매량이 된다.
⑤ 본 선형계획 문제의 제약식은 모두 4개 이다.

참고 자료

없음