Расчет параметров склада. Лабораторные-работы. Лабораторная работа 1 Использование надстройки Поиск решения для решения задач на транспорте
![]()
|
Вариант 12
Лабораторная работа №3Решение задач дискретного программирования с использованием автоматизированных систем управления на транспорте Дискретное программирование изучает экстремальные задачи, в которых на искомые переменные накладывается условие дискретности, а область допустимых решений конечна. Это, прежде всего, задачи с физической неделимостью многих факторов и объектов расчета. К дискретному программированию относят также ряд задач целочисленного программирования, в которых искомые переменные принимают только целочисленные значения (например, задача о планировании) или логические, булевы, значения – нуль или единица. Рассмотрим решение задачи дискретного программирования на транспорте. В автотранспортном предприятии для перевозок пассажиров используются автобусы различной вместимости. Каждый из автобусов, работая по заданному маршруту, может перевести определенное количество пассажиров. Почасовая оплата сij i-му водителю по j-му виду перевозок приведена в табл. 3.1. Составить план работы водителей таким образом, чтобы все плановые перевозки были выполнены, каждый водитель работал только по одному маршруту, а суммарная стоимость почасовой оплаты была минимальной. Таблица 3.1 - Стоимость выполнения работ
Решение задачи сводится к реализации следующих этапов: Проверка задачи на сбалансированность. Построение математической модели задачи. Пусть хij = 1 в случае работы i-м водителем по j-му маршруту и xij = 0 в случае отсутствия перевозок по маршруту. Тогда математическая модель задачи примет вид: 4 4 целевая функция f cij xij min при ограничениях i1 j1 4 j1 ij 1,i 1,4; x 4 i1 ij 1, j 1,4; x xij 0,1,i1,4, j1,4. Решение задачи с помощью надстройки Поиск решения: подготовка рабочего листа (рис. 3.1), формулы для расчета представлены в табл. 3.2; Таблица 3.2 - Формулы для расчета в задаче о назначениях
![]() Рисунок 3.1 - Подготовка рабочего листа для решения задач установка ограничения в окне Поиск решения, как показано на рис. 3.2. Решение задачи представлено на рис. 3.3. ![]() Рисунок 3.2 - Установка параметров в окне Поиск решения для задачи дискретного программирования ![]() Рисунок 3.3 - Решение задачи о назначениях Задания для самостоятельного решения задач дискретного программирования на транспорте Имеется n водителей и m маршрутов движения автобусов. Стоимость сij работы i-м водителем по j-му маршруту приведена в таблицах вариантов. Составить план выполнения перевозок таким образом, чтобы все перевозки были выполнены, каждый водитель работал только на одном маршруте, а суммарная стоимость перевозок была минимальной. Задания представлены в соответствующих таблицах по вариантам. |