Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
экзаменационные билеты_МАТ_МЕТ.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
141.31 Кб
Скачать
  1. Стратегические игры. Доминирование стратегий

  2. Предприятие располагает ресурсами материалов, рабочей силой, необходимыми для производства любого из четырёх видов продукции.

Прод

Кция

вид

ресурсов

1

2

3

4

Объём

ресурсов

Материалы, кг

1

2

5

4

200

Рабочая сила, чел

10

15

20

25

150

Оборудование, станко-час

20

24

8

10

100

Прибыль на ед. продукции, руб.

20

30

10

50

Определите, какую продукцию следует выпускать, чтобы прибыль была максимальной

  1. Графическая интерпретация решения игры.

  1. ТРАНСПОРТНАЯ ЗАДАЧА На трёх складах А, В, С находится сортовое зерно соответственно 10, 15, 25 тонн, которое надо доставить в четыре пункта: пункту№1 – 5 тонн, №2 – 10 тонн, №3 – 20 тонн и №4- 15 тонн. Стоимость доставки одной тонны со склада А в указанные пункты соответственно равна 8, 3, 5, 2 тыс. руб.; со склада В: 4, 1, 6, 7 тыс. руб. и со склада С: 1, 9, 4, 3 тыс. руб. Составить оптимальный план перевозки зерна в четыре пункта, минимизирующий стоимость перевозок.

  1. Принятие решений в условиях определённости, в условиях риска. В условиях неопределённости.

  2. Для строительства четырёх дорог используется гравий из трёх карьеров. Запасы гравия в каждом из карьеров соответственно равны 120, 280 и 160 тыс. тонн. Потребности в гравии для строительства каждой из дорог соответственно равны 130, 220, 60 и 70 у.е. Известны также тарифы перевозок 1 тыс. тонн гравия из каждого из карьеров к каждой из строящихся дорог, которые задаются матрицей.

Составить такой план перевозок гравия, при котором потребности в нём каждой из строящихся дорог были бы удовлетворены при наименьшей общей стоимости перевозок.

  1. Критерии принятия решений в условиях неопределённости.

  1. ТРАНСПОРТНАЯ ЗАДАЧА На трёх складах А, В, С находится сортовое зерно соответственно 10, 15, 25 тонн, которое надо доставить в четыре пункта: пункту№1 – 5 тонн, №2 – 10 тонн, №3 – 20 тонн и №4- 15 тонн. Стоимость доставки одной тонны со склада А в указанные пункты соответственно равна 8, 3, 5, 2 тыс. руб.; со склада В: 4, 1, 6, 7 тыс. руб. и со склада С: 1, 9, 4, 3 тыс. руб. Составить оптимальный план перевозки зерна в четыре пункта, минимизирующий стоимость перевозок.

  1. Общая характеристика задач динамического программирования и их геометрическая и экономическая интерпретация.

  2. Для транспортной задачи, исходные данные которой приведены в таблице, найти оптимальный план.

Пункты

Отправления

Пункты Назначения

В1

В2

В3

В4

Запасы

А1

1 30

2 20

4

1

50

А2

2

3

1

5

30

А3

3

2

4

4

10

потребности

30

30

10

20

90

  1. Основные элементы сетевой модели: работа, событие, путь (их виды).

  1. С находится сортовое зерно соответственно 10, 15, 25 ТРАНСПОРТНАЯ ЗАДАЧА На трёх складах А, В, тонн, которое надо доставить в четыре пункта: пункту№1 – 5 тонн, №2 – 10 тонн, №3 – 20 тонн и №4- 15 тонн. Стоимость доставки одной тонны со склада А в указанные пункты соответственно равна 8, 3, 5, 2 тыс. руб.; со склада В: 4, 1, 6, 7 тыс. руб. и со склада С: 1, 9, 4, 3 тыс. руб. Составить оптимальный план перевозки зерна в четыре пункта, минимизирующий стоимость перевозок.

  1. Основная задача линейного программирования. Проблема двойственности.

  1. На двух складах А и В находится по 90 тонн горючего. Перевозка одной тонны горючего со склада А в пункты № 1,2,3 соответственно стоит 1, 3 и 5 тыс. руб., а перевозка одной тонны со склада В в те же пункты – соответственно 2, 5 и 4 тыс. руб. В каждый пункт надо доставить одинаковое количество тонн горючего. Составить такой план перевозки горючего, при котором транспортные расходы будут наименьшими.