제1절 선형계획법의 원리와 구조

(1)

1

(2)

2

제1절 선형계획법의 원리와 구조

(3)

3

제1절 선형계획법의 원리와 구조

 이 문제를 선형계획법으로 해결하기 위해서는 우선 문제의 해답이 라 할 수 있는 결정변수(decision variable)를 정의

x

₁ = 50인치 TV 생산량

x

₂ = 60인치 TV 생산량

 결정변수가 정의되면 그 다음 단계는 목적함수(objective function)와 제약조건(constraint)을 설정

(4)

4

제1절 선형계획법의 원리와 구조

 선형계획법에서의 목적함수와 제약조건은

의 형태를 기본으로 하기 때문에 등의 형태는

취할 수 없음

 계획모형은 다음과 같은 구조를 갖게 된다.

(5)

5

제1절 선형계획법의 원리와 구조

(6)

6

제1절 선형계획법의 원리와 구조

(7)

7

제1절 선형계획법의 원리와 구조

(8)

8

제1절 선형계획법의 원리와 구조

(9)

9

제2절 도식적 해법

 도식적 해법이란 제약조건을 그래프상에 도시하여 선택가능한 모 든 해의 집합(feasible solution area)을 찾아내고, 목적함수를 그 위 에 표시하여 최적해를 구하고자 하는 방법

(10)

10

제2절 도식적 해법

(11)

11

제2절 도식적 해법

(12)

12

제2절 도식적 해법

(13)

13

제2절 도식적 해법

(14)

14

제2절 도식적 해법

(15)

15

제3절 심플렉스해법의 원리

1. 제약조건의 등식화

 심플렉스해법의 첫 단계는 제약조건을 등식으로 전환하는 과정으 로, 한국전자의 경우 X₁≥0, X₂≥0을 제외한 두 제약조건에 여유변 수(slack variable)라는 새로운 변수를 도입

(16)

16

제3절 심플렉스해법의 원리

2. 심플렉스표의 작성

(17)

17

제3절 심플렉스해법의 원리

3. 최적해의 도출

(18)

18

제3절 심플렉스해법의 원리

(19)

19