Решение задач линейного программирования симплексным методом
2 месяца назад
Урок 3. Решение задачи линейного программирование симплекс-методом. #МатематическоеПрограммирование Для тех, кто не разобрался с алгоритмом симплекс-метода. Доступно и просто на примере рассмотрен алгоритм симплекс-метода с использованием таблиц Microsoft Excel. Посмотрев этот ролик, вы легко освоите этот метод за 10 минут. И сможете, дальше самостоятельно решать задачи. Онлайн помощь в решении задач, консультации, создание обучающих роликов: https://pro-smysl.ru Файл с решением здесь: https://disk.yandex.ru/d/6svIfo8ULHbBZg Условие задачи с разбором: https://dzen.ru/a/Y5cvwoADvC7dp9JD?share_to=link Ссылки на видео: https://vk.com/video-216984375_456239024 https://dzen.ru/video/watch/63944f0c7dec2a60751218f0 https://youtu.be/xQWiEY9DTyE Подписывайтесь на наши каналы: https://vk.com/sm_smysl https://www.youtube.com/@SMYS_L https://dzen.ru/cmycl
Урок 3. Решение задачи линейного программирования симплекс-методом.
Видео урока: Имеем математическую модель задачи из урока 1 (https://dzen.ru/a/Y487JtOi7SyKcvFB?share_to=link) Целевая функция запишется в виде: f = 4Х1 + 2Х2 +4Х3 + 3Х4 (мах) Система ограничений на ресурсы: 10Х1 + 20Х2 +15Х3+18Х4≤250 0Х1 + 5Х2 + 8Х3+ 7Х4 ≤40 15Х1 + 18Х2 +12Х3+ 20Х4 ≤100 8Х1 + 12Х2 + 11Х3+ 10Х4 ≤80 Условия не отрицательности: Хj ≥0 (j=1,4) Необходимо систему ограничительных неравенств модели привести к канонической форме. В 1-м неравенстве (≤) вводим базисную переменную x5. В 2-м неравенстве (≤) вводим базисную переменную x6...