Основные требования к работе




Скачать 37.69 Kb.
НазваниеОсновные требования к работе
Дата публикации18.02.2014
Размер37.69 Kb.
ТипДокументы
shkolnie.ru > Спорт > Документы

Основные требования к работе

2.1. Задание


Студенты в соответствии с вариантом должны решить три задачи:

  1. Транспортная задача.

2. Задача теории игр.

3. Задача динамического программирования.

2.1.1. Транспортная задача


На трех базах (пунктах отправления) A1, A2, A3 находится однородный груз в количествах, соответственно равных а1, а2 и а3 единицам. Этот груз требуется перевести в три пункта назначения B1, B2, B3 соответственно в количествах b1, b2 и b3. единиц. Стоимость перевозки единицы груза из i-го пункта отправления в j-й пункт назначения составляет cij денежных единиц. Определить оптимальный план перевозок, при котором общая стоимость перевозок будет минимальной.

Обязательные требования к решению задачи.

1. Проверить разрешимость транспортной задачи. Если задача не разрешима, свести ее к закрытой задаче введением фиктивного пункта отправления (поставщика) или пункта назначения (потребителя).

2. Построить экономико-математическую модель прямой транспортной задачи и двойственной задачи .

3.  Найти начальное решение транспортной задачи и проверить его на вырожденность.

4. Решить транспортную задачу методом потенциалов.

5. Решить транспортную задачу в среде Microsoft Exсel, приложить отчет.
^

2.1.2. Задача теории игр


Предприятие может выпускать m видов продукции, получая при этом прибыль (убытки), зависящие от спроса. Спрос может принимать n состояний. Известна матрица Н прибыли (убытка), которую получит предприятие при выпуске i-й продукции при j-м состоянии спроса.

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

Обязательные требования к решению задачи.

1. Проверить, имеет ли игра решение в чистых стратегиях.

2. Решить игру в смешанных стратегиях.

2.1. Упростить игру с помощью правил доминирования до размерности [2  n] или [m  2].

2.2. Упростить игру, полученную в п. 2.1, с помощью геометрического доминирования до размерности [2  2] и решить аналитически..

3. Исходную игру свести к задачам линейного программирования и решить в среде Microsoft Exсel, приложить отчет.
^

2.1.3. Задача динамического программирования


На развитие трех предприятий выделено S млн. руб. Известна эффективность капитальных вложений xi в каждое j-е предприятие, заданная таблично значением нелинейной функции fj(xi), где , , n – количество предприятий, m – количество возможных сумм капитальных вложений.

Необходимо распределить выделенные средства между предприятиями таким образом, чтобы получить максимальный суммарный доход.
Исходные данные

Транспортная задача

Стоимость перевозки

В1

В2

В3

В4

Запасы

А1

4

3

6

3

34

А2

10

8

3

2

35

А3

3

7

10

8

21

А4

4

7

7

6

10

Потребности

20

20

30

30





Задача теории игр

Задача динамического программирования

Объем капиталовложений Xi (тыс. руб.)

Прирост выпуска продукции ѓі (Xi) в зависимости от объема капиталовложений (тыс. руб.)

предприятие 1

предприятие 2

предприятие 3

0

100

200

300

400

500

600

700

0

30

50

90

110

170

180

210

0

55

85

95

150

190

210

220

0

40

50

110

120

180

220

240

Похожие:

Основные требования к работе iconУрок по теме: «Основные сведения о тепловом оборудовании»
Общие правила эксплуатации оборудования и основные требования техники безопасности
Основные требования к работе iconТематика контрольных работ по дисциплине «Инвестирование» Основные требования: Содержание
Теоретическая – раскрыты все основные определения, классификации, коммуникационные связи и т д по тематике работы
Основные требования к работе icon1. Общие требования охраны труда
Настоящая инструкция устанавливает основные требования по охране труда для машиниста одноковшового экскаватора (далее машинист) при...
Основные требования к работе iconСанитарно-гигиенические требования при работе с пэвм
В соответствии с СанПиН: 2 542-96 "Гигиенические требования к вдт и пэвм. Организация работы"
Основные требования к работе iconМинобрнауки россии
Классификация строительных материалов и изделий по происхождению, функциональному назначению, по физическим и механическим свойствам,...
Основные требования к работе iconОсновные требования к подготовке электронных учебных изданий
Гост 83-2001 «Электронные издания. Основные виды и выходные сведения». В отличие от печатного учебного издания для его использования...
Основные требования к работе iconПрограмма вступительного экзамена в магистратуру
Классификация строительных материалов и изделий по происхождению, функциональному назначению, по физическим и механическим свойствам,...
Основные требования к работе iconИнструкция по охране труда при работе с применением ручных переносных...
Инструкция предназначена для персонала, использующего при работе ручной электроинструмент
Основные требования к работе iconПлан-конспект для проведения занятия в системе служебной подготовки...
Тема: Основные требования Закона Украины «О лицензировании определенных видов хозяйственной деятельности». Постановление км украины...
Основные требования к работе iconТребования к контрольной работе
Выполнение контрольной работы является одним из итоговых документов, свидетельствующих о степени овладения студентом навыками политологического...
Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2014
shkolnie.ru
Главная страница