Package: lp-solve (5.5.2.11-2) [debports]

[ Source:  ]

(혼합 정수) 선형 계획 문제 풀기

선형 계획 (LP) 문제는 다음과 같이 공식화 할 수 있습니다: 풀이 V2.x 최대값으로, A.x >= V1. A는 행렬이고, x는 (음이 아닌)변수로 구성된 벡터, V1은 우변으로 불리는 벡터, V2는 목적 함수를 지정하는 벡터입니다.

정수 선형 계획 (ILP) 문제는 모든 변수가 정수라는 제약 조건을 갖는 LP 입니다. 혼합 정수 선형 계획 (MILP) 문제에서 일부 변수는 정수이고 다른 변수는 실수입니다.

프로그램 lp_solve는 LP, ILP, MILP 문제를 해결합니다. A의 모든 행 (하나의 제약 조건 지정)은 자체 (비)균등, <=, >= 또는 =를 가질 수 있다는 점에서 위에서 제안한 것보다 약간 더 일반적입니다. 결과는 모든 변수에 대한 값을 지정합니다.

lp_solve는 순수 LP 문제에 대해 'Simplex' 알고리즘과 희소 행렬 방법을 사용합니다. 변수중 하나 이상이 정수로 선언되었 다면, 원하는 최적 솔루션을 찾을 때까지 Simplex 알고리즘은 분기 및 바인딩 알고리즘으로 반복됩니다. lp_solve는 MPS 형식 입력 파일을 읽을 수 있습니다.

Other Packages Related to lp-solve

• dep: libc6 (>= 2.39)

  GNU C 라이브러리: 공유 라이브러리
  also a virtual package provided by libc6-udeb

• dep: libcolamd3 (>= 1:7.0.1)

  column approximate minimum degree ordering library for sparse matrices

Download lp-solve

Download for all available architectures

Architecture	Package Size	Installed Size	Files
sh4 (unofficial port)	306.8 kB	627.0 kB	[list of files]