Размещено на http://www.allbest.ru/

Морскойгосударственный университет им. адм. Г.И. Невельского

Кафедра «Управление морским транспортом»

КУРСОВАЯ РАБОТА

«МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ ПРОИЗВОДСТВЕННЫХ СИСТЕМ»

Студент:

Циборовская А.С.

Руководитель:

Маликова Т.Е.

Владивосток 2009



Содержание

Введение

1. Теоретическаячасть

1.1 Математические методы линейного программирования в сетевой системе

1.2 Условные обозначения в формулах экономико-математической модели

2. Рассчетная часть

2.1 Минимизация затрат на выполнение комплекса работ при заданном времени

2.2 Минимизация времени выполнения комплекса работ при заданных затрат

2.3 Минимизация суммарных затрат по комплексу работ и объекту

Заключение

Список используемой литературы



Введение

Главной целью данной курсовой работы является закрепление, понимание и обобщение знаний, полученных в результате изучения курса “Математические методы в управлении”.

Ряд задач производства связан с проектированием производственных систем, с определением оптимальных значений характеристик производственных процессов. Включая в себя значительный перечень взаимосвязанных элементов, производственные системы представляют собой объекты, требующие использования различных математических аппаратов при их исследовании.

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

1. сетевые модели в управлении;

2. параметрическое программирование;

3. принцип двойственности;

4. симплексный метод;

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

Курсовая работа состоит из трех частей: теоретическая часть, расчетная часть и графическая часть.

Расчетная часть включает в себя:

1. “Минимизация затрат на выполнение комплекса работ при заданном времени”;

2. “Минимизация времени выполнения комплекса работ при заданных затратах”;

3. “Минимизация суммарных затрат по комплексу работ и объекту”;

Графическая часть курсовой работы включает:

1. графики линейных зависимостей затрат по работам от продолжительности работ;

2. график линейной зависимости затрат по комплексу работ от продолжительности выполнения комплекса для каждого частного интервала времени T.

Выполнение курсовой работы должно показать возможности взаимосвязанного использования двух математических аппаратов (сетевого планирования и параметрического программирования) для решения одной задачи, привить навыки применения экономико-математических методов при решении задач управления.



1. Теоретическаячасть

1.1 Математические методы линейного программирования в сетевой системе

При решении задач определения оптимального соотношения затрат на выполнение производственного процесса и их продолжительности сталкиваются с тем, что процесс представляет собой комплекс взаимоувязанных работ. В этом случае задача может быть сведена к оптимизации графа (сетевого графика), описывающего данный комплекс работ, с использованием минимума времени или минимума затрат. При этом в качестве основного оптимизирующего аппарата можно использовать аппараты линейного программирования.

Для применения аппарата линейного программирования при оптимизации сетевых графиков необходимо выполнение следующих условий:

1. По каждой работе сетевого графика устанавливается сетевая зависимость затрат на выполнение работы от ее продолжительности:

Ck = ak + bk tk

где Ck - затраты на выполнение к-й работы;

tk - время выполнения к-й работы;

ak, bk - константы линейной функции.

2. Продолжительность выполнения каждой работы ограничена

dk tk Dk

гдеdk, Dk - экстремальные значения tk.

При решении практических задач значения dk, Dk должны отвечать следующим условиям:

dk >0; Dk <

Первое условие связано с тем, что время выполнения работы зависит от мощности соответствующего подразделения (чем больше мощность, тем меньше времени). Поэтому для обеспечения равенства нулю необходимо иметь неограниченно большие мощности соответствующего подразделения, что практически нереально.

Второе условие определяется необходимостью выполнения комплекса работ в реальные сроки.

На основанииусловия (2) продолжительность выполнения комплекса работ ограничена заданными интервалами

Tmin T Tmax

где Tmax - продолжительность выполнения комплекса работ при условии tk=Dk;

Tmin - продолжительность выполнения комплекса работ при условии tk=dk (равна величине критического пути сетевого графика).

Затраты на выполнение комплекса работ также ограничены

Smin S Smax

где Smax- затраты на выполнение комплекса работ при условии tk=dk, т. е.

Smax =



Smin - затраты на выполнение комплекса работ при условии tk=Dk, т. е.

Smin =

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

а) минимизацию затрат на выполнение комплекса работпри заданном времени;

