Содержание

1. Задание 1………………………………………………………………..3

2. Задание 2………………………………………………………………..9

3. Задание 3………………………………………………………………..12

4. Задание 4………………………………………………………………..17

Список литературы……………………………………………………….22

Выдержка из текста

Задание 3

Содержание задания

Решение транспортной задачи

1. Записать условия задачи в матричной форме.

2. Определить опорный план задачи.

3. Определить оптимальный план задачи.

4. Проверить решение задачи методом потенциалов.

Исходные данные

Таблица 2

a1 a2 a3 b1 b2 b3 b4 b5 c11 c12 c13 c14 c15

8000 2000 3000 1000 2000 1000 5000 4000 0.15 0.12 0.1 0.15 0.15

c21 c22 c23 c24 c25 c31 c32 c33 c34 c35

0.14 0.05 0.08 0.1 0.07 0.06 0.09 0.1 0.09 0.08

Задание 4

Содержание задания

Решение задачи нелинейного программирования.

Определить экстремум целевой функции вида

F = c11x12+c22x22+c12x1x2+b1x1+b2x2

при условиях

a11x1+a12x2p1

a21x1+a22x2p2 .

1. Найти стационарную точку целевой функции и исследовать ее (функцию) на выпуклость (вогнутость) в окрестностях стационарной точки.

2. Составить функцию Лагранжа.

3. Получить систему неравенств в соответствии с теоремой Куна-Таккера.

4. Используя метод искусственных переменных составить симплекс-таблицу и найти решение полученной задачи линейного программирования.

5. Дать ответ с учетом условий дополняющей нежесткости.

Исходные данные

b1 b2 c11 c12 c22 extr a11 a12 a21 a22 p1 p2 Знаки

ограничений

1 2

3 2 -2 0 -1 max 1 -1 2 -3 4 6

Список использованной литературы

1. Плотникова Н.В. Алгоритмизация производственных процессов. Учебное пособие.

2. Плотникова Н.В. Курс лекций.

Похожие записи