]> git.pld-linux.org Git - packages/lp_solve.git/commitdiff
- updated pl desc
authorJakub Bogusz <qboosh@pld-linux.org>
Wed, 4 Apr 2007 11:37:25 +0000 (11:37 +0000)
committercvs2git <feedback@pld-linux.org>
Sun, 24 Jun 2012 12:13:13 +0000 (12:13 +0000)
Changed files:
    lp_solve.spec -> 1.14

lp_solve.spec

index 377e01a17a5bd00f170805e3cae0e9bd66338583..963a3ca73c4bdfb9845b0b4f7a02cab942e9efed 100644 (file)
@@ -42,8 +42,26 @@ until the desired optimal solution is found. lp_solve can read MPS
 format input files.
 
 %description -l pl.UTF-8
-Biblioteka i narzędzie do rozwiązywania problemu programowania
-liniowego przy użyciu algorytmu Simplex.
+Problem programowania liniowego (LP - Linear Programming) można
+określić następująco: rozwiązać A.x >= V1 z maksymalnym V2.x. A jest
+macierzą. x jest wektorem (nieujemnych) zmiennych, V1 jest wektorem
+zwanym prawą stroną, a V2 jest wektorem określającym funkcję celu.
+
+Problem całkowitoliczbowego programowania liniowego (ILP - Integer LP)
+LP z ograniczeniem zmiennych do liczb całkowitych. Problem mieszanego
+całkowitoliczbowego programowania liniowego (MILP - Mixed ILP) dotyczy
+sytuacji kiedy część zmiennych jest całkowita, a reszta rzeczywista.
+
+Program lp_solve rozwiązuje problemy LP, ILP i MILP. Jest nieco
+bardziej ogólny niż napisano powyżej, ponieważ każdy wiersz A
+(określający jedno ograniczenie) może mieć własną (nie)równość: <=, >=
+lub =. Wynik określa wartości wszystkich zmiennych.
+
+lp_solve używa algorytmu "Simplex" i metod dla macierzy rzadkich do
+zwykłych problemów LP. Jeśli jedna lub więcej zmiennych zostanie
+określona jako całkowita, algorytm Simplex jest iterowany algorytmem
+"branch and bound" do osiągnięcia pożądanego optymalnego rozwiązania.
+lp_solve potrafi czytać pliki wejściowe w formacie MPS.
 
 %package devel
 Summary:       liblpsolve header files
This page took 0.12434 seconds and 4 git commands to generate.