482052
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 5 480 руб.;
- курсы повышения квалификации от 1 400 руб.
Московские документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 60%

ВНИМАНИЕ: Скидка действует ТОЛЬКО до 28 февраля!

(Лицензия на осуществление образовательной деятельности №038767 выдана ООО "Столичный учебный центр", г.Москва)

Инфоурок / Информатика / Другие методич. материалы / Задача на оптимизацию в EXCEL, 11 класс (из серии задач)

Задача на оптимизацию в EXCEL, 11 класс (из серии задач)


Напоминаем, что в соответствии с профстандартом педагога (утверждён Приказом Минтруда России), если у Вас нет соответствующего преподаваемому предмету образования, то Вам необходимо пройти профессиональную переподготовку по профилю педагогической деятельности. Сделать это Вы можете дистанционно на сайте проекта "Инфоурок" и получить диплом с присвоением квалификации уже через 2 месяца!

Только сейчас действует СКИДКА 50% для всех педагогов на все 184 курса профессиональной переподготовки! Доступна рассрочка с первым взносом всего 10%, при этом цена курса не увеличивается из-за использования рассрочки!

ВЫБРАТЬ КУРС И ПОДАТЬ ЗАЯВКУ
библиотека
материалов
Скачать материал целиком можно бесплатно по ссылке внизу страницы.

ЗАДАЧА №3

На упаковочной поточной линии работают четыре сотрудника. Операции упаковки последовательны. Время работы (в мин.) каждого сотрудника на каждой операции представлено в таблице. Необходимо наладить процесс упаковки так, чтобы сократить общее время упаковки (повысить производительность).

Операции

Сотрудники

А

В

С

D

1

9

8

8,5

7

2

8

8,8

8

8

3

8,5

7,5

7

7,4

4

8,8

8

7

7


РЕШЕНИЕ

Математическая модель задачи.
Исходные параметры модели задачи о назначениях
  1.  n –количество сотрудников, m – количество операций

  2.  ai = 1 – единичное количество ресурса Ai (i =1,n) (сотрудники)

  3.  bj = 1 – единичное количество работы Bj (j =1,m)(операции)

  4.  cij – характеристика качества выполнения работы Bj с помощью ресурса Аi.

Искомые параметры

  1.  xij – факт назначения или неназначения сотрудника Аi на операцию Bj:

hello_html_m25d876f8.png

  1. L(X) – общая (суммарная) характеристика качества распределения сотрудников по операциям.

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

Сотрудники

Операции, B1

Количество сотрудников

B1

B2

B3

B4

A1

c11

c12

C13

c14

1

A2

c21

c22

C23

c24

1

А3

C31

C32

C33

C34

1

A4

C41

C42

C43

C44

1

Количество операций

1

1

1

1

hello_html_2513b239.png

Ограничения на переменные задачи.

Очевидно, что все переменные задачи неотрицательные и целые числа: xij ≥ 0  и xij – целые.

Кроме того, так как каждый сотрудник может выполнять только одну последовательность операций, должны удовлетворяться следующие ограничения:


другими словами в матрице (xij) суммы элементов по каждой строке и суммы элементов по каждому столбцу должны быть равны единицам. Это условие означает, что выбор претендентов должен быть таким, чтобы в матрице (xij), представляющей решение задачи, было бы по одной единице в каждой строке и по одной единице в каждом столбце, остальные элементы матрицы должны равняться нулю.

Целевая функция в задаче о назначениях.

Необходимо расставить сотрудников так, чтобы суммарное время упаковки было бы минимальным. Суммарное время вычисляется по формуле:



Окончательная математическая модель задачи записывается так:


при ограничениях:


Решение задачи в Excel.

Эhello_html_3656f1f6.pngкранные формы, задание переменных, целевой функции, ограничений и граничных условий задачи представлены на рис.1, 2, 2, и в табл.1


Рис.1



















Формулы экранной формы задачи табл.1


Объект математической модели

Выражение в Excel

Переменные задачи

B18: E21

Формула в целевой ячейке I15

=СУММПРОИЗВ(В9:E12;В18:E21)

Ограничения по строкам в ячейках F18:F21

=СУММ(B18:E18) Копируем в диапазон F18:F21

Ограничения по столбцам

в ячейках B22:E22

=СУММ(В18:В21)

Копируем в диапазон B22:E22


Ограничения и граничные условия задачи

hello_html_7091a5c5.png

Рис.2















В окне «Параметры» установить«Линейная модель»



Результаты решения задачи:

hello_html_m6e266fbf.png















hello_html_37d480d9.png

















ВЫВОД.

Получили оптимальное распределение. Таким образом, чтобы сократить общее время упаковки (повысить производительность) надо:

Первую операцию выполняет сотрудник D,

Вторую операцию выполняет сотрудник А;

Третью операцию выполняет сотрудник В;

Четвертую операцию выполняет сотрудник С.


4


Краткое описание документа:

Экономико-математическая модель, экранная форма решения, результат.                                                                                                                                                                                            

Общая информация

Номер материала: 111798



Очень низкие цены на курсы переподготовки от Московского учебного центра для педагогов

Специально для учителей, воспитателей и других работников системы образования действуют 60% скидки (только до конца зимы) при обучении на курсах профессиональной переподготовки (124 курса на выбор).

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Подайте заявку на интересующий Вас курс сейчас: KURSY.ORG

Только до конца зимы! Скидка 60% для педагогов на ДИПЛОМЫ от Столичного учебного центра!

Курсы профессиональной переподготовки и повышения квалификации от 1 400 руб.
Для выбора курса воспользуйтесь удобным поиском на сайте KURSY.ORG


Вы получите официальный Диплом или Удостоверение установленного образца в соответствии с требованиями государства (образовательная Лицензия № 038767 выдана ООО "Столичный учебный центр" Департаментом образования города МОСКВЫ).

Московские документы для аттестации: KURSY.ORG


Вам будут интересны эти курсы:

Курс повышения квалификации «Методика преподавания информатики в начальных классах»
Курс повышения квалификации «Основы создания интерактивного урока: от презентации до видеоурока»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Облачные технологии в образовании»
Курс «Фирменный стиль» (Corel Draw, Photoshop)
Курс «Оператор персонального компьютера»
Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс профессиональной переподготовки «Информационные технологии в профессиональной деятельности: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Использование компьютерных технологий в процессе обучения в условиях реализации ФГОС»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышения квалификации «Специфика преподавания дисциплины «Информационные технологии» в условиях реализации ФГОС СПО по ТОП-50»
Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.