б) минимизацию времени выполнения комплекса работ при заданных затратах;

в) минимизацию суммарных затрат по комплексу работ и объекту.

Рассмотрим три части курсового проекта:

Минимизация затрат на выполнение комплекса работ при заданном времени

Условные задачи следующие: директивно задано предельное время выполнения комплекса работ. Необходимо определить продолжительность работ, при которых затраты на выполнение комплекса будут минимально возможными, а время выполнения комплекса не превысит директивного времени.

Формализованная структура задачи следующая:

Целевая функция:

Преобразуем целевую функцию

В связи с тем, что первая часть целевой функции фиксирована,



Целевую функцию можно свести к следующему виду:

Система ограничений состоит из следующих подсистем:

а) tk dk

б) tk Dk

Число выражений в каждой из этих подсистем совпадает с числом действительных работ Nраб.

в)

где - булева переменная;

1, если k-я работа входит в 1-й полный путь

0,если k-я работа не входит в 1-й полный путь

Каждое выражение данной подсистемы ограничений определяет максимальную продолжительность каждого полного пути сетевого графика. Число выражений совпадает с числом полных путей.

В связи с тем, что одним из общих ограничений задач линейного программирования является X 0, в рассмотренной задаче необходимо ввести новые переменные, отвечающие этому требованию, т. е.

С учетом введения новых переменных система ограничений примет вид:

а)

б) 

в) 1=1,

В связи с введением новых переменных целевая функция примет вид:

Преобразуем полученную целевую функцию:

Но вторая часть функции константа, т. е.

Тогда целевая функция примет вид:

Для дальнейших расчетов в качестве целевой функции будет использоваться выражение:

где

Если рассмотреть структуру полученной задачи линейного программирования, то выяснится, что это вторая частная параметрическая задача. В системе ограничения в составе свободного члена используется параметр T, предел изменения которого определен выражением (4).

Преобразуем задачу таким образом, чтобы параметр T был в целевой функции, т. е. перейдем к первой частной параметрической задаче. Для этого используем принцип двойственности. Целевая функция примет вид:

Система ограничений:

где- булева переменная:

1, если входит в к-е ограничение , если не входит в к-е ограничение

Справедливо соотношение (для оптимальных планов прямой и двойственной задачи):

Двойственно-сопряженная задача на максимум. Перейдем от задачи на минимум к задаче на максимум. Для этого умножим целевую функцию (24) на -1.

Получим:



для которой

Решение двойственной задачи позволяет установить:

a) деление исходного интервала изменения T (4) на частные интервалы, в пределах которых оптимальное значение будет постоянным;

b) значениедля каждого частного интервала;

c) линейный вид целевой функции от T для каждого частного интервала, устанавливающий зависимость минимальных затрат на выполнение комплексных работ от T

где Ai, Bi - коэффициент линейной функции для i-го частного интервала.

Используя выражение (28), можно определить значение минимальных затрат, соответствующих Tд.

Для этого достаточно:

а) определить частный интервал изменения T, в который попадает Tд,

где , - границы i-го частного интервала.

Это, в свою очередь, позволяет определить значения Ai и Bi.

б) подставить значения Tд в выражение (28), т. е.



Минимизация времени выполнения комплекса работ при заданных затратах

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

Для решения данной задачи можно использовать алгоритм решения параметрической задачи «Минимизация затрат на выполнение комплекса работ при заданном времени выполнения». Схема выполнения данной задачи следующая:

а) решается задача минимизации затрат на выполнение комплекса работ, в результате чего устанавливают:

- частный интервал времени T;

- значение неизвестных для каждого частного интервала;

- вид целевой функции от T.

б) определяются граничные значения затрат для каждого частного интервала, т. е.:

где Ai, Bi - показатели целевой функции основной задачи,

в) определяется частный интервал, в который попадет заданное значение;

г) определяется минимальное время выполнения комплекса работ:



Минимизация суммарных затрат по комплексу работ и объекту

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

Пример: комплекс работ - подразделение системы комплексного обслуживания, объект - судно.

Для решения данной задачи можно использовать алгоритм решения параметрической задачи «Минимизация затрат на выполнение комплекса работ при заданном времени».

Схема решения задачи минимизации суммарных затрат по комплексу работ и объекту следующая:

