1. 선형계획 모형의 정규형 문제를 풀기 위한 선형계획 모형의 정규형을 나타내는 것입니다. 정규형은 제약조건식을 만족하는 가능 해 영역을 나타내는 것입니다. 2. 가능 해 영역의 그래프 표현 선형계획 모형의 제약조건식을 만족하는 가능 해 영역을 xy 평면 그래프를 이용하여 빗금 또는 색으로 표시하는 것입니다. 3. 기하학적 접근법을 이용한 최적해 및 최대 판매이익 계산 위의 xy 평면 그래프를 토대로 선형계획 모형의 기하학적 접근법을 이용하여 최적해와 최대 판매이익을 계산하는 것입니다. 4. 선형계획 모형의 표준형 선형계획 모형에 ...

1. 선형계획법(Linear Programming) 선형계획법은 목적함수와 제약조건이 결정변수들의 1차 함수로 표현되는 최적화 모형입니다. 비례성, 가합성, 분할성의 특징을 가지며, 그래프 해법과 심플렉스 해법을 통해 최적해를 구합니다. 심플렉스 해법은 현재 꼭짓점에서 이웃한 꼭짓점으로 이동하며 목적함수 값을 개선시켜 최적해에 도달합니다. 2. 최적생산량 결정 문제 제한된 자원 하에서 제품의 생산량을 결정하여 이익을 최대화하는 문제입니다. 결정변수는 각 제품의 생산량, 목적함수는 판매이익의 최대화, 제약조건은 원료의 가용량입니다. ...