ВУЗ:
Составители:
Рубрика:
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
- …
- следующая ›
- последняя »
