Учебная работа № 6032. «Контрольная Целочисленное программирование, вариант 37
Учебная работа № 6032. «Контрольная Целочисленное программирование, вариант 37
Содержание:
«Контрольная работа №3
ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ
1. Сформулировать по заданному24-хзначному числу модель целочисленного программирования вида:
где все параметры модели должны быть определены на основе таблиц 3, 4 и 5, приведенных в контрольной работе №1, а также из следующих условий:
.
2. Придумать оригинальную содержательную постановку задачи, которой соответствует модель из п.1.
3. Найти оптимальное решение модели, сформированной в п.1, используя метод ветвей и границ.
4. Записать математическую модель, отличающуюся от модели, сформированной в п.1, учетом следующих дополнительных условий:
а) продукция типа 1 выпускается только в том случае, если разрешен выпуск хотя бы одного типа продукции: 2 и 3;
б) выпуск продукции 2 возможен только в том случае, если запрещен выпуск продукции 1 и запрещен выпуск продукции 3.
5. Записать математическую модель транспортной задачи, отличающуюся от модели, сформированной в п.1.1 контрольной работы №2, учетом следующих дополнительных условий:
а) для любого из восьми пунктов транспортной сети могут использоваться не более двух дорог, связывающих его с соседними пунктами;
б) общая длина всех дорог транспортной сети не может превышать 40. (В качестве длины дороги между пунктами i и j следует взять число cij).
Таблица 3
i=1 8 6 1 9 2 1
a11 a12 a13 a14 a15 a16
i=2 6 8 9 8 6 2
a21 a22 a23 a24 a25 a26
i=3 6 9 3 4 3 7
a31 a32 a33 a34 a35 a36
Таблица 4
i 1 1 9 2 3 7
c1 c2 c3 c4 c5 c6
Таблица 5
i 2 5 2 5
r p g w
»
Выдержка из похожей работы
Таблица 8,55
Величина
c
d
D
x1
6
3
5
x2
8
1
6
Таблица
8,56
Ограничения
Случайные
величины
ai1
ai2
bi
i1
i2
i
1
12
3
14
4
140
8
2
16
5
12
4
160
10
Теория игрВаши шансы там, где вы
их найдете,Поговорка
Веселый человек пришел
в трактир с некоторой суммой денег и
занял у содержателя трактира столько
денег, сколько имел у себя, Из этой суммы
истратил 1 рубль, С остатком пришел в
другой трактир, где опять занял столько
денег, сколько имел, В этом трактире
также истратил 1 рубль, Потом пошел в
третий и четвертый трактиры и повторил
то же самое, Наконец, когда вышел из
четвертого трактира, и не имел ничего,
Сколько денег имел первоначально веселый
человек?
Старинная задача
Управление в условиях неопределенности
При управлении
производством принимать решения очень
часто приходится не имея достаточной
информации, то есть в условиях
неопределенности и риска,
Методами обоснования
решений в условиях неопределенности и
риска занимается математическая
теория игр,
В теории игр
рассматриваются такие ситуации, когда
имеются два участника выполнения
операции, каждый из которых преследует
противоположные цели, В качестве
участников могут выступать коллективы,
конкурирующие предприятия и т,д, Во всех
случаях предполагается, что операция
проводится против разумного противника
(конкурента), преследующего свои
собственные цели и сознательно
противодействующего достижению цели
другим участником,
Так как цели
противоположны, а результат мероприятия
каждой из сторон зависит от действий
конкурента, то эти действия называют
конфликтными ситуациями,В конфликтной
ситуации сталкиваются противоположные
интересы двух участникам, Формализованная
(схематизированная) модель конфликтной
ситуации называетсяигрой, Результат
игры –победаилипоражение,
которые не всегда имеют количественное
выражение, можно выразить (условно)
числами (например, в шахматах: 1, 0,1/2)
