Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Задача о составлении производственной программы и ее экономическая модель.
Общая задача линейного программирования: f (х1, х2…хn) = ≤bi , I = ≥bi ; i= xj ≥ 0, j=1,e xj – произв. знака. j=e+1,n Любой набор значений переменных называется планом в задаче линейного программирования. План, удовлетворяющий всем ограничениям, называется допустимым планом. Множество допустимых планов обуславливается Ώ омега Допустимый план, доставляющий оптимизм целевой функции называется оптимальным планом. Х*=(Х1*,Х2*…Хn*) Значение целевой функции на оптимальном плане называется оптимальным планом. f*=f(х*) Решит задачу линейного программирования, значит найти оптимальный план и оптимальное значение или установить, что задача не имеет решения. 5 Задачи о составлении смеси Исторически задача о составлении смеси (диеты, рациона) является одной из первых ЗЛП. Ниже рассмотрено построение экономико-математических мо- делей для нескольких задач, относящихся к данному классу [9, 16]. Цены, зара- ботная плата и некоторые другие количественные величины, представленные в задачах, которые приведены ниже, выбраны достаточно условно и не отражают их нынешнего фактического состояния. Задача № 1. Металлургическому комбинату требуется уголь с содер- жанием фосфора не более 0,03 % и с долей зольных примесей не более 3,25 %. Комбинат закупает три сорта угля, условно обозначенных A, B и С, с извест- ным содержанием примесей. В какой пропорции нужно смешивать сорта угля A, B и C, чтобы полученная смесь удовлетворяла ограничениям на содержание примесей и имела минимальную цену? Содержание примесей и цена каждого сорта угля приведены в табл. 2. Таблица 2 Содержание, % Сорт угля Фосфора Золы Цена 1 т, р. A 0,06 2,0 30 B 0,04 4,0 30 C 0,02 3,0 45 Решение. Построим экономико-математическую модель задачи. Обозна- чим x1 - количество угля сорта A в тонне смеси, x2 - количество угля сорта B в тонне смеси, x3 - количество угля сорта С в тонне смеси. Стоимость 1 т смеси (целевая функция) с учетом введенных обозначений и данных графы «Цена 1 т, р.» запишется в следующем виде: 1 2 3 Z = 30x + 30x + 45x. Ограничение на содержание фосфора в смеси запишется в виде 0,06 0,04 0,02 0,03 x 1 + x 2 + x 3 £ (%). Ограничение на содержание зольных примесей в смеси запишется в виде
6 5.3 Задача о раскрое материалов. Сущность задачи об оптимальном раскрое состоит в разработке таких технологически допустимых планов раскроя, при которых получается необходимый комплект заготовок, а отходы (по длине, площади, объему, массе или стоимости) сводятся к минимуму. Рассмотрим простейшую модель раскроя по одному измерению. Более сложные постановки ведут к задачам целочисленного программирования.
|
|||||
Последнее изменение этой страницы: 2019-05-20; просмотров: 252; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.218.184.214 (0.006 с.) |