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

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

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

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

ЗАДАНИЯ

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

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

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

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

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

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

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

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

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

Вариант 1

	А	В
р1
р2
р3
t1
t2
t3

Вариант 2

	А	В
р1
р2
р3
t1
t2
t3

Вариант 3

	А	В
р1
р2
р3
t1
t2
t3

Вариант 4

	А	В
р1
р2
р3
t1
t2
t3

Вариант 5

	А	В
р1
р2
р3
t1
t2
t3

Вариант 6

	А	В
р1
р2
р3
t1
t2
t3

Вариант 7

	А	В
р1
р2
р3
t1
t2
t3

Вариант 8

	А	В
р1
р2
р3
t1
t2
t3

Вариант 9

	А	В
р1
р2
р3
t1
t2
t3

Вариант 10

	А	В
р1
р2
р3
t1
t2
t3

Вариант 11

	А	В
р1
р2
р3
t1
t2
t3

Вариант 12

	А	В
р1
р2
р3
t1
t2
t3

Вариант 13

	А	В
р1
р2
р3
t1
t2
t3

Вариант 14

	А	В
р1
р2
р3
t1
t2
t3

Вариант 15

	А	В
р1
р2
р3
t1
t2
t3

Вариант 16

	А	В
р1
р2
р3
t1
t2
t3

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

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

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

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

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

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

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

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

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

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

ЗАДАНИЯ

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

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

Виды работ	№1	№2	№3
Штамповка корпуса	N0000
Отделка
Сборка
Объем выпуска	Х₁	Х₂	Х₃
Удельная прибыль (на одно изделие)

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

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

Виды работ	№1	№2	№3
Штамповка корпуса
Отделка		N000
Сборка
Объем выпуска	Х₁	Х₂	Х₃
Удельная прибыль (на одно изделие)

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

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

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

Виды работ	№1	№2	№3
Штамповка корпуса
Отделка
Сборка			N000
Объем выпуска	Х₁	Х₂	Х₃
Удельная прибыль (на одно изделие)

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

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

Виды работ	№1	№2	№3
Штамповка корпуса	N000
Отделка
Сборка	N000
Объем выпуска	Х₁	Х₂	Х₃
Удельная прибыль (на одно изделие)

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

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

Виды работ	№1	№2	№3
Штамповка корпуса
Отделка
Сборка	N000
Объем выпуска	Х₁	Х₂	Х₃
Удельная прибыль (на одно изделие)

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

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

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

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

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

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

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

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

ЗАДАНИЯ

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

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

	Потреби-тель 1	Потреби-тель 2	Потреби-тель 3	Потреби-тель 4	Запасы на складах
Склад 1				N
Склад 2
Склад 3
Потреб-ности

Таблица 1a.

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

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

	Потреби-тель 1	Потреби-тель 2	Потреби-тель 3	Потреби-тель 4	Запасы на складах
Склад 1					N0
Склад 2
Склад 3
Потреб-ности

Таблица 2a.

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

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

	Потреби-тель 1	Потреби-тель 2	Потреби-тель 3	Потреби-тель 4	Запасы на складах
Склад 1
Склад 2
Склад 3
Потреб-ности			N0

Таблица 3.

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

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

	Потреби-тель 1	Потреби-тель 2	Потреби-тель 3	Потреби-тель 4	Запасы на складах
Склад 1		N-10
Склад 2
Склад 3
Потреб-ности

Таблица 4.

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

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

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

1 2 3 456

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