По критерию минимальной общей стоимости изделия - Исследование методов описания, анализа и моделирования технологических процессов в производстве ЭВМ

Вариант задания В4. Необходимо определить оптимальный вариант конструкции конденсатора МБМ. Задачу требуется решить по критерию минимальной общей стоимости изделия:

,

Где L - множество дуг маршрута из вершины е1 в вершину е45;

L - множество вариантов маршрутов из вершины e1 в e45,

В таблице 4 представлены веса дуг графа.

Таблица 4. Значения весов дуг графа сетевой модели

I - j	Кс	I - j	Кс
1-2	2	16-30	4
1-3	1	17-31	1
1-4	4	18-31	1
1-5	1	19-32	3
1-6	3	19-33	4
1-7	1	19-34	4
2-8	2	19-35	3
3-9	4	20-32	4
4-10	2	20-33	3
4-11	2	20-34	4
5-12	3	20-35	4
5-13	2	21-36	3
6-14	4	22-38	3
6-15	2	23-38	4
6-16	3	24-37	2
6-17	2	25-37	4
6-18	1	26-38	3
6-19	4	27-38	2
7-20	3	28-38	1
7-21	1	29-38	4
8-22	2	30-37	1
8-23	1	30-38	2
9-26	4	31-38	3
10-26	2	32-38	2
11-24	4	33-38	2
11-25	3	34-39	2
11-27	1	34-40	4
11-28	2	35-42	1
12-26	3	36-41	4
13-29	2	36-42	4
13-30	3	37-43	1
14-24	4	38-43	4
14-25	2	39-44	4
14-27	4	40-44	2
14-28	5	41-43	2
15-27	3	42-44	4
15-28	2	43-45	3
16-29	3	44-45	2

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

1. Нулевое приближение (k = 0)

V43(0) = 3

V44(0) = 2

V45(0) = 0

2. Первое приближение (k = 1)

I = 37, V37(1) = V43(0) + a37,43 = 3 + 1 = 4

I = 38, V38(1) = V43(0) + a38,43 = 3 + 4 = 7

I = 39, V39(1) = V44(0) + a39,44 = 2 + 4 = 6

I = 40, V40(1) = V44(0) + a40,44 = 2 + 2 = 4

I = 41, V41(1) = V43(0) + a41,43 = 3 + 2 = 5

I = 42, V42(1) = V44(0) + a42,44 = 2 + 4 = 6

3. Второе приближение (k = 2)

I = 22, V22(2) = V38(1) + a22,38 = 7 + 3 = 10

I = 23, V23(2) = V38(1) + a23,38 = 7 + 4 = 11

I = 24, V24(2) = V37(1) + a24,37 = 4 + 2 = 6

I = 25, V25(2) = V37(1) + a25,37 = 4 + 4 = 8

I = 26, V26(2) = V38(1) + a26,38 = 7 + 3 = 10

I = 27, V27(2) = V38(1) + a27,38 = 7 + 2 = 9

I = 28, V28(2) = V38(1) + a28,38 = 7 + 1 = 8

I = 29, V29(2) = V38(1) + a29,38 = 7 + 4 = 11

I = 30, V30(2) = min{V37(1) + a30,37; V38 (1) + a30,38} = min{(4 + 1), (7 + 2)} = = min{5; 9}= 5

I = 31, V31(2) = V38(1) + a31,38 = 7 + 3 = 10

I = 32, V32(2) = V38(1) + a32,38 = 7 + 2 = 9

I = 33, V33(2) = V38(1) + a33,38 = 7 + 2 = 9

I = 34, V34(2) = min{V39(1) + a34,39, V40(1) + a34,40} = min{(6 + 2), (4 + 4)} = = min{8; 8}= 8

I = 35, V35(2) = V42(1) + a35,42 = 6 + 1 = 7

I = 36, V36(2) = min{V41(1) + a36,41, V42(1) + a36,42} = min{(5 + 4), (6 + 4)} = = min{9; 10}= 9

4. Третье приближение (k = 3)

I = 8, V8(3) = min{V22(2) + a8,22, V23(2) + a8,23} = min{(10 + 2), (11 + 1)} = = min{12; 12} = 12

I = 9, V9(3) = V26(2) + a9,26 = 10 + 4 = 14

I = 10, V10(3) = V26(2) + a10,26 = 10 + 2 = 12

I = 11, V11(3) = min{V24(2) + a11,24,V25(2) + a11,25 ,V27(2) + a11,27,V28(2) + a11,28} =

