Математика. Вар-2

Выполнен
Раздел:Математические дисциплины
Предмет:Линейное программирование
Тип работы:Контрольная работа
Срок сдачи:Не определен
Цена:Договорная
Блокировка:10 дней
Статус: Выполнен
Заказчик:
Номер заказа:154
Размещен: 12 Мар 2011 в 09:59
Просмотров:160
Антиплагиат: Не указан

Описание работы

III. Линейное и целочисленное программирование. Вариант 2

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

F = 2х1 – х2 → min
при ограничениях:

х1 + х2 ≥ 4;
-х1 + 2х2 ≤ 2;
х1 + 2х2 ≤ 10;
х1≥ 0;
х2 ≥ 0.

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

3.Найти оптимальное решение задачи целочисленного линейного программирования:

Z = 5х1 + 7х2→ min

при ограничениях:
-3х1 + 14х2 ≤ 78;
5х1 – 6х2 ≤ 26;
х1 + 4х2 ≥ 25;
х1 ≥ 0;
х2 ≥ 0;
х1, х2 - целые числа.

III. Нелинейное программирование.

1.Найти условный экстремум с помощью метода Лагранжа:
Z = х1 + х2

при условии, что х1 и х2 удовлетворяют уравнению:
1/ х1 + 1/ х2 = 1.
2.Решить задачу методом динамического программирования:

Планируется деятельность четырёх предприятий на очередной год. Начальные средства S0 = 5 у. е. Размеры вложений в каждое предприятие кратны 1 у. е. Средства Х, выделенные К-му предприятию (К = 1, 2, 3, 4) приносят в конце года прибыль fk (х). Функции fk(х) заданы в таблице ниже. Определить, какое количество средств нужно выделить каждому предприятию, чтобы суммарная прибыль была наибольшей.

Х f1(х) f2(х) f3(х) f4(х)
1 8 6 3 4
2 10 9 4 6
3 11 11 7 8
4 12 13 1 13
5 18 15 18 16
Предложения экспертов
1
Хотите выполнять заказы?
Стать экспертом
Хотите заказать работу?
Разместить заказ

Рекомендуемые заказы

Задача
1 11
11 Дек в 13:5111.12.2018 в 13:51
16 Дек в 19:5516.12.2018 в 19:55
Задача
1 11
16 Дек в 19:5516.12.2018 в 19:55
Задача
3 18
11 Дек в 14:4411.12.2018 в 14:44
15 Дек в 23:5515.12.2018 в 23:55
Задача
3 18
15 Дек в 23:5515.12.2018 в 23:55
Курсовая
1 29
9 Дек в 16:1709.12.2018 в 16:17
14 Дек в 10:0014.12.2018 в 10:00
Курсовая
1 29
14 Дек в 10:0014.12.2018 в 10:00