а) решается параметрическая задача минимизации затрат по комплексу работ при заданном времени, в результате чего устанавливаются:

- частные интервалы изменения T;

- значения неизвестных для каждого частного интервала;

- вид целевой функции минимизации затрат на выполнение комплекса работ от T;

б) формируется вид целевой функции минимизации затрат на выполнение комплекса работ и по объекту.

Zсум=Zком + Zоб,

где Zсум - значение целевой функции минимизации суммарных затрат;

Zком - значение целевой функции минимизации затрат по комплексу работ;

Zоб - значение затрат по объекту за время выполнения комплекса



Поиск минимального значения суммарных затрат сводится к определенеию:

а) частного интервала, в пределах которого Zсум принимает минимальное значение.

б) значения T, при котором Zсум принимает минимальное значение.

1.2 Условные обозначения в формулах экономико-математической модели

Ck - затраты на выполнение к-й работы сетевого графика;

tk- время выполнения к-й работы;

ak, bk - коэффициент линейной зависимости затрат от времени;

dk, Dk - соответственно минимальное и максимальное время выполнения к-й работы;

T - планируемое время выполнения всего комплекса работ;

Tmin, Tmax - соответственно минимальное и максимальное возможные значения времени выполнения комплекса работ;

Smin, Smax - соответственно минимально и максимально возможные значения затрат на выполнение комплекса работ;

Nраб - число работ, включаемых в комплекс;

- булева переменная, имеющая значения 0 или 1;

Nпут - число полных путей;

- дополнительная переменная;

yk - двойственная переменная.



2. Рассчетная часть

2.1 Минимизация затрат на выполнение комплекса работ при заданном времени

Выпишем все пути, ведущие из источника в сток сетевого графика, и вычислим минимальную и максимальную продолжительность выполнение комплекса работ.

Путь	Ранний срок	Поздний срок
L1{1;5}	2+2=4	3+6=9
L2{2;6}	1+1=2	5+4=9
L3{3;8}	2+3=5	9+10=19
L4{2;4;5;}	1+4+2=7	5+7+6=18
L5{2;7;8}	1+4+3=8	5+8+10=23
L6{1;4;7;8;}	2+4+4+3=13	3+7+8+10=28
L7{3;7;4;5;}	2+4+4+2=12	9+8+7+6=30
L8{3;7;6}	2+4+1=7	9+8+4=21
L9{1;4;6}	2+4+1=7	3+7+4=14
	Tmin=13	Tmax=30

Таким образом, время выполнения комплекса работ может изменяться в пределах

13?T?30

Директивное время находим по формуле Tд=(Тmin+Тmax)/2

Tд=(13+30)/2?22

Построим математическую модель данной задачи.

Строим систему ограничений.

t1+ t5?T



t2+ t6?T

t3+ t8?T

t2+ t4+ t5?T

t2+ t7+ t8?T

t1+ t4+ t7+ t8?T

t3+ t7+ t4+ t5?T

t3+ t7+ t6?T

t1+ t4+ t6?T

Введем новые переменные, связанныес базовыми следующим образом:

ф1 = t1- 2ф2 = t2 - 1ф3 =t3 - 2 ф4 =t4 - 4ф5 =t5 - 2ф6 =t6 - 1ф7 = t7 - 4ф8 = t8 - 3

Это приведет к тому, что фk?0

Система ограничений имеет следующий вид:

t1 =ф1+2 t2 =ф2+1 t3 =ф3+2 t4 =ф4+4 t5=ф5+2 t6 =ф6+1 t7= ф7+4 t8 = ф8+3

ф1+2+ ф5+2?T

ф2+1+ ф6+1?T

ф3+2+ ф8+3?T

ф2+1+ ф4+4+ ф5+2?T

ф2+1 + ф7+4+ ф8+3?T

ф1+2+ ф4+4+ ф7+4+ ф8+3?T

ф3+2+ ф7+4+ ф4+4+ ф5+2?T

ф3+2+ ф7+4+ ф6+1?T

ф1+2+ ф4+4+ ф6+1?T



После несложных преобразований система ограничений примет вид:

ф1+ ф5?T-4

ф2+ ф6?T-2

ф3+ ф8?T-5

ф2+ ф4+ ф5?T-7

ф2+ф7+ ф8?T-8

ф1+ф4+ ф7+ ф8?T-13

ф3+ ф7+ ф4+ ф5?T-12

ф3+ ф7+ ф6?T-7

ф1+ ф4+ ф6?T-7

Строим целевую функцию.

Целевая функция при основных переменных имеет вид

Z=215- 4t1-5 t2 - 2t3- 3t4- 4t5- 1t6- 2t7- 3t8> min

При замене tkна фk получим

Z=215- 4(ф1+2)-5 (ф2+1) - 2(ф3+2)- 3(ф4+4)- 4(ф5+2)- 1(ф6+1)- 2(ф7+4)- 3(ф8+3)> min

или

Z=160- 4ф1-5 ф2-2ф3- 3ф4- 4ф5- ф6- 2ф7- 3ф8> min

Z'=4ф1+5 ф2+2ф3+3ф4+4ф5+ ф6+ 2ф7+ 3ф8 > max

y1=-ф1+1?0

y2= -ф2+4?0

y3= -ф3+7?0



y4= -ф4+3?0

y5= -ф5+4?0

y6= -ф6+3

y7= -ф7+4?0

y8= -ф8+7?0

y9= -ф1- ф5+T-4>0

y10=- ф2- ф6+T-2>0

y11= - ф3- ф8+T-5>0

y12= -ф2- ф4- ф5+T-7>0

y13= -ф2-ф7- ф8+T-8>0

y14= -ф1-ф4- ф7- ф8+T-13>0

y15= -ф3- ф7- ф4- ф5+T-12>0

y16= -ф3- ф7- ф6-T-7>0

y17= -ф1- ф4- ф6+T-7>0

Представим исходную задачу в матричной форме

	-ф1	-ф2	-ф3	-ф4	-ф5	-ф6	-ф7	-ф8	b
y1	1								1
y2		1							4
y3			1						7
y4				1					3
y5					1				4
y6						1			3
y7							1		4
y8								1	7
y9	1				1				T-4
y10		1				1			T-2
y11			1					1	T-5
y12		1		1	1				T-7
y13		1					1	1	T-8
y14	1			1			1	1	T-13
y15			1	1	1		1		T-12
y16			1			1	1		T-7
y17	1			1		1			T-7
Z'	-4	-5	-2	-3	-4	-1	-2	-3	0

max

Составим двойственную сопряженную задачу

min

Перейдем от задачи на минимум к задаче на максимум. Для этого целевую функцию умножим на -1.

max

Полученный план содержит отрицательные элементы в последнем столбце. поэтому не является опорным планом (по признаку опорного плана) и его необходимо преобразовать. Процесс преобразования итерационный (с помощью симплекс-метода). Воспользуемся правилом получения опорного плана. линейный программирование сетевой директивный

В заключительной строке все элементы положительны, следовательно, достигнут опорный план задачи.

Проверим правильность заполнения. В опорном плане, соответствующем таблице

y1 = 4, y2 = 5, y3 = 2, y4 = 3, y5 = 4, y6 = 1, y7 = 2, y8 = 3.

Остальные переменные равны 0.

Подставляя значения переменных в выражение для Zдв, получим:

Zдв = -14 - 45 - 72 - 33 - 44 - 31 - 42 - 73= -95

Таким образом, изменение целевой функции найдено правильно.

Полученныйплан оптимален (элементы заключительной строки и элементы заключительного столбца больше 0), при T ? 30. В противном случае 15-й элемент заключительной строки будет отрицателен. Но так как предел изменения задан

13 ? T ? 30

то план оптимален при Т = 30.

При этом значение целевой функции равно -95. Основные переменные имеют следующие значения:

ф1 = 1ф2 =4 ф3 =7 ф4 =3 ф5 =4 ф6 =3 ф7 =4 ф8 =7

То есть получаем значения фk, которые приравниваются к k-м элементам заключительной строки. правомерность этого обуславливается принципом двойственности. Так как полученный план при T = 29 оптимален, значение целевой функции основной задачи совпадает со значение целевой функции двойственной задачи, т.е.

Z' = Z'дв = -Zдв = -95

Значение исходной целевой функции будет равно

Z = A + B + Zдв =65, где A + B = 160

Правильность произведенных расчетов проверяется тем, что минимальная граница полученного интервала

30 ? T ? ?

обязательно совпадет с максимальной границей времени выполнения комплекса работ

