다음은 가장 절대적인 편차 문제입니다.. LP 방식으로 다음과 같이 재배치 할 수 있다는 것을 알고 있습니다.
그러나 LP의 초보자이기 때문에 단계별로 해결할 생각이 없습니다. 당신은 어떤 아이디어가 있습니까? 미리 감사드립니다!
편집하다:
이 문제에 도달 한 최신 단계는 다음과 같습니다. 이 메모에 따라 문제를 해결하려고합니다 .
1 단계 : 표준 양식으로 공식화
s_1 \ ge 0이 적용됩니다
2 단계 : 초기 타블로 구성
| | 0 | 1 | 0 | 0 | 0
basic var | coef | $p_0$ | $u_i$ | W | $s_1$ | $s_2$
$s_1$| 0 | $y_i$ | -1 | x | 1 | 0
$s_2 | 0 | $-y_i$ | 1 | x | 0 | 1
z | | 0 | -1 | 0 | 0 | 0
3 단계 : 기본 변수 선택
는 입력 기본 변수로 선택됩니다. 여기에 문제가 있습니다. 출력 기본 변수를 선택할 때 명백한 입니다. 참고에 따르면 인 경우 문제는 무한한 해결책입니다.
나는 여기서 완전히 길을 잃었다. 문제가 있는지, 다음 단계를 어떻게 계속해야하는지 궁금합니다.