Учебная работа № 5618. «Контрольная Решения экстремальных задач. Вариант №1

Выдержка из похожей работы

На изготовление
продукции вида В расходуется b1
кг первого сорта, b2
кг второго сорта, b3
кг третьего сорта, На складе фабрики
имеется всего материала первого сорта
с1
кг, второго сорта с2
кг, третьего сорта с3
кг, От реализации единицы готовой
продукции вида А фабрика имеет прибыль
вида α
руб,, а от реализации единицы готовой
продукции вида В фабрика имеет прибыль
вида β
руб, Определить максимальную прибыль
от реализации всей продукции видов А и
В,
а1= 19, а2= 16, а3=
19, b1=
31, b2=
9, b3=
1, c1=
1121, c2=
706, c3=
1066,
α=16, β=19,
Задача 2,
Фирме необходимо выбрать наилучший
вариант закупки оборудования, если
задана закупочная цена каждого из
вариантов оборудования и время
изготовления и доставки, Под наилучшим
вариантом понимается вариант с
минимальными закупочной стоимостью и
временем доставки,
А) Для заданной
двухкритериальной задачи, задавшись
коэффициентами α и β провести линейную
свертку критериев
ии определить минимальное решение,
Б) Для заданной
двухкритериальной задачи найти множество
Парето в случае двух критериев вида
и,
Значения
изаданы таблицей:

1
2
3
4
5
6
7
8

5
5
5
6
6
7
7
8

7
8
9
6
7
7
8
6

Контрольные вопросы

Какие задачи
называются однокритериальными?
Какие задачи
называются многокритериальными?
Какие способы
решения однокритериальных задач вы
знаете?
Какие подходы к
отысканию подходящего решения вы
знаете у противоречивых критериев?
Какое множество
называется множеством Парето?

Практическая работа №3 «Сведение произвольной задачи линейного программирования к озлп, Решение задач линейного программирования симплекс-методом»
Цель работы:
Научиться
сводить произвольную задачу линейного
программирования к основной задаче
линейного программирования, Решить
задачу линейного программирования
симплекс-методом,Краткая теория
Задачи
оптимального планирования, связанные
с отысканием оптимума заданной целевой
функции (линейной формы) при наличии
ограничений в виде линейных уравнений
или линейных неравенств относятся к
задачам линейного программирования,
Линейное
программирование
– это направление математического
программирования, изучающее методы
решения экстремальных задач, которые
характеризуются линейной зависимостью
между переменными и линейным критерием,

Сущность
линейного программирования состоит в
нахождении точек наибольшего или
наименьшего значения некоторой функции
при определенном наборе ограничений,
налагаемых на аргументы и образующих
систему
ограничений,
которая имеет, как правило, бесконечное
множество решений, Каждая совокупность
значений переменных (аргументов функции
F),
которые удовлетворяют системе ограничений,
называется допустимым
планом
задачи линейного программирования,
Функция F,
максимум или минимум которой определяется,
называется целевой
функцией
задачи, Допустимый план, на котором
достигается максимум или минимум функции
F,
называется оптимальным
планом
задачи