Задача 1. Кондитерская фабрика для производства трех видов карамели А, В и С использует три вида основного сырья: сахарный песок, патоку и фруктовое пюре. Нормы расхода сырья, общее количество сырья, прибыль от реализации указаны в таблице. Составить оптимальный план производства карамели.
Вид сырья | Нормы расхода сырья, т на 1 т карамели | Общее количество сырья, т | ||
А | В | С | ||
Сахарный песок | 0,8 | 0,5 | 0,6 | 800 |
Патока | 0,4 | 0,4 | 0,3 | 600 |
Фруктовое пюре | - | 0,1 | 0,1 | 120 |
Прибыль от реализации 1 т продукции | 108 | 112 | 126 |
Составьте математическую модель задачи и решите ее.
Решение задач симплексным методом в MS Excel
Расположите исходные данные в ячейках B2:D4 (коэффициенты перед неизвестными), как показано на рисунке (на рисунках пример расположения данных)
В ячейках Е2:Е4 – формулы: Е2=СУММПРОИЗВ(B2:D2;B6:D6), аналогично Е3, Е4. В ячейку В8 введите целевую функцию, роль неизвестных играет диапазон B6:D6. Затем вкладка Данные ® Поиск решения ® заполните данными как показано на рисунке (ограничения вводятся при помощи кнопки Добавить)
Нажмите Выполнить ® ОК.
Задача 2. Найти максимальное значение функции при условиях
симплексным методом.
Решение транспортной задачи в MS Excel
Задача 3. Для строительства четырех дорог используется гравий из трех карьеров. Запасы гравия в каждом карьере соответственно равны 120, 280, 160 у. е. Потребности в гравии для строительства каждой из дорог соответственно равны 130, 220, 60, 70 у. е. Известны таригры перевозок 1 у. е. гравия из каждого из карьеров к каждой из строящихся дорог, которые заданы матрицей . Составить такой план перевозок, при котором потребности каждой из строящихся дорог были удовлетворены при наименьшей общей стоимости перевозок.
Расположите исходные данные, как показано на рисунке (на рисунках пример расположения данных).
В ячейке G2 введите сумму всех потребностей, в ячейке В6 – сумму имеющихся запасов. В ячейках G7:G9 введите сумму неизвестных соответствующей строки (G7=СУММ(C7:F7) и т. д.) В ячейки С10:F10 – сумму всех неизвестных соответствующего столбца. В ячейку С13 введите функцию СУММПРОИЗВ(С3:F5;C7:F9). Затем вкладка Данные ® Поиск решений и заполните данными, как показано на рисунке.
И нажмите кнопку Выполнить ® ОК.
Задача 4. На три базы поступил однородный груз в количествах, соответственно равных 140, 180, 160 ед. Этот груз требуется перевезти в пять пунктов назначения в количествах 60, 70, 120, 130, 100 ед. Таригры перевозок единицы груза с каждого пункта отправления в пункты назначения заданы матрицей . Составить такой план перевозок, при котором потребности в грузе были удовлетворены при наименьшей общей стоимости перевозок.
Дата: 2019-05-28, просмотров: 1212.