Форум программистов, компьютерный форум, киберфорум
Численные методы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
techpriest
634 / 213 / 57
Регистрация: 27.02.2014
Сообщений: 1,177
1

Алгоритмы решения задач линейного программирования

10.12.2019, 09:11. Показов 502. Ответов 3
Метки нет (Все метки)

Господа, какие есть вычислительно эффективные алгоритмы линейного программирования.

В наличии функционал, система ограничений в виде равенств и система ограничения в виде больше-меньше.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.12.2019, 09:11
Ответы с готовыми решениями:

Геометрический смысл задач линейного программирования
f=x_1+2x_2 Найти максимум |2x_1-2x_2<=12; |-x_1+3x_2<=6; |2x_1+4x_2>=8; x_1,x_2>=0; ...

Графическое решение задач линейного программирования
Для различных вариантов построить математическую модель процесса, обеспечивающую максимум выручки:...

Решение задач линейного программирования средствами excel
Всем добрый вечер!!!!! вот задали курсовик на тему "решение задач линейного программирования...

Составить математические модели задач линейного программирования
На заводе выпускают изделия четырех типов. От реализации 1 ед. каждого изделия завод получает...

3
Эксперт по математике/физике
5780 / 4418 / 2107
Регистрация: 14.01.2014
Сообщений: 9,625
10.12.2019, 13:09 2
Ограничения какие - линейные или нет?
0
techpriest
634 / 213 / 57
Регистрация: 27.02.2014
Сообщений: 1,177
10.12.2019, 13:59  [ТС] 3
Ну, в линейном программировании, насколько я понимаю, ограничения всегда линейные .
0
Эксперт по математике/физике
5780 / 4418 / 2107
Регистрация: 14.01.2014
Сообщений: 9,625
10.12.2019, 14:24 4
Под задачами линейного программирования понимают задачи на минимизацию (максимизацию) линейного функционала, а ограничения могут любыми, т.е. нелинейными. Ну, в Вашем случае принципиально быстрее перебора вершин многомерного многогранника ограничений быть не может.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.12.2019, 14:24

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Двойственные задачи линейного программирования. Устойчивость оптимизационного решения
Есть условия и решение симплекс методом, помогите перевести в С++))

Интересуют алгоритмы решения данных задач (в общем виде): №3
Интересуют алгоритмы решения данных задач (в общем виде): №3 H - г. пр-во (наверное гильбертово)...

Интересуют алгоритмы решения данных задач (в общем виде): №1
Интересуют алгоритмы решения данных задач (в общем виде): №1 {C}^{1}, ||x|| = |x(a)| + \max_{a\leq...

Интересуют алгоритмы решения данных задач (в общем виде): №2
Интересуют алгоритмы решения данных задач (в общем виде): №2 (Ax)(t) = \int_{0}^{1}x(t)dt,...

Геометрический метод решения задач линейного программирования
Добрый вечер форумчане, помогите решить уравнение.

Графический метод решения задач линейного программирования
Как это все решить в Mathcade


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.