Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
инф технологии в упр экономикой.docx
Скачиваний:
1
Добавлен:
01.04.2025
Размер:
883.97 Кб
Скачать

8.4.2. Составление математической модели задачи

Х11 + X12 = 18.

X21 + X22 = 75.

X31 + X32 = 31.

X11 + X21 + X31 = 45.

X12 + X22 + X32 = 79.

Х11≥0; X21≥ 0; X31≥0; X12≥0; X22≥ 0; X32≥0.

Все Хіј – целые.

F(Хіј) = С11Х11+С21X21+С31X31+X12С12+С22X22+С32X32 min.

8.4.3. Составление формы для ввода условий задачи и формул

На листе MS Excel вводится табл. 8.7.

Таблица 8.7. Транспортная задача

А

В

С

D

E

F

G

H

1

Имя

Значение

Нижняя

граница

Коэффициенты ЦФ

Ограничения

Знак

Правая

часть

Стоимость

перевозки

2

Х11

0

0

17

=(B2+B5)

=

18

=СУММПРОИЗВ

($B2:$B7;D2:D7)

3

X21

0

0

12

=(B3+B6)

=

75

min

4

X31

0

0

9

=(B4+B7)

=

31

5

X12

0

0

6

=(B2+B3+B4)

=

45

6

X22

0

0

13

=(B5+B6+B7)

=

79

7

X32

0

0

8

8.4.4. Решение задачи

В меню Сервис выбрать пункт Поиск решения, в появившемся диалоговом окне установить целевую функцию Н2, в окне Изменяя ячейки – В2:В7, установить переключатель на минимальное значение и ввести границы и ограничения с помощью пункта Добавить в поле ввода Ограничения. В окне диалога Добавить ограничения ввести в поле ввода Ссылка на ячейку – Е2. В поле ввода Ограничения ввести знак = и 18. Аналогичную операцию проделать с ячейками Е3:Е6. Для ввода ограничений на неотрицательность переменных, ввести ссылку на ячейки $В$2:$В$7 и в поле Ограничения – знаки => и число 0. Аналогичную операцию проделать для ввода ограничения на целочисленность переменных, введя в поле ввода Цел. Щёлкнуть по кнопке Параметры и в открывшемся диалоговом окне установить Линейная модель. Затем выполнить Поиск решения. В появившемся диалоговом окне Результаты поиска решения выделить все отчёты и нажать Enter.

Отчёт: проанализировать отчёты и представить результаты преподавателю.

8.5. Приближённое решение игр методом итераций

8.5.1. Задание на выполнение работы

Решить приближенно методом итераций игру 3х3, приведенную в табл. 8.8 и 8.9.

Таблица 8.8. Платежная матрица

C1

C2

C3

K1

2

-3

4

K2

-3

4

-5

K3

4

-5

6

Таблица 8.9. Платежная матрица

C1

C2

C3

K1

6

2

9

K2

2

9

0

K3

9

0

11

В преобразованной табл. 8.9 ко всем членам матрицы прибавлено +5, чтобы не иметь дела с отрицательными числами. При этом цена игры увеличится на 5, а оптимальная стратегия не изменится. Таблицу 8.9 для удобства пользования разместить на одном листе ЭТ MS Excel вместе с табл. 8.10. Затем надо оформить «шапку» для электронной таблицы и заполнить две первые строки, как показано в табл. 8.10.

Таблица 8.10. Макет электронной таблицы

A

B

C

D

E

F

G

H

I

J

K

L

1

N

i

C1

C2

C3

j

K1

K2

K3

V

V

V*

2

1

3

9

0

11

2

2

9

0

0

9

4,5

3

2

2

11

9

11

2

4

18

0

4,5

9

6,75

..

31

30

1

149

151

149

1

153

147

153

4,98

5,10

5,04