480 читали · 1 год назад
Урок 1. Задача линейного программирования в EXCEL. Надстройка "Поиск решения"
Подключение надстройки "Поиск решения" рассмотрено здесь: Предприятие планирует выпуск продукции А, Б, В, Г. Для изготовления продукции необходимо четыре вида ресурсов: сталь, цветные металлы, токарные станки, фрезерные станки. Имеется запас ресурсов: -сталь (250 кг) -цветные металлы (40 кг) - токарные станки (100 станко-час) - фрезерные станки (80 станко-час) Нормы расхода единицы сырья на изготовление одного вида продукции приведены в таблице по столбцам А, Б, В и Г соответственно. В последней строке таблицы приведены величины прибыли от реализации одного вида продукции...
217 читали · 1 год назад
Урок 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...