Линейное программирование
Линейное программирование часто используется, чтобы решить задачи связанные с различными сетевыми потоками и проблемы распределения ресурсов. Возможно рассмотреть нашу задачу как задачу линейного программирования, сводя ее , например, к задаче потока минимальной стоимости или эквивалентной задаче.
Для ссылок см. [LUEN84] и [CSEP95]. На практике, задача становится очень 'огромной', и таким образом обычные методы оптимизации, используемые для таких проблем кажется, не очень эффективными для так больших проблем. Например, так называемый симплексный метод - классический книжный метод для решения задачи линейного программирования. Однако, установление сходимости для симплексного метода нетривиально и время поиска, не может быть установлено априорно. Кроме того, и как ожидается, итеративная матрица (см. [LUEN84], становится, очень разреженной, и огромной (квадрат числа ячеек). По этим причинам этот подход не рассмотрен здесь, хотя при наличии большого обьема памяти и быстродействующего процессора задача разрешима. 7.1.4Еще по теме Линейное программирование:
- 7.1. Задачи линейного программирования
- Дробно–линейное программирование
- Приложение 3В. Линейное программирование
- 1.Метод линейного программирования.
- 7.3. Графическое решение задачи линейного программирования
- 4. Модель линейного программирования
- 7.6. Методы нахождения опорного решения задачи линейного программирования
- Линейное программирование с параметром в целевой функции
- Глава X. Линейное программирование
- 7.2. Построение экономико- математических моделей задач линейного программирования
- 7.8. Двойственные задачи линейного программирования
-
Автоматизация -
Гидрология -
Документоведение, делопроизводство -
Информационные системы -
Коммуникации -
Криптография -
Машиностроение -
Метрология -
Механика -
Микроэлектроника -
Нефтегазовое дело -
Пищевая промышленность -
Приборостроение -
Программирование -
Системный анализ, управление и обработка информации -
Строительство -
Технология и оборудование механической и физико-технической обработки -
Электрическая энергия -
Энергетика -
-
Архитектура и строительство -
Безопасность жизнедеятельности -
Библиотечное дело -
Бизнес -
Биология -
Военные дисциплины -
География -
Геология -
Демография -
Диссертации России -
Естествознание -
Журналистика и СМИ -
Информатика, вычислительная техника и управление -
Искусствоведение -
История -
Культурология -
Литература -
Маркетинг -
Математика -
Медицина -
Менеджмент -
Педагогика -
Политология -
Право России -
Право України -
Промышленность -
Психология -
Реклама -
Религиоведение -
Социология -
Страхование -
Технические науки -
Учебный процесс -
Физика -
Философия -
Финансы -
Химия -
Художественные науки -
Экология -
Экономика -
Энергетика -
Юриспруденция -
Языкознание -