Решение задач линейного программирования в среде wxMaxima. Практикум. Учебное пособие
.pdfи 18 усл. ед. Потребность в сырье для выпуска 1 ед. продукции и получаемая от нее прибыль даны в таблице.
Таблица
Сырье |
|
Продукция |
|
|
П1 |
|
П2 |
S1 |
2 |
|
3 |
S2 |
2 |
|
1 |
S3 |
0 |
|
3 |
S4 |
3 |
|
0 |
Прибыль, дол |
7 |
|
5 |
|
|
|
|
На бирже за 1 ед. сырья S3 предлагают 4 дол. Сколько сырья можно продать и сколько продукции каждого вида нужно выпустить, чтобы в итоге прибыль была максимальной?
Вариант 12
Технологический процесс состоит из двух этапов. На первом этапе сырье перерабатывается в трех промежуточных продуктах ,АВ, С, которые на втором этапе используются для изготовления конечной продукции. Исходные данные в таблице.
Таблица
Промежуточный |
Выход из 1 |
Расход на 1 т конечного продукта, кг |
||
|
|
|||
продукт |
т сырья, кг |
|
|
|
I |
II |
|||
|
|
|||
А |
460 |
250 |
800 |
|
В |
200 |
250 |
200 |
|
С |
340 |
500 |
0 |
|
Оптовая цена 1 т конечного продукта I вида – 50 дол., П вида – 60 дол. Какое количество конечного продукта каждого вида из1 т сырья надо выпускать, чтобы суммарная стоимость продукции была максимальна?
Вариант 13
Бройлерное хозяйство содержит 20 тыс. цыплят. Недельный расход корма на1 цыпленка не менее1 фунта (445 г), содержание питательных веществ в трех ингредиентах кормовой смеси дано в таблице.
Не менее 22 % массы смеси должен составлять белок, не более 5 % - клетчатка, кальция должно от 0,8 до 1,2 %.
51
|
|
|
|
|
Таблица |
|
|
Содержание |
питательных веществ(фунт/фунт) |
Стоимость |
|
||
Ингредиент |
|
|
|
|
за фунт, |
|
|
Кальций |
|
Белок |
Клетчатка |
дол. |
|
Известняк |
0,38 |
|
- |
- |
0,04 |
|
Зерно |
0,001 |
|
0,09 |
0,02 |
0,15 |
|
Соя |
0,002 |
|
0,50 |
0,08 |
0,40 |
на |
Какое |
количество |
каждого ингредиента надо |
заготовить |
|||
20 тыс. недельных порций, чтобы их стоимость была минимальной?
Вариант 14
Необходимо засеять четыре поля пшеницей и кукурузой. Исходные данные в таблице. Согласно госзаказу необходимо не менее 12000 ц пшеницы. Какие площади надо засеять на каждом поле пшеницей и кукурузой, чтобы доход от продажи был максимальным?
|
|
|
Таблица |
|
Поле |
Площадь |
Урожайность |
||
Пшеница |
Кукуруза |
|||
|
|
|||
1 |
400 |
20 |
35 |
|
2 |
300 |
35 |
50 |
|
3 |
200 |
25 |
40 |
|
4 |
100 |
30 |
45 |
|
Доход от 1 ц |
|
7 |
5 |
|
Вариант 15
Пищевой концентрат для космонавтов содержит пять продуктов и должен полностью усваиваться организмом. Исходные данные в таблице.
|
|
|
|
|
|
|
|
Таблица |
||
|
|
Содержание в продуктах (г/100 г) |
|
Доля в |
|
|
||||
Аминокислота |
|
|
|
|
|
|
|
порции |
|
|
|
1 |
|
2 |
3 |
4 |
|
5 |
|
|
|
Валин |
2 |
|
1 |
4 |
0 |
|
0 |
1 |
|
|
Лизин |
10 |
|
4 |
15 |
20 |
|
3 |
7 |
|
|
Треонин |
8 |
|
0 |
3 |
0 |
|
3 |
2 |
|
|
Трептофан |
3 |
|
10 |
3 |
1 |
|
3 |
4 |
|
|
Для этого количество четырех незаменимых аминокислот должно поступать в пропорции1:7:2:4. То, что поступает сверх пропорции, не усваивается организмом. Лизина должно поступать не менее50 г в день. Определить рецепт дневной порции концентрата минимального веса.
52
Вариант 16
Завод производит за месяц1500 тыс. ланкилата, 1200 тыс. л кре- кинг-бензина и 1300 тыс. л изопентана. В результате смешивания этих компонентов в пропорции 1:1:1 и 3:1:2 получает бензин сорта А и Б. Стоимость 1000 л бензина А – 90 р., Б – 120 р. Определить месячный план производства бензина сорта А и ,Бмаксимизирующий стоимость продукции.
Вариант 17
Рацион кормления коров на ферме состоит из трех продуктов, содержащих белки, кальций и витамины. Исходные данные приведены в таблице. Потребность одной коровы в сутки – не менее 2000 г белков и 210 г кальция. Потребность в витаминах строго дозирована и составляет 0,087 г в сутки.
|
|
|
Таблица |
|
Продукты |
Содержание питательных веществ, г/кг |
|||
Белки |
Кальций |
Витамины |
||
|
||||
Сено |
50 |
10 |
2 |
|
Силос |
70 |
6 |
3 |
|
Концентраты |
180 |
3 |
1 |
|
Составить самый дешевый рацион, если цена 1 кг сена, силоса и концентрата составляет 1.5, 2.0 и 6.0 усл. ед., и 10 коров не могут съесть более 3,2 ц корма в сутки.
Вариант 18
Производственные мощности механического цеха позволяют изготовить за смену 600 деталей А или 1200 деталей Б. Мощность термического цеха, куда эти детали поступают на обработку в тот же день, позволяет обработать за смену1200 деталей А или800 деталей Б. Механический цех работает в три смены, а термический – в две. Определить суточный выпуск деталей А и , Бмаксимизирующий их общее количество.
53
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
Ловянников, Д.Г. Исследование операций [Электронный ресурс] / Д.Г. Ловянников, И.Ю. Глазкова ; Министерство образования РФ, Федеральное государственное автономное образовательное учреждение высшего образования«Северо-Кавказский федеральный университет». – Ставрополь : СКФУ, 2017. – 110 с. :
ил. |
– |
Режим |
доступа: |
по |
подписке. |
– |
URL: |
|||
http://biblioclub.ru/index.php?page=book&id=467012 |
|
|
|
|||||||
|
Решение |
задач |
линейного |
программирования |
в |
среде |
||||
MathCAD. Лабораторный |
практикум [Электронный |
ресурс] |
: |
|||||||
учебное |
пособие |
/ Л. |
А. |
Коробова, |
И. С. Мартынова, С. |
|||||
Н. Черняева; ВГТА, Кафедра информационных технологий, моделирования и управления. - Воронеж, 2010. - 60 с. – Режим дос-
тупа: http://biblos.vsuet.ru/ProtectedView/Book/ViewBook/300
Бугаев, Ю. В. [и др.] Основы программного моделирования. Практикум [Электронный ресурс] : учебное пособие / Ю. В. Бугаев, Л. А. Коробова, С. Н. Черняева, А. С. Чайковский. - ВГУИТ, Кафедра информационных технологий моделирования и управ-
ления. - Воронеж, 2013. |
- 67 с. – Режим |
доступа: |
http://biblos.vsuet.ru/ProtectedView/Book/ViewBook/540, |
|
|
http://ibooks.ru/reading.php?short=1&productid=344465, |
|
|
https://e.lanbook.com/book/72897 |
|
|
Коробова, Л. А. [и др.] |
Математическое моделирование. |
|
Практикум [Электронный ресурс] : учебное пособие / Л. А. Коробова, Ю. В. Бугаев, С. Н. Черняева, Ю. А. Сафонова. - ВГУИТ, Кафедра информационных технологий, моделирования и управления. - Воронеж : ВГУИТ, 2017. - 112 с. – Режим доступа: http://biblos.vsuet.ru/ProtectedView/Book/ViewBook/4350
Кириллов, Ю.В. Прикладные методы оптимизации [Электронный ресурс] / Ю.В. Кириллов, С.О. Веселовская. – Новосибирск : НГТУ, 2012. – Ч. 1. Методы решения задач линейного
программирования. – 235 с. – Режим доступа: по подписке. – URL: http://biblioclub.ru/index.php?page=book&id=228968
54
ОГЛАВЛЕНИЕ |
|
|
Практическая работа № 1. Графическое решение задачи |
|
|
линейного программирования ........................................................ |
3 |
|
Практическая работа № 2. Симплекс-метод ................................. |
7 |
|
Практическая работа № 3. Задача планирования при |
|
|
ограничениях на ресурсы ............................................................. |
|
12 |
Практическая работа № 4. |
Транспортная задача. Задача с |
|
процентными долями.................................................................... |
|
15 |
Практическая работа № 5. |
Комплекты и пропорции. Выпуск |
|
разнородной продукции на одном оборудовании........................ |
19 |
|
Практическая работа № 6. Решение комбинированных задач ... |
23 |
|
Приложение 1 ............................................................................... |
|
26 |
Приложение 2 ............................................................................... |
|
29 |
Приложение 3 ............................................................................... |
|
32 |
Приложение 4 ............................................................................... |
|
37 |
Приложение 5 ............................................................................... |
|
42 |
Приложение 6 ............................................................................... |
|
47 |
Библиографический список .......................................................... |
|
54 |
55
Учебное издание
КОРОБОВА Людмила Анатольевна ЧЕРНЯЕВА Светлана Николаевна САФОНОВА Юлия Александровна ДЕНИСЕНКО Владимир Владимирович
РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
В СРЕДЕ wxMAXIMA
Подписано в печать 15.01. 2020 . Формат 60´84 1/16. |
|
|
Усл.- печ.л. 3,2. Тираж 50 экз. Заказ |
С – |
02. |
ФГБОУ ВО «Воронежский государственный университет инженерных технологий» (ФГБОУ ВО «ВГУИТ»)
Отдел полиграфии ФГБОУ ВО «ВГУИТ» Адрес университета и отдела полиграфии:
394036, Воронеж, пр. Революции, 19
