Создан заказ №1074643
3 апреля 2016
Решить задачу о назначениях Имеется i преподавателей и j видов занятий Стоимость cij выполнения i-м преподавателем j-го вида занятий приведена ниже в таблицах
Как заказчик описал требования к работе:
Нужно выполнить контрольную по информатике. Есть 6 задач и 3 теор.вопроса, срок - к 23-ему числу. Оплату обсудим в личном диалоге.
Фрагмент выполненной работы:
Решить задачу о назначениях
Имеется i преподавателей и j видов занятий. Стоимость cij выполнения i-м преподавателем j-го вида занятий приведена ниже в таблицах, где преподавателям соответствуют строки, а видам занятий – столбцы. Составить план выполнения всех видов занятий так, чтобы все они были проведены, а каждый преподаватель был занят только на одном виде занятий, причем суммарная стоимость проведения всех видов должна быть минимальной.
Преподаватели Стоимость выполнения
Виды занятий
1 2 3 4 5
1 640 400 120 100 1000
2 600 540 340 800 400
3 310 720 690 1000 480
4 1000 100 500 1100 920
Решение:
1. (работа была выполнена специалистами Автор 24) Проверка задачи на сбалансированность. Задача является сбалансированной, так как количество преподавателей соответствует числу
возможных видов занятий. В случае несбалансированности задачи необходимо ввести недостающее число фиктивных преподавателей (строчек) или видов занятий (столбцов).
2. Построение математической модели задачи. Пусть xij=1 в случае выполнения I-м преподавателем j-го вида занятий, и xij = 0 – в cлучае невыполнения вида занятий. Тогда математическая модель задачи примет вид:
а) найти минимум функционала:
f=i=14j=15cijxij
б) при следующих ограничениях:
i=14xij=1, j=1,5
j=15xij=1, i=1,4
xij∈0,1, i=1,4,j=1,5
Решение задачи с помощью надстройки Поиск решения:
- подготовку рабочего листа осуществляем в соответствии с рис...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
4 апреля 2016
Заказ завершен, заказчик получил финальный файл с работой
5
Решить задачу о назначениях
Имеется i преподавателей и j видов занятий Стоимость cij выполнения i-м преподавателем j-го вида занятий приведена ниже в таблицах.docx
2016-04-07 12:04
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Самая великолепная работа которую делали мне на этом сайте, очень быстро и недорого! Качество безупречное, автор отзывчивый и понимающий! Заказывайте работу у данного автора даже не задумываясь!
Хочешь такую же работу?
300 ₽