= min{(6 + 4), (8 + 3), (9 + 1), (8 + 2)} =

= min{10; 11; 10; 10} = 10

I = 12, V12(3) = V26(2) + a12,26 = 10 + 3 = 13

I = 13, V13(3) = min{V29(2) + a13,29, V30(2) + a13,30} =

= min{(11 + 2), (5 + 3)} = min{13; 8} = 8

I = 14, V14(3) = min{V24(2) + a14,24, V25(2) + a14,25 , V27(2) + a14,27, V28(2) + a14,28} = min{(6 + 4), (8 + 2), (9 + 4), (8 + 5)} =

= min{10; 10; 13; 13} = 10

I = 15, V15(3) = min{V27(2) + a15,27, V28(2) + a15,28} =

= min{(9 + 3), (8 + 2)} = min{12; 10} = 10

I = 16, V16(3) = min{V29(2) + a16,29, V30(2) + a16,30 } =

= min{(11 + 3), (5 + 4)} = min{14; 9} = 9

I = 17, V17(3) = V31(2) + a17,31 = 10 + 1 = 11

I = 18, V18(3) = V31(2) + a18,31 = 10 + 1 = 11

I = 19, V19(3) = min{V32(2) + a19,32,V33(2) + a19,33 ,V34(2) + a19,34,V35(2) + a19,35} =

= min{(9 + 3), (9 + 4), (8 + 4), (7 + 3)} =

= min{12; 13; 12; 10} = 10

I = 20, V20(3) = min{V32(2) + a20,32,V33(2) + a20,33 ,V34(2) + a20,34,V35(2) + a20,35} =

= min{(9 + 4), (9 + 3), (8 + 4), (7 + 4)} =

= min{13; 12; 12; 11} = 11

I = 21, V21(3) = V36(2) + a21,36 = 9 + 3 = 12

5. Четвертое приближение (k = 4)

I = 2, V2(4) = V8(3) + a2,8 = 12 + 2 = 14

I = 3, V3(4) = V9(3) + a3,9 = 14 + 4 = 18

I = 4, V4(4) = min{V10(3) + a4,10, V11(3) + a4,11} =

= min{(12 + 2), (10 + 2)} = min{14;12} = 10

I = 5, V5(4) = min{V12(3) + a5,12, V13(3) + a5,13} =

= min{(13 + 3), (8 + 2)} = min{16; 10} = 10

I = 6, V6(4) = min{V14(3) + a6,14, V15(3) + a6,15, V16(3) + a6,16, V17(3) + a6,17,

V18(3) + a6,18, V19(3) + a6,19} = min{(10 + 4), (10 + 2), (9 + 3), (11 + 2), (11 + 1), (10 + 4)} = min{14; 12; 12; 16; 12; 14} = 12

I = 7, V7(4) = min{V20(3) + a7,20, V21(3) + a7,21} =

= min{(11 + 3), (12 + 1)} = min{14; 13} = 13

6. Пятое приближение (k = 5)

I = 1, V1(5) = min{V2(4) + a1,2, V3(4) + a1,3, V4(4) + a1,4, V5(4) + a1,5, V6(4) + a1,6,

V7(4) + a1,7} = min{(14 + 2), (18 + 1), (10 + 4), (10 + 1), (12+3), (13 + 1)} = min{16; 19; 14; 11; 15; 14} = 11

По данным таблицы 6 при k = 5, V1(5) = 11 находим оптимальный маршрут в MMD, который проходит через состояния (вершины) (e1, e4, e11, e28, e38, e43, e45), а так же (e1, e5, e13, e30, e37, e43, e45) и отметим их на графе (Рисунок 2).

Таблица 5. Значение оптимального пути от еI до е45

	V1	V2	V3	V4	V5	V6	V7	V8	V9	V10	V11	V12	V13	V14	V15
K=0	?	?	?	?	?	?	?	?	?	?	?	?	?	?	?
K=1	?	?	?	?	?	?	?	?	?	?	?	?	?	?	?
K=2	?	?	?	?	?	?	?	?	?	?	?	?	?	?	?
K=3	?	?	?	?	?	?	?	12	14	12	10	13	8	10	10
K=4	?	14	18	10	10	12	13	12	14	12	10	13	8	10	10
K=5	11	14	18	10	10	12	13	12	14	12	10	13	8	10	10
	V16	V17	V18	V19	V20	V21	V22	V23	V24	V25	V26	V27	V28	V29	V30
