Решение с использованием ПК

В соответствующие графы вводят начало, конец и длину участков.

В столбец «Вход»(H2) вводят формулу:

=СУММЕСЛИ($C$2:$C$20;G2;$A$2:$A$20) и копируют на весь столбец.

В столбец «Выход»(I2): =СУММЕСЛИ($B$2:$B$20;G2;$A$2:$A$20)

В клетку B21 вводят формулу: =СУММПРОИЗВ(A2:A20;D2:D20)

Далее воспользуемся функцией «Поиск Решения»

Целевая функция: B21 -> min.

Изменяемые ячейки: A2-A20

Ограничения: Столбец J K ; $J$2:$J$13 $K$2:$K$13.

Выводы

Не смотря на то что в ходе решения задачи 2-мя способами кратчайшее расстояние получилось одинаковым, решение этой задачи на ПК значительно облегчает задачу. Особенно в условиях большого количества исходных данных, и сложности сети дорог.

ОПРЕДЕЛЕНИЕ ОПТИМАЛЬНОГО ОБЪЕМА ВЫПУСКА ПРОДУКЦИИ

Исходные данные

Предприятие выпускает три вида продукции: П1, П2 , П3, при изготовлении которой используется оборудование трех типов О1, О2, О3. Нормы времени работы каждого типа оборудования при изготовлении продукции П1, П2, Пз приведены в таблице 1.

Таблица 1

Вид продукции

Тип оборудования

О1

О2

О3

П1

0,22

0,17

0,25

П2

0,21

0,15

0,20

П3

0,31

0,12

0,15

В соответствие с производственным заданием продукции П1 должно быть произведено не менее n1=151 ед., П2 - не менее n2=201 ед., П3 - не менее n3=401 ед. За изготовление единицы продукции П1, П2, П3 предприятие получает прибыль соответственно k1=9, k2=8, k3=10 тыс. руб. Ресурс рабочего времени оборудования О1 , О2 , О3 соответственно t1=251, t2=301, t3=321.

Требуется определить объем выпуска продукции каждого вида, при котором план по каждому виду продукции выполнен, ресурсы времени по всем типам оборудования не превышены, а прибыль от реализации продукции, максимальна.