Содержание
23 отношения: GNU Lesser General Public License, XIX век, Кармаркар, Нарендра, Канторович, Леонид Витальевич, Паросочетание, Популярные лекции по математике, Алгоритм Данцига, Нелинейное программирование, Союз Советских Социалистических Республик, Хачиян, Леонид Генрихович, Экономика, Юдин, Давид Беркович, Математический анализ, Московский центр непрерывного математического образования, Метод внутренней точки, Межотраслевой баланс, Интегрированная среда разработки, Графический метод решения задачи линейного программирования, Дробно-линейное программирование, Данциг, Джордж, Дифференциальное исчисление, Леонтьев, Василий Васильевич, 1960-е годы.
- P-полные задачи
- Выпуклая оптимизация
- Геометрические алгоритмы
GNU Lesser General Public License
GNU Lesser General Public License (LGPL) — это лицензия свободного программного обеспечения за авторством Free Software Foundation (FSF).
Посмотреть Линейное программирование и GNU Lesser General Public License
XIX век
Девятнадцатый (XIX) век длился с 1801 по 1900 год по григорианскому календарю.
Посмотреть Линейное программирование и XIX век
Кармаркар, Нарендра
Нарендра Кармаркар (Narendra Karmarkar; род. 1957) — индийский и американский, разработавший алгоритм, ставший известным под его именем (алгоритм Кармаркара).
Посмотреть Линейное программирование и Кармаркар, Нарендра
Канторович, Леонид Витальевич
Леони́д Вита́льевич Канторо́вич (Санкт-Петербург — 7 апреля 1986, Москва) — советский математик и экономист, один из создателей линейного программирования.
Посмотреть Линейное программирование и Канторович, Леонид Витальевич
Паросочетание
В теории графов паросочетание или независимое множество рёбер в графе — это набор попарно несмежных рёбер.
Посмотреть Линейное программирование и Паросочетание
Популярные лекции по математике
«Популя́рные ле́кции по матема́тике» — серия брошюр на разные математические темы, выпускавшихся в СССР.
Посмотреть Линейное программирование и Популярные лекции по математике
Алгоритм Данцига
Алгоритм Данцига — алгоритм для нахождения кратчайших путей ко всем вершинам планарного направленного графа.
Посмотреть Линейное программирование и Алгоритм Данцига
Нелинейное программирование
Нелинейное программирование (NLP, NonLinear Programming) — случай математического программирования, в котором целевой функцией или ограничением является нелинейная функция.
Посмотреть Линейное программирование и Нелинейное программирование
Союз Советских Социалистических Республик
Сою́з Сове́тских Социалисти́ческих Респу́бликПрилагательное «советский» могло обозначать как нечто, относящееся к СССР, так и, в более узком смысле, относящееся к системе Советов.
Посмотреть Линейное программирование и Союз Советских Социалистических Республик
Хачиян, Леонид Генрихович
Леонид Генрихович Хачиян (Լեոնիդ Գենրիխովիչ Խաչիյան;, Ленинград —, штат Нью-Джерси, США) — советский и американский учёный-математик.
Посмотреть Линейное программирование и Хачиян, Леонид Генрихович
Экономика
ППС) на душу населения Эконо́мика (от οἶκος «дом, хозяйство; хозяйствование» + νόμος «ном, территория управления хозяйствованием; правило, закон»; буквально «правила ведения домашнего хозяйства») — хозяйственная деятельность общества, а также совокупность отношений, складывающихся в системе производства, распределения, обмена и потребления.
Посмотреть Линейное программирование и Экономика
Юдин, Давид Беркович
Давид Беркович (Борисович) Юдин (21 мая 1919, Екатеринослав — 8 февраля 2006, Москва) — советский и российский математик, специалист по математическому программированию, теории управления, теории принятия решений, теории надёжности, математическим методам в экономике.
Посмотреть Линейное программирование и Юдин, Давид Беркович
Математический анализ
Математи́ческий ана́лиз (классический математический анализ) — совокупность разделов математики, соответствующих историческому разделу под наименованием «анализ бесконечно малых», объединяет дифференциальное и интегральное исчисления.
Посмотреть Линейное программирование и Математический анализ
Московский центр непрерывного математического образования
Московский центр непрерывного математического образования (МЦНМО) — негосударственное некоммерческое образовательное учреждение, ставящее своей целью сохранение традиций математического образования.
Посмотреть Линейное программирование и Московский центр непрерывного математического образования
Метод внутренней точки
Метод внутренней точки — это метод позволяющий решать задачи выпуклой оптимизации с условиями, заданными в виде неравенств, сводя исходную задачу к задаче выпуклой оптимизации.
Посмотреть Линейное программирование и Метод внутренней точки
Межотраслевой баланс
Межотраслевой баланс (МОБ, модель «затраты–выпуск», метод «затраты–выпуск») — экономико-математическая балансовая модель, характеризующая межотраслевые производственные взаимосвязи в экономике страны.
Посмотреть Линейное программирование и Межотраслевой баланс
Интегрированная среда разработки
Интегри́рованная среда́ разрабо́тки, ИСP (Integrated development environment — IDE), также единая среда разработки, ЕСР — комплекс программных средств, используемый программистами для разработки программного обеспечения (ПО).
Посмотреть Линейное программирование и Интегрированная среда разработки
Графический метод решения задачи линейного программирования
Графический метод решения задачи линейного программирования основан на геометрической интерпретации задачи линейного программирования и применяется в основном при решении задач двумерного пространства и только некоторых задач трёхмерного пространства, так как довольно трудно построить многогранник решений, который образуется в результате пересечения полупространств.
Посмотреть Линейное программирование и Графический метод решения задачи линейного программирования
Дробно-линейное программирование
Дробно-линейное программирование (ДЛП) — математическая дисциплина, посвящённая теории и методам решения задач об экстремумах отношений линейных функций на множествах n-мерного векторного пространства, задаваемых системами линейных уравнений и неравенств.
Посмотреть Линейное программирование и Дробно-линейное программирование
Данциг, Джордж
Джордж Бернард Данциг (George Bernard Dantzig; 8 ноября 1914 — 13 мая 2005) — американский, известен как разработчик алгоритма, применяемого в решениях задач симплекс-методом.
Посмотреть Линейное программирование и Данциг, Джордж
Дифференциальное исчисление
Дифференциальное исчисление — раздел математического анализа, в котором изучаются понятия производной и дифференциала и способы их применения к исследованию функций.
Посмотреть Линейное программирование и Дифференциальное исчисление
Леонтьев, Василий Васильевич
Васи́лий Васи́льевич Лео́нтьев (5 августа 1905, Мюнхен. Хотя ранее считалось, что В. В. Леонтьев родился в 1906 году в Санкт-Петербурге, в последние годы было установлено, что датой его рождения является 5 августа (по новому стилю) 1905 года и местом рождения — Мюнхен (см.
Посмотреть Линейное программирование и Леонтьев, Василий Васильевич
1960-е годы
1960-е годы — десятилетие, включающее года с 1960 по 1969.
Посмотреть Линейное программирование и 1960-е годы
См. также
P-полные задачи
- Линейное программирование
- Полуопределённое программирование
Выпуклая оптимизация
- Барьерная функция
- Геометрическое программирование
- Двойственность (оптимизация)
- Квазивыпуклая функция
- Лемма Шепли — Фолкмана
- Линейное программирование
- Линейные матричные неравенства
- Метод эллипсоидов
- Полуопределённое программирование
- Субдифференциал
- Тестовые функции для оптимизации
Геометрические алгоритмы
- AABB
- Алгоритм Бентли — Оттманна
- Алгоритм Моллера — Трумбора
- Алгоритм Рамера — Дугласа — Пекера
- Булевы операции над многоугольниками
- Видимость (геометрия)
- Геометрический центр
- Задача Штейнера о минимальном дереве
- Задача о наибольшем пустом прямоугольнике
- Задача о принадлежности точки многоугольнику
- Задача поиска ближайшего соседа
- Линейное программирование
- Наибольшая пустая сфера
- Ограничивающая сфера
- Пересечение прямых
- Пространственная база данных
- Расстояние Фреше
- Сумма Минковского
- Триангуляция Делоне
- Формула площади Гаусса
Также известен как Задача линейного программирования, ЗЛП.