K=0	?	?	?	?	?	?	?	?	?	?	?	?	?	?	?
K=1	?	?	?	?	?	?	?	?	?	?	?	?	?	?	?
K=2	?	?	?	?	?	?	10	11	6	8	10	9	8	11	5
K=3	9	11	11	10	11	12	10	11	6	8	10	9	8	11	5
K=4	9	11	11	10	11	12	10	11	6	8	10	9	8	11	5
K=5	9	11	11	10	11	12	10	11	6	8	10	9	8	11	5
	V31	V32	V33	V34	V35	V36	V37	V38	V39	V40	V41	V42	V43	V44	V45
K=0	?	?	?	?	?	?	?	?	?	?	?	?	3	2	0
K=1	?	?	?	?	?	?	4	7	6	4	5	6	3	2	0
K=2	10	9	9	8	7	9	4	7	6	4	5	6	3	2	0
K=3	10	9	9	8	7	9	4	7	6	4	5	6	3	2	0
K=4	10	9	9	8	7	9	4	7	6	4	5	6	3	2	0
K=5	10	9	9	8	7	9	4	7	6	4	5	6	3	2	0

Таблица 6. Номера промежуточных вершин L45 до оптимального пути от е1 до е45

E1	E2	E3	E4	E5	E6	E7	E8	E9	E10	E11	E12	E13	E14	E15
K=0	45	45	45	45	45	45	45	45	45	45	45	45	45	45	45
K=1	45	45	45	45	45	45	45	45	45	45	45	45	45	45	45
K=2	45	45	45	45	45	45	45	45	45	45	45	45	45	45	45
K=3	45	45	45	45	45	45	45	23	26	26	27	26	30	25	28
K=4	45	8	9	11	13	18	21	23	26	26	27	26	30	25	28
K=5	5	8	9	11	13	18	21	23	26	26	27	26	30	25	28
E16	E17	E18	E19	E20	E21	E22	Е23	E24	E25	E26	E27	E28	E29	E30
K=0	45	45	45	45	45	45	45	45	45	45	45	45	45	45	45
K=1	45	45	45	45	45	45	45	45	45	45	45	45	45	45	45
K=2	45	45	45	45	45	45	38	38	37	37	38	38	38	38	37
K=3	29	31	31	35	33	36	38	38	37	37	38	38	38	38	37
K=4	29	31	31	32/35	33	36	38	38	37	37	38	38	38	38	37
K=5	29	31	31	32/35	33	36	38	38	37	37	38	38	38	38	37
E31	Е32	E33	E34	E35	E36	E37	Е38	E39	E40	E41	E42	E43	E44	E45
K=0	45	45	45	45	45	45	45	45	45	45	45	45	45	45	45
K=1	45	45	45	45	45	45	43	43	44	44	43	44	45	45	45
K=2	38	38	38	39	42	42	43	43	44	44	43	44	45	45	45
K=3	38	38	38	39	42	42	43	43	44	44	43	44	45	45	45
K=4	38	38	38	39	42	41/42	43	43	44	44	43	44	45	45	45
K=5	38	38	38	39	42	41/42	43	43	44	44	43	44	45	45	45

Рис.2. Сетевая модель множества допустимых вариантов

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

- Базовая деталь - Секция вставлена в корпус - К секции в сборе с корпусом припаяны токовые выводы - На секцию в сборе с токовыми выводами, вставленную в корпус, надеты колпачки и корпус завальцован - Конденсатор в сборе завальцован - Торцы конденсатора в сборе залиты эпоксидным компаундом - получено готовое изделие.

Похожие статьи

• Решение задачи по варианту, По критерию минимальной технологической себестоимости - Исследование методов описания, анализа и моделирования технологических процессов в производстве ЭВМ

  По критерию минимальной технологической себестоимости Вариант задания В2. Необходимо определить оптимальный вариант конструкции конденсатора МБМ. Задачу...

• Анализ и краткое описание возможных методов решения - Исследование методов описания, анализа и моделирования технологических процессов в производстве ЭВМ

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

• Введение - Исследование методов описания, анализа и моделирования технологических процессов в производстве ЭВМ

  Конструкция современных электронно-вычислительных средств отличается значительной сложностью и разнообразием. Они представляют собой сложные комплексы,...

