Решение задач линейного программирования - Основы информатики

Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i-го пункта производства в j-ый центр распределения сij приведена в таблице 4., где под строкой понимается пункт производства, а под столбцом - пункт распределения. кроме того, в этой таблице в i-ой строке указан оббьем производства, а в j-м столбце указан спрос в j-м центре распределения. необходимо составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.

Таблица 4. стоимость единицы продукции.

6

3

4

5

0

20

5

2

3

3

0

70

3

4

2

4

0

50

5

6

2

7

0

30

15

30

80

20

25

Решение:

Для решения задач средствами Excel, помимо исходной матрицы (рисунок 4.1.), требуется ввести новую матрицу с единичным значениям в ячейках (рисунок 4.2.). Чтобы высчитать продукцию воспользуемся мастером функций, он расположен на панели инструментов или во вкладке ВСТАВКА, находим ФУНКЦИЯ, появляется окно мастера функции, где в категорию вводим математические значения, выбираем функцию СУММ и определяем диапазон значений, которые нужно высчитать. Аналогично высчитывается вся остальная продукция, но проще можно растянуть ячейку, установив маркер в нижнем правом углу ячейки и тянуть, удерживая левую кнопку мыши. Для запасов проделываем ту же операцию, только диапазон значений указываем не по столбцам, а по строкам. И, также растягиваем формулу, включая все запасы.

Выбираем целевую ячейку и вводим в нее функцию СУММПРОИЗВ, она находиться там же, где и функция СУММ. После того, как мы нажали ОК, появляется окно аргумент функции (рисунок 4.3.), где в Массив 1 вводим тарифы исходной матрицы, а в Массив 2 - второй матрицы. После того, как нажмем ОК функция будет введена в эту ячейку. Теперь нам надо найти решение этой задачи.

Рисунок 4.1.

Рисунок 4.2.

Рисунок 4.3.

Находим вкладку СЕРВИС, выбираем Поиск решений, появляется окно Поиск решений (рисунок 4.4.), в котором устанавливаем: целевую ячейку, значение ( так как нам нужно получить минимальные транспортные расходы, поэтому устанавливаем минимальное значение). Устанавливаем диапазон ячеек, значение которых будет меняться, вводим ограничения. Зтем нажимаем на кнопку Параметры и вводим нужние данные (рисунок 4.5.).Нажимаем Ок, затем Выполнить и программа находит решение. Появляется окно Результаты поиска решений (рисунок 4.6.). Программа спрашивает сохранить найденное решение или восстановить исходные данные. Если решение нас устраивает, то нажимаем Ок. Если нет - восстанавливаем исходные данные.

Рисунок 4.4.

Рисунок 4.5.

Рисунок 4.6.

После выполнения данного алгоритма появляется искомая матрица (рисунок 4.7.).

Рисунок 4.7.

Похожие статьи




Решение задач линейного программирования - Основы информатики

Предыдущая | Следующая