만약 에 X1 X2 가 모두 특정한 선형 계획 문제 의 최 적 화 된 부분 이 라면 이 두 점 의 연결선 에 있 는 모든 점 이 이 문제 의 최 적 화 된 부분 임 을 증명 한다.

만약 에 X1 X2 가 모두 특정한 선형 계획 문제 의 최 적 화 된 부분 이 라면 이 두 점 의 연결선 에 있 는 모든 점 이 이 문제 의 최 적 화 된 부분 임 을 증명 한다.

스 케 쥴 러 교과 서 를 보 러 가다.
청화대학 교 제3 판 《 기획 학 》 은 16 일부 터 볼 수 있다.
먼저 기본 개념 을 본다: 돌출, 돌출 조합, 정점
뒤의 정리 와 도 리 를 다시 보다.
아주 간단 하 다. 선형 계획 이 해석 되 고 해 집 은 반드시 돌출 되 어 있다. x1, x2 는 두 정점 이 고 두 점 의 연결선 에서 어느 한 점 이라도 두 점 의 돌출 조합 으로 표시 할 수 있다. x1 과 x2 가 모두 최 적 화 된 것 이 라면 그들의 돌출 조합 도 최 적 화 된 것 이다.
모 르 는 원리 로 책 을 보면, 대개 생각 하 는 것 이 이렇다.

단일 형 법 으로 다음 과 같은 선형 계획 문 제 를 풀다.
max z = 100 x 1 + 200 x 2
st. x 1 + x2 ≤ 500
x1 ≤ 200
2x 1 + 6 x2 ≤ 1200
x1, x2 ≥ 0

최 적 화 는: x1 = 200; x2 = 133.333
최 적 화 된 목표 함수 값: z = 333.3
이미 프로그램 을 만들어 인증 하 였 습 니 다.

도해 법 과 단순 형 으로 선형 계획 문 제 를 풀다.

미 지 수 는 2 개, 도해 법 은 스스로 그림 을 그린다.
단순 형:
표준 형: maxz = 2X1 + X2 + 0X3 + 0X4
ST: 3X1 + 5X2 + X3 = 15
6X1 + 2X2 + X4 = 24
Cj → 21 0
Cb 기반 b X1 X2 X3 X4
0, 3, 15, 3, 5, 1, 0.
0, X, 4, 24. [6] 2, 0, 1.
검사 수 21, 0.
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
0, X 3, 0, [4] 1. - 1 / 2.
2, 1, 4, 1, 1 / 3, 0, 1 / 6.
검사 수 01 / 30 - 1 / 3
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
1. X2 3 / 4. 0. 1. 1 / 4. - 1 / 8.
2, 1, 2, 9, 1, 0. - 1 / 12, 145 / 24.
검사 수 0 - 1 / 12 - 17 / 36
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
그래서 X = (2 / 9, 3 / 40)
maxz = 43 / 36

도해 법 으로 아래 선형 계획 (20 분) Max Z = 6X1 + 4X2 s. t. 2X1 + 3X2 ≤ 100 4X1 + 2X2 ≤ 120 X1, X2 ≥ 0

lz 제목 쉽 지 않 음