(1). 선형계획법(linear programming : LP)의 의의● 선형계획법 목적 -제한된 자원을 보다 효율적으로 사용함으로써 최대의 이익을 산출 하 고자 하는 문제.● 선형계획법 개념 - 주어진 목적을 달성하기 위하여 어떻게 제한된 자원을 합리적으로 배분하느냐에 대한 의사결정문제를 해결하기 위하여 개발된 수리적 기법이다. 선형계획법은 희소한 자원을 대체적인 제 용도에 이용할 때 이익의 최대화화 또는 비용의 최소화와 같은 어느 특정 목적을 달성하기 위하여 기업이 제한된 자원이나 생산능력을 이용하는 방법을 구체화시킨 1차 함수로 된 수리적 기법을 말하는데, 통제 가능한 자원에 대하여 보다 효과적인 의사결정을 위한 주어진 경영 정보하에서 이용 가능한 많은 대안들 중에서 가장 바람직한 행동대안의 선택에 관한 과정의 특정 조건을 체계화 시킨 기법이다.이 선형계획법은 목적함수를 최적화 하고, 제약 조건식들을 선형으로 나타내는 특징을 가지는데, 제약 조건식들은 일반적으로 부등식이기 때문에 해를 얻기 위해서는 등식 조 건들이 필요하지만, 제약 조건식의 수리적 표현은 등식, 부등식 또는 양쪽을 다 포함할 수 있다.의사결정기법으로서 광범하게 이용되는 수리적 기법이기는 하지만 실제 문제를 수학적 모형에 의해서 해결하기 때문에 여러 가지 기본가정이 있어야 한다.또한 선형계획법(LP모형)은 오퍼레이션 리서치(OR)의 한 기법. 2차 세계대전중에 미국 을 중심으로 군사계획의 기술로서 발달하였으며 기업의 경영계획·경제분석에로 확대·응 용되었다. `선형'이란수학에서 나온 말이며 계획을 짤 경우에 기초가 되는 상관관계가 1 차식의 형식임을 나타낸다. 즉 1차 부등식을 조건으로 하는 1차함수의 극대·극소를 구하 는 형식이며 이형식을 써서 분석하는 것을 선형계획법이라 한다. 한정된 자원의 최적 배 분의 문제, 한정된 총소득액의 최적배분, 운임을 최소화하는 문제 등, 1차부등식이라는 제약하에서 어떤 목적을 최대화 또는 최소화하려는 문제에 모두 적용된다. 이것은 1차식 의 형식을 취하는 응용분야의사결정 형태조직에서의 응용분야자 원 분 배① 제 조 부문 : 제품생산 조합결정, 생산일정계획, 원료배합 (시 멘트, 사료, 음식 등), 재고관리② 마 케 팅 부문 : 판매조직관리(판매원 할당, 판매지역 선정 등), 광고예산 할당 및 일정계획③ 재무 관리 부문 : 자본예산계획 수립, 운전자금관리, 투자의 포트 폴리오 결정, 자금회전(cash flow) 분석④ 인사 관리 부문 : 인력할당 및 배치, 임금 및 급여관리⑤ 대학행정관리부문 : 교직원 할당, 연구실 및 강의실의 공간분배, 운영자금의 분배 및 재분배사업 및 일정계획재무관리계획, 인력계획, 공사진행계획, 배달 및 판매일정계획, 농작물재배계획영양 관리 문제환자영양관리, 단체급식관리수 송 문 제상품수송 일정계획, 원유수송 일정계획, 군수물자 수송계획할 당 문 제경찰수사력 할당, 인력 할당, 컴퓨터 터미널 할당● 기업경영? (마 케 팅) 광고매체선정, 유통단지입지선정? (재무관리) 포트폴리오 구성, 자금운용계획, 자금조달방법결정? (인사관리) 인력수급계획, 교대근무계획? (생산관리) 생산계획 및 재고관리문제, 생산제품배합문제, 생산 및 배분 문제(3) 선형계획법의 전제조건선형계획법은 다음과 같은 여러 가지 전제 하에서만이 성립할 수 있다.?. 모든 선형계획문제는 목적함수(objective function)를 가져야 한다. 다시 말하면 목적함수란 기준의 최대화(maximization) 또는 최소화(minimization)를 말 하는 것이며, 예를 들면 이익, 유효성, 효용을 최대화하거나 비용, 시간, 거리 를 최소화하는 것을 의미한다.①. 이용할 수 있는 모든 자원은 제한되어 있어야 한다. 만일 이용할 수 있는 모든 자원이 제한되어 있지 않다면 자원의 배분은 이미 관리적인 문제가 아니다. 그러므로 이 기법을 적용하기 위해서는 의사결정 문제에서 제한된 자원의 소비를 전제로 한 활동을 포함하고 있어야 한다. 여기에서의 제한된 자원이란 일반적으로 생산능력, 인력, 시간, 자본, 공간, 기술과 같은 것을 의미하용이라는 관점에서 보통 상호관련성을 가지며, 동시에 해를 요구한다.③. 목적함수와 제약조건에서는 선형성(linearity)을, 투입과 산출에서는 가산성 (additivity)을 전제로 하고 있다. 선형성의 전제는 이 기법에서 가장 중요한 전제이다. 선형성이란 의사결정변수 간의 관계가 일차관계임을 의미하며, 자원의 투입과 산출은 비례적(proportional)임을 말한다. 예를 들면 자원사용량 의 증가는 산출량의 증가를 가져오는 관계를 말한다. 또한 가산성의 전제는 투입과 산출관계에 적용된다. 즉, 총이익은 산출물 하나하나의 이익을 합계한 것과 같고, 총사용자원은 산출물 하나하나의 사용분을 합계한 것과 같다는 속성을 말한다.④. 사용되는 자원과 의사결정변수 단위는 완전한 가분성(divisibility)을 가져야만 한다. 최적해를 얻는 데 있어 사용되는 자원과 의사결정변수 단위의 소수치는 완전한 가치를 인정할 수 있는 값으로 존재함을 의미한다. 때로는 소수치가 아무런 의미를 갖지 못하며, 정수만 의미를 가질 경우를 대비하여 정수계획법 (integer programming)이 개발되었다.⑤. 사용되는 모든 상수와 계수(coefficients)는 확정적(deterministic)이다. 즉, 제품 단위당 기여이익, 제품단위당 요구자원량, 이용가능한 자원량 등은 확정적인 값으로 전제하고 있다. 그러나 이 기법은 정태적 의사결정기법이지만 실제적 으로는 모형의 모든 계수가 확정적 성격을 가지는 것은 아니다. 따라서 민감 도분석, 모수계획법 같은 기법들이 개발되어 불확실(비확정적)한 계수를 전제 로 한 선형계획의 문제를 해결하고 있다.(4) 선형계획법의 모형선형계획모형의 작성절차는① 의사결정변수의 결정② 목적함수의 결정③ 제약조건식의 결정 등 3단계로 구성되어 있는데 다음의 예를 통하여 구체적인 작성과정 을 설명하기로 한다.- 모형의 구축절차문제상황의 모형화는 과학(science)이라기 보다는 기술(art)이라고 할 수 있음. 따라서 위에 제시한 절차는 하나의 지침일뿐이며, 의사결정의 목표가 이익이나 매출등 많으면 많을수록 유리한 것에 관한 사항이라면 최대화문제? 비용이나 투입하는 자원등 적으면 적을수록 유리한 것에 관한 사항이라면 최소화 문제? 일반적으로 의사결정의 목표가 “투입”이나 “과정”에 영향을 미치는 요인의 량을 결정하는 사항이라면 최소화문제가 되고, 산출에 영향을 미치는 사항이라면 최대화문제가 됨? 최대화문제- 선형계획모형의 일반적 구조선형계획모형은 최대화와 최소화의 두 유형으로 나누어진다.이익이나 수익에 관한 상황에서는 최대화, 생산자원이나 비용에 관한 상황에서는 최소화문제가 사용된다. 두 형태 모두 일반적인 식으로 표현할 수 있으며, 일반식은 선형계획문제를 규정하는 기본 틀을 제공해 주고 있다.? 최대화문제- 목적함수식의 값을 최대로 하고자 하는 문제(예) 총수익을 최대화하고자 하는 경우? 최소화문제- 목적함수식의 값을 최소로 하고자 하는 문제(예) 총비용을 최소화하고자 하는 경우(5) 선형계획법의 수학적 모델? 목적함수(objective function)cj : 목적함수의 계수(단위당 이익 또는 비용)xj : 의사결정변수? 제약조건(constraints)aij : 결정변수에 대한 계수(기술계수)bi : 자원량? 비음수조건(nonnegative)(6) 선형계획법의 해법? 기하학적 그래프에 의한 방법(Graphical Solution Method)? 심플렉스법(단체법)(Simplex Method)- 그래프를 이용한 해법? 선형계획모형을 이용하여 의사결정을 한다는 것은 선형계획모형의 답, 즉 결정변수의 값을 구하는 것임? 선형계획모형의 목적함수 값을 최대화 또는 최소화하는 결정변수 값을 최적해(Optimal Solution)라고 함? 선형계획법에서 최적해를 구하는 방법중의 하나가 그래프를 이용한 해법임- 수학에서 선형 계획법(Linear Programming)은 최적화 문제의 일종으로 주어진 선형 조건들을 만족시키면서 선형인 목적 함수를 최적화하는 문제이다. 선형 계획법은 운용 과학, 미시 경제학, 네트워크 경로 최적 밀가루 100g과 초콜렛 10g이 필요하고 밀빵은 보통 빵으로 밀가루 50g만이 필요하다. 재료비를 제하고 초코빵을 팔면 100원이 남고 밀빵를 팔면 40원이 남는다고 하자. 오늘 홍길동 씨는 밀가루 3000g과 초콜렛 100g을 재고로 갖고 있다. 만든 빵을 다 팔 수 있고 더 이상 재료 공급을 받지 않는다고 가정한다면, 홍길동씨는 이익을 극대화 하기 위해서 어떤 빵을 얼마나 만들어야 할까? 이 문제를 풀기 위해 다음과 같은 선형 계획 문제를 만들 수 있다.목적:조건:여기서 x1은 초코빵을 x2는 밀빵의 개수를 의미하는 변수이다. 오늘 홍길동씨가 가장 많은 이익을 남기는 방법은 가능한한 많은 초코빵을 만들고 남는 밀로 밀빵을 만드는 것이다. 따라서 초코빵 10개와 밀빵 40개를 만들면 된다는 것을 알 수있다.- 표준형선형 계획 문제는 수식으로 어떻게 표현하느냐에 따라 다른 형태를 갖을 수 있다. 하지만 선형 계획 문제의 최적해를 찾는 알고리즘을 개발하기 위해 일괄된 형태의 문제가 필요하다. 다행이도 부등식은 등식으로 등식은 부등식으로 변환하는 간단한 방법이 있다. 예를 들어 과 같은 부등식은 와 같은 등식과 간단한 조건으로 이루어진 형태로 바꿀 수 있고, 2x1 + 3x2 = b1과 같은 등식은 과 의 두 부등식으로 변환할 수 있다. 따라서 특정한 형태의 표준형을 정하고 표준 문제의 최적해를 구하는 알고리즘을 구하면 어떠한 문제에도 적용할 수 있을 것이다. 선형 계획 문제의 표준형은 저자마다 다르지만 보통 다음과 같다.목적:조건:여기서 는 행렬이고 와 는 n차원 벡터이며 는 m차원 벡터이다.- 쌍대성모든 선형 계획 문제에는 그에 대응하는 쌍대 문제가 있다. 쌍대 문제의 해는 원 문제의 해에 대한 정보를 담고 있기 때문에 매우 중요하고 유용하다.원 문제가 최소화 문제라면 쌍대 문제는 최대화 문제가 되는데, 쌍대 문제의 최적값이 원 문제의 최적값보다 크지 않다는 것이 약한 쌍대성 정리, 사실 이 두 최적값이 같다는 것이 강한 쌍대성 정리이다.목적:조건:위와 같되었다.
과 목 :교 수 명 :학 과 :학 번 :이 름 :? 경영이란 무엇인가?1. 경영의 정의● 모든 기업은 구성원들이 공동의 목표와 가치관을 가질 것을 요구한다. 공동의 목표와 가치관이 없는 기업이란 단지 사람들의 집합에 지나지 않을 뿐 기업으로서는 존재할 수 없다. 기업은 단순 명료한 공동의 목표를 필요로 한다. 기업의 사명은 공동의 비전을 제공할 수 있을 정도로 충분히 명확해야 하며 또한 충분히 포괄적이어야 한다. 비전을 구체화하기 위한 목표들은 모든 구성원들에게 분명하게 주지되어야 하며 또한 계속해서 재확인되어야 한다. 경영의 첫번째 과제는 공동의 비전과 목표 그리고 가치관에 대해 깊이 생각하고, 결정하고, 구성원들에게 제시하는 것이다.● 경영은 또한 조직과 그 구성원들이 새로운 요구와 기회 그리고 변화에 맞추어 성장하고 발전할 수 있도록 해주어야만 한다. 모든 기업은 배우는 기관이자 가르치는 기관이다. 훈련과 개발은 모두 경영 계층에 확립되어야 한다ㅡ그리고 훈련과 개발은 절대로 중단되어서는 안 된다.● 모든 기업은 서로 다른 여러 종류의 작업을 하는 데 필요한 온갖 기술과 지식을 가진 사람들로 구성되어 있다. 따라서 기업은 커뮤니케이션과 개인의 책임을 바탕으로 조직되지 않으면 안 된다. 모든 구성원은 자신이 달성하려고 하는 목표가 무엇인지 깊이 생각해야 한다ㅡ그리고 동료들이 그것을 확실히 알고 이해할 수 있도록 해야 한다. 모든 구성원은 자신이 다른 사람의 과업을 위해 어떤 공헌을 해야 하는지 깊이 생각 하지 않으면 안 된다ㅡ그리고 다른 사람들에게 그것을 확실히 이해시켜야 한다. 모든 구성원은 다른 사람으로부터 어떤 도움을 받아야 하는지 깊이 생각해야만 한다ㅡ그리고 자신이 다른 사람에게 무엇을 기대하고 있는지에 대해서 그들이 확실히 이해할 수 있도록 해야 한다.● 수익률 혹은 생산량 같은 것은 그 자체만으로는 경영과 기업에 대한 적절한 성과 측정 지표가 될 수 없다. 시장 점유율, 혁신, 생산성, 인적 자원 개발, 제품의 품질, 재무 상태 등의 모든 것이 기미친다. 비영리 조직도 역시 그들의 사명과 관련하여 몇몇 구체적인 분야를 측정할 필요가 있다. 마치 인간이 자신의 건강과 능력을 평가하기 위해 다양한 측정 방법을 필요로 하는 것처럼, 기업도 자신의 건강과 성과를 평가하기 위해 다양한 측정 방법을 필요로 한다. 성과는 기업과 기업 경영의 한 부분으로서 구체화도지 않으면 안 된다. 성과는 측정되어야만 한다ㅡ최소한 평가되어야 한다.ㅡ그리고 성과는 끊임없이 개선되어야만 한다.● 가장 중요한 것은 경영의 결과는 언제나 기업의 외부에 나타난다는 사실이다. 기업의 결과란 곧 고객의 만족을 의미한다. 병원의 경우에는 환자의 치료율이다. 학교에 있어서는 무언가를 배워 10년 후에 그것을 업무에 활용하는 학생이 그 결과이다. 기업 내부에는 오직 비용만 존재할 뿐이다.2. 경영과정의 정의경영개념에 대한 정의는 대개 경영과정을 정의하는 것으로부터 비롯된다. 경영과정은 아래의 5가지 단계의 순환과정이다.① 계획 (planning): 경영과정은 조직목표를 설정하고 이를 구체적인 행위 과정(course of action)으로 변환시키는 계획기능의 수행에서부터 시작된다.② 조직화 (organizing): 계획을 가장 효율적으로 수행할 수 있도록 각종 자원을 구조화 (structuring)해야 하는데, 이는 흔히 조직의 하부구조, 즉 부.과.계 등의 조직을 구성하는 행위로 나타난다.③ 충원 (staffing): 조직화기능에 의해 규명된 모든 필요자원을 획득하는 행위를 말한다. 즉, 인원의 선발, 자재의 구입, 소요자금의 조달 등④ 지시 (directing): 이미 수립된 계획이 실제로 수행되도록 노력하는 과정을 말한다. 지시는 지도 (leading), 조정 (coordinating), 동기부여 (motivating) 또는 의사소통 (communicating) 등 여러 가지 다른 용어로 대치되기도 한다.⑤ 통제 (controlling): 당초의 계획과 실제로 얻어진 성과를 비교해서 어떤 차이가 발견되면 그 차이를 극복할 수 있는 조치를 취함영활동? 기업의 목적을 달성하기 위해 인적자본과 화폐자본을 경영전략에 의해 조직화 하고 이에 따라 경영 전술을 세워 실행하는 일련의 활동▶ plan(계획)-Do(실행)-See(평가): 경영활동은 계획 실행 평가로 구성 되어 있으며 이는 Feedback(피드백)을 통해 서로 연결되어 있다? 계획-상황변화에 따른 탄력성, 유연성을 가져야 한다.? 실행-계획대로 실행하며, 유연성을 가진다.? 평가-차이분석- 양의 차이(실행결과>계획치)-격력 및 동기부여- 음의차이(실행결과 X식(미국식)+Y(동양식)? 베버(Weber)의 관료적 경영론-> 여러명이 책임과 권한을 행사함 으로써 짧은 시간의 많은 성과① 페이욜(Fayol)의 관리적 경영론-> 요즘 거의 모든 기업의 경영론으로 기업을 쪼갠다.② 목표 중신 경영론 MBO-> 목표중심경영은 영어로 Management By Object로 칭하며 약자로 MBO라 한다. MBO 이론은 목표설정의 가장 대표적인 예로서 "목표에 의한 관리"라고도 부르며 1965년 피터 드럭커(Peter Drucker)가 그의 저서 "경영의 실제"에서 주장한 이론이다.? MBO 이론의 잠점과 단점- 장점? 평가기준을 설정할 때 각 구성원들이 맡고 있는 직무의 특수한 성격을 고려할 수 있다.① 계획기간 동안에 이루어야 할 명확한 목표가 있으므로 강한 동기부여 에 의해 근로 자들이 더욱 열심히 일을 한다.② 개인적 특성 보다는 업무성과에 촛점을 맞추고 있으며 평가(Rating) 보다는 개발 에 중점을 두고 있다.- 단점? 업무성과를 지나치게 강조하다보면 업무의 무형적인 측면에 대한 비중이 낮아진다.① 측정가능요인을 목표로 정해야 하는데 이 과정에서 자료의 왜곡 또는 낮은 목표 를 설정할 수 있다.② 단계별 실행을 위해서 많은 시간과 노력이 필요하며 목표관리를 위해 많은 서류작업이 요구될 수 있다..③ 결과 위주의 이론이므로 절차상 필요한 정보를 제공해주지 못할 수가 있다.? 효과적인 MBO의 조건- MOTIVE (목표달성에 대한 성취동기 부여)ㆍ 성과에 ates)ㆍ 비지니스 개념 설정 (Business Concepts)ㆍ 원칙/방침의 설정(Principles & Policy)- SYSTEM(목표달성 여부를 평가하고 조정하는 시스템)ㆍ 기능(Function)중심의 신축적 팀 조직 구성ㆍ 성과 지향의 프로세스 통제(Feedback) 기능ㆍ 개개인이 독립성이 인정된 System- LEADERSHIP(변화를 이끌며 구성과 추진의 원동력)ㆍ 변화의 방향을 설정하고 공감 시키는 능력ㆍ 서로의 필요성과 업무협조의 당위성을 자각ㆍ 상황변화의 관리? 우리나라 기존 MBO의 문제점- 직급중심의 여전한 연공서열 의식과 직원들의 소극적인 자세- 일본을 거쳐 수입된 왜곡된 MBO 기법으로 인해 조직원들로 하여금 굴욕을 강요하는 것 으로 인식될 소지가 있다.- 상기한 동기부여, 시스템, 리더십 등의 MBO 요소를 제대로 갖추지 못하고 있다.? MBO를 위한 팀조직(SYSTEM)의 목적- 조직효율의 획기적 향상: 조직의 비효율성을 과감히 제거하고 가볍고 빠르고 생산성이 높은 조직화 유도.- 상황변화에 대한 신속한 대응: 민감하게 조직의 운명이 좌우되는 상황에서 변화는 이제 생존의 기본 조건이 되고 있다.- 존재가치를 다하는 진정한 구성원 양성: 구성원들의 몰두와 헌신으로 본질적인 일에 집중함으로써 조직의 존재가치를 유지한다.☞ 팀조직은 상기의 목적달성을 위해 다음과 같은 특성을 필요로 한다.- 편평화 (Flat화): 직급체계를 줄이고 없애 의사결정 체계를 간소화- 경량화 (Slim화): 조직의 무게가 가벼워 기동성과 추진력의 배가- 유연성 (Flexible): 규정과 제도에 구애받지 않고 자율적으로 활동5. 경영이 없는 기업과 경영이 있는 기업? 기업 - 활동이 가장 활발한 경제 주체로 경영이라는 원칙을 가져야 함? 경영이 없는 기업 - 경영활동을 활발하게 펄치는 듯이 보이지만 계획 따로, 실행 따로, 평가 따로 피드백 없는 기업을 의미함? 경영이 있는 기업- 원칙을 철저하게 지키고, 그 원칙에 위배되는 것은 철저하게 배려하는 태도-> 표현- 선진국의 첫 인상- 서두르지 않는다.(운전, 일 처리 등)그러나 제대로 그리고 정확하게 함예) 도로공사와 같은대규고 국책 프로젝트- 하는 듯 마는 듯 매우 느리게 진행. 그러나 일이 끝나고 보면 거의 완벽에 가까울 정도로 제대로 원칙을 밟았음6. 경영의 구성 요소모든 일의 성공적 수행에는 필수적으로 갖추어야 할 제반요소가 있게 마련입니다. 경영 역기 효과적 목표 달성을 위해서는 갖추어야 할 제반요소가 필요합니다. 성공적인 경영활동에 필요한 구성요로를 함축하여 정리하면 1. 경영 목적 2. 인적 자원 3. 자금 4. 전략 등 4가지 요소를 꼽을 수 있다.? 경영목적- 기업경영의 궁극적인 목적은 이윤창출이다.이윤창출을 어떤 과정과 방법을 택하여 수행할 것인가를 구체적으로 제시해 주는 것이 경영 목적이다. 기업 전체를 관리한느 경영자라면 기업 전체가 나아가야 할 목적 , 목표를 분명하게 설정해 주어야 할 필요가 있는 것이 경영 목적이다.이렇게 설정된 기업 목적은 기업 전체가 공유하는 가치관, 사훈, 기본방침, 공동 과제에 대한 인식 등으로 표출되어야 기업 문화를 조성하게 되고 이러한 기업 문화가 경영의 성패를 좌우하게 된다. 기업 이미지는 기업을 대표하는 경영자가 기업의 경영 목적을 무엇으로 설정하느냐에 따라 달라지게 된다.① 인적자원- 기업 경영의 성공과 실패는 인간이 좌우된다.기업에서 일하고 있는 각 사람들이 어떠한 생각을 갖고 어떻게 직무를 수행하는지에 따라 경영성과는 달라진다. 경영을 구성하는 요소중에서도 사람은 그 중심이 되는 필수적 요소다. 경영에 있어서 사람은 인적자원을 의미함.기업이 필요로 하는 인적자원을 채용하여 이를 적재적소에 배치, 활용하여 원하는 경영목적을 달성하도록 하는 것이 경영자의 책무이다.② 자금- 기업에는 자금이 필요합니다. 자금이란 경영활동에 사용 할 수 있는 돈을 의미한다.자금은 기업에 있어 매우 중요한 요소인데 기업의 경영목표를 달성하는데 필요한 활동은 자금에 의해 수행됩니다. 기업은 경영활동을 기초로 하여 이윤을 창출하나간다.