- •Введение
- •1. Виды самостоятельной работы студентов и сроки выполнения
- •2.1. Задания по решению задач ( с вариантами)
- •Вариант № 2
- •Вариант № 3
- •Вариант № 4
- •Вариант № 5
- •Вариант № 6
- •Вариант № 8
- •Вариант № 9
- •Вариант № 7
- •Вариант № 10
- •Вариант № 11
- •Вариант № 12
- •Вариант № 13
- •Вариант № 14
- •Вариант № 15
- •Вариант № 16
- •Вариант № 17
- •Вариант № 18
- •Вариант № 19
- •Вариант № 20
- •Задание №2. Решение задачи линейного программирования графическим методом.
- •Задание № 3. Решение задачи линейного программирования симплекс-методом или двухфазным симплекс-методом
- •2.2. Темы рефератов
- •3. Литература для выполнения самостоятельной работы студентом Электронные курсы
- •Дополнительная литература:
Вариант № 7
Авиакомпании "'Ночной полет" необходимо решить, какое количество топлива для реактивных самолетов следует закупить у фирм поставщиков, если число последних равно трем и имеют место следующие требования и ограничения:
Заправка самолетов производится регулярно в четырех аэропортах.
Нефтяные компании констатируют следующие возможности поставки топлива в течение ближайшего месяца: а) 2500000 л - нефтяная компания 1; б) 5000000 л - нефтяная компания 2; в) 6000000 л - нефтяная компания 3.
Авиакомпании требуется следующее количество топлива: а) 1000000 л в аэропорту 1; б) 2000000 л в аэропорту 2; в) 3000000 л в аэропорту 3; г) 4000000 л в аэропорту 4.
Стоимости 1л реактивного топлива с учетом расходов, связанных с доставкой, имеют значения, приведенные в следующей таблице:
|
компания I |
компания 2 |
компания 3 |
аэропорт 1 |
12 |
9 |
10 |
аэропорт 2 |
10 |
11 |
14 |
аэропорт 3 |
8 |
11 |
13 |
аэропорт 4 |
11 |
13 |
9 |
Построить модель оптимизации управляющего решения.
Вариант № 8
Фирма "Нитроткань" производит определенного типа мелкие детали для промышленных изделий и продает их через своих посредников-оптовиков по фиксированной поставочной цене 2,50 долл. за штуку. Число посредников-оптовиков равняется пяти. Коммерческие прогнозы указывают на то, что объем месячных поставок, составит: посреднику 1 - 3000 штук, посреднику 2 - 3000 штук, посреднику 3 - 10 000 штук, посреднику 4 - 5000 штук, посреднику 5 - 4000 штук.
Фирма располагает следующими производственными мощностями: завод 1 - 5000 деталей в месяц, завод 2 - 10000 деталей в месяц, завод 3 - 12500 деталей в месяц. Себестоимость одной детали, изготовленной на заводе 1, равняется 1 долл., на заводе 2 -0,90 долл., на заводе 3 - 0,80 долл.
Транспортные расходы (в долларах), связанные с доставкой одной детали в точки оптовой продажи, приведены ниже:
|
компания 1 |
компания 2 |
компания 3 |
компания 4 |
компания 5 |
завод 1 |
0.05 |
0.07 |
0.10 |
0.15 |
0.15 |
завод 2 |
0.08 |
0.06 |
0.09 |
0.12 |
0.14 |
завод 3 |
0.10 |
0.09 |
0.08 |
0.10 |
0.15 |
Требуется построить модель с целью определения оптимальных объемов продукций, подлежащих выпуску на каждом заводе данной фирмы, и количества деталей, поставляемых фирмой своим посредникам-оптовикам.
Вариант № 9
Полицейская служба имеет следующие минимальные потребности в количестве полицейских в различное время суток:
время суток часы |
порядковый номер периода
|
минимальное число полицейских, требуемое в указанный период |
2-6 |
1 |
20 |
6-10 |
2 |
50 |
10-14 |
3 |
80 |
14- 18 |
4 |
100 |
18-22 |
5 |
40 |
22-2 |
6 |
30 |
При этом нужно иметь в виду, что период 1 следует сразу же за периодом 6.
Каждый полицейский работает восемь часов без перерыва. Обозначим через xt число полицейских, ежедневно приступающих к работе в период t. Полицейская служба пытается составить служебное расписание на каждые сутки таким образом, чтобы обойтись минимальным числом полицейских, но не нарушая сформулированных выше условий (требований).