• Анализ особенностей корпусов интегральных микросхем как объекта для исследования механических и тепловых процессов, Описание объекта исследования - Разработка ячейки вычислительного модуля на базе мультиядерного микропроцессора цифровой обработки

  Объектом исследования является микросхема 4-х процессорной "системы на кристалле" на базе ядер 32-разрядных процессов цифровой обработки сигналов с...

• Обзор системы электронного документооборота Directum., Общее описание системы - Моделирование и анализ процессов внутреннего документооборота предприятия

  Общее описание системы Система Directum является корпоративной системой электронного документооборота, которая упрощает работу с большим потоком...

• Описание процедуры и построение модели AS IS - Моделирование и анализ процессов внутреннего документооборота предприятия

  Объектом описания процесса и построения модели, в рамках данного предложения, являлся процесс "Управление ОРД (ПриказыРаспоряжения)" производственного...

• Многозадачный технологический процесс - Методы анализа объектов и решений

  Многозадачный технологическим процессом называется технологический процесс изготовления группы деталей с разными (в определенных пределах)...

• Моделирование, имитирование и анализ ПИД-регуляторов с использованием пакета AutotunerPID Toolkit системы MATLAB, Описание пакета AutotunerPID Toolkit - ПИД-контроллеры фирмы Honeywell

  Описание пакета AutotunerPID Toolkit AutotunerPID Toolkit позволяет: - экспериментировать с хорошо изученными методами настройки, и знакомится с...

• Описание проекта по внедрению продукта IBM SPSS - Метод интеграции сторонних систем анализа и обработки данных в существующую ИС-архитектуру компании

  SPSS Modeler [29] - это программный комплекс, позволяющий строить прогностические модели и применять эту информацию при принятии решений на уровне...

• Общие сведения о моделировании и работе со слоями в его процессе - Основные принципы и возможности использования слоев в процессе компьютерного моделирования

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

• Заключение - Моделирование и анализ процессов внутреннего документооборота предприятия

  Выпускная квалификационная работа имеет практическое применение, которое заключается во внедрении СЭД Directum на конкретном производственном...

• Описание технологических процессов объекта - Создание электронного банка данных ФГБУ "Заповедное Прибайкалье"

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

• Описание модели AS IS процесса "Управление организационно-распорядительной документацией (Приказы/Распоряжения)", Описание особенностей выполнения процесса "Управление организационно-распорядительной документацией (ПриказыРаспоряжения)" в подразделениях предприятия - Моделирование и анализ процессов внутреннего документооборота предприятия

  В данном параграфе описывается процесс "Управление ОРД", детальная модель которого представлена в Приложении А. Для наглядной демонстрации была создана...

• Описание используемых методов и алгоритмов - Выбор оптимального маршрута для строительства дороги

  В данном пункте нужно проанализировать используемый алгоритм поиска кратчайшего пути. Алгоритм Дейкстры Находит кратчайший путь от одной из вершин графа...

• Введение, Технологии управления данными об изделии - Методы анализа объектов и решений

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

• Описание работы в среде электронного ресурса ИИС "MD_SLAGMELT", Анализ информационных технологий, Обоснование выбора модели данных - Разработка методов конвертирования данных из текстового в реляционный формат при проведении компьютерных экспериментов

  В среде электронного ресурса ИИС "MD_SLAGMELT" (Рис. 6) для доступа к компоненту "моделирование" необходима учетная запись (пара логин/пароль) (Рис.7)....

• Содержание работ на этапах экспресс-анализа и ожидаемые результаты - Моделирование и анализ процессов внутреннего документооборота предприятия

  В рамках выпускной квалификационной работы из всех возможных бизнес-процессов предприятия было принято решение рассматривать только внутренний...

• Анализ места подключаемых систем в общей архитектуре серверов компании, Оценка проекта до изменений - Метод интеграции сторонних систем анализа и обработки данных в существующую ИС-архитектуру компании

  В данном пункте представлено описание подключенных систем к общей инфраструктуре ИС компании. В случае IBM SPSS: Вследствие того, что сбор данных с...

• Формирование технологической документации - Методы анализа объектов и решений

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

• Анализ процесса внедрения сторонних систем в архитектуру ИС Компании, Существующая архитектура ИС компании - Метод интеграции сторонних систем анализа и обработки данных в существующую ИС-архитектуру компании

  В данной главе приведена характеристика текущей архитектуры информационных систем компании. Описаны основные компоненты архитектуры. Приведено...

• Разработка СППР на основе методов интеллектуального анализа данных, Предложенный подход к решению задач исследования - Интеллектуальный анализ данных, который способствует поддержке маркетинга в компании

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

