단일 모드 로 선형 계획 문 제 를 해결 하 는 목표 함수 maxZ = 6 x 1 + 4 x 2 제약 조건: 2x 1 + 3 x 2

단일 모드 로 선형 계획 문 제 를 해결 하 는 목표 함수 maxZ = 6 x 1 + 4 x 2 제약 조건: 2x 1 + 3 x 2

우선 표준화:
이완 변 수 를 x3, x4 (보다 규칙 적 으로 보이 기 위해 1, 0 의 계 수 를 추가):
max: z6 x1 + 4 x2
subject to: 2 x1 + 3 x2 + 1 x3 + 0 x4 = 100
4 x1 + 2 x2 + 0 x3 + 1 x4 = 120
x1, x2, x3, x4 > = 0
획득 단일 형 증 광 행렬 은 1, - 6, - 4, 0, 0, 0, 0.
0, 2, 3, 1, 0100.
0, 4, 2, 0, 1120.
그리고 행렬 연산 을 실시 하여 1, 0, 0, 1 / 2, 5 / 4200 으로 변 한다.
0, 1, 0. - 1 / 4, 3 / 8, 20.
0, 0, 1, 1 / 2. - 1 / 4, 20.
(이 문 제 는 간단 하기 때문에 행렬 앞의 3 열 3 행 을 단위 행렬 로 직접 바 꾸 면 됩 니 다. 기본 적 인 해석, 검 측 수, 기초 적 인 것 이 아 닙 니 다. 구체 적 인 원 리 는 교 재 를 참조 하 십시오).
그리고 획득 최소 치: 200, x1 = 20, x2 = 20 (매트릭스 마지막 열)

max Z = 2X1 + 4X2 - 5X3 X1 + X2 + X3 = 7 2X1 - 3X2 + X3 ≥ 10 X1. X2. X3 ≥ 0

max Z = 2X1 + 4X2 - 5X3
X1 + X2 + X3 = 7
X1. X2. X3 ≥ 0
x 3 = 0
2X1 - 3X2 ≥ 10
X1 + X2 = 7
max Z = 2X1 + 4X2
x1 = 20 / 3 x2 = 1 / 3
max Z = 40 / 3 + 4 / 3
= 44 / 3

전략 적 표준화 표준 형 문제
표준 형 으로 변 함:
min f = | x + y |
s. t
x + 2y > = 10
x.

0, 5
- x 3
+ x 4
미 지 수 를 두 개 추가 하면 등호 가 됩 니 다.