Sensitivity Test for a Linear Programming Problem with Bounded Variables

일반한계문제의 감도분석

  • Published : 1982.10.01

Abstract

정규형(cannonical form) 또는 표준형(standard form)의 선형계획법문제의 감도분석은 이미 잘 알려져 있다. 여기에서는 다음과 같은 일반한계문제의 감도분석을 다루기로 한다. max CX s.t. (I) AX= b 0$\leq$ι$\leq$X$\leq$u 이 경우에서도 일반 선형계획법문제와 같이 C,b,A에 대해 감도분석을 수행할 수 있다. C와 b에 대한 강도분석은 비교적 쉬우나 A에 대한 것은 퍽 복잡하다.

Keywords