МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

ОДЕСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ І.І. МЕЧНИКОВА

ФАКУЛЬТЕТ МАТЕМАТИКИ, ФІЗИКИ ТА ІНФОРМАЦІЙНИХ
ТЕХНОЛОГІЙ
КАФЕДРА СИСТЕМНОГО ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ ТА
ТЕХНОЛОГІЙ ДИСТАНЦІЙНОГО НАВЧАННЯ

ЗВІТ (Вариант 37)

З захисту Основи системного аналізам
на тему «Побудова математичних моделей»

Студента 3-го курсу

спеціальності «Комп’ютерна інженерія»
Харитонов Микола Костянтинович
Викладач: Кічмаренко Ольга Дмитрівна

Кількість балів:_____ Оцінка: ECTS ____

Одеса – 2020
 Задача 106
Механический цех может изготовить за смену 600 деталей №1 или 1200
деталей №2. Производственная мощность термического цеха, куда эти
детали поступают на обработку в тот же день, позволяет обработать за смену
1200 деталей №1 или 800 деталей №2. Цены на детали одинаковы.
Определить ежедневную производственную программу выпуска деталей,
максимизирующую товарную продукцию предприятия, для каждого из
следующих дополнительных условий:
1) оба цеха работают одну смену;
2) механический цех работает три смены, а термический – две смены;
3) предприятие работает в две смены, при этом деталей №1 должно быть
изготовлено не более 800 шт. и деталей №2 – не более 1000 шт.
Решение. Обозначим через x1 объем выпуска деталей №1, x2 – деталей №2.
Для всех трех модификаций задачи целевая функция остается неизменной –
максимум выпуска продукции, то есть:
x1 + x2 → max . (1)
При одинаковой целевой функции модификации задачи будут иметь разные
ограничения.
1) Примем всю продолжительность одной смены за 1. Тогда 6001 x1 -
доля

смены, в течение которой в механическом цехе будут производиться x1

деталей №1, а 12001 x2 - доля смены, в течение которой в том же цехе
будут производиться x2 деталей №2. Тогда ограничение на общий объем
рабочего времени механического цеха будет выглядеть следующим образом:

(a2)

Аналогичное ограничение построим и для термического цеха: (a3)

1
    
(а2-а3) и целевая функция (1) составляют искомую
математическую модель для варианта задачи (1).  
2) Как и для варианта (а) примем всю продолжительность одной смены за
1. Тогда получим следующие ограничения на рабочее время обоих
цехов:

2.2 2.3

Ограничения (2.2-2.3) и целевая функция (1) составляют искомую

математическую модель для варианта задачи (b).

3)Как и для вариантов (1) и (2) примем всю продолжительность одной смены
за 1. Тогда получим следующие ограничения на рабочее время обоих цехов:

Кроме того, в данном варианте в задаче присутствуют ограничения III вида

на спрос, которые выражаются следующим образом:
(c4
x1 ≤800 , x2 ≤1000 . )
Ограничения (с2-с4) и целевая функция (1) составляют искомую
математическую модель для варианта задачи (с).

2
 22 задача
Изготовляемый на пяти кирпичных заводах кирпич поступает на шесть
строящихся объектов. Ежедневное производство кирпича и потребность в
нем указаны в таблице ниже. В таблице также указана цена перевозки 1000
шт. кирпича с каждого из заводов к каждому из объектов:

Составить план перевозок, согласно которому обеспечиваются потребности в

кирпиче на каждом из строящихся объектов при минимальной общей
стоимости перевозок.
Решение: Составим экономико-математическую модель задачи
Z=8х11+7х12+5х13+10х14+12х15+8х16+13х21+8х22+10х23+7х24+6х25+13х26+
12х31+4х32+11х33+9х34+10х35+11х36+14х41+6х42+12х43+13х44+7х45+14х46+9х51+
12х52+14х53+15х54 +8х55+13х56 min
х11+х12+х13+х14+х15+х16=240;
х21+х22+х23+х24+х25+х26=360;
х31+х32+х33+х34+х35+х36=180;
х41+х42+х43+х44+х45+х46=120;
х51+х52+х53+х54+х55+х56 =150;
х11+ х21+ х31+ х41+ х51=230;
х12+ х22+ х32+ х42+ х52=220;
х13+ х23+ х33+ х43+ х53=130;
х14+х24+х34+х44+х54=170;
х15+х25+ х35+ х45+ х55=190;
х16+х26+х36+х46+х56=110.
х11;…; х56≥0.
3
 29 задача
Из трёх видов сырья необходимо составить смесь, в состав которой должно
входить не менее 26 ед. химического вещества А, 30 ед. – вещества B и 24 ед.
– вещества С. Количество единиц химического вещества, содержащегося в 1
кг. Сырья каждого вида, указано в таблице, в ней же приведена цена 1 кг
сырья каждого вида.

Составить смесь, содержащую не менее нужного количеств данного вида и

имеющую минимальную стоимость.
a) z (x) = 5 x1 + 6x2 +7x3+4x4 → min б) z(x) = 5x1+6x2+7x3+4x4 →max
x 1 + x 2+ 4 x 4 ≤ 4 x 1+ x 2 +4 x 4 ≤ 26

{ 2 x 1 +3 x 3 +5 x 4 ≤5

xi ≥ 0
{ 2 x 1 +3 x3 +5 x 4 ≤ 30
x1 +2 x 2+ 4 x 3+ 6 x 4 ≤ 6 x1 +2 x 2+ 4 x 3 +6 x 4 ≤ 24
xi ≥ 0

в) z(x) = 5 x i+6 x 2+7 x 3+4 x 4+ → min r) z(x)=5 x 1+ 6 x2 +7 x 3 +4 x 4 → min

x 1+ x 2 +4 x 4 ≤ 26 x 1+ x2 + 4 x 4 ≤26

{ 2 x 1 +3 x3 +5 x 4 ≤30

xi ≥ 0
{ 2 x 1 +3 x 3+ 5 x 4 ≤ 30
x1 +2 x 2+ 4 x 3+ 6 x 4 ≤ 24 x 1+2 x 2+ 4 x 3 +6 x 4 ≤24
x i ≥0

4
 96 задача
На трёх участках фермерского поля могут выращиваться три культуры: рожь,
пшеница и ячмень, в следующей таблице указаны размеры участков в
гектарах, урожайность λlk (в ц/га) на каждом из участков по каждой
культуре, затраты clk в чел-ч на 1 ц и плановое задание по сбору этих
культур (ц):

Решить следующие задачи:

1. Определить оптимальную структуру посевов, минимизирующую
суммарные затраты.
2. Определить оптимальную структуру посевов, обеспечивающую
максимальное перевыполнение плана при сохранении планового
ассортимента (5:2:4).
3. Известно дополнительно, что фермер располагает парком тракторов,
который может выделить для обработки данных участков 12000
тракторо-часов, затрачивая на обработку 1 га на соответствующий
участках 160, 140 и 120 ч. Составить оптимальную структуру посевов,
максимизирующую суммарный сбор урожая при плановом
ассортиментом соотношении 5:2:4.
4. При дополнительных данных задачи 3 определить оптимальную
структуру посевов, обеспечивающую выполнение планового задания с
минимальными затратами.

Составим математическую модель.

Пусть в задаче: i = 1,2,3 (имеется три культуры: рожь, пшеница,
ячмень) и j = 1,2,3 (имеется три участка)
aj – размер j участка
bi – плановый сбор i культуры
cij – затраты
dij –урожайность i культуры на j участке
xij – размер j участка, занятого под i культуру.
5
 Тогда структура посевов, минимизирующая суммарные затраты:

2*12x11+2.4*10x12+1.8*15x13+2.5*16x21+3*12x22+2*16x23+3*16x31+3*20x32+2.5*
24x33→ min
Существует плановое задание по сбору:
Для ржи 12x11+10x12+15x13 ≥500
Для пшеницы: 16x21+12x22+16x23 ≥200
Для ячменя: 16x31+20x32+24x33 ≥400
Размер участков ограничены:
x11+x21+x31≤30
x12+x22+x32≤50
x13+x23+x33≤20
Условие не отрицательности:
xij ≥0, i=1,2,3,j=1,2,3
получаем задачу:
24 x 11 +24 x 12+27 x 13+ 40 x 21+36 x 22+32 x 23+ 48 x31 +60 x 32+60 x 33
{ 12 x 11 +10 x 12+ 15 x 13 ≥ 500

16x21+12x22+16x23 ≥200
16x31+20x32+24x33 ≥400
x11+x21+x31≤30
x12+x22+x32≤50
x13+x23+x33≤20
xij≥0, i=1,2,3,j=1,2,3

6
 123 задание
Для изготовления брусьев трех размеров: 0,6м, 1,5м и 2,5м в соотношении
2 : 1 : 3 на распил поступают бревна длиной в 3 м. Определить план распила,
обеспечивающий максимальное число комплектов.
Решение. Прежде всего, определим всевозможные способы распила бревен,
указав, сколько соответствующих брусьев при этом получается.

Теперь составляем математическую модель, приняв, что всего поступает на

распил D бревен: максимизировать число комплектов Z=K при условиях, что все
бревна должны быть распилены (X1+X2+X3+X4=D) и что число брусьев каждого
размера должно удовлетворять условию комплектности:

5Х1+2Х2=2К; Х2+2Х3=1К; Х4=3К.

Из последнего равенства, определив К=1/3Х4, и исключив К из остальных

выражений, придем окончательно к следующей задаче:

После решения ее получим оптимальное решение задачи Х={4/39, 5/39, 0, 10/13}

н Z=10/39.

Таким образом, 10,2% (4/39) общего числа поступающих бревен следует

распиливать по 1-му способу, 12,8% — по 2-му способу и 77% — 4-му способу; 3-й
способ распила применять не следует. При этом будет произведено 10/39
комплекта на каждые D брёвен.