ВУЗ:
Составители:
Рубрика:
14
niгдеbилиXa
ij
m
i
ij
,1,
1
=≥≤
∑
=
при условии значений неизвестных:
Xj=>0, где j=1,m
Требуется на множестве решений системы ограничений найти
такое, при котором целевая функция достигла бы минимального или
максимального значений:
F=C1X1+C2X2+…+C
j
X
j
+ …+C
n
X
n
– MAX или MIN.
Коэффициенты при неизвестных обычно обозначаются с
двойными числовым индексом. Первый из них показывает номер
ограничения или строки, в которой записано данное ограничение,
второй номер неизвестной или столбца, в котором данная
неизвестная.
В приведенной модели использовано два ограничения.
Если
,
1
ij
n
i
ij
bXa ≥
∑
=
устанавливается верхняя граница (ограничений
сверху). Если ,
1
ijij
m
i
ij
bXXa <
∑
=
устанавливается нижняя граница
(ограничений снизу). Но для решения большого круга задач учет
односторонних ограничений с равенствами оказывается
недостаточным. В этом случае модель включает неравенства,
отражающие ограничения сверху и снизу, и уравнения в заданном
количестве:
aij X = bi
Также в модель обязательно должно входить условие –
формирование единицы смеси или продукта:
X1+X2+…X
n
=1
или
1
1
=
∑
=
n
j
j
X .
Таким образом, для постановки задачи оптимальной
рецептуры нового продукта необходимо иметь следующую
информацию:
-
перечень всех видов сырья и материалов, которые
могут войти в состав определяемой смести;
15
-
качественные характеристики каждого вида сырья,
т.е. содержание учитываемых питательных
элементов или других характеристик;
-
требования к определяемой рецептуре с точки
зрения содержания питательных веществ (или
наличия в ней) и других характеристик;
-
стоимость единицы каждого вида сырья;
-
допустимые границы или соотношения участия
каждого вида сырья в искомой рецептуре;
-
наличие каждого вида сырья.
Подготовка исходных данных для обсчета на ЭВМ сводится к
составлению матрицы. Порядок составления матриц приводится на
соответствующих примерах.
Решение задачи на ЭВМ.
Поставленная задача решается на ЭВМ типа iBM/PC. Язык
программирования Бейсик.
1.
Подготовка компьютера к работе.
Для подготовки компьютера к работе необходимо включить
источник питания (кнопка POWER), которая расположена на лицевой
стороне корпуса компьютера.
2.
Работа с компьютером.
Загрузка операционной системы. Операционная система на
венчестере компьютера. При включении компьютера операционная
система загружается автоматически с венчестера. После загрузки
операционной системы на экране появляются две панели -левая и
правая, с расположенными в них дисками С:/.
Так как дальнейшая наша работа будет производиться на
диске D:/, его необходимо вызвать. Его можно назначить на любую
панель. Назначение диска осуществляется одновременным нажатием
двух клавиш:
Flt – F1- левая панель;
Alt – F2 – правая панель.
В центре панели появляется окно, в котором представлены
имена всех дисков: A,B,C,D. Один из них выделен цветом.
Клавишами управления, курсором влево, вправо () выделить диск D.
После нажатия клавиши Enter, выделенный диск становится текущим
и в соответствующей панели, появляется его каталог.
16
14 - качественные характеристики каждого вида сырья, m т.е. содержание учитываемых питательных ∑a i =1 ij X j ≤ или ≥ bi , где i = 1, n элементов или других характеристик; - требования к определяемой рецептуре с точки при условии значений неизвестных: зрения содержания питательных веществ (или Xj=>0, где j=1,m наличия в ней) и других характеристик; Требуется на множестве решений системы ограничений найти - стоимость единицы каждого вида сырья; такое, при котором целевая функция достигла бы минимального или - допустимые границы или соотношения участия максимального значений: каждого вида сырья в искомой рецептуре; F=C1X1+C2X2+…+Cj Xj + …+Cn Xn – MAX или MIN. - наличие каждого вида сырья. Коэффициенты при неизвестных обычно обозначаются с Подготовка исходных данных для обсчета на ЭВМ сводится к двойными числовым индексом. Первый из них показывает номер составлению матрицы. Порядок составления матриц приводится на ограничения или строки, в которой записано данное ограничение, соответствующих примерах. второй номер неизвестной или столбца, в котором данная неизвестная. Решение задачи на ЭВМ. В приведенной модели использовано два ограничения. Если n Поставленная задача решается на ЭВМ типа iBM/PC. Язык ∑a i =1 ij X j ≥ bi , устанавливается верхняя граница (ограничений программирования Бейсик. 1. Подготовка компьютера к работе. m Для подготовки компьютера к работе необходимо включить сверху). Если ∑a i =1 ij X ij X j < bi , устанавливается нижняя граница источник питания (кнопка POWER), которая расположена на лицевой стороне корпуса компьютера. (ограничений снизу). Но для решения большого круга задач учет 2. Работа с компьютером. односторонних ограничений с равенствами оказывается Загрузка операционной системы. Операционная система на недостаточным. В этом случае модель включает неравенства, венчестере компьютера. При включении компьютера операционная отражающие ограничения сверху и снизу, и уравнения в заданном система загружается автоматически с венчестера. После загрузки количестве: операционной системы на экране появляются две панели -левая и aij X = bi правая, с расположенными в них дисками С:/. Также в модель обязательно должно входить условие – Так как дальнейшая наша работа будет производиться на формирование единицы смеси или продукта: диске D:/, его необходимо вызвать. Его можно назначить на любую X1+X2+…Xn=1 n панель. Назначение диска осуществляется одновременным нажатием или ∑X j = 1. двух клавиш: j =1 Flt – F1- левая панель; Таким образом, для постановки задачи оптимальной Alt – F2 – правая панель. рецептуры нового продукта необходимо иметь следующую В центре панели появляется окно, в котором представлены информацию: имена всех дисков: A,B,C,D. Один из них выделен цветом. - перечень всех видов сырья и материалов, которые Клавишами управления, курсором влево, вправо () выделить диск D. могут войти в состав определяемой смести; После нажатия клавиши Enter, выделенный диск становится текущим и в соответствующей панели, появляется его каталог. 15 16
Страницы
- « первая
- ‹ предыдущая
- …
- 6
- 7
- 8
- 9
- 10
- …
- следующая ›
- последняя »