В соответствующие графы вводят начало, конец и длину участков.
В столбец «Вход»(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.
Требуется определить объем выпуска продукции каждого вида, при котором план по каждому виду продукции выполнен, ресурсы времени по всем типам оборудования не превышены, а прибыль от реализации продукции, максимальна.
|