Форум программистов, компьютерный форум, киберфорум
Численные методы
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
techpriest
 Аватар для Mirmik
634 / 213 / 57
Регистрация: 27.02.2014
Сообщений: 1,180

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

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

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

В наличии функционал, система ограничений в виде равенств и система ограничения в виде больше-меньше.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
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
Всем добрый вечер!!!!! вот задали курсовик на тему "решение задач линейного программирования средствами excel" помогите...

3
Эксперт по математике/физике
11072 / 7373 / 3990
Регистрация: 14.01.2014
Сообщений: 16,809
10.12.2019, 13:09
Ограничения какие - линейные или нет?
0
techpriest
 Аватар для Mirmik
634 / 213 / 57
Регистрация: 27.02.2014
Сообщений: 1,180
10.12.2019, 13:59  [ТС]
Ну, в линейном программировании, насколько я понимаю, ограничения всегда линейные .
0
Эксперт по математике/физике
11072 / 7373 / 3990
Регистрация: 14.01.2014
Сообщений: 16,809
10.12.2019, 14:24
Под задачами линейного программирования понимают задачи на минимизацию (максимизацию) линейного функционала, а ограничения могут любыми, т.е. нелинейными. Ну, в Вашем случае принципиально быстрее перебора вершин многомерного многогранника ограничений быть не может.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
10.12.2019, 14:24
Помогаю со студенческими работами здесь

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

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

Интересуют алгоритмы решения данных задач (в общем виде): №3
Интересуют алгоритмы решения данных задач (в общем виде): №3 H - г. пр-во (наверное гильбертово) {{x}_{n}},{{y}_{n}}\in H, ||{x}_{n}|| =...

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

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


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru