5 различных задач по программированию
100 18 18* 33* 42* 48 54 58 61
200 26 26 41 50* 56 62 66
300 34 34 49 58* 64* 70*
400 39 39 54 63 69
500 42 42 57 66
600 44 44 59
700 46 46
Таблица 3
x 0 100 200 300 400 500 600 700
F2(x) 0 18 33 42 50 58 64
70
` (x)
0 0 100 100 200 300 300 300
Таблица 4
x- x3 0 100 200 300 400 500 600 700
x3 F2(x- x3)
f3(x3) 0 18 33 42 50 58 64 70
0
0 0 18* 33 42 50 58 64 70
100 16 16 34* 49* 58 66 74 80
200 27 27 45 60* 69 77 85
300 37 37 55 70* 79* 87*
400 44 44 62 77 86
500 48 48 66 81
600 50 50 68
700 56 56
Таблица 5
x 0 100 200 300 400 500 600 700
F3(x) 0 18 34 49 60 70 79
87
(x)
0 0 100 100 200 300 300 300
Таблица 6
x - x4 0 100 200 300 400 500 600 700
x4 F3(x- x4)
f4(x4) 0 18 34 49 60 70 79 87
0 0
87
100 10
89*
200 17 87
300 23 83
400 29 78
500 34 68
600 38 56
700 41 41
.
Наибольшее число на этой диагонали: Zmax = 89 тыс. руб.,
причем четвертому предприятию должно бытьвыделено х*4 = 4 (700) = 100 тыс.
руб.
На долю остальных трех предприятийостается 600 тыс. руб. Из табл. 5 видно, что
третьему предприятию должно бытьвыделено x*3 = 3 (700-x*4) = 3 (600) =
300 тыс. руб.
Продолжая обратный процесс, находим x*2= 2 (700 - x*4 - x*3) = 2
(300) = 100 тыс. руб.
На долю первого предприятия остается x*1 = 700 - x*4 - x*3 - x*2 = 200 тыс.
руб.
Таким образом, наилучшим являетсяследующее распределение капитальных вложений по
предприятиям:
x*1 =200; x*2 =100; x*3 = 300; x*4 = 100.
Оно обеспечивает производственномуобъединению наибольший воможный прирост
прибыли 89 тыс. руб.
выполнение равенства: f1(x*1) + f2(x*2) + f3(x*3) + f4(x*4) = zmax
24+18+37+10=89
ДИНАМИЧЕСКАЯ ЗАДАЧА УПРАВЛЕНИЯПРОИЗВОДСТВОМ И ЗАПАСАМИ
Рассмотрим трехэтапную систему управлениязапасами с дискретной продукцией и
динамическим детерминированным спросом.
Пусть спрос (заявки) потребителей на нашупродукцию составляют: на первый этап
d1=3 единицы, на второй – d2=2, на третий - d3=3 единицы. К началу первого
этапа на складе имеется 3 единицыпродукции, т.е. начальный уровень запаса равен
y1=3. Затраты на хранениеединицы продукции на разных этапах различны и
составляют соответственно h1=4, h2=3, h3=2. Затраты на производство xjединиц
продукции на j-м этапе определяются функцией jj(xj) = xj2 + 2xj + 2
т.е. а=1; b=5; с=2. Требуется указать,сколько единиц продукции на отдельных
этапах следует производить, чтобы заявкипотребителей были удовлетворены, а наши
общие затраты на производство ихранение за все три этапа были наименьшими.
Исходные данные задачи можно краткозаписать одной строкой:
d1 d2 d3 a b c
h1 h2 h3 y1
3 2 3 1