Академический Документы
Профессиональный Документы
Культура Документы
Российской Федерации
Северо-Западный заочный политехнический институт
Кафедра металлургии и литейного производства
Оптимизация решений
в металлургии и литейном производстве
УДК 681.3.06
Составители:
В.В.Дембовский, канд. техн. наук, проф.,
Ю.Н.Зинин, канд. техн. наук, доц.,
В.Т.Сенченко, канд. техн. наук, доц.
ЛИТЕРАТУРА
1. Курицкий Б.Я. Поиск оптимальных решений средствами Excel 7.0. -
СПб.: BHV, 1997.
2. Белай Г.Е., Дембовский В.В., Соценко О.В. Организация металлургиче-
ского эксперимента. - М. : Металлургия, 1993.
3. Оптимизация решений в металлургии и литейном производстве/ Рабочая
программа, задания на контрольную работу, методические указания к выполне-
нию контрольной работы / Сост.: В.В.Дембовский и др. - СПб. : СЗПИ, 1999.
4
РАБОТА №1
Компьютерный анализ экспертных оценок
при выявлении оптимального варианта технологии
производства отливки
1. Цель работы.
Таблица 1
A B C D E F
1 Работа №1; студент.......................; шифр.................; дата................
2 А1
3 А2
4 А3
5 А4
6 А5
7 А6
8 А7
9 А8
10 А9
11 А10
12 M
13 D
14 Корень(D)
15 tp
16 Вывод
Вставка или удаление строк и столбцов могут быть осуществлены, соот-
ветственно, вводом последовательности команд
РАБОТА №2
Задача непрерывного линейного программирования.
1. Цель работы.
9
Освоение методики использования табличного процессора Excel для реше-
ния оптимизационных задач в непрерывной постановке.
n
Z = ∑ C j X j → max(min,const )
j =1
∑a
i =1
ij X j ⊗ bi
Таблица 2
A B C D E F G H I J
2 ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
4 Переменные :
6 НачУсл 1 1 1 1 1 640
7 ГрУсл 0 0 0 0 0
8 Ограничения:
9 >= 32000
10 <= 28000
11 >= 26000
12 = 8000
13 = 10000
Ячейка Формула
J6 =110*B6+120*C6+30*D6+40*E6+340*F6
G9 =4*B6+3,5*C6+3*D6+0,3*E6
G10 =3*B6+2,4*C6+1,5*D6+0,4*E6+20*F6
G11 =3*B6+2,4*C6+1,5*D6+0,4*E6+20*F6
G12 =0,85*B6+0,8*C6+0,75*D6+1,5*E6
G13 =B6+C6+D6+E6+F6
Работа №3
Задача целочисленного линейного программирования
1. Цель работы.
сырьё ≤ 140,
финансы ≤ 168.
Отл1 60
Отл2 70
Отл3 120
Отл4 130
Таблица 3
A B C D E F G H
1 Задача №4. Студент …………….; шифр …….........; дата ………….
2 ПЕРЕМЕННЫЕ :
3 Наим. отл1 отл2 отл3 отл4 ЦФ вид
4 Нач. знач. 1 1 1 1
5 Нижн.гр. 0 0 0 0
6 Прибыль max
7 Прибыль. 60 70 120 130 1760 макс
8 ОГРАНИЧЕНИЯ :
9 Вид Лев.часть Знак Пр.часть
10 Трудовые 10 8 12 11 160 <= 160
11 Сырьё 6 5 4 3 48 <= 140
12 Финансы 4 6 10 13 164 <= 168
= B4*B7+C4*C7+D4*D7+E4*E7
= СУММПРОИЗВ(B4*E4;B7*E7)
Ячейка Функция
F10 =СУММПРОИЗВ(B4:E4;B10:E10)
F11 =СУММПРОИЗВ(B4:E4;B11:E11)
16
F12 =СУММПРОИЗВ(B4:E4;B12:E12)
Далее командой
СЕРВИС ПОИСК РЕШЕНИЯ
вызывают окно поиска решения, в которое вводят:
- имя ячейки целевой функции (F7), которой следует придать максимальное
значение за счёт изменения содержимого ячеек B4:E4 по правилам, рассмот-
ренным в работе №2;
- ограничения и требования целочисленности решения по правилам, описанным
в работе №3;
- в окне ПАРАМЕТРЫ указывают:
; - линейная модель;
; - неотрицательные значения;
оценка ~ линейная;
разности ~ прямые;
метод поиска ~ Ньютона.
Остальные параметры - по умолчанию.
Из окна ПОИСК РЕШЕНИЯ действием [ 1Л ] на [ВЫПОЛНИТЬ] запуска-
ют задачу на выполнение, после чего прочитывают найденный оптимальный
план выпуска отливок в ячейках B4:E4, значение достигаемой при этом прибы-
ли - в ячейке F7, а ниже - результат выполненной компьютером проверки реше-
ния.
Можно усовершенствовать оформление работы, представив условия зада-
чи на рабочем листе 1 Excel ( по форме табл.3), а затем - скопировать эти усло-
вия на рабочий лист 2 и получить нна нём искомый результат.
Для копирования нужно выделить блок условий курсором или нажати-
ем [ 1Л ] на кнопку, расположенную в левом верхнем углу рабочего листа 1,
скопировать содержимое в буфер обмена с помощью кнопок на панели инстру-
ментов ( см. всплывающие подсказки), перейти на рабочий лист 2 с помощью
указателей в нижней части экрана и вставить из буфера обмена его содержимое.
Оба рабочих листа содержатся в одном и том же файле, откуда они могут
быть выведены на печать.
ПРИЛОЖЕНИЕ
При наличии резерва времени работы в компьютерном классе Института, а
также при возможности доступа к компьютерам на работе или в домашних ус-
ловиях, студентам рекомендуется, следуя описанной выше методике, решить
задачи из [ 1 ] на оптимальное распределение ресурсов в непрерывном
(с. 91...93) и целочисленном (с.156...157) вариантах при линейной постановке,
задачу нелинейного программирования (с. 183...189), задачи оптимального про-
ектирования (по оптимизации параметров изделия, с.362...368; оптимизации
параметров технологического процесса, с. 369...374 и оптимизации структуры
объектов, с. 375...379).
СОДЕРЖАНИЕ
Тема С.
Общие указания 3
Литература 3
Приложение 17
18
ЛР № от
Редактор
__________________________________________________________