LP(Linear Programming)(김지웅)

[경영전략 목차]

I. 최적화 방법론, LP 개요

 - 주어진 조건 하 최적 해를 찾기 위해서 선형함수를 도출하는 수학적 방법론

 - 특징 : 계량성, 계수의 확실성, 선형식

II. LP 산출 공식 및 산출절차

 가. LP 산출 공식

- x : 결정변수, Z : 목적함수, b : 자원 보유량, c : 기여도

  나. LP 산출절차

변수	산출절차	설명
x	결정변수 정의	찾고자 하는 대상
Z	목적함수 설정	최대화 또는 최소화
b	제약조건 설정	변수 값 제한
x	최적 해 찾기	그래프 비교, 꼭지점 비교

 - 가우스 소거법 또는 심플렉스 방법으로 풀이

 III. LP와 GP의 비교

구분	LP(Linear P)	GP(Goal P)
목적	최적화	만족화
목표	단일목표	복수목표
주요기능	편익의 극대화	편차의 극소화
변수	의사결정변수	편차변수