Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
Установити
Більш швидкий доступ, ніж браузер!
 

Лінійне програмування

Індекс Лінійне програмування

Графічне представлення простої лінійної програми з двома змінними і шістьма нерівностями. Множина допустимих розв'язків зображена світло червоним і утворює багатогранник, 2-вимірний політоп. Цільова функція представлена червоною лінією і стрілкою. Червона лінія це множина рівня цільової функції і стрілка позначає в якому напрямку ми оптимізуємо Лінійне програмування або лінійна оптимізація (LP, Linear Programming) — метод досягнення найліпшого виходу (такого як найбільший прибуток або найменша вартість) у математичній моделі чиї вимоги представлені через лінійні відношення.

24 відносини: Канторович Леонід Віталійович, Обмеження (математика), Опуклий політоп, Оптимізація (математика), Опорний план, Афінне перетворення, Алгоритм, Симплекс-метод, Транспортна задача, Цілочислові задачі лінійного програмування, Матриця (математика), Математичне програмування, Маршрутизація, Задача математичного програмування, Задача оптимізації, Задача про призначення, Векторний простір, Допустимий розв'язок, Енциклопедія кібернетики, Лінійна функція, Лінійне рівняння, 1939, 1940, 1949.

Канторович Леонід Віталійович

Леоні́д Віта́лійович Канторо́вич (Санкт-Петербург — †7 квітня 1986, Москва) — радянський економіст.

Новинка!!: Лінійне програмування і Канторович Леонід Віталійович · Побачити більше »

Обмеження (математика)

У математиці обмеження — умова, якій повинен задовольняти розв'язок задачі оптимізації.

Новинка!!: Лінійне програмування і Обмеження (математика) · Побачити більше »

Опуклий політоп

3-вимірний опуклий політоп Опуклий політоп (Convex polytope) — це спеціальний випадок політопа з додатковою умовою опуклості.

Новинка!!: Лінійне програмування і Опуклий політоп · Побачити більше »

Оптимізація (математика)

максимум в точці (''x, y, z'').

Новинка!!: Лінійне програмування і Оптимізація (математика) · Побачити більше »

Опорний план

Опорний план — розв'язок системи лінійних обмежень в задачі лінійного програмування, який неможливо представити у вигляді лінійної комбінації будь яких інших розв'язків.

Новинка!!: Лінійне програмування і Опорний план · Побачити більше »

Афінне перетворення

Афінне перетворення (affinis, «пов'язаний з») — відображення f:\R^n\to \R^n, яке можна записати у вигляді де M — невироджена матриця і v\in \mathbb^.

Новинка!!: Лінійне програмування і Афінне перетворення · Побачити більше »

Алгоритм

Сторінка з «Алгебри» аль-Хорезмі — перського математика, від імені якого походить слово ''алгоритм''. Алгори́тм (Algorithmi за араб. ім'ям узб. математика аль-Хорезмі) — набір інструкцій, які описують порядок дій виконавця, щоб досягти результату розв'язання задачі за скінченну кількість дій; система правил виконання дискретного процесу, яка досягає поставленої мети за скінченний час.

Новинка!!: Лінійне програмування і Алгоритм · Побачити більше »

Симплекс-метод

Симплекс-метод — метод розв'язання задачі лінійного програмування, в якому здійснюється скерований рух по опорних планах до знаходження оптимального розв'язку; симплекс-метод також називають методом поступового покращення плану.

Новинка!!: Лінійне програмування і Симплекс-метод · Побачити більше »

Транспортна задача

Транспортна задача (задача Монжа — Канторовича) — задача про оптимальний план перевезення продукту (-тів) із пунктів відправлення до пунктів споживання.

Новинка!!: Лінійне програмування і Транспортна задача · Побачити більше »

Цілочислові задачі лінійного програмування

Цілочислові задачі лінійного програмування — задачі математичного програмування, в яких крім умови цілочисловості всі обмеження та цільова функція є лінійними.

Новинка!!: Лінійне програмування і Цілочислові задачі лінійного програмування · Побачити більше »

Матриця (математика)

Ма́триця — математичний об'єкт, записаний у вигляді прямокутної таблиці чисел (чи елементів кільця), він допускає операції (додавання, віднімання, множення та множення на скаляр).

Новинка!!: Лінійне програмування і Матриця (математика) · Побачити більше »

Математичне програмування

Математи́чне програмува́ння — це прикладна математична дисципліна, яка досліджує екстремум функції (задачі пошуку максимуму або мінімуму) і розробляє методи їх розв'язання.

Новинка!!: Лінійне програмування і Математичне програмування · Побачити більше »

Маршрутизація

Маршрутиза́ція (Routing) — процес визначення маршруту прямування інформації між мережами.

Новинка!!: Лінійне програмування і Маршрутизація · Побачити більше »

Задача математичного програмування

Задача математичного програмування (або задача з рівностями та нерівностями) — задача умовної оптимізації, допустима множина якої має вигляд: Формально задача математичного програмування записується так: f(x) \to \min, & \\ g_i (x) \le 0,\, i.

Новинка!!: Лінійне програмування і Задача математичного програмування · Побачити більше »

Задача оптимізації

Зада́ча оптиміза́ції — задача знаходження точки (точок) мінімуму, або декількох мінімумів заданої функції.

Новинка!!: Лінійне програмування і Задача оптимізації · Побачити більше »

Задача про призначення

Задача про призначення є однією з базових задач комбінаторної оптимізації в галузі оптимізації або дослідження операцій в математиці.

Новинка!!: Лінійне програмування і Задача про призначення · Побачити більше »

Векторний простір

Ве́кторний (ліні́йний) про́стір — основне поняття лінійної алгебри, узагальнення множини всіх векторів на площині чи в просторі з операціями додавання векторів та множення вектора на скаляр.

Новинка!!: Лінійне програмування і Векторний простір · Побачити більше »

Допустимий розв'язок

простого многокутника. В оптимізації (розділі математики), допустимий розв'язок — елемент множини можливих розв'язків даної задачі.

Новинка!!: Лінійне програмування і Допустимий розв'язок · Побачити більше »

Енциклопедія кібернетики

Енциклопе́дія кіберне́тики — перша у світі «Енциклопедія кібернетики» за редакцією В. Глушкова.

Новинка!!: Лінійне програмування і Енциклопедія кібернетики · Побачити більше »

Лінійна функція

Ліні́йна фу́нкція — в математиці, позначає два споріднені поняття.

Новинка!!: Лінійне програмування і Лінійна функція · Побачити більше »

Лінійне рівняння

Графічне зображення лінійних рівнянь. Лінійне рівняння — рівняння, обидві частини якого визначаються лінійними функціями.

Новинка!!: Лінійне програмування і Лінійне рівняння · Побачити більше »

1939

Без опису.

Новинка!!: Лінійне програмування і 1939 · Побачити більше »

1940

Без опису.

Новинка!!: Лінійне програмування і 1940 · Побачити більше »

1949

Без опису.

Новинка!!: Лінійне програмування і 1949 · Побачити більше »

Перенаправлення тут:

LP (дослідження операцій), Програмування лінійне, Задача лінійного програмування, ЛП.

ВихідніВхідний
Гей! Ми на Facebook зараз! »