• Сравнительная таблица систем электронного документооборота - Моделирование и анализ процессов внутреннего документооборота предприятия

  В ходе сравнения систем электронного документооборота была составлена таблица преимуществ функциональных возможностей рассмотренных ранее систем: Таблица...

• Этапы компьютерного моделирования при исследовании термодинамических процессов в композиционных материалах

  Этапы компьютерного моделирования при исследовании термодинамических процессов в композиционных материалах Композиционные материалы, состоящие из...

• Система электронного документооборота "Directum" - Моделирование и анализ процессов внутреннего документооборота предприятия

  СЭД Directum позиционирует себя как корпоративная система электронного документооборота (Enterprise Content Management). [3] Помимо упомянутых ранее...

• Анализ программного обеспечения для моделирования механических и тепловых процессов, Система Autocad - Разработка ячейки вычислительного модуля на базе мультиядерного микропроцессора цифровой обработки

  В работе использовались следующее программное обеспечение для решения поставленных задач: AutoCAD, ANSYS Workbench, ANSYS Icepak. Система AutoCAD...

• Описание и анализ моделей оценки стоимости разработки информационной системы - Автоматизированная система управления городскими финансами

  Оценка стоимости разработки программного обеспечения, или, в частности информационной системы, - один из самых важных, сложных и в то же время неизбежных...

• Описание созданного решения с использованием выбранного инструмента моделирования бизнес-процессов - Методика моделирования основных процессов разработки программного обеспечения

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

• Модель TO BE процесса "Управление организационно-распорядительной документацией (Приказы/Распоряжения)" - Моделирование и анализ процессов внутреннего документооборота предприятия

  Основой разработки модели TO BE является процесс "Управление организационно-распорядительной документацией (Приказы/Распоряжения)" AS IS и сформированные...

• Модель процесса проектирования - Методы анализа объектов и решений

  Модель процесса проектирования (МПП) устанавливает состав, значения атрибутов и последовательность выполнения операций проектирования. Существуют два...

• Расчет стоимости оборудования, Расчет стоимости электроэнергии на технологический процесс - Разработка сайта для компании

  В таблице 2 приведен перечень оборудования, используемого в процессе создания сайта. Таблица 2. Перечень оборудования Наименование Ед. изм. Кол-во...

• Модель процесса AS IS, Обозначение элементов моделирования - Моделирование и анализ процессов внутреннего документооборота предприятия

  Обозначение элементов моделирования При экспресс-анализе для описания бизнес-процессов и построении их моделей, использовался программный продукт...

• Описание бизнес-процесса "как должно быть" - Методика моделирования основных процессов разработки программного обеспечения

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

• Моделирование деятельности образовательного учреждения в статике с использованием сетей Байеса, Основы Байесовского вывода - Моделирование сетей

  Основы Байесовского вывода Сети Байеса Jensen, Finn An introduction to Bayesian networks. -- Berlin: Springer, 1996. -- ISBN 0-387-91502-8 - наглядный...

• Система Microsoft Project - Методы анализа объектов и решений

  Планирование проектов в Microsoft Project В век высоких технологий и больших скоростей промышленность идет в ногу со временем. И для успешного...

• Реализация параллельных программ на кластере, Моделирование параллельных программ - Администрирование параллельных процессов

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

• Расчет расходов на стадии производства изделия - Усовершенствование материнской платы

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

• Основная часть, Определение методов реинжиниринга информационных систем - Модернизация структуры базы данных на основе анализа требований предприятия

  Определение методов реинжиниринга информационных систем Основные задачи, которые стоят перед проектировщиком, занимающимся реинжинирингом информационных...

• План производства, Общие расходы, Затраты на персонал - Разработка сайта для сельскохозяйственного предприятия

  Данный раздел описывает планируемую деятельность и вместе с прогнозом сбыта является основанием для финансовых расчетов проекта. Здесь необходимо описать...

• Оценка стоимости внедрения проекта - Администрирование параллельных процессов

  Общие затраты на проектирование и создание сети определяются: KLAN = K1 + K2 (4.6) Где К1 - производственные затраты; К2 - капитальные вложения. Оценим...

• Теоретические основы и анализ объекта исследования, Теоретические предпосылки исследования - Интеллектуальный анализ данных, который способствует поддержке маркетинга в компании

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

По критерию минимальной общей стоимости изделия - Исследование методов описания, анализа и моделирования технологических процессов в производстве ЭВМ

Предыдущая | Следующая