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

Отчет по лабораторной работе №2

по дисциплине Информационные технологии и платформы разработки информационных систем

тема Задача о назначениях (выбора)

Выполнил(а)
студент(ка) гр. 124-ИС ______________ Баранов А.А.

_{(подпись) (ФИО)}

Руководитель _______________ Суслова С. А.

_{(подпись) (ФИО)}

Оценка _______________

Дата 20.02.2015

Липецк 2015

Цель работы – овладение практическими навыками применения средств Excel для решения задач о назначениях (выбора), развития навыков использования надстройки Поиск решения и встроенных функций Excel.

Постановка задачи

N рабочих могут выполнять М видов работ. Стоимость C_ij выполнения i - ым рабочим j-ой работы приведены в матрице С, в которой строки соответствуют рабочим, а столбцы – видам работ.

Требуется найти такое распределение выполнения работ между рабочими, при котором каждый рабочий был бы занят на одной работе и суммарная стоимость выполнения всех работ была бы минимальной. Используя средство Excel “Поиск решения”.

матрица С

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

Пусть – неизвестные переменные, обозначающие назначение i – го рабочего на j - ую работу, где i =1,2,…, n; j = 1,2,…,m. Переменные могут принимать только два значения: 0 или 1. Если i -ый рабочий назначен на выполнение j -той работы, то = 1, иначе = 0. На переменные налагаются следующие ограничения:

Каждый рабочий может выполнять только одну работу

, для всех i =1,2,…,n.

Каждая работа может выполняться только одним рабочим

, для всех j =1,2,…,m; .

Стоимость выполнения i –ым рабочим j -ой работы заданы матрицей С(n,m). Функция цели

=> min (доставляет минимум).

Дата добавления: 2015-09-06