7
8
9
10
Рис. 1 Цикловой график изделия Б
Используя информацию циклового графика и структуры потребности, составим план полной потребности материалов и расписание производства 104 ед. изделия Б, приведенный в таблице 3.1.
Таблица 3.1
План полной потребности материалов и расписание
производства изделия Б
Компонента |
Операция |
Даты |
|||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
||
Б |
Выпуск |
104 |
|||||||||
Запуск |
104 |
||||||||||
K |
Выпуск |
208 |
|||||||||
Запуск |
208 |
||||||||||
N |
Выпуск |
416 |
|||||||||
Запуск |
416 |
||||||||||
S |
Выпуск |
104 |
|||||||||
Запуск |
104 |
||||||||||
L |
Выпуск |
832 |
|||||||||
Запуск |
832 |
||||||||||
M |
Выпуск |
208 |
|||||||||
Запуск |
208 |
||||||||||
O |
Выпуск |
832 |
|||||||||
Запуск |
832 |
||||||||||
R |
Выпуск |
832 |
|||||||||
Запуск |
832 |
||||||||||
P |
Выпуск |
2496 |
|||||||||
Запуск |
2496 |
||||||||||
Q |
Выпуск |
1664 |
|||||||||
Запуск |
1664 |
Спрос на изделие В составляет 87 единиц.
Имея развернутую структуру продукта можно определить количество единиц каждого наименования требующегося для изготовления изделия В.
R: 2*В=174 ед; S: 1*R=174 ед; T: 3*R=522 ед; U: 4*T=2088 ед; V: 2*T=1044 ед;
W: 1*В=87 ед;
X: 4*В=348 ед; Y: 1*X=348 ед; О: 4*X=1392 ед;
Цикловой график изделия В представлен на рисунке 2.
W |
||||||||
Y |
||||||||
X |
||||||||
Z |
||||||||
В |
||||||||
S |
||||||||
V |
R |
|||||||
T |
||||||||
U |
||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
Рис. 2 Цикловой график изделия В
Используя информацию циклового графика и структуры потребности, составим план полной потребности материалов и расписание производства 87 ед. изделия В, приведенный в таблице 3.2.
Таблица 3.2
План полной потребности материалов и расписание
производства изделия В
Компонента |
Операция |
Даты |
||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
||
В |
Выпуск |
87 |
||||||||
Запуск |
87 |
|||||||||
W |
Выпуск |
87 |
||||||||
Запуск |
87 |
|||||||||
X |
Выпуск |
348 |
||||||||
Запуск |
348 |
|||||||||
R |
Выпуск |
174 |
||||||||
Запуск |
174 |
|||||||||
Y |
Выпуск |
348 |
||||||||
Запуск |
348 |
|||||||||
Z |
Выпуск |
1392 |
||||||||
Запуск |
1392 |
|||||||||
S |
Выпуск |
174 |
||||||||
Запуск |
174 |
|||||||||
T |
Выпуск |
522 |
||||||||
Запуск |
522 |
|||||||||
V |
Выпуск |
1044 |
||||||||
Запуск |
1044 |
|||||||||
U |
Выпуск |
2088 |
||||||||
Запуск |
2088 |
Спрос на изделие Г составляет 43 единиц.
Имея развернутую структуру продукта можно определить количество единиц каждого наименования требующегося для изготовления изделия Г.
E: 2*Г=86 ед; F: 1*E=86 ед; G: 3*E=258 ед; H: 4*E=344 ед;
I: 2*Г=86 ед; M: 3*I=258 ед; J: 3*I=258 ед; K: 1*J=258 ед; L: 1*J=258 ед;
Цикловой график изделия Г представлен на рисунке 3.
F |
||||||||||
E |
||||||||||
G |
||||||||||
H |
Г |
|||||||||
M |
||||||||||
L |
I |
|||||||||
J |
||||||||||
K |
||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
Рис. 3 Цикловой график изделия Г
Используя информацию циклового графика и структуры потребности, составим план полной потребности материалов и расписание производства 43 ед. изделия Г, приведенный в таблице 3.3.
Таблица 3.3
План полной потребности материалов и расписание
производства изделия Г
Компонента |
Операция |
Даты |
||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
||
Г |
Выпуск |
43 |
||||||||||
Запуск |
43 |
|||||||||||
E |
Выпуск |
86 |
||||||||||
Запуск |
86 |
|||||||||||
I |
Выпуск |
86 |
||||||||||
Запуск |
86 |
|||||||||||
F |
Выпуск |
86 |
||||||||||
Запуск |
86 |
|||||||||||
G |
Выпуск |
258 |
||||||||||
Запуск |
258 |
|||||||||||
H |
Выпуск |
344 |
||||||||||
Запуск |
344 |
|||||||||||
M |
Выпуск |
258 |
||||||||||
Запуск |
258 |
|||||||||||
J |
Выпуск |
258 |
||||||||||
Запуск |
258 |
|||||||||||
L |
Выпуск |
258 |
||||||||||
Запуск |
258 |
|||||||||||
K |
Выпуск |
258 |
||||||||||
Запуск |
258 |
Спрос на изделие Ж составляет 120 единиц.
Имея развернутую структуру продукта можно определить количество единиц каждого наименования требующегося для изготовления изделия Ж.
A: 2*Ж=240 ед; B: 3*A=720 ед; C: 2*A=480 ед; D: 1*C=480 ед; E: 4*C=1920 ед;
F: 4*Ж=480 ед;
G: 3*Ж=360 ед; H: 4*G=1440 ед; I: 2*G=720 ед;
Цикловой график изделия Ж представлен на рисунке 4.
F |
||||||||||
I |
||||||||||
G |
||||||||||
H |
||||||||||
Ж |
||||||||||
B |
||||||||||
D |
A |
|||||||||
C |
||||||||||
E |
||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
Рис. 4 Цикловой график изделия Ж
Используя информацию циклового графика и структуры потребности, составим план полной потребности материалов и расписание производства 120 ед. изделия Ж, приведенный в таблице 3.4.
Таблица 3.4
План полной потребности материалов и расписание
производства изделия Ж
Компонента |
Операция |
Даты |
||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
||
Ж |
Выпуск |
120 |
||||||||||
Запуск |
120 |
|||||||||||
F |
Выпуск |
480 |
||||||||||
Запуск |
480 |
|||||||||||
G |
Выпуск |
360 |
||||||||||
Запуск |
360 |
|||||||||||
A |
Выпуск |
240 |
||||||||||
Запуск |
240 |
|||||||||||
I |
Выпуск |
720 |
||||||||||
Запуск |
720 |
|||||||||||
H |
Выпуск |
1440 |
||||||||||
Запуск |
1440 |
|||||||||||
B |
Выпуск |
720 |
||||||||||
Запуск |
720 |
|||||||||||
C |
Выпуск |
480 |
||||||||||
Запуск |
480 |
|||||||||||
D |
Выпуск |
480 |
||||||||||
Запуск |
480 |
|||||||||||
E |
Выпуск |
1920 |
||||||||||
Запуск |
1920 |
Задание 8
Транспортная задача
Минимизировать стоимость перевозки при распределении товара внутри города. Данные о наличии товара на складах, спрос потребителей и затратах на перевозку единицы груза от отдельного склада к отдельному потребителю приведены ниже в таблице.
Склады |
Количество товара Ж на складах |
Потребители и их спрос |
|||
1 |
2 |
3 |
4 |
||
17 |
42 |
21 |
40 |
||
1 |
60 |
5 |
1 |
4 |
2 |
2 |
40 |
2 |
3 |
3 |
4 |
3 |
20 |
4 |
2 |
3 |
6 |
Решение:
Преобразуем исходную таблицу и решаем методом минимального элемента:
Склады |
Количество товара Ж на складах |
Потребители и их спрос |
|||||||
1 |
2 |
3 |
4 |
||||||
17 |
42 |
21 |
40 |
||||||
1 |
60 |
Х11 |
5 |
Х12 |
1 |
Х13 |
4 |
Х14 |
2 |
2 |
40 |
Х21 |
2 |
Х22 |
3 |
Х23 |
3 |
Х24 |
4 |
3 |
20 |
Х31 |
4 |
Х32 |
2 |
Х33 |
3 |
Х34 |
6 |
1. X12 = min (60;42) = 42 изд. F12 = 42 * 1 = 42 ден. ед.
2. X21 = min (40;17) = 17 изд.
X14 = min (18;40) = 18 изд. F14 =18 * 2 = 36 ден. ед.
3. X21 = min (40;17) = 17 изд. F21 = 17 * 2 = 34 ден. ед.
4. X33 = min (20; 21) = 20 изд.
X23 = min (23; 21) = 21 изд. F23 = 21 * 3 = 63 ден. ед.
5. X24 = min (2; 22) = 2 изд. F34 = 2 * 4 = 8 ден. ед.
3. X34 = min (20;20) = 20 изд. F34 = 20 * 6 = 120 ден. ед.
ΣF = F12 + F14 + F21 + F23 + F24 + F34 = 42 + 36 + 34 + 63 + 8 + 120 = 303 ден. ед.
Приложения
Приложение 1. Исходная информация для выполнения курсового проекта
Таблица 1
Исходная информация о планируемой на год выпускаемой продукции
(по вариантам)
Наименование изделий по вариантам |
Выпускаемая продукция |
|
Единицы измерения |
План на 2010 год |
|
1 |
2 |
3 |
Вариант 1 |
||
А |
шт. |
52 |
Б |
шт. |
101 |
В |
шт. |
83 |
Г |
шт. |
44 |