[VBA 프로그래밍 기초와 실습 과정] 중간 과제Workbook 개체에 속한 메서드와 속성의 이름, 설명 각각 5개, Worksheet 개체에 속한 메서드와 속성의 이름, 설명을 각각 5개씩 적으시오. (배점 20점)(예: 아래와 같은 형태로 정리할 것. 총 20개의 설명이 요구 됨개체메서드/속성이름설명Workbook메서드Save통합 문서의 변경 내용을 저장…………1부터 100까지 숫자의 합을 구하고 그 결과값을 MsgBox를 이용하여 화면에 표시하시오. 단, For~Next나 Do~While문을 사용할 것 (배점 25점)시작하는 정수(예: 10)와 끝나는 정수(예: 50)를 InputBox를 이용하여 입력받은 후 두 값 사이의 모든 수의 합(예: 10+11+...+49+50)을 구하여 B2 셀에 나타내시오. (배점 25점)Select~Case 구문을 이용하여 학점을 구하는 사용자 정의 함수를 작성하시오. (배점 30점)등급 기준등급점수A+95 ~ 100A90 ~ 94B+85 ~ 89B80 ~ 84C+75 ~ 79C70 ~ 74D+65 ~ 69D60 ~ 64F59점 이하[VBA 프로그래밍 기초와 실습 과정] 중간 과제Workbook 개체에 속한 메서드와 속성의 이름, 설명 각각 5개, Worksheet 개체에 속한 메서드와 속성의 이름, 설명을 각각 5개씩 적으시오. (배점 20점)(예: 아래와 같은 형태로 정리할 것. 총 20개의 설명이 요구 됨개체메서드/속성이름설명Workbook메서드Save통합 문서의 변경 내용을 저장SaveAs다른 이름으로 통합 문서를 저장Open통합 문서를 연다Close통합 문서를 닫는다Add새로운 통합 문서를 생성한다Workbook속성Count열려 있는 통합 문서의 개수를 나타냄Windows지정한 통합 문서의 모든 창을 나타냄Name통합 문서 이름을 나타냄Saved통합 문서의 저장 여부를 나타냄Visible통합 문서의 표시 여부를 나타냄Worksheet메서드Activate지정한 워크시트를 활성화Add새로운 워크시트 삽입Copy워크시트를 복사함Protect워크시트를 보호함Select워크시트를 선택함Worksheet속성Cells워크시트의 모든 셀을 나타냄Range워크시트의 셀이나 셀 범위를 나타냄Columns워크시트의 모든 열을 나타냄Rows워크시트의 모든 행을 나타냄Visible워크시트의 표시 여부를 나타냄1부터 100까지 숫자의 합을 구하고 그 결과값을 MsgBox를 이용하여 화면에 표시하시오. 단, For~Next나 Do~While문을 사용할 것 (배점 25점)시작하는 정수(예: 10)와 끝나는 정수(예: 50)를 InputBox를 이용하여 입력받은 후 두 값 사이의 모든 수의 합(예: 10+11+...+49+50)을 구하여 B2 셀에 나타내시오. (배점 25점)Select~Case 구문을 이용하여 학점을 구하는 사용자 정의 함수를 작성하시오. (배점 30점)등급 기준등급점수A+95 ~ 100A90 ~ 94B+85 ~ 89B80 ~ 84C+75 ~ 79C70 ~ 74D+65 ~ 69D60 ~ 64F59점 이하Function 등급(점수)Select Case 점수Case 95 To 100등급 = "A+"Case 90 To 94등급 = "A"Case 85 To 89등급 = "B+"Case 80 To 84등급 = "B"Case 75 To 79등급 = "C+"Case 70 To 74등급 = "C"Case 65 To 69등급 = "D+"Case 60 To 64등급 = "D"Case Else등급 = "F"End SelectEnd Function
비디오 대여점에서 이루어지는 업무 규칙에 대한 아래 설명을 토대로 다음 질문에 답하시오. - 각 비디오 테입은 테입번호를 가지고 있으며, 각 영화마다 제목과 종류(예를 들어 코미디, 공포, 드라마, 액션, 전쟁 등)를 알 필요가 있다. - 우리는 각 영화당 많은 테입을 보유하고 있으며, 영화마다 특정번호를 부여하고 각 테입이 어떤 영화를 포함하고 있는지 관리한다. - 테입은 Beta 혹은 VHS 방식일 수 있다. 우리는 각 영화를 위해 적어도 한개 이상의 테입을 보유하고 있으며, 각 테입은 항상 한 가지의 영화를 담고 있다. -보유한 테입의 길이는 매우 길어 복수개의 테입으로 된 영화는 하나도 없다. - 우리는 특정 배우가 출연한 영화를 자주 찾는다. 현빈이나 하지원은 항상 인기가 좋다. 그래서 우리는 각 영화마다 주연배우를 알 필요가 있으며 본명 및 생년월일까지도 알고자 한다. 우리는 보유하고 있는 영화의 주연들에 대한 정보만 관리하고 싶다.
2015 산업공학 개론 기말고사▣ 기말고사 ▣♣ 다음의 문항들에 대해 서술하시오.- 1 페이지의 분량으로 작성하시오.- 띄어쓰기, 맞춤법에 유의하시오.자기 주위에서 산업공학적 개선이 필요한 사례 한 가지를 사진을 찍어 제시하고, 문제점과 개선방안에대하여 간단히 서술하시오. 인퓨전 펌프 버튼 디자인위의 인퓨전 펌프는 버튼 입력방식이 다르다. 두 기기에 익숙하지 않거나 한 기기에만 익숙한 일반사용자가 사용하는 경우 에러를 유발하거나 사용하기 힘들 수 있다.위와 같은 의료기기의 경우 잘못된 사용으로 인해 큰 문제가 발생할 수 있으므로 개선방안이 필요하다. 첫째로 의료기기의 디자인을 통일하는 방법이 있다. 획일화된 기기는 기기에 따른 설계 차이를 줄여 사용을 획일화 할 수 있고 이를 통해 에러 발생을 줄일 수 있다. 둘째는 훈련을 강화하여 에러를줄일 수 있다.자기 주위에서 산업공학적 개선이 필요한 사례 한 가지를 사진을 찍어 제시하고, 문제점과 개선방안에 대하여 서술하시오.학생, 직장인 등 할 것 없이 대부분의 사람들은 흔히 사람들은 책상에서 컴퓨터를 사용하거나 문서를 작성하는 등 작업을 할 경우 의자에 앉아서 생활하는 경우가 많다. 이러한 의자는 인간이 서서 작업을 하는 것을 방지하여 피로를 줄여주는 중 여러 가지 장점을 가지지만 단점도 많다.사진처럼 키가 큰 사람이 의자에 앉을 수 있도록 조작 레버가 달린 것도 있지만 그렇지 않아 키가 작은 사람이 앉으면 불편한 의자도 많다.또한, 의자에 엉덩이 닿는 부분이 짧거나 하는 경우 장시간 앉아 있는 것에 대해 여러 가지 불편함으로 준다. 그리고 키가 크거나 키가 작거나에 상관없이 허리와 맞닿는 부분, 혹은 머리, 목, 등과 맞닿는 부분에 대해 교정이 쉽게 이루어지지 않아서 장시간 의자에 앉아서 공부하는 학생이나 작업하는 직장인들에게 많은 불편함을 초래한다.이처럼 일상생활에서 가격이 비싸거나 저렴하거나 구분되는 의자는 많지만, 인간공학적으로 사람의 인체에 맞도록 설계된 의자는 없다. 의자를 허리에 맞추거나, 목과 머리를 편안하게 의자에 기댈 수 있거나 하는 등의 인체에 무해한 의자는 본 적이 없다. 그리고 몸에 맞지 않는 의자를 사용할 경우 허리디스크 등 여러 가지 신체에 악영향을 미친다.이러한 의자의 악영향을 개선하기 위해서는 사용자의 키와 몸무게 그리고 성별 등에 따른 신체 특성에 대해 세부적으로 조정할 수 있어야 한다. 예를 들어 상체가 길고 하체가 짧은 사람일 경우 높낮이는 바닥에 발이 닿을 수 있도록 조절할 수 있도록 해야 하고 허리부터 어깨나 목 그리고 머리가 편한 할 수 있도록 부분적으로 자신이 세밀하게 조절할 수 있도록 장치를 마련해야 한다고 생각한다. 이렇게 의무적으로 의자를 설계하도록 하게 된다면 지금보다 더 허리디스크, 척추측만증, 거북목증후군 등 여러 가지 질병에서 인간이 벗어나서 조금 더 편안한 생활을 할 수 있을 것이다.
2016 산업공학개론? 중간고사 ?♣ 다음의 문항들에 대해 서술하시오.- 분량은 최대 5페이지 이내로 작성하시오.- 띄어쓰기, 맞춤법에 유의하시오.1. 경영과학에서 문제를 모형화 할 때 정해야하는 세 가지 요소는 무엇이며, 어떤 의미를 가지고 있는지서술하시오. (15점)2. 마코브체인(Markov Chain)에 대해 설명하시오. (15점)3. 데이터 분석을 통한 이상 탐지에 대해 설명하고, 실제 우리 주변에서 적용된 사례를 들어 서술하시오.(15점)4. 병원은 높은 대응도를 통해 환자가 필요로 하는 제품을 환자가 원하는 시간, 원하는 장소에 제공할 수있는 것이 경쟁력이다. 병원의 대응도를 높일 수 있는 방안에는 어떤 것들이 있으며, 각각의 방안의위험요소에는 어떠한 것들이 있는가? (15점)5. ‘ERP’의 개념에 대해 설명하고 ERP를 적용하는 경우 얻는 장점에 대해 상세히 설명하시오. (20점)6. 제품 개발 프로세스를 서술하고, 각 프로세스의 목적을 설명하시오. 또한, H자동차에서 전기자동차개발에 나선다고 할 때 요구되는 제품개발 프로세스에 대해 상세하게 설명하시오. (20점)1. 경영과학에서 문제를 모형화 할 때 정해야하는 세 가지 요소는 무엇이며, 어떤 의미를 가지고 있는지서술하시오. (15점)경영과학에서는 결정변수(Decision variable), 목적함수(Objective function), 그리고 제약조건(Constraints)들로 표현한 수리모형을 주로 사용 한다.결정변수는 의사결정자가 추구하는 최적 대안을 정량적 혹은 논리적으로 표현한 것이다. 따라서 결정변수는 숫자나 논리 값들을 나타내는 변수들로 이루어져 있다.제약조건은 결정변수들이 만족해야 할 조건들을 말한다. 예를 들어, 자원의 절약, 시스템 운영 규칙, 법규 또는 해가 만족해야 할 물리적 법칙 등이 제약조건이 될 수 있다. 제약조건을 모두 만족하는 대안을 가능해(Feasible solution)라고 부른다.목적함수는 이러한 가능해의 함수가 되며, 현실에서는 가능해에 해당하는 대안을 선인가에 의해서만 결정되고 그 앞의 모든 상태들과 무관한 성질을 가질 때 x0, x1, x2, ...들을 마코프체인이라 한다.어떤 시스템의 미래 움직임을 예측하기 위하여 그 시스템의 현재 형태를 분석하는 절차를 말한다. 즉, 현재의 정보에 입각하여 단기간의 미래와 장기간의 미래를 예측하는 방법이다.가산 상태 공간(Countable state space)연속 또는 일반 상태 공간(Continuous or general state space)이산 시간(Discrete-time)(이산 시간)을 가산 또는 유한 상태공간에 마르코프 체인해리스 체인?(일반 상태 공간에 마르코프 체인)연속 시간(Continuous-time)연속 시간 마르코프 과정마르코프 속성의 모든 연속 확률 과정 (예: 위너 과정)마르코프 체인에는 시간적 요소와 상태적 요소가 필요하다. 시스템 내에서 상태의 변화를 전이(Transition)이라고 부른고, 여러 상태 변화에 관련된 확률을 전이 확률(transistion probabilities)라고 한다. 수행 과정은 상태공간, 각 특정 전이의 확률을 나타내는 전이 행렬(transition matrix), 상태 공간의 초기 상태에 따라 진행 과정에 따른 속성이 달라진다. 규칙에 따라, 모든 변경 가능한 상태와 전이는 수행 과정 초기에 정의되어 있어서 다음 상태가 항상 존재하고, 수행 과정은 종료되지 않는다고 가정한다.이산 시간(discrete-time)에서의 임의 수행 과정은 각 단계마다 특정 상태에 있고, 단계마다 임의의 상태로 전이가 일어나는 시스템을 포함한다. 각 단계는 시간의 어떤 순간이 될 수도 있고, 물리적 거리나 다른 개별 측정 거리가 될 수도 있다. 일반적으로 단계는 정수나 실수로 나타내어지고, 임의 수행 과정은 단계를 상태와 맵핑한다. 마르코프 속성은 다음 단계를 위한 조건부 확률 분포가 시스템 내의 현재 상태만 영향을 미치고 다른 이전의 상태는 아무 영향을 미치지 않는 상태이다.(임의 수행 과정에서) 시스템이 임의로 변경되기 때문에 일반 확률은 현재의 위치만 통해 결정된다. 현재의 위치에 어떻게 도달했는지는 영향을 주지 않는다. 예를 들어 5에서 4로 이동할 전이 확률과 5에서 6으로 이동할 전이 확률은 둘 다 0.5이고, 다른 곳으로 이동할 모든 전이 확률은 0이다. 이러한 확률은 5에 도착하기 전에 4에 있었는지 6에 있었는지는 영향을 주지 않는다.다른 예시를 들어보자. 독특한 식습관을 가진 생물체가 있고, 그 생물체는 포도, 치즈, 상추만 먹는다. 생명체를 연구한 결과 다음과 같은 규칙을 따른다고 한다.- 생명체는 하루에 하나를 먹는다.- 생명체가 오늘 치즈를 먹었다면 내일은 상추와 포도를 동일한 확률로 먹는다.- 생명체가 오늘 포도를 먹었다면 내일 포도를 1/10, 치즈를 4/10, 상추를 5/10 확률로 먹는다.- 생명체가 오늘 상추를 먹었다면 포도를 4/10, 치즈를 6/10의 확률로 먹는다.이 생명체의 식습관은 내일 먹을 음식이 과거에 먹은 음식에는 영향을 받지 않고 오늘 먹은 음식에만 영향을 받기 때문에 마르코프 체인으로 모델링이 가능하다.(참고자료 출처 : https://en.wikipedia.org/wiki/Markov_chain)3. 데이터 분석을 통한 이상 탐지에 대해 설명하고, 실제 우리 주변에서 적용된 사례를 들어 서술하시오. (15점)이상탐지는 다른 데이터들과 현저히 다른 관측들을 식별하는 작업이다. 이러한 관측들은 이상치 혹은 Outlier로 알려져 있는데 이러한 이상치들은 통계적, 공학적 방법을 이용하여 탐지할 수 있다. 이러한 이상탐지 프레임워크를 이용하여 보험, 세금신고, 신용 카드 사용 등에 있어 사기 범죄를 탐지하거나 반도체 공정의 이상 상황 등을 예지할 수 있다.이상탐지에는 Unsupervised Learning, Normal boundary Learning, Distance based Model 등의 방법론들이 사용되고 있다.은행에서의 이상탐지 사례(출처 : http://news.mk.co.kr/newsRead.php?no=735556&year=201일 및 각종 패턴까지 읽을 수 있는 가공된 데이터가 들어 있다.4. 병원은 높은 대응도를 통해 환자가 필요로 하는 제품을 환자가 원하는 시간, 원하는 장소에 제공할 수있는 것이 경쟁력이다. 병원의 대응도를 높일 수 있는 방안에는 어떤 것들이 있으며, 각각의 방안의위험요소에는 어떠한 것들이 있는가? (15점)병원의 대응도를 높이기 위해서는 설비, 재고, 수송, 교차, 정보, 아웃소싱, 가격결정 등 많은 요소들의 검토가 필요하다. 그리고 병원은 서비스업이므로 고객을 최우선시 해야 한다고 생각한다.먼저 병원에서는 의료설비에 투자를 아끼지 않아야 된다고 생각한다. 현재 시대에서 최신식 의료기기나 의료기술 등이 빠르게 변화하여 기존에는 찾을 수 없었던 질병 들을 발견할 수 있고 치료할 수 있다. 하지만 오래된 설비를 가지고 있다면 환자의 원인을 자세히 밝힐 수 없고 올바른 치료도 불가능하다. 하지만 최신설비를 도입할수록 설비에 투자하는 비용이 높아지고 이에 따라 병원비가 기존에 비해 증가할 수 있는 단점을 가진다.재고의 측면에서 보면 병원에서는 주사, 혈액, 보조기 등 많은 품목이 있는데, 응급환자 등을 대비해서 필수적으로 재고를 보관해야 된다. 하지만 재고를 너무 많이 쌓아두고 오랜 기간이 지난다면 변형 등으로 부작용을 일으킬 수 있기 때문에 연간 병원 이용 환자 등의 데이터를 모아서 분석한 뒤에 필요한 만큼만 보관해야 된다고 생각한다.수송의 경우에는 구급차, 수송헬기 등을 예로 들 수 있는데 간혹 우리나라 사례를 보면 응급환자인데도 불구하고 환자가 있는 곳에 늦게 도착하여 생명에 지장을 주는 경우가 많다. 또한, 비용이 너무 높아서 불만사례가 많기도 한다.응급환자의 경우에는 1분 1초가 아쉬운 상황이기 때문에 수송수단을 적절히 배치하여 위급한 상황을 대비하여야 한다.이러한 것들을 대비해서 병원에 오는 환자들의 인적사항을 기록하고 데이터로 만든 뒤에 데이터를 가공하여 자료를 만들고 고객들이 사는 주소 등 범위 내에서 빠르게 움직일 수 있도록 해야 한다.최근에는 신종플RP’의 개념에 대해 설명하고 ERP를 적용하는 경우 얻는 장점에 대해 상세히 설명하시오. (20점)전사적 자원관리 또는 기업자원관리. 한마디로 기업 내 통합정보시스템을 구축하는 것을 말한다. 이 용어를 처음으로 사용한 것은 미국 코네티컷주 정보기술 컨설팅회사인 가트너그룹으로 알려져 있다. 가트너 그룹은 ERP를 ‘제조업무시스템을 핵으로 재무회계와 판매, 그리고 물류시스템 등을 통합한 것으로 가상기업을 지향하는 시스템’ 이라고 정의했다. ERP는 인사, 재무, 생산 등 기업의 전 부문에 걸쳐 독립적으로 운영되던 인사정보시스템, 재무정보시스템, 생산관리시스템 등을 하나로 통합, 기업내의 인적, 물적 자원의 활용도를 극대화하고자 하는 경영혁신기업이다. 따라서 ERP를 구축한 기업의 경우, 한 부서에서 데이터를 입력하기만 하면 전 부서의 업무에 반영되어서 즉시 처리할 수 있게 된다.ERP의 장점으로는 ERP가 구축되면 기업의 생산, 영업, 구매, 재고관리, 회계부서 모두가 기업에 필요한 정보를 동시에 갖게 돼 기업의 전 부문이 통합적으로 돌아가게 된다. 기업은 생산시간의 손실을 최소화하게 되며, 시스템상에서의 재고 정확도가 지속적으로 개선되는 효과를 거둘수 있다.특히 제조업체들은 제품가의 60~70%를 차지하는 부품조달을 합리적으로 기획하고 긴급히 발생한 새로운 생산수주상황에 실시간으로 대처할 수 있다.ERP시스템이 구축되면 또 기존에 1년에 한두 번 또는 분기별로 시행하던 총실사방식에서 탈피, 순환실사가 가능해짐에 따라 언제든지 투명한 회계상황을 파악할 수 있게 된다. 또 주기적으로 재고부족이나 과잉순환 등의 흐름을 추적할 수 있게 돼 오류를 해결할 수도 있다.내가 다니고 있는 직장은 약 30년 된 통신제조업이다. 현재 우리 회사에서도 ERP를 사용하고 있는데, 나의 부서는 품질보증 부라서 ERP를 사용 하고 있지는 않지만 대략적으로 ERP가 어떻게 쓰이는지는 알고 있다.회사 1층에는 영업부, 관리부(자재, 인사, 회계), 자재창고, 수입검사실이 있고 2층에는 생
[ 2016년 2학기 경영과학 중간 과제 ]1. 결정변수, 제약조건, 목적함수에 대해 각각 설명하시오. [각 3점]결정변수 : 의사결정자가 추구하는 최적 대안을 정량적 혹은 논리적으로 표현한 것제약조건 : 결정변수 값들이 만족해야 하는 조건들목적함수 : 결정변수 값들을 선택하는 의사결정자가 추구하는 목적에 해당하는 함수2. 다음을 읽고 물음에 답하시오. [6] 정답 : 4번대관령에서 양떼목장을 운영하는 김씨는 양들의 건강을 위해 기존에 사용하던 사료를 바꾸려한다. 최근에 A 사료와 B 사료 두 가지가 출시되었는데, 김씨는 양이 하루에 필요한 영양소는 모두 만족시키면서 가장 경제적인 사료의 조합을 찾으려고 한다.각 사료의 영양소와 양의 영양소 일일 권장은 아래의 표에 주어져 있다. 이를 선형계획모형으로 모형화 할 때, 보기 중 옳은 것을 고르시오.A 사료B 사료일일 권장량칼로리(kcal)1301002,300칼슘(mg)50850단백질(g)3622지방(g)51228가격(원)250300-① 본 선형계획 문제의 목적함수는 양이 섭취하는 영양소 섭취량을 최대화하는 것이다.② 본 선형계획 문제에서는 결정변수가 음수가 될 수 있다.③ 본 선형계획 문제에서는 칼로리의 제약식은 만족시키지 않아도 된다.④ 본 선형계획 문제의 결정변수는 A사료와 B사료 각각의 구매량이 된다.⑤ 본 선형계획 문제의 제약식은 모두 4개 이다.3. 다음을 읽고, 빈칸에 알맞은 것을 순서대로 나열한 것은? [5] 정답 : 2번선형계획 모형의 가정은 총 3가지가 있다. 먼저, ( ① )은 선형계획 모형의 결정변수가 의미하는 활동 수준이 증가함에 따라, 비용 및 이익 등이 비례하여 증가하는 것을 의미한다.두 번째로 ( ② )은 선형계획 모형에서 각 결정변수들로 구성되어 있는 목적함수나 제약식은 ( ① )의 성질을 만족하고, 단순 합으로 표현된다는 것을 의미한다. 마지막으로 ( ③ )은 결정변수가 연속적인 실수 값을 갖는다는 가정이다. 즉, 결정변수 값이 소수이어도 모형을 실행할 수 있다는 것을 의미한다. 하지만, ( ③ )의 성질은 항상 가정할 수 있는 것은아니다.① 가합성 ? 분할성 - 비례성② 비례성 ? 가합성 - 분할성③ 비례성 ? 분할성 - 가합성④ 비례성 ? 가합성 - 조합성⑤ 분할성 ? 가합성 ? 비례성4. 다음의 물음에 OX로 대답하시오. [각 2점](a) 경영과학은 현실의 문제를 해결할 수 있다. (O)(b) 그래프해법에서 최적해는 꼭지점이 아닌 부분에서도 존재할 수 있다. (X)(c) 심플렉스 해법은 결정변수의 수가 무한히 많은 경우에도 최적해를 빠르게 구할 수 있다는 장점을 가지고 있다. (X)5. 다음 보기 중 옳지 않은 것을 모두 고르시오. [6] 정답 : 1번, 4번① 제약조건을 만족하지 않아도 최적해라고 할 수 있다.② 선형계획 모형의 가능해는 여러 개 존재할 수 있다.③ 그래프 해법에서 최적해는 꼭짓점에서만 발생한다.④ 선형계획 모형은 목적함수와 제약식에서 결정변수와 계수가 2차 함수로 표현되는 모형을의미한다.⑤ 심플렉스 해법은 현재 꼭짓점에서 이웃 꼭짓점으로의 이동을 통해 목적함수 값을 개선시킨다.6. 다음 문제에 대한 올바른 선형계획 모형을 고르시오. [7] 정답 : 2번홍씨 아저씨는 친환경 소재를 사용하여 책상과 옷장을 만드는 가구점을 운영하고 있다. 최근 친환경 소재에 대한 관심이 높아지면서, 홍씨 아저씨네 가구점에서 생산하는 제품은 전량판매가 된다. 두 제품을 만드는데 필요한 원료와 원료의 사용량, 단위당 판매 가격은 다음과같다.책상옷장가용량소나무214유리106참나무1520가격(단위 10만원)510-①②③④⑤7. 문제 6의 선형계획 문제의 쌍대문제로 옳은 것을 고르시오. [7] 정답 : 5번①②③④⑤8. 다음 설명 중 옳지 않은 것을 고르시오. [5] 정답 : 4번① 최대화 문제의 모든 가능해의 목적함수 값은 최소화 문제 가능해의 모든 목적함수 값보다같거나 작다.② 하나의 선형계획 문제의 짝이 되는 문제를 쌍대문제라고 한다.③ 원-쌍대 관계에서 한쪽 문제가 최적해를 가지면 다른 문제도 최적해를 가지며, 두 목적함수 값은 동일하다.④ 원-쌍대 관계에서 약쌍대 정리는 성립하지 않을 수 있다.⑤ 원문제는 항상 쌍대문제가 존재한다.9. 엑셀 스프레드시트 해찾기를 활용하여 문제 6의 선형계획 문제의 해를 구하여라. [8]-해책상 수 : 0개 , 옷장 수 : 4개10. 아래의 문제를 올바르게 모형화하고, 엑셀 스프레드시트 해찾기를 활용하여 문제의 해를구하여라. [8]올해 대학을 졸업하고 직장에 취직한 송씨는 첫 월급을 주식에 투자하고자 한다. 송씨가주식 투자를 고려하고 있는 회사는 총 4곳인데, 이 회사들의 과거 데이터를 바탕으로 평균 수익률과 최저 수익률에 대한 정보를 아래와 같이 수집하였다. 송씨는 총 200만원의 예산으로수익률이 최소 7%가 넘게 평균수익률을 최대로 하는 포트폴리오를 구성하고자 한다.평균수익률최저수익률회사 112%5%회사 210%7%회사 39%3%회사 48%6%-해회사 1 : 0, 회사 2 : 200만원, 회사 3 : 0, 회사 4 : 011. 다음 설명 중 옳은 것을 고르시오. [5] 정답 : 3번① 네트워크는 마디(node), 호(edge), 잎(leaf)으로 구성되어 있다.② 네트워크는 모든 호가 방향을 가지지 않으면 유향 네트워크, 모든 호가 방향을 가지면무향 네트워크라고 한다.③ 최단경로문제는 출발지-도착지 사이에 존재하는 경로 중에서 호의 길이의 합이 가장 작은경로를 구하는 문제를 의미한다.④ 유향 네트워크에서 호의 방향과 상관없이 노드 사이에 호가 존재만 하면 경로로 연결 할수 있다.⑤ 다이크스트라 알고리듬은 최대흐름문제를 푸는데 사용되는 알고리듬이다.12. 네트워크가 다음과 같이 주어졌을 때, 다이크스트라 알고리듬을 올바르게 적용한 결과를고르시오. [7] 정답 : 3번①②③④⑤13. 다음 설명 중 옳지 않은 것을 고르시오. [5] 정답 : 4번① 유향 네트워크에서 연속한 마디쌍이 바른 방향으로 연결되어 있으면 경로라고 부른다.② 상수도 관망에 흐를 수 있는 최대흐름을 계산하는데 네트워크 모형을 활용할 수 있다.③ 흐름증가경로 알고리듬은 최대흐름 문제를 푸는데 적용할 수 있다.④ 최대흐름문제는 흐름네트워크가 주어졌을 때, 출발지와 도착지까지 보낼 수 있는 최대흐름을 구하는 문제이다. 이때, 각 호에 대한 흐름 용량은 없어도 무방하다.⑤ 잔여용량으로 구성된 네트워크를 현재 흐름에 대한 잔여용량 네트워크라고 한다.14. 다음 흐름네트워크에서의 s-t 최대흐름은 얼마인가? [8] 정답 : 2번①6②9③10④5⑤ 1215. 아래의 문제를 네트워크로 도식화하고, 올바른 알고리듬을 적용하여 값을 구하여라. [8]서울에서 작은 택배회사를 운영하고 있는 차씨는 최근 고민이 생겼다. 차씨가 운영하는택배회사의 물류센터는 A구에 위치하고 있는데, 최근 D구의 고객들에게서 택배 운송이 늦어진다는 항의가 빗발치고 있기 때문이다. 따라서 차씨는 A구에서 D구까지의 최단경로를 구해운송 경로를 재설계하고자 한다. 각 구간의 거리는 아래의 표와 같이 주어져 있다. (구 사이의오고 가는 거리는 같다고 가정한다.)A구B구C구D구A구-467B구4-56C구65-1D구761-ABCD476516A구에서 D구까지 차씨가 구할 수 있는 최단경로 길이는 얼마인가?ABD4+6=10AD7ACD6+1=7ABCD4+5+1=10ACBD6+5+6=17정답 : 최단경로 A-D, A-C-D 길이 7