Прочитать лекцию 15 и разобрать численные промеры с использованием таблиц 1-3.

2. Выбрать свой вариант задания соответствующий номеру в журнале группы.

3. Выполнить задание

Оформить в виде таблиц представленных в лекции №2.

ЗАДАНИЯ

Задание №1. Множество Парето

Фирма по разработке программного обеспечения должна выполнить проекты 1, 2 и 3 в соответствующей последовательности. Для выполнения каждого проекта можно привлечь одного исполнителя (А или В). Эффективность принятого решения характеризуется двумя критериями:

1) Общая стоимость выполнения проектов: , где - стоимость выполнения исполнителем i-го проекта, .

2) Общее время выполнения проектов: , где - время выполнения исполнителем i-го проекта, .

Требуется определить множество Парето – множество недоминируемых решений.

Значения функций заданы по вариантам: 1-30.

5.Решение задач № 2. В качестве примера приведем решение Варианта №1 из задания для лабораторной работы..

РЕШЕНИЕ.Заметим, что обе функции необходимо минимизировать. Вычислим все возможные значения по таблице - Вариант1.

.

Наносим точки с данными координатами на плоскость и отмечаем стрелками соответствующими третьему квадранту точки множества Парето, это точки - и .

Задание №2. Параметрическая оптимизация.

Даны два критерия оптимальности и две управляемые независимые переменные

Найти уравнения описывающее множество Парето. Для первой подгруппы -число 2 в первом уравнении заменяется на № в журнале. Для второй подгруппы - число 10 во втором уравнении заменяется на № слушателя в журнале. Выполнение и отчет, как в разобранном в лекции примере.

Задачи для самостоятельного решения к лекции № 14.

ЛР № 15. Линейное программирование. Симплекс-метод

ПРАВИЛА ВЫПОЛНЕНИЯ

Прочитать лекцию 16 и разобрать численные примеры

2. Выбрать свой вариант задания соответствующий номеру в журнале группы

3. Выполнить задание

Оформить в виде комментариев, представленных в лекции

ЗАДАНИЯ

Планирование номенклатуры и объемов выпуска технических изделий для пожаро -охранной сигнализации..

1) Предприятие может выпускать приборы трех видов: №1, №2. №3. В таблицах 1-4 приведены данные о производственных мощностях, имеющихся на предприятии (в штуках изделий). Вместо символа – N, слушатель ставит в таблицу свой номер в журнале группы.

Таблица 1 ( для N от 1до 5 )

2) Предприятие может выпускать приборы трех видов: №1, №2. №3. В табл.1 приведены данные о производственных мощностях, имеющихся на предприятии (в штуках изделий).

Таблица 2 ( для N от 6 до 10 ).

3) Предприятие может выпускать приборы трех видов: №1, №2. №3. В табл.1 приведены данные о производственных мощностях, имеющихся на предприятии (в штуках изделий).

.Производственные мощности (в шт.)

Таблица 3. ( для N от 11 до 15 ).

4) Предприятие может выпускать приборы трех видов: №1, №2. №3. В табл.1 приведены данные о производственных мощностях, имеющихся на предприятии (в штуках изделий).

Таблица 4 ( для N от 15 до 20 ).

5) Предприятие может выпускать приборы трех видов: №1, №2. №3. В табл.1 приведены данные о производственных мощностях, имеющихся на предприятии (в штуках изделий)..

Таблица 5 ( для N от 21 до 30 ).

Задачи для самостоятельного решения к лекции № 16.

ЛР № 16. “Транспортные задачи. Метод северо-западного угла и потенциалов”.

ПРАВИЛА ВЫПОЛНЕНИЯ

1. Прочитать лекцию 16 и разобрать численный пример.

5. Выбрать свой вариант задания соответствующий номеру в журнале группы.

6. Выполнить задание

7. Оформить в виде комментариев и промежуточных таблиц представленных в лекции №14.

ЗАДАНИЯ

1. Для номеров в подгруппе N <6

Исходные данные к транспортной задаче.

Таблица 1a.

2. Для номеров в подгруппе 6 N <10

Исходные данные к транспортной задаче.

Таблица 2a.

3. Для номеров в подгруппе 10 N <15

Исходные данные к транспортной задаче.

Таблица 3.

4. Для номеров в подгруппе 15 N <25

Исходные данные к транспортной задаче.

Таблица 4.

Задачи для самостоятельного решения к лекции № 17.

ЛР № 17. Оптимизация на графах

ПРАВИЛА ВЫПОЛНЕНИЯ

Не нашли, что искали? Воспользуйтесь поиском по сайту: