Mod / щербань / 6l

МИНОБРНАУКИ РОССИИ

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

«Пензенский государственный технологический университет»

(ПензГТУ)

Факультет «Информационных и образовательных технологий»

Кафедра «Информационные технологии и системы»

Дисциплина «Моделирование процессов и систем»

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

«Решение оптимизационных задач с использованием модели о назначении»

Выполнила: студентка гр. 11ИС2б

Полюхина А.А.

Проверил: к.т.н. доцент кафедры ИТС

Щербань А.Б.

Пенза 2014

Цель работы:

Построение и решение специальной модели линейного программирования (модели о назначении).

Задание на лабораторную работу:

Найти решение задачи оптимизации с использованием модели о назначении линейного программирования.

Вариант на лабораторнуюработу:

Ход работы:

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

F=5*x₁₁+10*x₁₂+7*x₁₃+3x₁₄+0*x₁₅+

+4*x₂₁+2*x₂₂+8*x₂₃+12*x₂₄+0*x₂₅+

+13*x₃₁+11*x₃₂+7*x₃₃+6*x₃₄+0*x₃₅+

+7*x₄₁+12*x₄₂+18*x₄₃+4*x₄₄+0*x₄₅+

+6*x₅₁+10*x₅₂+13*x₅₃+11*x₅₄+0*x_{55 MIN}

Ограничения

x₁₁+x₁₂+x₁₃+x₁₄+x₁₅=1

x₂₁+x₂₂+x₂₃+x₂₄+x₂₅=1

x₃₁+x₃₂+x₃₃+x₃₄+x₃₅=1

x₄₁+x₄₂+x₄₃+x₄₄+x₄₅=1

x₅₁+x₅₂+x₅₃+x₅₄+x₅₅=1

x₁₁+x₂₁+x₃₁+x₄₁+x₅₁=1

x₁₂+x₂₂+x₃₂+x₄₂+x₅₂=1

x₁₃+x₂₃+x₃₃+x₄₃+x₅₃=1

x₁₄+x₂₄+x₃₄+x₄₄+x₅₄=1

x₁₅+x₂₅+x₃₅+x₄₅+x₅₅=1

Решение:

Результат: