1477
.pdfместу продажи. Для закупки предусмотрен фонд 1550 руб., имеются также ограничения сверху по отдельным видам расходов.
ПРОДУКТЫ |
закупочная |
транспортные |
зарплата |
налог, руб. |
Доход, руб. |
|
цена, руб. |
расходы, руб. |
продавца, |
|
|
|
|
|
руб. |
|
|
Молоко |
3 |
0,4 |
0,7 |
0,1 |
0,4 |
Йогурт |
4 |
0,3 |
0,4 |
0,2 |
0,2 |
Творог |
6 |
0,6 |
0,4 |
0,1 |
0,1 |
Масло |
5 |
0,8 |
0,2 |
0,4 |
0,2 |
Фонд, руб. |
1550 |
175 |
180 |
|
|
В киоске, где продается товар, имеется два холодильника. Первый предназначен для хранения молоко и йогурта, его вместимость 200 пакетов, второй для творога и масла, его вместимость 150 пачек. Какова может быть максимальная прибыль с одной партии товара?
6. КОМПЛЕКТ ТИПОВЫХ РАСЧЕТНЫХ ЗАДАНИЙ
6.1. Сетевое планирование и управление
Построить сетевой график и произвести расчет временных характеристик вершин и работ. Вычислить коэффициенты напряженности некритических работ, выделить критическую, подкритическую и резервную зоны.
|
Вариант 1 |
Вариант 2 |
|
Вариант 3 |
||||
Работы |
Предшест- |
Время |
Предшест- |
|
Время |
Предшест- |
Время |
|
|
вующие |
|
вующие |
|
|
вующие |
|
|
|
работы |
|
работы |
|
|
работы |
|
|
а1 |
--- |
|
15 |
--- |
|
13 |
--- |
5 |
а2 |
--- |
|
20 |
а1 |
|
10 |
--- |
12 |
а3 |
--- |
|
14 |
а1 |
|
8 |
--- |
35 |
а4 |
а3 |
5 |
а1 |
|
17 |
а3 |
14 |
|
а5 |
a2, a4 |
21 |
а4 |
|
20 |
а3 |
3 |
|
а6 |
а3 |
16 |
a3, a5 |
|
5 |
а2 |
50 |
|
а7 |
a2, a4 |
7 |
а4 |
|
4 |
а2 |
14 |
|
а8 |
a1, a5 |
9 |
a3, a5 |
|
9 |
а7 |
7 |
|
а9 |
а6 |
11 |
a3, a5 |
|
11 |
а1 |
13 |
|
а10 |
а6 |
10 |
a2, a6 |
|
14 |
а1, а8 |
4 |
|
а11 |
а 7,a8,a9 |
3 |
a7, a9 |
|
5 |
а9 |
8 |
|
а12 |
a10, a11 |
8 |
а8, a10, a11 |
|
5 |
а5, a6, |
9 |
|
а13 |
а6 |
10 |
a7, a9 |
|
3 |
а4 |
11 |
|
а14 |
a12, a13 |
12 |
a12, a13 |
|
11 |
a10,a11,a12,a13 |
5 |
|
|
Вариант 4 |
Вариант 5 |
|
Вариант 6 |
||||
а1 |
--- |
|
4 |
--- |
|
11 |
--- |
14 |
а2 |
a1 |
|
11 |
а1 |
|
5 |
--- |
|
20 |
а3 |
a1 |
|
15 |
а2 |
|
7 |
а1 |
7 |
|
а4 |
а3 |
|
6 |
а2 |
|
14 |
а2 |
11 |
|
а5 |
а2 |
|
10 |
а2 |
|
21 |
а3 |
5 |
|
а6 |
а2 |
|
6 |
а3 |
|
15 |
а3 |
4 |
|
а7 |
а6 |
|
8 |
а4, а6 |
|
4 |
а5 |
12 |
|
а8 |
а6 |
|
10 |
а5 |
|
31 |
а6, а7 |
7 |
|
а9 |
а4 ,а5 |
|
12 |
а5 |
|
17 |
а6, а7 |
9 |
|
а10 |
а7 |
|
15 |
а9 |
|
10 |
а4 |
25 |
|
а11 |
а7 |
|
7 |
а7, а8 |
|
19 |
а4 |
14 |
|
а12 |
а8, а9 |
|
9 |
а3 |
|
25 |
а11 |
12 |
|
а13 |
а10 |
|
15 |
а9 |
|
1 |
а7 |
17 |
|
а14 |
а11,a12,a13 |
|
10 |
а10,a11,a12 |
|
20 |
а9,a10,a12 |
4 |
|
а15 |
а14 |
|
5 |
а13 ,a14 |
|
16 |
а13, a14 |
20 |
|
|
Вариант 7 |
Вариант 8 |
Вариант 9 |
||||||
Работы |
Предшест- |
Время |
Предшест- |
Время |
Предшест- |
|
Время |
||
|
вующие |
|
вующие |
|
|
вующие |
|
|
|
|
работы |
|
работы |
|
|
работы |
|
|
|
а1 |
--- |
|
9 |
--- |
2 |
--- |
|
2 |
|
а2 |
а1 |
13 |
a1 |
14 |
--- |
|
2 |
||
а3 |
а2 |
17 |
a1 |
7 |
--- |
|
4 |
||
а4 |
а2 |
24 |
a1 |
11 |
а1 |
|
5 |
||
а5 |
а2 |
5 |
а4 |
15 |
a2 |
|
5 |
||
а6 |
а3 |
25 |
а4 |
24 |
а3 |
|
4 |
||
а7 |
a4, a6 |
7 |
a3, a5 |
30 |
а4, a5 |
|
9 |
||
а8 |
а5 |
9 |
a2, a7 |
15 |
а7 |
|
7 |
||
а9 |
а5 |
11 |
а8 |
2 |
а6 |
|
5 |
||
а10 |
а9 |
24 |
а6 |
7 |
а8, a9 |
|
1 |
||
а11 |
а7, а8 |
17 |
a6 |
9 |
а10 |
|
11 |
||
а12 |
а3 |
30 |
a11 |
20 |
а10 |
|
3 |
||
а13 |
а9 |
35 |
a9, a10 |
13 |
a12 |
|
3 |
||
а14 |
а10,a11,a12 |
5 |
a9, a10 |
4 |
a11 |
|
4 |
||
a15 |
a13, a14 |
4 |
a12, a13 |
15 |
a13, a14 |
|
6 |
||
|
Вариант 10 |
Вариант 11 |
Вариант 12 |
||||||
а1 |
--- |
|
3 |
--- |
4 |
--- |
|
16 |
|
а2 |
--- |
|
5 |
--- |
7 |
--- |
|
3 |
|
а3 |
--- |
|
7 |
--- |
10 |
--- |
|
9 |
|
а4 |
а1 |
11 |
а1 |
3 |
а1 |
|
11 |
||
а5 |
а2 |
13 |
а4 |
12 |
а2, a3 |
|
4 |
||
а6 |
а4, a5 |
15 |
а5 |
14 |
а4, а5 |
|
17 |
||
а7 |
а2 |
20 |
а6 |
5 |
а4, а5 |
|
2 |
||
а8 |
а3 |
2 |
а7 |
14 |
а4, а5 |
|
5 |
||
а9 |
а3 |
10 |
а2 |
1 |
а6 |
|
5 |
||
а10 |
а6 |
3 |
а8, a9 |
4 |
а7, а8 |
|
1 |
||
а11 |
а9 |
3 |
а3 |
8 |
а9, а10 |
|
10 |
||
а12 |
а7,а8,a10 |
8 |
а10, a7 |
12 |
а9, а10 |
|
9 |
||
а13 |
a6 |
11 |
а12 |
11 |
а11 |
|
12 |
а14 |
a11,a12,a13 |
9 |
а10, a11 |
12 |
а12 |
7 |
а15 |
a14 |
4 |
а13, a14 |
21 |
а13, a14 |
8 |
а14 |
а12, a13 |
12 |
a5, a6 |
14 |
a9, a11 |
18 |
а15 |
a9, a10 |
15 |
a4, a14 |
16 |
a12, a14 |
3 |
a16 |
а14, a15 |
10 |
a7, a12, a13, |
8 |
a15 |
5 |
|
|
|
a15 |
|
|
|
6.2. Оптимальное программирование
ЗАДАНИЕ 1. Составить математическую модель задачи об использовании сырья:
Предприятие выпускает 3 различных изделия. Для их производства требуется 4 различных вида сырья. Это сырье ограничено и
составляет в планируемый период соответственно b1, b2, b3, b4 условных единиц. Известны также технологические коэффициенты aij, которые показывают, сколько единиц i-го вида сырья требуется для производства единицы j-го вида изделий (i=1, 2, 3, 4; j =1, 2, 3). Пусть прибыль, получаемая предприятием при реализации единицы изделия j-го вида, равна cj (j=1, 2, 3). Требуется составить такой план выпуска продукции, при котором прибыль от реализации ее была бы наибольшей. Конкретные данные для своего варианта см. табл. 1, 2.
ЗАДАНИЕ 2. Решить задачу симплекс-методом.
ЗАДАНИЕ 3. Определить количество неизрасходованного сырья каждого вида, если предприятие реализует оптимальный план выпуска продукции.
ЗАДАНИЕ 4. Составить задачу, двойственную данной. ЗАДАНИЕ 5. Найти решение двойственной задачи, дать эко-
номический анализ полученного решения.
Таблица 1
Вариант |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
b1 |
12 |
17 |
9 |
15 |
17 |
14 |
14 |
17 |
13 |
11 |
b2 |
5 |
11 |
11 |
8 |
7 |
19 |
8 |
8 |
10 |
9 |
b3 |
15 |
18 |
10 |
13 |
15 |
23 |
15 |
15 |
21 |
9 |
b4 |
15 |
19 |
11 |
22 |
15 |
32 |
18 |
18 |
20 |
17 |
c1 |
11 |
12 |
15 |
7 |
11 |
16 |
15 |
13 |
12 |
8 |
c2 |
5 |
7 |
9 |
9 |
7 |
7 |
7 |
5 |
16 |
5 |
c3 |
6 |
16 |
10 |
6 |
4 |
9 |
6 |
10 |
8 |
8 |
|
|
|
|
|
Таблица 2 |
Вариант |
Матрица |
Вариант |
Матрица |
Вариант |
Матрица |
|
технологич. |
|
технологич. |
|
технологич. |
|
коэффициентов |
|
коэффициентов |
|
коэффициентов |
1 |
1 |
0 |
2 |
2 |
1 |
0 |
2 |
3 |
1 |
0 |
2 |
|
2 |
1 |
0 |
|
2 |
1 |
0 |
|
2 |
1 |
0 |
|
1 |
1 |
2 |
|
1 |
1 |
2 |
|
1 |
2 |
1 |
|
2 |
1 |
2 |
|
2 |
2 |
1 |
|
1 |
2 |
2 |
4 |
1 |
0 |
2 |
5 |
1 |
0 |
2 |
6 |
1 |
0 |
2 |
|
2 |
1 |
0 |
|
2 |
1 |
0 |
|
2 |
1 |
0 |
|
1 |
2 |
1 |
|
1 |
2 |
1 |
|
2 |
1 |
1 |
|
2 |
1 |
2 |
|
2 |
2 |
1 |
|
1 |
2 |
2 |
7 |
1 |
0 |
2 |
8 |
1 |
0 |
2 |
9 |
2 |
0 |
1 |
|
2 |
1 |
0 |
|
2 |
1 |
0 |
|
1 |
2 |
0 |
|
2 |
1 |
1 |
|
2 |
1 |
1 |
|
1 |
1 |
2 |
|
2 |
1 |
2 |
|
2 |
2 |
1 |
|
1 |
2 |
2 |
10 |
2 |
0 |
1 |
|
|
|
|
|
|
|
|
|
1 |
2 |
0 |
|
|
|
|
|
|
|
|
|
1 |
1 |
2 |
|
|
|
|
|
|
|
|
|
2 |
1 |
2 |
|
|
|
|
|
|
|
|
СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ
1)Исследование операций в экономике : учебник для академического бакалавриата / под ред. Н. Ш. Кремера. — 3-е изд., перераб. и доп. — М. : Издательство Юрайт, 2018. — 438 с. — (Серия : Бакалавр. Академический курс). —
ISBN 978-5-9916-9922-8. — Режим доступа : www.biblio- online.ru/book/3961E887-EEA2-4B82-9052-630B23FBEE8D.
2)Кудрявцев, К. Я. Методы оптимизации : учебное пособие для вузов
/К. Я. Кудрявцев, А. М. Прудников. — 2-е изд. — М. : Издательство Юрайт,
2018. — 140 с. — (Серия : Университеты России). — ISBN 978-5-534-08523-5. — Режим доступа : www.biblio-online.ru/book/6E25A4E0-03EF-4D8A-99CB- 30A6D0A4C3A7 .
3)Палий, И. А. Линейное программирование : учебное пособие для академического бакалавриата / И. А. Палий. — 2-е изд., испр. и доп. — М. : Издательство Юрайт, 2018. — 175 с. — (Серия : Бакалавр. Академический курс). —
ISBN 978-5-534-04716-5. — Режим доступа : www.biblio- online.ru/book/327FEF01-D1E7-41D5-BF05-4DB367826557
4)Сухарев, А. Г. Методы оптимизации : учебник и практикум для бакалавриата и магистратуры / А. Г. Сухарев, А. В. Тимохов, В. В. Федоров. — 3-е изд., испр. и доп. — М. : Издательство Юрайт, 2017. — 367 с. — (Серия : Бакалавр и магистр. Академический курс). — ISBN 978-5-9916-3859-3. — Режим
доступа |
: |
www.biblio-online.ru/book/FBDEF0DD-58E4-4241-BFEC- |
5A6E28E22FE5 |
|
|
ПЕРЕЧЕНЬ РЕСУРСОВ СЕТИ «ИНТЕРНЕТ», РЕКОМЕНДУЕМЫХ ДЛЯ ОСВОЕНИЯ ДИСЦИПЛИНЫ
1)Интернет-университет информационных технологий (ИНТУИТ.ру).
–Режим доступа: http://www.intuit.ru