Общий вид “транспортной матрицы” задачи о назначениях

ДВУХИНДЕКСНАЯ Задачка ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

“О НАЗНАЧЕНИЯХ”

ЦЕЛЬ РАБОТЫ

Овладение компьютерными способами обработки, моделирования и анализа экономических данных; приобретение практических способностей построения математических моделей двухиндексных задач линейного программирования на примере задачки о назначениях и поиска их рационального решения средствами табличного микропроцессора Microsoft Excel.

ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ

1. Согласно номеру Вашего варианта изберите условие задачки (раздел 6).

2. Постройте математическую Общий вид “транспортной матрицы” задачи о назначениях модель задачки, включая транспортную таблицу.

3. Найдите наилучшее решение задачки при помощи табличного микропроцессора Microsoft Excel и представьте его педагогу.

4. Оформите отчет о лабораторной работе, который должен содержать:

· титульный лист;

· транспортную таблицу и математическую модель задачки с указанием единиц измерения величин;

· размерный итог решения задачки.

ОСОБЕННОСТИ ТЕОРЕТИЧЕСКОГО ОПИСАНИЯ

Задачки Общий вид “транспортной матрицы” задачи о назначениях О НАЗНАЧЕНИЯХ

Задачка о назначениях– это вид распределительной задачки, в какой для выполнения каждой работы требуется один и только один ресурс (один человек, одна автомашина и т.д.), а каждый ресурс может быть применен на одной и только одной работе. Другими словами ресурсы не делимы меж работами, а работы не Общий вид “транспортной матрицы” задачи о назначениях делимы меж ресурсами. Таким макаром, задачка о назначениях является личным случаем транспортной задачки. Задачка о назначениях появляется при рассредотачивании людей на должности, самолетов на авиарейсы, автомашин на маршруты, водителей на машины, студенческих групп по аудиториям, научных тем по исследовательским лабораториям и т.п.

Начальные характеристики математической модели задачки о Общий вид “транспортной матрицы” задачи о назначениях назначениях

1. – количество видов ресурсов;

– количество видов работ.

2. – единичное количество ресурса вида ( ), к примеру, один работник; одно тс; одна научная тема и т.д.

3. – единичное количество работы вида ( ), к примеру, одна должность; один маршрут; одна лаборатория, и т.п.

4. – черта свойства выполнения работы вида при помощи ресурса . К примеру, компетентность -го работника при работе Общий вид “транспортной матрицы” задачи о назначениях на -ой должности; время, за которое -е тс перевезет груз по - му маршруту; степень квалификации -ой лаборатории при работе над -ой научной темой.

Управляемые переменные математической модели задачки о назначениях

1. – факт предназначения либо неназначения ресурса вида на работу вида :

2. –суммарный показатель свойства рассредотачивания ресурсов по работам.

Таблица 1

Вид “транспортной Общий вид “транспортной матрицы” задачи о назначениях матрицы” задачки о назначениях

Ресурсы, Работы, Количество ресурсов
Количество работ

Математическая модель задачки о назначениях

; (1)

Специфичная структура задачки о назначениях позволила создать способ ее решения, получивший заглавие "Венгерского способа". Потому, хотя в Microsoft Excel предусмотрены средства решения таких задач симплекс-методом, в данной лабораторной работе требуется выстроить модель Общий вид “транспортной матрицы” задачи о назначениях задачки о назначениях вида (1). В неких случаях, к примеру, когда имеет смысл компетентности, опыта работы, либо квалификации работников, условие задачки может добиваться максимизации мотивированной функции, в отличие от (1). Тогда мотивированную функцию подменяют на и решают задачку с мотивированной функцией , что равносильно решению задачки максимизации .


obuchayushegosya-tirinoj-olgi-yurevni.html
obuchayushie-i-testiruyushie-programmi.html
obuchayushie-situacionnie-zadachi-po-teme.html