Tmax = 30



Однако если значение T сократить (присвоить значение менее 30), то 15-й элемент заключительной строчки станет меньше 0. Выберем заданный столбец ведущим, а ведущая строка определится по минимуму из отношений bi / aij , т.е. ведущей получим 3-ю строчку.

Полученный план будет оптимален при28?Т?30. Значение целевой функции двойственной задачи в зависимости от значения T будет определяться по формуле:

Zдв=-35-2T

Z= 160-35-2T = 125-2T

При этом основные и исходные переменные примут следующие значения:

=1, =4, =Т-23, =3,=4, =3, =4,=7;

t1= 3;t2=5;t3= Т-21; t4= 7; t5=6; t6= 4; t7=8; t8=10;

Если значение Т будет меньше 28, то 14-й элемент заключительной строчки будет отрицательным.Поэтому выберем 14-й столбец ведущим столбцом и7-ю строку ведущей строкой и произведем пересчет элементов.

Полученный план будет оптимален при24?Т?28. Значение целевой функции двойственной задачи в зависимости от значения T будет определяться по формуле:

Zдв=-35-2T

Z= 160-35-2T = 125-2T

При этом основные и исходные переменные примут следующие значения:



=1, =4, =5, =3,=4, =3, =Т-24,=7;

t1= 3;t2=5;t3= 7; t4= 7; t5=6; t6= 4; t7= Т-20; t8=10;

Если значение Т будет меньше 24, то 7-й элемент заключительной строчки будет отрицательным.Поэтому выберем 7-й столбец ведущим столбцом и4-ю строку ведущей строкой и произведем пересчет элементов.

Полученный план будет оптимален при21?Т?24. Значение целевой функции двойственной задачи в зависимости от значения T будет определяться по формуле:

Zдв=-11-3T

Z= 160-11-3T = 149-3T

При этом основные и исходные переменные примут следующие значения:

=1, =4, =5, =Т-21,=4, =3, =0,=7;

t1= 3;t2=5;t3= 7; t4= Т-17; t5=6; t6= 4; t7= 4; t8=10;

Если значение Т будет меньше 21, то 4-й элемент заключительной строчки будет отрицательным.Поэтому выберем 4-й столбец ведущим столбцом и8-ю строку ведущей строкой и произведем пересчет элементов.

Полученный план будет оптимален при16?Т?21. Значение целевой функции двойственной задачи в зависимости от значения T будет определяться по формуле:

Zдв=31-5T

Z= 160+31-5T = 191-5T

При этом основные и исходные переменные примут следующие значения:

=1, =4, =Т-16, =0,=4, =3, =0,=Т-14;

t1= 3;t2=5;t3= Т-14; t4= 4; t5=6; t6= 4; t7=4; t8=Т-11;

Если значение Т будет меньше 16, то 3-й элемент заключительной строчки будет отрицательным.Поэтому выберем 3-й столбец ведущим столбцом и5-ю строку ведущей строкойи произведем пересчет элементов.

Полученный план будет оптимален при14?Т?16. Значение целевой функции двойственной задачи в зависимости от значения T будет определяться по формуле:

Zдв=63-7T

Z= 160+63-7T = 223-7T

При этом основные и исходные переменные примут следующие значения:

=1, =4, =0, =0,=Т-12, =3, =0,=Т-14;

t1= 3;t2=5;t3= 2; t4= 4; t5=Т-10; t6= 4; t7=4; t8=Т-11;

Если значение Т будет меньше 14, то 8-й элемент заключительной строчки будет отрицательным.Поэтому выберем 8-й столбец ведущим столбцом и1-ю строку ведущей строкойи произведем пересчет элементов.

Полученный план будет оптимален при13?Т?14. Значение целевой функции двойственной задачи в зависимости от значения T будет определяться по формуле:

Zдв=77-8T



Z= 160+77-8T = 237-8T

При этом основные и исходные переменные примут следующие значения:

=Т-13, =4, =0, =0,=Т-12, =3, =0,=0;

t1= Т-11;t2=5;t3= 2; t4= 4; t5=Т-10; t6= 4; t7=4; t8=3;

Таким образом, весь интервал изменения 13?Т?30 разбивается на 6 составляющих частных интервала

1) 28?Т?30;

2) 24?Т?28;

