№ | Связываемые вершины | Пропускная способность (и.е.) | Стоимость передачи 1 и.е. (у.е.) | Стоимость аренды линии связи (у.е.) |
1 | A , B | 25 | 6 | 10 |
2 | A , E | 15 | 1 | 6 |
3 | B , C | 8 | 3 | 7 |
4 | B , D | 17 | 1 | 6 |
5 | C , D | 7 | 5 | 7 |
6 | C , F | 11 | 4 | 10 |
7 | D , F | 9 | 2 | 6 |
8 | E , D | 12 | 2 | 7 |
9 | E , F | 5 | 5 | 7 |
Оптимальное решение задачи обеспечивает затраты на передачу данных, равные 157 у.е.
Список использованной литературы
1. Фратер Г. Excel 5.0: Пер. с нем. Киев: Торгово-издательское бюро BHV, 1995. 560 с.
2. Курицкий Б.Я. Поиск оптимальных решений средствами Excel 7.0. СПб.: BHV-Санкт-Петербург, 1997. 384 с.
3. Поляков В.В., Карпов А.В., Кузнецов В.А. Решение оптимизационных задач в среде табличного процессора Quattro Pro: Методические указания. Петрозаводск: Изд-во ПетрГУ, 1994. 37 с.
Владимир Витальевич Поляков
Сергей Тимофеевич Коржов
Александр Вениаминович Карпов
Решение задач математического программирования
в среде табличного процессора Excel
Методические указания
Редактор Л.П.Соколова
Подписано к печати 10.10.98. Формат 60x841/16.
Бумага типографская. Офсетная печать. 1,1 уч.-изд. л.
7 усл. кр.-отт. л. Тираж 150 экз. Изд. № 135 “С”.
Издательство Петрозаводского государственного
университета
185640, г. Петрозаводск, пр. Ленина, 33