Диаграмма Ганта

Содержание

Задание № 1.
Какие Вы знаете математические методы, которые помогают находить оптимальные решения в различных производственных процессах?
Задание № 2.
Какие вы знаете способы решения задач нелинейного программирования?
Задание  № 3.
В чем суть методов динамического программирования?
Задание № 4.
Что такое случайный процесс? Что такое Марковский случайный процесс? Какие виды Марковских случайных процессов Вы знаете? Приведите хотя бы по одному примеру для каждого вида случайных процессов?
Задание № 5.
В каком из методов исследования операций используется термин «седловая точка»? Что это такое? Всегда ли она существует?
Задание № 6.
Для производства двух видов изделий А и В используются три типа технологического оборудования. На производство единицы изделия А используется 16 ч оборудования I типа, 8 ч оборудования II типа и 5 ч оборудования III типа. На производство единицы изделия В используется 4 ч оборудования I типа, 7 ч оборудования II типа и 9 ч оборудования III типа. На изготовление всех изделий администрация предприятия может представить оборудование первого типа не более чем на 784 часа, оборудование второго типа - не более чем на 552 часа, а оборудование третьего типа - не более чем на 567 часов. Прибыль от реализации готового изделия А составляет 4 рубля, а изделия В - 6 рублей.
1. Сформулируйте математическую модель задачи линейного программирования  по данному условию.
2. Является ли она задачей целочисленного программирования? Почему?
3. Решите данную задачу любым известным Вам способом.
4. Дайте словесный ответ на вопрос:  «При каком выпуске изделий А и В прибыль предприятия будет наибольшей?»
Задание № 7.
Найдите верхнюю цену и нижнюю цену игры, заданной матрицей А. Укажите оптимальные стратегии игроков и седловую точку, если она существует. Опишите словесно, что означают полученные результаты.
1. А = ((3;4),(2;5))
2. А = ((5;1),(4;2),(2;3))
3. А = ((2,-1,1),(-2,1,-1),(-2,1,-2),(2,-2,3))
Задание № 8.
Изготовление деталей А и В состоит из двух операций, происходящих последовательно на станках I и II, и прохождения ОТК на приборе III. Время работы каждого станка для изготовления одной детали (в минутах) указаны в таблице. С помощью диаграммы Ганта укажите оптимальный порядок прохождения деталей по указанным операциям.
А; В
I : 15;10
II: 15;20
III: 10;15