Лабораторная работа № 8. ДИСКРЕТНОЕ ПРОГРАММИРОВАНИЕ
Цель работы: Научиться решать задачи дискретного программирования с помощью надстройки Поиск решения.
Задание(в соответствии с индивидуальным вариантом)
1. Изучить теоретические вопросы по теме лабораторной работы (раздел 7.4).
2. Решить задачу о назначениях.
Имеется i преподавателей и j видов занятий. Стоимость cij выполнения i-м преподавателем j-го вида занятий приведена ниже в таблицах, где преподавателям соответствуют строки, а видам занятий – столбцы. Составить план выполнения всех видов занятий таким образом чтобы все они были проведены, а каждый преподаватель был занят только на одном виде занятий, причем суммарная стоимость проведения всех видов должна быть минимальной.
Вариант 1.
| Преподаватели | Стоимость выполнения | ||||
| Виды занятий | |||||
Вариант 2.
| Преподаватели | Стоимость выполнения | ||||
| Виды занятий | |||||
Вариант 3.
| Преподаватели | Стоимость выполнения | ||||
| Виды занятий | |||||
Вариант 4.
| Преподаватели | Стоимость выполнения | ||||
| Виды занятий | |||||
Вариант 5.
| Преподаватели | Стоимость выполнения | |||
| Виды занятий | ||||
Вариант 6.
| Преподаватели | Стоимость выполнения | |||
| Виды занятий | ||||
Вариант 7.
| Преподаватели | Стоимость выполнения | ||||
| Виды занятий | |||||
Вариант 8.
| Преподаватели | Стоимость выполнения | |||
| Виды занятий | ||||
Вариант 9.
| Преподаватели | Стоимость выполнения | ||||
| Виды занятий | |||||
Вариант 10.
| Преподаватели | Стоимость выполнения | |||
| Виды занятий | ||||
Вариант 11.
| Преподаватели | Стоимость выполнения | |||
| Виды занятий | ||||
Вариант 12.
| Преподаватели | Стоимость выполнения | |||
| Виды занятий | ||||
Вариант 13.
| Преподаватели | Стоимость выполнения | |||
| Виды занятий | ||||
Вариант 14.
| Преподаватели | Стоимость выполнения | |||
| Виды занятий | ||||
Вариант 15.
| Преподаватели | Стоимость выполнения | |||
| Виды занятий | ||||
Вариант 16.
| Преподаватели | Стоимость выполнения | |||
| Виды занятий | ||||
Вариант 17.
| Преподаватели | Стоимость выполнения | |||
| Виды занятий | ||||
Вариант 18.
| Преподаватели | Стоимость выполнения | ||||
| Виды занятий | |||||
Вариант 19.
| Преподаватели | Стоимость выполнения | ||||
| Виды занятий | |||||
Вариант 20.
| Преподаватели | Стоимость выполнения | ||||
| Виды занятий | |||||
Вариант 21.
| Преподаватели | Стоимость выполнения | ||||
| Виды занятий | |||||
Вариант 22.
| Преподаватели | Стоимость выполнения | ||||
| Виды занятий | |||||
Вариант 23.
| Преподаватели | Стоимость выполнения | ||||
| Виды занятий | |||||
Вариант 24.
| Преподаватели | Стоимость выполнения | ||||
| Виды занятий | |||||
Вариант 25.
| Преподаватели | Стоимость выполнения | ||||
| Виды занятий | |||||
Вариант 26.
| Преподаватели | Стоимость выполнения | |||
| Виды занятий | ||||
Вариант 27.
| Преподаватели | Стоимость выполнения | |||
| Виды занятий | ||||
Вариант 28.
| Преподаватели | Стоимость выполнения | |||
| Виды занятий | ||||
Вариант 29.
| Преподаватели | Стоимость выполнения | |||
| Виды занятий | ||||
Вариант 30.