3) 21?Т?24;

4) 16?Т?21;

5) 14?Т?16;

6) 13?Т?14;

В условии задачи дано: Т=22. Это значит, что будем рассматривать третий интервал

21?Т?24

Оптимальное значение неизвестных равно

t1= 3;t2=5;t3= 7; t4= 22-17=5; t5=6; t6= 4; t7= 4; t8=10;

Значение минимальных затрат будет рассчитываться по формуле:

Z= 149-3T=83



2.2 Минимизация времени выполнения комплекса работ при заданных затрат

Дополнительно дано: директивные затраты равны 39 т.е.

.

Так как задача минимизации затрат на выполнение комплекса работ при заданном времени решена, то приступаем к определению граничных значений затрат для каждого частного интервала.

28?Т?30;

24?Т?28;

21?Т?24;

16?Т?21;

14?Т?16;

13?Т?14;

Для первого частного интервала формула расчета затрат:

Z= 125-2T

Граница первого частного интервала: 28?Т?30

Таким образом,Z 1 min =65, Z 1 max =69

По аналогии, для второго частного интервала 24 ?Т ?28, целевая функция Z=125-2T , а граничные значения затрат Z 2 min =69, Z 2 max =77

По аналогии, для третьего частного интервала 21?Т?24, целевая функция

Z=149-3T, а граничные значения затрат Z 3 min =77



Z 3 max =86

По аналогии, для четвертого частного интервала 16 ?Т ?21, целевая функция Z=191-5T, а граничные значения затрат Z 4 min =86

Z 4 max =111

По аналогии, для пятого частного интервала 14 T16, целевая функция Z=223-7T , а граничные значения затрат Z 5 min =111

Z 5 max =125

По аналогии, для шестого частного интервала 13 ?Т ?14, целевая функция Z=237-8T , а граничные значения затрат Z 6 min =125

Z 6 max =133

Получим следующие частные интервалы для затрат:

1) 65 Z 69

2) 69 Z 77

3) 77 Z 86

4) 86 Z 111

5) 111 Z 125

6) 125 Z 133

Таким образом, заданные в примере директивные затраты не попадаютни в один интервал.



2.3 Минимизация суммарных затрат по комплексу работ и объекту

Дополнительно введем вид затрат по объекту от времени:

Целевая функция суммарных затрат на частных интервала примет вид:

28?Т?30, =125-2T +2,5Т=125+0,5Т

24?Т?28, =125-2T +2,5Т=125+0,5Т

21?Т?24, =149-3T+2,5Т=149-0,5Т

16?Т?21, =191-5T+2,5Т=191-2,5Т

14?Т?16, =223-7T+2,5Т=223-4,5Т

13?Т?14, =237-8T+2,5Т=237-5,5Т

Анализ общего вида позволит найти точку минимума.

При изменении13 T 24целеваяфункция убывает, т.к. коэффициент при Т отрицателен. При изменении 24 T 30 целевая функцияZ возрастает, т.к. коэффициент при T положителен. В связи с чем в точке Т = 24 целевая функция примет минимальное значение, равное

Z?min= 149-0,5х24=137

Значение неизвестныхсоставит:

t1=13;t2=5;t3= 2; t4= 4; t5=14; t6= 4; t7=4; t8=3;



Заключение

В курсовой работе была рассмотрена академическая производственная система, характеризуемая основными чертами реальных производственных систем. В результате чего курсовая работа показала возможность взаимосвязанного использования двух математических аппаратов (сетевого планирования и параметрического программирования) для решения одной задачи, привила навыки применения экономико-математических методов при решении задач управления.

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

1) при минимизации затрат на выполнение комплекса работ при заданном времени, оптимальное значение неизвестных равно:

t1= 3;t2=5;t3= 7; t4= 22-17=5; t5=6; t6= 4; t7= 4; t8=10

2) при минимизации суммарных затрат по комплексу работ и объекту, оптимальное значение неизвестных равно:

t1=13;t2=5;t3= 2; t4= 4; t5=14; t6= 4; t7=4; t8=3



Список используемой литературы

1. Математические методы и модели в управлении на морском транспорте: учебное пособие. Т. Е. Маликова

2. Математическое моделирование производственных систем: методические указания. Т. Е. Маликова

Размещено на Allbest.ru

...