По представленным ниже условиям задач: 1) записать исходную форму записи задач линейного программирования, выписывая список
По представленным ниже условиям задач: 1) записать исходную форму записи задач линейного программирования, выписывая список переменных, номера и названия ограничений, делая проверку единиц измерения; 2) перейти к канонической форме, записав экономический смысл дополнительных переменных. 16. Для производства трех видов изделий А, В, С предприятие использует три вида сырья. Нормы расхода сырья на производство единицы продукции каждого вида и общее количество сырья, имеющегося на предприятии, приведены в таблице. Определить оптимальный план выпуска продукции, при условии, что изделий В будет произведено не менее 15 штук, а прибыль от реализации изделий А – 8, В – 5, С – 9 ден. ед. Количество сырья и нормы расхода Вид сырья Норма расхода на 1 изделие Общее количество сырья А В С 1 10 5 6 165 2 7 6 5 160 3 2 11 6 250
Введем обозначения в задаче:
Переменные:
х1, шт. – выпуск изделий А;
х2, шт. – выпуск изделий В;
х3, шт– выпуск изделий В;
Z – целевая функция – прибыль предприятия, денежные единицы.
Составляем по условию задачи систему ограничений.
Первое ограничение соответствует условию по наличию сырья 1.
1. Баланс сырья 1, кг.
10х1 + 5х2 + 6х3 ≤ 165.
Проверим единицы измерения левой и правой частей ограничения - это кг, они совпадают. Поэтому ограничение записано верно.
Второе ограничение соответствует условию по наличию сырья 2.
2. Баланс сырья 2, кг
7х1 + 6х2 + 5х3 ≤ 160.
Проверим единицы измерения обеих частей ограничения: они совпадают.
Аналогично
3. Баланс сырья 3, кг
2х1 + 11х2 + 6х3 ≤ 250.
Четвертое ограничение по выпуску изделия В.
4
. Выпуск изделия В не менее 15 штук
х2 ≥ 15.
[шт] = [шт]
5. Условия неотрицательности переменных:
x1≥0; x2 ≥0; x3≥0
Целевая функция задачи записывается в виде следующего математического выражения:
max Z = 8·х1 + 5·х2 + 9·х3
[ден.ед.]=[(ден.ед./шт) ·шт]
В целевой функции коэффициенты при переменных определяют прибыль от реализации 1 шт изделия.
Получили следующую запись условий задачи в исходной форме:
.
Перейдем к канонической форме записи задачи.
В исходной форме все переменные неотрицательные, ограничений равенств нет, поэтому вводим неотрицательные дополнительные переменные и заменяем ограничения неравенства на ограничения равенства.
Первое ограничение – неравенство типа меньше либо равно, поэтому вводим с коэффициентом плюс единица дополнительную переменную х4, так как основных переменных в задаче три (n = 3), получаем
10х1 + 5х2 + 6х3 + х4 = 165, где х4, кг

- По представленным результатам тестирования рассчитать ранговый коэффициент корреляции Кендалла по алгоритму расчета критерия и
- По прибытии из следственного изолятора в исправительную колонию осужденный Моторин с учетом трудоспособности и
- По приведенному логическому уравнению (табл. 1) составить алгоритм преобразования входного двоичного сигнала. Составить структурную схему
- По приведенным в задаче №1 данным постройте ряды распределения рабочих в целом по заводу:
- По приведенным в таблице 2 данным рассчитать норму штучного, штучно-калькуляционного времени и норму выработки
- По приведенным в таблице данным об обязательствах коммерческого банка требуется: рассчитать удельный вес обязательств
- По приведенным в таблице данным о выпуске продукции группой предприятий по месяцам, млн. руб.
- По представленным в таблице статистическим данным об экономическом развитии Голландии рассчитайте необходимые показатели и
- По представленным ниже данным о населении РФ рассчитать коэффициенты рождаемости, смертности и жизненности. Годы Численность
- По представленным ниже данным рассчитайте: 1) объем нефтегазовых и ненефтегазовых, 2) налоговых и неналоговых
- По представленным ниже логическим функциям построить схему и составить таблицу истинности в двух вариантах: -
- По представленным ниже логическим функциям построить схему и составить таблицу истинности в двух вариантах: -. 2
- По представленным ниже логическим функциям построить схему и составить таблицу истинности в двух вариантах: -. 3
- По представленным ниже показателям рассчитать: 1) величину структурного дефицита (-) /профицита (+) федерального бюджета; 2) величину