Kalkulator programowania liniowego

Maximize or minimize a linear objective function z = ax + by subject to linear constraints.

Cel Fxn

Objective

Max z =

Obj X

x +

Obj Y

Constraints

x ≥ 0, y ≥ 0

x + y ≤

Limit 1

2x + y ≤

Limit 2

Wynik optymalizacji

Wartość optymalna (z*)9.00

W punkcie (x*, y*)(1.00, 3.00)

This simplified tool optimizes over a region defined by specific standard constraints. Real-world LP solvers handle arbitrary matrices of constraints.

Programowanie liniowe

Programowanie liniowe (LP) to metoda osiągnięcia najlepszego wyniku (takiego jak maksymalny zysk lub najniższy koszt) w modelu matematycznym, którego wymagania są reprezentowane przez zależności liniowe.

💡

Pro Tips

Twierdzenie o wierzchołkach: Optymalne rozwiązanie zawsze leży w wierzchołku (punkcie narożnym) obszaru wykonalnego.
Region wykonalny: Zbiór wszystkich możliwych punktów spełniających ograniczenia.
Nieograniczony: Zwykle problemy LP mają ograniczenia ograniczające region.

Fun Facts

"Opracowany przez Kantorowicza i Dantziga w latach czterdziestych XX wieku dla logistyki wojskowej."
"Szeroko stosowane w zarządzaniu łańcuchem dostaw, planowaniu energii i finansach."
"Algorytm Simplex jest jednym z 10 najlepszych algorytmów XX wieku."

Formula: Max z = cᵀx s.t. Siekiera ≤ b, x ≥ 0

Used with this

Similar tools that might be useful

Konwerter postaci liczb zespolonych

Convert between rectangular (a + bi) and polar (r∠θ) forms of complex numbers.

Kalkulator trójkąta AAA

Przeanalizuj proporcjonalność i podobieństwo trójkątów, gdy znane są wszystkie trzy kąty.

Kalkulator trójkąta AAS

Rozwiąż trójkąt, gdy znane są dwa kąty i jeden bok nieuwzględniony.