백과

항목

• 선형계획법 線形計劃法, linear programming

  제2차 세계대전중 비용·이용가능성 등이 제한된 물자의 수송·일정·배급을 다루기 위해 널리 사용되었다. 이로써 타당성이 인정된 이 방법은 1947년 선형계획문제들의 해를 크게 단순화시킨 G. 단치히의 단체법이 도입되어 사용이 활발해졌다. 선형계획문제의 풀이는 1차식(목적함수) f=c1x1＋……＋cnxn의 최적값(문...

  도서 다음백과 | 태그 수학
• 
  선형 계획법 LP, linear programming

  [1] 선형 계획 문제의 수학적 성질을 밝혀 최적해를 효율성 높게 구하기 위한 산법 등을 다루는 연구 분야. 선형 계획문제(linear programming problem)는 1차 목적함수, 일차부등식의 제약 조건을 가지는 수리 계획 문제인데 그 표준형은 라고 쓴다. 목적함수의 최소화, 일차등식에 의한 제약조건도 이 형식에 귀착된다...

  분야 :

  수학

  도서 컴퓨터 정보용어대사전 | 태그 컴퓨터/정보통신
• 선형계획법 programming liner

  (1) 일반 용어. 파라미터의 값이 어느 선형제약을 만족시키고 있는 조건하에서, 파라미터에 관하여 선형의 코스트 함수를 최적화한다는 최적화 문제 〈참조어〉 시스템 (2) 계산시스템 용어. 다수의 변수가선형부등식의 형태로 표시되는 제약조건하에 있을 때, 그것들의 변수의 선형함수가 최대화 또는 최소화되는 문제...

  도서 전기전자공학대사전 | 태그 전기/전자
• 선형 계획법 線形計劃法, linear programming

  선형 제약 조건에서 선형 목적 함수의 최댓값 또는 최솟값을 구하는 방법의 일종. 해법에는 단체법(simplex method) 등 여러 방법이 개발되어 있으며 산업, 과학, 기술 등의 매우 넓은 분야에서 응용되고 있다. 자원을 용도에 맞게 효율적으로 배분하는 기본적 문제를 해결하는 데 사용되는 계량적 기법으로서 기업에서 ...

  도서 TTA정보통신용어사전 | 태그 컴퓨터/정보통신
• 선형 계획법 LP, linear programming

  선형 계약 조건하에서 선형 목적 함수의 최대값 또는 최소값을 구하는 방법의 일종으로 해법에는 심플텍스법, 그 밖에 여러 방법이 개발되어 있으며, 사회, 과학, 기술 등의 매우 넓은 분야에서 응용되고 있다.

  도서 전기전자공학대사전 | 태그 전기/전자
• 선형 계획법 (관련어 선형계획법) Linear programming, ..

  수학에서 선형 계획법(線型計劃法, 미시 경제학, 네트워크 경로 최적화 등 많은 분야에서 사용되고 있으며, 선형 계획법의 특수한 경우인 네트워크 흐름과 같은 문제들에 대해서는 여러 특화된 알고리즘들이 연구되어 왔다. 선형 계획법은 운용 과학 중에서 가장 일반적인 기법이다. 선형 계획법은 가변 요소 사이에 일...

  도서 위키백과
• 선형 계획법 LP, 線形計劃法

  여러 종류의 한정된 자원을 투입하여 얻을 수 있는 이익을 최대로 하면서 비용을 최소로 하기 위한 여러 활동의 결합을 1차 함수로 사용하여 해를 결정하는 방법. 운영 분석(OR, operation research)의 대표적 기법 가운데 하나이다.

  분야 :

  국방정보체계

  도서 국방과학기술용어사전 | 태그 국방
• Linear programming 선형 계획법, 線型計画法

  Linear programming (LP; also called linear optimization) is a method to achieve the best outcome (such as maximum profit or lowest cost) in a mathematical model whose requirements are represented by linear relationships. Linear programming is a special case of mathematical programming (mathematic...

  출처 영어 위키백과
• 파라메트릭 선형 계획법 -線形計劃法, parametric lin..

  선형 계획 문제에서, 어떤 계수가 연속적으로 변화할 때 최적해(最適解)가 어떻게 변하는가를 계산하는 방법. 출발점이 되는 선형 계획 문제의 최적해가 단체법(simplex method)으로 구해지면, 계수의 변화에 따라 그때마다 최적해를 처음부터 고쳐 계산하지 않더라도 특수한 축변환(軸變換)을 가함으로써 매우 효율적...

  도서 TTA정보통신용어사전 | 태그 컴퓨터/정보통신
• 일반화선형계획법 一般化親於計화法, generalized line..

  가변계수행렬에 확장된 선형 계획법을 말하고 다음 형으로 나타낼 수 있다. P0x0+P1x1+……+ Pnxn=Q만족시키는 x1≥0(j≠0) 및 max xo를 찾아내는 것. 단, 각 P1(j≠0)은 블록집합 Cj에 속하는 열벡터

  도서 전기전자공학대사전 | 태그 전기/전자
• 파라메트릭 선형 계획법 parmetric linear progr..

  선형 계획 문제에서 어떤 계수가 연속적으로 변화할 때 최적해(最適解)가 어떻게 변하는가를 계산하는 방법을 말한다. 〈참조어〉 최적후 분석(最適後分析, post optimality analysis)

  도서 전기전자공학대사전 | 태그 전기/전자
• LP선형 계획법 linear programming, LP線形計劃法

  수학적으로는 유한개의 변수에 관한 것의 1차부등식으로 표시한 제한의 것으로 1차함수의 값의 최대치나 최소치를 구하는 수학적 해법으로 OR기법의 하나이다.

  도서 기계공학대사전 | 태그 기계