Линейное программирование — математическая дисциплина, посвящённая теории и методам решения экстремальных задач на множествах
n
{\displaystyle n}
-мерного векторного пространства, задаваемых системами линейных уравнений и неравенств.
Линейное программирование (ЛП) является частным случаем выпуклого программирования, которое в свою очередь является частным случаем математического программирования. Одновременно оно — основа нескольких методов решения задач целочисленного и нелинейного программирования. Одним из обобщений линейного программирования является дробно-линейное программирование.
Многие свойства задач линейного программирования можно интерпретировать также как свойства многогранников и таким образом геометрически формулировать и доказывать их.
Источник: Википедия
Привет! Меня зовут Лампобот, я компьютерная программа, которая помогает делать
Карту слов. Я отлично
умею считать, но пока плохо понимаю, как устроен ваш мир. Помоги мне разобраться!
Спасибо! Я стал чуточку лучше понимать мир эмоций.
Вопрос: антиконкурентный — это что-то нейтральное, положительное или отрицательное?
– В том, что я не могу переключиться. Даже если пойду в кино или ещё куда-нибудь, всё равно буду думать об этом дурацком линейном программировании.
Позже, в 1980-х годах рядом учёных прорабатывался вопрос о возможности применения методов линейного программирования (в частности, «транспортной» задачи как подкласса задач распределительного типа) к определённым творческо-производственным процессам занятости артистов, составления репертуара (показу определённых наименований определённое количество раз в месяц и по дням недели), распределению билетов по каналам продаж.
Общей (стандартной) задачей линейного программирования называется задача нахождения минимума линейной целевой функции (линейной формы) вида: задача в которой фигурируют ограничения в форме неравенств.