all options
buster  ] [  bullseye  ] [  bookworm  ] [  trixie  ] [  sid  ]
[ Source: lp-solve  ]

Package: lp-solve (5.5.2.11-2)

Links for lp-solve

Screenshot

Debian Resources:

Download Source Package lp-solve:

Maintainers:

External Resources:

Similar packages:

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

선형 계획 (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 형식 입력 파일을 읽을 수 있습니다.

Tags: Field: Mathematics, Role: Program, Scope: Application

Other Packages Related to lp-solve

  • depends
  • recommends
  • suggests
  • enhances

Download lp-solve

Download for all available architectures
Architecture Package Size Installed Size Files
amd64 288.0 kB697.0 kB [list of files]