Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Решение задач линейного программирования в среде wxMaxima. Практикум. Учебное пособие

.pdf
Скачиваний:
0
Добавлен:
09.08.2026
Размер:
433 Кб
Скачать

и 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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]