Образец решения задачи №1 Пример 2: Задача перевозки грузов.
Цветовые обозначения | |||
Результат | |||
Изменяемые данные | |||
Ограничения | |||
Требуется минимизировать затраты на перевозку товаров от предприятий-производителей | ||||||||
на торговые склады. При этом необходимо учесть возможности поставок каждого из произ- | ||||||||
водителей при максимальном удовлетворении запросов потребителей. | ||||||||
Число перевозок от завода x к складу y: | ||||||||
Заводы: | Всего | Казань | Рига | Воронеж | Курск | Москва | ||
Беларусь | ||||||||
Урал | ||||||||
Украина | ||||||||
--- | --- | --- | --- | --- | ||||
Итого: | ||||||||
Потребности складов --> | ||||||||
Заводы: | Поставки | Затраты на перевозку от завода x к складу y: | ||||||
Беларусь | ||||||||
Урал | ||||||||
Украина | ||||||||
Перевозка: | 83р. | 19р. | 17р. | 15р. | 13р. | 19р. | ||
В этой модели представлена задача доставки товаров с трех заводов на пять региональных складов | ||||||||
Товары могут доставляться с любого завода на любой склад, однако, очевидно, что стоимость | ||||||||
доставки на большее расстояние будет большей. Требуется определить объемы перевозок между | ||||||||
каждым заводом и складом, в соответствии с потребностями складов и производственными | ||||||||
заводов, при которых транспортные расходы минимальны. | ||||||||
Параметры задачи | ||||||||
Результат | B20 | Цель - уменьшение всех транспортных расходов | ||||||
Изменяемые данные | C8:G10 | Объемы перевозок от каждого из заводов к | ||||||
каждому складу. | ||||||||
Ограничения | B8:B10<=B16:B18 | Количества перевезенных грузов не могут превы- | ||||||
шать производственных возможностей заводов. | ||||||||
C12:G12>=C14:G14 | Количество доставляемых грузов не должно быть | |||||||
меньше потребностей складов. | ||||||||
C8:G10>=0 | Число перевозок не может быть отрицательным. | |||||||
Наиболее быстрое решение данной задачи можно получить, если выбрать использование линейной | ||||||||
модели перед началом поиска решения. Для задачи такого вида оптимальное целое решение для | ||||||||
целых значений объемов перевозок получается, если заданные ограничения - также целые числа. | ||||||||
Задание №2 Вариант № 1.
Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе. Тарифы на перевозку единицы продукции, объёмы запасов продукции на складах, а также объёмы заказанной продукции представлены в таблице.
Склад | Заказчики | Запасы на складе (ед. прод) | ||||
“Анна” | “Вада” | “Ева” | “Алла” | “Мех” | ||
“Таганка” | ||||||
“ВВЦ” | ||||||
“Щёлково” | ||||||
“Коньково” | ||||||
Объём заказа (ед. прод) |
Задание №2 Вариант № 2.
Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе. Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов :
Склад | Заказчики | Запасы на складе (ед.прод) | ||||
“Росстек” | “Шер” | “Ткани” | “Мода” | “Вита” | ||
Иваново | ||||||
Москва | ||||||
Новгород | ||||||
Серпухов | ||||||
Объём заказа (ед.прод) |
Задание №2 Вариант № 3 .
Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе :
Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов :
Склад | Заказчики | Запасы на складе (ед.прод) | |||||
“Всё для дома” | “Здоровый сон” | “Фея” | “Ночное царство” | “Мех” | |||
“Вороново” | |||||||
“Фили” | |||||||
“Беляево” | |||||||
“Выхино” | |||||||
Объём заказа (ед.прод) | |||||||
Задание №2 Вариант № 4 .
Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе. Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов :
Склад | Заказчики | Запасы на складе (ед.прод) | ||||
ВДНХ | Юго-Западная | Фили | Арбатская | Сокольники | ||
Пролетарская | ||||||
Митино | ||||||
Строгино | ||||||
Объём заказа (ед.прод) |
Задание №2 Вариант № 5.
Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе. Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов :
Склад | Заказчики | Запасы на складе (ед. прод) | |||
Тверь | Рязань | Тула | Чехов | ||
Москва | |||||
Санкт-Петербург | |||||
Саратов | |||||
Самара | |||||
Объём заказа (ед.прод) |
Задание №2 Вариант № 6 .
Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе. Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов :
Склад | Заказчики | Запасы на складе (ед.прод) | ||||
Сокол | Рижская | ВДНХ | Киевская | Царицыно | ||
Пражская | ||||||
Волжская | ||||||
Курская | ||||||
Савёловская | ||||||
Объём заказа (ед.прод) |
Задание №2 Вариант № 7 .
Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе. Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов :
Склад | Заказчики | Запасы складов (ед.прод) | ||||
Новгород | Москва | Самара | Саратов | Тверь | ||
Нижний Новгород | 0,5 | |||||
Саратов | 0,5 | |||||
Самара | 0,5 | |||||
Санкт-Петербург | 4,5 | |||||
Объём заказа (ед.прод) |
Задание №2 Вариант № 8 .
Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе :
Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов :
Склад | Заказчики | Запасы на складе (ед.прод) | |||
“Колбасы” | “Мясо” | “Мясные деликатесы” | “Дина” | ||
Черкизово | 0,5 | ||||
Царицыно | |||||
Бородино | 2,5 | ||||
Вешняки | 1,5 | ||||
Объём заказа (ед.прод) |
Задание №2 Вариант № 9.
Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе :
Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов :
Склад | Заказчики | Запасы на складе (ед.прод) | ||||
“Булочная” | “Хлеб” | “Сладости” | “Сдоба” | “Сладкоежка” | ||
“Крекер” | 2,5 | 1,5 | ||||
“Славянка” | 3,5 | 1,6 | ||||
“Сластёна” | 2,5 | |||||
Объём заказа (ед.прод) |
Задание №2 Вариант № 10 .
Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе :
Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов :
Склад | Заказчики | Запасы на складе (ед.прод) | ||||
“Диана” | ГУМ | ЦУМ | “Прага” | “Елена” | ||
“Перово” | 1,5 | |||||
“Волжская” | ||||||
“Пражская” | 2,5 | 3,5 | ||||
“Беговая” | 3,5 | 1,5 | ||||
Объём заказа (ед.прод) |
Задание №2 Вариант № 11 .
Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе :
Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов :
Склад | Заказчики | Запасы на складе (ед.прод) | |||
Москва | Тверь | Санкт-Петербург | Саратов | ||
Москва | 1,5 | ||||
Екатеринбург | |||||
Саратов | 2,5 | ||||
Вологда | |||||
Объём заказа (ед.прод) |
Задание №2 Вариант № 12 .
Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе :
Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов :
Склад | Заказчики | Запасы на складе (ед.прод) | |||
“Сумки” | “Мода” | “Анна” | “Галантерея” | ||
Выхино | 2,5 | ||||
Арбатская | 2,5 | 1,4 | |||
Каховская | |||||
Сокол | 1,7 | 3,5 | 0,5 | ||
Объём заказа (ед.прод) |
Задание №2 Вариант № 13.
Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе :
Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов :
Склад | Заказчики | Запасы на складе (ед.прод) | |||
“Канц. товары” | “Школьник” | “Детский мир” | “Учебные принадлежности | ||
Смоленская | 1,5 | 0,5 | |||
Митино | 0,5 | 2,5 | |||
Перово | |||||
Калужская | 0,5 | 1,5 | |||
Объём заказа (ед.прод) |
Задание №2 Вариант № 14 .
Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе :
Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов :
Склад | Заказчики | Запасы на складе (ед.прод) | |||
Типография №2 | “Школьник” | “Детский мир” | “Книги” | ||
Рижская | 1,5 | 0,5 | |||
Фили | |||||
Выхино | 0,5 | 2,5 | |||
Объём заказа (ед.прод) |
Задание №2 Вариант № 15 .
Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе :
Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов :
Магазин Склад | Заказчики | Запасы на складе (ед.прод) | |||
“Свадебный салон” | ГУМ | ЦУМ | “Салон для новобрачных” | ||
Динамо | 0,5 | ||||
Сокольники | |||||
Кусково | 0,5 | ||||
Объём заказа (ед.прод) |
Задание №2 Вариант № 16 .
Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе :
Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов :
Магазин Склад | Заказчики | Запасы на скла-де (ед.прод) | |||
“Мужская одежда” | “Руслан” | ГУМ | “Элита” | ||
Профсоюзная | 2,5 | ||||
Каховская | 0,5 | 1,5 | |||
Семёновская | |||||
Пражская | 3,5 | 1,5 | |||
Объём заказа (ед.прод) |
Варианты контрольной работы. Задание 3
Задание №3 обязательно должно содержать:
a. Условие задачи.
b. Модель задачи (структура базы данных).
c. Созданные ТАБЛИЦЫ (например: входные данные БД являются следующие таблицы, привести структуры сформированных таблиц: поле, тип данных, размер, свойства и комментарии к ним). В базе данных должно быть не менее ТРЕХ - ЧЕТЫРЕХ таблиц. Включить в отчет «скрин-шоты» таблиц.
d. Описание связей между таблицами. Затем, с помощью "скрин-шотов", приводится структурная схема БД (информационно-логическая модель реляционной базы данных в Access)
e. Обязательно включить в отчет «скрин-шоты» ФОРМЫ.
f. Выходные данные БД являются ЗАПРОСЫ и ОТЧЕТЫ. Сформировать ТРИ ЗАПРОСА и ОДИН ОТЧЕТ (привести «скрин-шоты» с комментарием).
g. Ввод данных 2 способами: через ТАБЛИЦУ и через КНОПОЧНУЮ ФОРМУ.
Теоретический материал и пример решения Задания №3