или Зарегистрироваться

8-913-532-77-14

Информационно-консультационный центр для студентов

Готовые работыПрограммирование

контрольная:Дана задача нелинейного программирование. Требуется решить задачу графическим методом: 1) На плоскости ОХ 1Х 2 построить область допустимых решений, определяемую системы ограничений; 2) Найти в этой области оптимальные решения задач максимизация и минимизации целой функции f (x1 , x2 ).Возможно строительство четырех электрических тепловых, приплотинных, безшлюзовых , шлюзовых ( i =1, 2, 3, 4 ). Эффективность каждого из типов зависит от различных факторов(режима рек, стоимость топлива и его перевозки и т.п.). Предполагается, что выделено 4 сост

2012

Важно! При покупке готовой работы
сообщайте Администратору код работы:

088-02-12

приблизительное количество страниц: 64



Соглашение

* Готовая работа (дипломная, контрольная, курсовая, реферат, отчет по практике) – это выполненная ранее на заказ для другого студента и успешно защищенная работа. Как правило, в нее внесены все необходимые коррективы.
* В разделе "Готовые Работы" размещены только работы, сделанные нашими Авторами.
* Всем нашим Клиентам работы выдаются в электронном варианте.
* Работы, купленные в этом разделе, не дорабатываются и деньги за них не возвращаются.
* Работа продается целиком; отдельные задачи или главы из работы не вычленяются.

Цена: 400 р.


Содержание

Контрольная работа №10

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

 

Задание: Составить экономическую модель задачи.

 

Условие задачи для вариантов 11-15

На раскрой поступает материал одного вида – доски длиной L м. Требуется изготовить из них заготовки длиной  l1 и lм. в соответствии (условие комплектности). Каждая единица материала (доска) может быть раскроены различными способами. Известно: b1 , b2  - плановоеколичество заготовок длины  l1 , lм. предварительно составить таблицу способов распила досок, указав отходы от распила.

Способ распила (i)

Число получаемых заготовок длиной

Остаток от распила одной доски, м

l1 ,м

l2 , м

1

 

 

 

2

 

 

 

3

 

 

 

 

 

 

 

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

Задача 2.  Симплексный метод решения задач линейного программирования

Задание:

  1. Составить математическую модель экономической задачи.
  2. Привести полученную задачу линейного программирования к каноническому виду.
  3. Решить ЗЛП симплексным методом.
  4. Дать экономическое истолкование оптимального решения Хопт  и наибольшего значения целевой функции fнаиб опт ).

Условие задачи для вариантов 8-13

Продукция в цехе может производиться n(4) технологическими способами  Тj (j-1,2,….,n). Для производства используются 3вида ресурсов R1 , R2 , R3 ., завпасы которых ограничены и равны b. Расход ресурса Ri за единицу времени работы цеха по технологии Тj    известен, равен  aij . Производительность каждой технологии в стоимостном выражении  равна cj ден. единиц.

Определить время работы цеха по каждой технологии, чтобы объем выпущенной продукции в стоимостном выражении был наибольшим.

Задача 3. Двойственная задача

Задание для вариантов 1-20

Для задачи линейного программирования (задача №2 вашего варианта) требуется:

  1. Составить двойственную задачу.
  2. Сформулировать полученную задачу в экономических терминах, указать смысл двойственных переменных, системы ограничений и целевой функции.
  3. Используя оптимальное решение Х опт  задачи №2 и соответствие между парами двойственных переменных прямой и двойственной задач, найти компоненты yi0  оптимальногорешения Y опт  двойственной задачи и значение целевой функции Т min в двойственной задаче.
  4. Дать экономическое истолкование величины Т min  значений yi0   основных и дополнительных переменных в оптимальном решении Y опт   двойственной задачи.
  5. Указать наиболее дефицитный и недефицитный (избыточный) ресурсы, если они имеются.
  6. Пусть ресурсы взаимозаменяемы и из производства исключается ∆b3 =30 единиц ресурса R 3. Определить, на сколько может уменьшится максимальный доход (величина ∆3 fmax). Найти, сколько единиц ресурсов R и    R 2  нужно ввести дополнительно в производство, чтобы компенсировать возможный убыток.

