Склады
|
Магазины
|
1
|
2
|
3
|
A
|
4
|
9
|
3
|
B
|
4
|
8
|
1
|
Требуется составить оптимальный по стоимости план перевозки груза от складов до магазинов.
Решение задачи
1.Подготовка задачи к решению
Пусть xij количество автомашин перевезенных из пунктов (склады А и В) отправления в пункты назначения (магазины 1, 2 и 3);
Тогда система ограничений и целевая функция(транспортные расходы) запишутся следующим образом:
4x11 + 9х12 + 3х13 +4х21+8 х22+x23 min (целевая функция );
-
x11 + х21 =10
|
|
Все потребности магазинов должны быть удовлетворены
|
x12 + х22=30
|
|
x13 + х23=10
|
|
x11 + х12 + х13 =20
|
|
Все запасы должны быть исчерпаны
|
X21 + х22 + х23 =30
|
|
2.Подготовка рабочей книги.
Для решения задачи в Excel запишем ее в виде, представленном на рис. 1.
Рисунок 1 – Вид рабочего листа Excel
Далее вызываем Поиск решения из меню Сервис.
Определяем целевую ячейку (в нашем случае D18), устанавливаем переключатель в минимальное значение. Вводим диапазон изменяемых ячеек ($B$4:$D$5) и вносим ограничения.
Прежде всего, количество перевозимого груза не может быть отрицательным ($B$4:$D$5$>= 0), далее добавляем ограничения на потребности и запасы груза, которые должно быть равны требуемым (В$13=D$13), и т.д. по всем ограничениям.
Нажимаем кнопку Выполнить и получаем следующий оптимальный план перевозки груза, представленный в таблице.
Склады
|
Магазины
|
1
|
2
|
3
|
A
|
10
|
10
|
0
|
B
|
0
|
20
|
10
|
Задача 4: табулирование функции
Тривиальные задачи на табулирование функции представляют из себя прикладные математические исследования. При решении такого рода задач требуется задать определенные ограничения. Разберем пример.
Задача: Построить график функции и найти корни уравнения y=x2-2sin(x-10) на отрезке [-1;1] с шагом 0,05.
Работа на компьютере проводится в среде MS Excel с применением динамических и статических ссылок.
Сначала заполняется таблица с данными. В ячейках А1-С1 заголовки, в ячейке А2 – начальное значение заданного диапазона [-1;1], в ячейке В2 – формула для расчета заданной функции y=x2-2sin(x-10), в ячейке С2 – заданный шаг, для использования которого требуется употребить абсолютные ссылки.
Для построения графика необходимо выделить диапазон данных (ячейки В2:В42), в меню выбрать закладку «Вставка», выбрать на панели инструментов «График», и вставить соответствующий график функции. Для получения отличного результата нужно правильно оформить график функции: разместить оси координат с пересечением в точке 0;0, отобразить основные линии сетки для приближенного вычисления корней уравнения.
Задача 5: Приближенное решение системы уравнений
Задача: Найти приближенное решение системы уравнений графическим методом.
Сначала заполняется таблица с данными. В ячейках А1-С2 заголовки, в ячейке А2 – начальное значение заданного диапазона [-1;1], в ячейке В2 – формула для расчета первого уравнения y=x2-5x+3, в ячейке С2 – формула для расчета второго уравнения y=5tg(x-3), в ячейке D2 - заданный шаг, для использования которого требуется употребить абсолютные ссылки.
Для построения графика необходимо выделить диапазон данных (ячейки В2:С42), в меню выбрать закладку «Вставка», выбрать на панели инструментов «График», и вставить соответствующие графики функций. Для получения отличного результата нужно правильно оформить решение системы уравнений: разместить оси координат с пересечением в точке 0;0
Достарыңызбен бөлісу: |