Практическая работа №11
Моделирование в системе Mathcad
Цель работы:
исследование возможностей применения программного пакета MATHCAD для математического моделирования задачи использования мощностей оборудования;
закрепление знаний о методах моделирования и обработке результатов случайных процессов для решения технических задач.
Время выполнения работы 2 часа.
Оборудование, приборы, аппаратура, материалы: персональный компьютер, Visio 2007.
Ход выполнения работы:
Предприятие имеет n моделей машин М1,М2,…, Мn различных мощностей. На этих машинах предприятие выпускает m видов продукции П1, П2,…, Пm. Известны производительность каждой i-ой машины по выпуску j- го вида продукции − bij и стоимость единицы времени, затрачиваемого i-ой машиной на выпуск одного изделия j- го вида продукции − cij.
Задан план по времени и номенклатуре: T − время работы каждой машины, при этом, продукции j- го вида должно быть выпущено не менее Nj единиц.
Требуется составить такой план работы оборудования, чтобы обеспечить минимальные затраты на производство.
Для решения поставленной задачи сформулируем её математическую модель, первоначально сведя исходные данные в следующую таблицу:
Машины |
Производительность i-ой машины при производстве j-го вида продукции |
|||
Виды продукции: |
||||
П1 |
П2 |
… |
Пm |
|
М1 |
b11 |
b12 |
… |
b1m |
М2 |
B21 |
B22 |
… |
b2m |
… |
… |
…. |
… |
… |
Мn |
bn1 |
bn2 |
… |
bnm |
Минимальный объем выпуска j-го вида продукции, Nj. |
N1 |
N2 |
… |
Nm |
Машины |
Стоимость единицы времени, затрачиваемого i-ой машиной на выпуск j-го вида продукции |
|||
Виды продукции: |
||||
П1 |
П2 |
… |
Пm |
|
М1 |
c11 |
c12 |
… |
c1m |
М2 |
c21 |
c22 |
… |
c2m |
… |
… |
… |
… |
… |
Мn |
cn1 |
cn2 |
… |
cnm |
Для решения сформулированной задачи составим ее математическую модель.
Математическая модель задачи использования мощностей оборудования. Для построения математической модели задачи:
1. Определим неизвестные и их количество.
Обозначим хij − время работы i- ой машины (i=1,2,..,n) по выпуску j- го вида продукции (j=1,2,…,m), обеспечивающее минимальные затраты на производство при соблюдении ограничений по общему времени работы машин Т и заданному количеству продукции j-го вида Nj.
2. Запишем целевую функцию F(X) − затраты на производство, которую необходимо минимизировать.
3. Сформулируем ограничения рассматриваемой задачи.
3.1. Ограничение по времени работы каждой машины.
По условию задачи все машины работают заданное время T, поэтому данное ограничение можно представить в следующем виде:
3.2. Ограничение по заданному количеству продукции имеет вид:
3.3. Условие неотрицательности переменных:
Таким образом, целевая функция (1) и ограничения (2−4) образуют математическую модель задачи использования мощностей оборудования.
Постановка задачи. Предприятие имеет 3 станка М1, М2, М3 различной производительности. На этих станках предприятие выпускает 4 вида продукции П1, П2,П3,П4. Известны производительность каждой i-ой машины по выпуску j- го вида продукции bij и стоимость единицы времени, затрачиваемого i-й машиной на выпуск одного изделия j- го вида продукции − cij. Задан план по времени и номенклатуре: T − время работы каждой машины, при этом, продукции j- го вида должно быть выпущено не менее Nj единиц.
Требуется составить такой план работы оборудования, чтобы обеспечить минимальные затраты на производство. Числовые данные приведены в следующих таблицах.
Таблица 1. Данные для задачи использования мощностей
Машины |
Производительность i-ой машины при производстве j-го вида продукции |
|||
Виды продукции: |
||||
П1 |
П2 |
П3 |
П4 |
|
М1 |
0,28 |
0,46 |
0,12 |
0,51 |
М2 |
0,32 |
0,38 |
0,16 |
0,43 |
М3 |
0,25 |
0,42 |
0,09 |
0,46 |
Минимальный объем выпуска j-го вида продукции, Nj |
350 |
300 |
60 |
100 |
Таблица 2. Данные для задачи использования мощностей
Машины |
Стоимость единицы времени, затрачиваемого i-ой машины на выпуск j-го вида продукции |
|||
Виды продукции: |
||||
П1 |
П2 |
П3 |
П4 |
|
М1 |
0,21 |
0,22 |
0,41 |
0,32 |
М2 |
0,18 |
0,19 |
0,35 |
0,29 |
М3 |
0,37 |
0,25 |
0,48 |
0,51 |
Все станки работают заданное время Т, равное 1000 временных единиц.
Математическая модель задачи использования мощностей оборудования. Для построения математической модели задачи:
1. Определим неизвестные и их количество:
Обозначим хij − время работы i- го станка (i=1,2,3) по выпуску j - го вида продукции (j=1,2,3,4), обеспечивающее минимальные затраты на производство при соблюдении ограничений по общему времени работы машин Т и заданному количеству продукции Nj.
2. Определим целевую функцию F(X) – суммарные затраты на производство, которую необходимо минимизировать.
3. Запишем ограничения нашей задачи:
3.1. Ограничение по времени работы каждой машины.
По условию задачи станки работают заданное время T, поэтому данное ограничение можно представить в следующем виде:
3.2. Ограничение по заданному количеству продукции имеет вид:
3.3. Условие не отрицательности переменных:
Таким образом, целевая функция (1´) и ограничения (2´− 4´) образуют математическую модель задачи использования мощностей оборудования.
В данной постановке задачи предполагается, что количество выпускаемой продукции должно быть, по крайней мере, не менее Nj. В некоторых случаях не допускается превышение плана по номенклатуре; очевидно в этом случае в ограничениях по количеству продукции необходимо использовать знак равенства.
1) Задайте исходные данные.
2) Присвойте переменным начальные нулевые значения.
3) Определите целевую функцию.
4) Введите служебное слово Given и, после него, систему ограничений.
5) Найдите оптимальное решение с помощью функции Minimize.
6) Вычислите значение целевой функции.
7) Сформируйте матрицу загрузки оборудования Х.
8) Сделайте выводы по выполненной работе.
9) Сохраните результаты вычислений в своей папке.
Используемые источники:
© ООО «Знанио»
С вами с 2009 года.