Контрольная работа № 11

 

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

Условие задачи для вариантов 1-20

На заводах   А 1  , А 2 , А 3  производиться однородная продукция в количестве  а 1  , а 2 , а 3  единиц.

Четырём потребителям  В 1 , В 2 , В 3 , B требуется соответственно b1 , b2 , b3 , b4   единиц готовой продукции. Известны расходы  cij   ден. Ед. по перевозке единицы готовой продукции с завода   Ai  потребителю  Bj .

Необходимо найти  план перевозок, минимизирующий общие затраты по изготовлению продукции на заводах  А 1  , А 2 , А 3    и ее доставке потребителям  В 1 , В 2 , В 3 , B  .

Задание

  1. Внести числовые транспортной задачи в распределительную таблицу.
  2. Составить математическую модель задачи.
  3. Если транспортная задача открытого типа, то привести то привести ее к закрытой. Построить исходный план перевозок по методу “северо-западного”угла ( X c-3 )  и методу “минимального элемента” (X мэ  ). Вычислить значение общих затрат  для построенных планов   f (X c-3)    и   f (X мэ  ) и выявить , какой из планов лучшие.

4. Метод потенциалов проверить этот  план X на оптимальность.

5. Последовательно улучшая план перевозок X с помощью циклов пересчета в распределенной таблице, найти оптимальный план  перевозок  X опт .

6. Определить по оптимальному плану перевозок  X опт :

         1) количество продукции, отправляемое  из каждого завода А 1 , А 2 , А 3 каждому потребителю В 1 , В 2 , В 3 , B  ,

         2) наименьшее общие затраты на производстве  продукции и доставку ее потребителям;

         3) завод Ai , в которых остается нераспределенная продукция, и указать ее объем;

         4) пункт потребления Bj , которые недополучают продукцию, и указать ее количество.

Задача 2. Матричные игры

 

Условия задачи для вариантов 11-15

Возможно строительство четырех электрических тепловых, приплотинных, безшлюзовых , шлюзовых ( i =1, 2, 3, 4 ). Эффективность каждого из типов зависит от различных факторов(режима рек, стоимость топлива и его перевозки и т.п.).

Предполагается, что  выделено  4 состояния, каждое из которых означает определенное сочетание факторов, влияющих на эффективность энергетических объектов. Состояние природы обозначим через  j = 1, 2, 3, 4 .

Экономичность эффективность отдельных типов электростанций изменяется в зависимости от состояний природы и задан матрицей A = (aij )4*4 . Необходимо принять решение о  строительстве ГЭС.

8

5

4

12

2

6

3

9

1

2

3

4

5

3

4

6

 

 

A=

 

ЗАДАНИЕ

  1. Составить   платежную матрицу игры.
  2. Провести возможные упрощения платежной матрицы.
  3. Составить матрицу рисков.
  4. Найти оптимальную стратегию статистики и цену игры по критерию максимума среднего выигрыша Байеса (считать все состояния природы равновероятными).
  5. Какие оптимальные рекомендации получит организация о строительстве ГЭС? Измениться ли оптимальное решение, если распределение вероятностей состояний природы неизвестно?

Задача 3   Нелинейное программирование

 

ЗАДАНИЕ

 

  Дана задача нелинейного программирование. Требуется решить задачу графическим методом:

1)                На плоскости  ОХ 1Х 2  построить область допустимых решений, определяемую системы ограничений;

2)                Найти в этой области оптимальные решения задач максимизация и минимизации целой функции  f (x1  , x2 ).

 



Цена: 400 р.


Все темы готовых работ →

Другие готовые работы по теме «программирование»