Файл: Лабораторная работа 10 Симплексметод Цель работы.docx

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 06.11.2023

Просмотров: 159

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.


Требуется определить минимальную стоимость транспортировки на декабрь.
5. Администрация деревоперерабатывающего предприятия "Vibra" приняла на работу пять человек. Каждый из них имеет различные способности и навыки и затрачивает различное время на выполнение определенной работы. В настоящее время необходимо выполнить пять видов работ. Время выполнения работы каждым работником приведено в таблице:


Работник

Время выполнения, ч

Работы 1

Работы 2

Работы 3

Работы 4

Работы 5

М1

25

16

15

14

13

М2

25

17

18

23

15

М3

30

15

20

19

14

М4

27

20

22

25

12

М5

29

19

17

32

10


Требуется назначить на каждый вид работы одного из работников. Как это нужно сделать, чтобы общее время, необходимое для завершения всех видов работ, было минимальным?


  1. Контрольные вопросы:

  1. В чем заключается суть симплекс-метода?

  2. В каком виде могут быть представлены линейные ограничения?

  3. На основе какого метода строится симплекс-метод?

  4. Опишите алгоритм симплекс-метода.

  5. Что называют бесконечным симплексом?