Операция в предмете «Исследование операций» это:
Критерий качества (показатель эффективности) в задачах «Исследования операций» это:
Найдите правильный ответ. Задачи линейного программирования так названы, потому что характеризуются:
Решение общей задачи линейного программирования (ОЗЛП) существует:
Математическая модель относится к:
Основной критерий правильности модели:
Какие задачи не являются задачами «Исследования операций»?
Какое из утверждений не относится к понятию математической модели:
Расположите последовательно этапы экономико-математического моделирования:
a) Анализ модели и получение решения задачи
b) Реализация решения на практике
c) Анализ решения
d) Постановка задачи
e) Построение математической модели
f) Проверка полученных результатов на их адекватность
g) Построение содержательной (качественной) модели
Какое из направлений не относится к нелинейному программированию?
Термин «программирование» в исследовании операций означает:
Выберите типы моделей соответствующие классификации по степени неопределенности.
a) эконометрические
a) стохастические
b) детерминированные
c) глобальные
d) статические
e) динамические
Выберите типы моделей соответствующие классификации по способу отражения фактора времени.
a) эконометрические
b) стохастические
c) детерминированные
d) глобальные
e) статические
f) динамические
Задачу выбора момента времени для замены оборудования целесообразно решать методами
Найдите наиболее точное определение экономико-математической модели:
– это постановка задачи:
Задачей линейного программирования не является:
P — множество планов — вектор градиент.
Ограничения переменных для данного графика представляют собой:
P — множество планов — вектор градиент.
Прямая, на которой находится отрезок ВС представляет собой ограничение вида (С- const):
P — множество планов — вектор градиент. Для градиента, показанного на графике, целевая функция должна быть задана в виде:
Опорный план задачи линейного программирования определяет матрица (является ли К-матрицей?):
Опорный план задачи линейного программирования определяет матрица (является ли К-матрицей):
Опорный план задачи линейного программирования не определяет матрица:
В задаче линейного программирования целевая функция имеет вид . Найдено оптимальное решение, достигаемое в точках: (0;10), (2;6).
Оптимальное значение целевой функции составляет:
В задаче линейного программирования целевая функция имеет вид . Найдено оптимальное решение, достигаемое в точках: (5;0), (4;2).
Оптимальное значение целевой функции составляет:
В задаче линейного программирования целевая функция имеет вид . Найдено оптимальное решение, достигаемое в точках: (0;5), (5;1).
Оптимальное значение целевой функции составляет:
В задаче линейного программирования целевая функция имеет вид . Найдено оптимальное решение, достигаемое в точках: (0;3), (4;0).
Оптимальное значение целевой функции составляет:
Дана задача линейного программирования:
Какой из вариаций симплекс-метода нужно решать данную задачу?
Дана задача линейного программирования:
Какой из вариаций симплекс-метода нужно решать данную задачу?
Дана задача линейного программирования:
Какой из вариаций симплекс-метода нужно решать данную задачу?
В задаче линейного программирования целевая функция имеет вид . Вектор-градиент на графике в таком случае направлен:
В задаче линейного программирования целевая функция имеет вид . Вектор-градиент на графике в таком случае направлен :
Дана задача:
Оптика выпускает 3 вида продукции: обыкновенные очки, солнцезащитные очки и контактные линзы. Для производства используются 3 вида сырья: A, B, C.
Расходы сырья приведены в таблице:
Дана задача:
На фабрике мягких игрушек выпускаются следующие виды изделий: медвежонок, тигр, лошадь, заяц.
Ресурсы фабрики:
рабочая сила – 50 чел.-дн.;
сырье – 500 кг;
оборудование – 200 станко-ч.
Затраты ресурсов на выпуск 1 единицы продукции отражены в таблице:
Дана задача:
Завод выпускает 3 вида мотоциклов: кроссовый, спортивный, грузовой. Для их изготовления используется сырье 3 типов: S1,S2,S3, где:
S1 – сталь;
S2 – резина;
S3 – пластмасса.
Норма расхода каждого из видов сырья на 1 мотоцикл и объем расхода сырья на 1 день приведены в таблице:
Дана задача:
Завод выпускает машины: легковые и грузовые. В год на рынке может быть реализовано до 2000 машин. Для каждой легковой машины требуется 200 м2 материала, для грузовых – 900 м2 материала. В неделю завод получает 1000 м2 материала. Для изготовления и комплектации одной легковой машины требуется 30 часов работы цехов, а для грузовой машины требуется 49 часов работы цехов. Оборудование в цехах можно использовать 300 часов в неделю. Прибыль от продажи одной легковой машины составляет 1900 долларов, а грузовой – 2200 долларов.
Математическая модель максимизации прибыли представляет собой:
Дана задача:
Компания производит 2 вида зубной пасты: с фтором и с кальцием. Расход сырья на 100 мл (тюбик) каждого вида и запас сырья приведены в таблице.
Дана задача:
Пиццерия производит 3 вида пицц: «Маргарита», «Пепперонни», «Гавайская». Расход продуктов и их запасы будут приведены ниже в таблице.
Дана задача:
Фирма выпускает 2 вида машин: легковые и джипы, используя два вида сырья.
Затраты сырья на единицу продукции и доход от продажи приведены в таблице:
Дана задача:
Покупательнице необходимо купить продукты: муку, молоко, яблоки, сахар. Объем ее сумки всего 30 дм3, при этом ей нужно, чтобы масса всех продуктов не превышала 20 кг, но для приготовления пирога нужно, чтобы муки было в 2 раза больше, чем яблок, и муки не менее чем сахара, а сахара по крайней мере в 6 раз больше чем молока.
Дана задача:
Компания продает компьютеры трех видов: P4, AMD, Curyx. Фирма надеется продавать по 10 компьютеров в неделю. Для сборки компьютера P4 требуется 30 минут, AMD – 20 минут, Curix – 15 минут. Суммарное рабочее время работы отдела по сборке компьютеров в неделю составляет 5 часов. Стоимость P4 равна 1000$, AMD – 800$, Curix – 100$. P4 должно быть собрано в 2 раза больше, чем AMD.
Математическая модель максимизации дохода представляет собой:
Дана задача:
Фабрика молочных изделий производит йогурты двух видов A и B (маленькие – 500 гр. и большие – 800 гр.). В день реализуется до 1500 йогуртов. Для производства одной баночки йогурта А требуется 400 гр. «основы», а для производства одной баночки вида B – 200 гр. «основы». Всего «основы» в неделю изготавливается 8000 кг. На изготовление одной баночки А расходуется 3 мин., на изготовление баночки В расходуется 5 мин.. Всего оборудование в неделю можно использовать 150 часов. Доход от одной баночки йогурта А составляет 4 рубля, а от одной баночки В – 8 рублей.
Математическая модель максимизации дохода представляет собой:
Дана задача:
Фирма производит одежду двух видов: платья и костюмы. В неделю фирма продает не более 600 изделий. Для каждого платья требуется 3 м полотна, а для костюма 5 м. Фирма в неделю получает 1200 м полотна. Для шитья 1 платья требуется 30 минут, а для шитья костюма 45 минут. Оборудование может использоваться не больше 80 часов в неделю. Если прибыль от продаж платья – 50$, то от костюма – 85$.
Математическая модель максимизации прибыли представляет собой:
Дана задача:
Текстильная фабрика специализируется по выпуску изделий 4 видов: свитера, футболки, куртки и брюки. При этом используется сырье 4 видов: S1, S2, S3, S4.
Дана задача:
При сборке компьютеров на фабрике конфигураций А и В использовали два вида ОЗУ: 128 Мб и 256 Мб. Доход от продажи компьютера А составляет 320 ден.ед., от продажи компьютера В – 200 ден.ед.
Завод по производству кофе выпускает два вида: А и В, используется 2 ингредиента: Бразильский и Кенийский. Составить план производства кофе сортов А и В с целью максимизации суммарного дохода.
Дана задача:
Фабрика производит два вида бетона: высшего и первого сорта. Бетон производят из трех составляющих: вода, цемент, песок. Требуется составить план производства бетона высшего и первого сортов с целью максимизации суммарного дохода, если известны следующие данные:
Дана задача:
Один магнат держит три завода по производству компакт – дисков в Болгарии, в Румынии и в России.
Дана задача:
Фирма выпускающая ювелирные изделия использует для производства сырье 2 видов: серебро и золото. Данные о затратах и запасах сырья приведены в таблице.
Дана задача:
Фирма занимается выпуском обуви. Выпускается обувь 3 видов: босоножки, ботинки, кроссовки. Данные о затратах и запасах сырья приведены в таблице.
Дана задача:
Завод, выпускающий комплектующие для автомобилей, для их производства использует сырье 4 видов: металл, пластик, стекло, кожа. Данные о затратах и запасах сырья приведены в таблице.
Дана задача:
Завод по производству косметических средств «Вата для всех» выпускает продукцию трех видов: ватные палочки, ватные диски, ватные шарики и использует продукцию трех видов: вата, пластмасса, полиэтилен для упаковки, красители для окрашивания ватных шариков и палочек.
Необходимые данные представлены в таблице:
Дана задача:
Частное предприятие для производства продукции использует сырье трех типов. Данные о затратах и запасах сырья приведены в таблице.
Дана задача:
Пекарня, выпускающая крендели, слойки и сушки, использует для их производства муку и сахар. Данные о затратах и запасах сырья приведены в таблице.
Дана задача:
В типографии готовят к выпуску методички по высшей математике, математическим методам исследования операций и истории предпринимательства. При этом методичек по математическим методам исследования операций должно быть в 3 раза больше, чем методичек по истории, а методичек по истории должно быть в 2 раза больше, чем методичек по высшей математике. Сырье, используемое в производстве и его запас на типографии записаны в таблице.
Дана задача:
Компания производит диски для машин (вида 1 и вида 2), используя для производства два вида сырья А и В. Данные о затратах и запасах сырья приведены в таблице.
Дана задача:
Кондитерская фабрика расфасовывает конфеты 4 – х видов: шоколадные, мармеладные, карамель, сливочные, используя при этом упаковки А и В. Данные о затратах и запасах сырья приведены в таблице.
Дана задача:
Фирма, имеющая лесопильный завод и фабрику, на которой изготавливается фанера, столкнулась с проблемой наиболее рационального использования лесоматериалов. Чтобы получить 1 м3 комплектов пиломатериалов, необходимо израсходовать 2.5 куб. м еловых и 7.5 куб. м пихтовых лесоматериалов. Для приготовления 100 кв.м фанеры требуется 5 куб. м еловых и 10 куб. м пихтовых материалов. Фирма имеет 80 куб. м еловых и 180 куб. м пихтовых лесоматериалов.
Согласно условиям поставок, в течение планируемого периода необходимо произвести по крайней мере 10 куб. м пиломатериалов и 1200 кв. м фанеры. Доход с 1 куб. м пиломатериалов составляет 16 долл., а со 100 кв. м фанеры — 60 долл.
Математическая модель максимизации дохода представляет собой:
Дана задача:
Чаеразвесочная фабрика выпускает чай сорта А и В, смешивая 3 ингредиента: индийский, грузинский и краснодарский чай.
Дана задача:
Прядильная фабрика для производства 2 видов пряжи использует три типа сырья- чистую шерсть, капрон и акрил.
Дана задача:
В пекарне для выпечки 4 видов хлеба используются мука двух сортов, маргарин и яйца. Имеющееся оборудование позволяет переработать в сутки не более 250 кг муки I сорта, 200 кг муки II сорта, 60 кг маргарина и 1380 штук яиц.
Дана задача:
Стандартом предусмотрено, что октановое число автомобильного бензина А-76 должно быть не ниже 76, а содержание серы — не более 0,3%. Для изготовления такого бензина на заводе используется смесь четырех компонентов. Данные о ресурсах приведены в таблице:
Дана задача:
Фирма занимается составлением диеты, содержащей по крайней мере 20 единиц белков, 30 единиц углеводов, 10 единиц жиров и 40 единиц витаминов. В таблице указаны содержание веществ в том или ином продукте (усл.ед/кг), а также цена каждого продукта (ден. ед/кг)
Дана задача:
Фирма, выпускающая трикотажные изделия, использует для производства продукции 2 вида сырья.
Дана задача:
Прибыль от изделий A, B, C составляет, соответственно, 13, 14, 15 единиц. Для каждого изделия требуется время использования станка I и II, которые доступны, соответственно, 11 и 14 часов в день:
Затраты времени для производства каждого вида изделия указаны в таблице.
Дана задача:
Фирма производит три вида продукции (A, B, C), для выпуска каждого из них требуется определенное время обработки на всех 4 устройствах I, II, III, IV.
Дана задача:
Производитель элементов центрального отопления изготавливает радиаторы 4 моделей (A,B,C,D). Ограничения на производство обусловлены количеством рабочей силы и количеством стальных листов, из которых изготавливают радиаторы.
Дана задача:
Обувная фабрика специализируется по выпуску изделий трёх видов: сапог, кроссовок и ботинок; при этом используется сырьё трёх типов: S1, S2, S3. Доход от продажи одной пары обуви составляет соответственно: 45 ден.ед, 30 ден. ед, 55 ден. ед. Нормы расхода каждого из них на одну пару обуви и объём расхода сырья на один день заданы таблицей:
Дана задача:
Из 4 видов кормов необходимо составить рацион, в состав которого должно входить не менее 600 ед. вещества А, 380 ед. вещества В и 400 ед. вещества С. Количество единиц вещества, содержащегося в 1 кг корма каждого вида, указано в соответствующей таблице. В ней же приведена цена 1 кг корма каждого вида.
Составить рацион, содержащий не менее нужного количества указанных питательных веществ и имеющий минимальную стоимость.
Дана задача:
Компания производит краску для внутренних и наружных работ из сырья двух типов: М1 и М2.
Необходимая информация представлена в следующей таблице:
Отдел маркетинга компании ограничил ежедневное производство краски для внутренних работ до 2 т, а кроме того этот показатель не должен превышать более чем на тонну показатель выпуска краски для внешних работ.
Математическая модель максимизации дохода представляет собой:
Дана задача:
Для приготовления двух видов продукции (A, B) используют три вида сырья. Ресурсы сырья, норма его расхода на единицу продукции и цена продукции заданы в соответствующей таблице.
Дана задача:
Фирма занимается выпуском обуви. Выпускается обувь 3 видов: босоножки, ботинки, кроссовки.
Данные о затратах и запасах сырья приведены в таблице.
Дана задача:
Кондитерская фабрика расфасовывает конфеты 4–х видов: шоколадные, мармеладные, карамель, сливочные, используя при этом упаковки А и В. Данные о затратах и запасах сырья приведены в таблице.
Дана задача:
Фирма, имеющая лесопильный завод и фабрику, на которой изготавливается фанера, столкнулась с проблемой наиболее рационального использования лесоматериалов. Чтобы получить 1 м3 комплектов пиломатериалов, необходимо израсходовать 2.5 куб. м еловых и 5.5 куб. м пихтовых лесоматериалов. Для приготовления 100 кв.м фанеры требуется 5 куб. м еловых и 10 куб. м пихтовых материалов. Фирма имеет 60 куб. м еловых и 160 куб. м пихтовых лесоматериалов.
Согласно условиям поставок, в течение планируемого периода необходимо произвести по крайней мере 10 куб. м пиломатериалов и 1200 кв. м фанеры. Доход с 1 куб. м пиломатериалов составляет 14 долл., а со 100 кв. м фанеры — 40 долл.
Математическая модель максимизации дохода представляет собой:
Дана задача:
Прядильная фабрика для производства 2 видов пряжи использует три типа сырья: чистую шерсть, капрон и акрил.
Дана задача:
Обувная фабрика специализируется по выпуску изделий трёх видов: сапог, кроссовок и ботинок; при этом используется сырьё трёх типов: S1, S2, S3. Доход от продажи составляет соответственно: 47 ден.ед, 30 ден. ед, 77 ден. ед. Нормы расхода каждого из них на одну пару обуви и объём расхода сырья на один день заданы таблицей:
Дана задача:
Из трех сортов бензина образуются две смеси. Первая состоит из 20% бензина первого сорта, 30% бензина 2-го сорта, 50% бензина 3-го сорта; вторая – 50% — 1-го, 35 % — 2-го, 15 % — 3-го сорта. Доход от продажи 1-ой смеси — 305 у.е., второй — 200 у.е. за тонну. Запасы бензина: 40 тонн 1-го сорта, 30 тонн 2-го сорта и 60 тонн 3-го сорта.
Математическая модель максимизации дохода представляет собой:
Дана задача:
Компания выпускает два основных типа румян — перламутро¬вые и матовые — с использованием одинаковых смесеобразующих машин и видов работ. Главному бухгалтеру фирмы было поручено разработать для компании план производства на неделю. Информация о ценах продаж и стоимости 100 л товара приведена в таблице (ф. ст.).
Стоимость 1 чел.-ч составляет 3 ф. ст. а стоимость 1 ч приготовления смеси — 4 ф. ст. Фонд рабочего времени ограничен 6000 чел.-ч. в неделю, а ограничение на фонд работы смесеобразующих машин равно 8000 ч в неделю.
В соответствии с контрактными соглашениями компания должна производить 25000 л матовых румян в неделю. Максимальный спрос на перламутровые румяна — 29000 л в неделю.
Математическая модель максимизации дохода представляет собой:
Дана задача:
Завод-производитель высокоточных элементов для автомоби¬лей выпускает два различных типа деталей: Х и Y. Завод располагает фондом рабочего времени в 4000 чел.-ч. в неделю. Для производства одной детали типа Х требуется 1 чел.-ч, а для производства одной детали типа Y — 2 чел.-ч. Производ¬ственные мощности завода позволяют выпускать максимум 2250 деталей типа Х и 1750 деталей типа Y в неделю. Каждая деталь типа Х требует 2 кг металлических стержней и 5 кг листового металла, а для производства одной детали типа Y необходимо 5 кг металлических стержней и 2 кг листового металла. Уровень запасов каждого вида металла составляет 10000 кг в неделю. Кроме того, еженедель¬но завод поставляет 600 деталей типа Х своему постоянному заказчику. Существу¬ет также профсоюзное соглашение, в соответствии с которым общее число произ¬водимых в течение одной недели деталей должно составлять не менее 1500 штук.
Составить математическую модель задачи, если необходимо получить информацию, сколько деталей каждого типа следует производить, чтобы максимизировать общий доход за неделю при том, что доход от производства одной детали типа Х составляет 30 ф. ст., а от производства одной детали типа Y—40 ф. ст.?
Математическая модель максимизации дохода представляет собой:
Дана задача:
Бройлерное хозяйство птицеводческой фермы насчитывает 20 000 цыплят, которые выращиваются до 8-недельного. Недельный расход корма на одного в среднем (за 8 недель) составляет 500г = 0.5 кг.
Для того, чтобы цыплята достигли к 8-й неделе необходимого веса, кормовой рацион должен удовлетворять определенным требованиям по питательности. Этим требованиям могут соответствовать смеси различных видов кормов, или ингредиентов.
В таблице приведены данные, характеризующие содержание (по весу) питательных веществ в каждом из ингредиентов и удельную стоимость каждого ингредиента. Смесь должна содержать:
Требуется определить количество (в кг) каждого из трех ингредиентов, образующих смесь минимальной стоимости, при соблюдении требований к общему расходу кормовой смеси и ее питательности.
Дана задача:
Металлургическому заводу требуется уголь с содержанием фосфора не более 0.03% и с долей зольных примесей не более 3.25%. Завод закупает три сорта угля А, В, С с известным содержанием примесей. Содержание примесей и цена исходных продуктов приведены в таблице.
Дана задача:
Фабрика выпускает продукцию двух видов: П1 и П2. Продукция обоих видов поступает в оптовую продажу. Для производства этой продукции используются три исходных продукта — A, B, C. Максимально возможные суточные запасы этих продуктов составляют 6, 8 и 5 т соответственно. Расходы сырья A, B, C на 1 тыс. изделий П1 и П2 приведены в таблице.
Изучение рынка сбыта показало, что суточный спрос на изделия П2 никогда не превышает спроса изделия П1 более чем на 1 тыс. шт. Кроме того, установлено, что спрос на изделия П2 никогда не превышает 2 тыс. шт. в сутки.
Оптовые цены 1 тыс. шт. изделий П1 равны 3 тыс. руб., 1 тыс. шт. П2 — 2 тыс. шт.
Математическая модель максимизации дохода представляет собой:
Дана задача:
Компания специализируется на производстве технических лаков. Представленная ниже таблица содержит информацию о ценах продажи и соответствующих издержках производства единицы полировочного и матового лаков.
Дана задача:
В цехе предприятия решено установить дополнительное оборудование, для размещения которого выделено 19.3 м2-площади. На приобретение оборудования предприятие может израсходовать 10 тыс. у.е., при этом оно может купить оборудование двух видов. Комплект оборудования 1 вида стоит 1000 у.е., а II вида—3000 у.е. Приобретение одного комплекта обору¬дования 1 вида позволяет увеличить выпуск продукции в смену на 2 ед., а одного комплекта оборудования II вида — на 3 ед. Зная, что для установки одного комплекта оборудования 1 вида требу¬ется 2 м2 площади, а оборудования II вида — 1 м2 площади, определить такой набор дополнительного оборудования, который дает возможность максимально увеличить выпуск продукции.
Математическая модель максимизации дохода представляет собой:
Дана задача:
Для производства двух видов изделий А и В используется два типа технологического оборудования. Известны затраты времени и других ресурсов на производство ед. изделия каждого вида (см. табл.)
Дана задача:
Металлургическому заводу требуется уголь с содержанием фосфора не более 0,05% и с долей зольных примесей не более 3.25%. Завод закупает три сорта угля А, В, С с известным содержанием примесей. Содержание примесей и цена исходных продуктов приведены в таблице.
Дана задача:
Фабрика выпускает продукцию двух видов: П1 и П2. Продукция обоих видов поступает в оптовую продажу. Для производства этой продукции используются три исходных продукта — A, B, C. Максимально возможные суточные запасы этих продуктов составляют 4, 6 и 5 т соответственно. Расходы сырья A, B, C на 1 тыс. изделий П1 и П2 приведены в таблице.
Изучение рынка сбыта показало, что суточный спрос на изделия П2 никогда не превышает спроса изделия П1 более чем на 1 тыс. шт. Кроме того, установлено, что спрос на изделия П2 никогда не превышает 2 тыс. шт. в сутки.
Оптовые цены 1 тыс. шт. изделий П1 равны 3 тыс. руб., 1 тыс. шт. П2 — 2 тыс. шт.
Математическая модель максимизации дохода представляет собой:
Дана задача:
Компания специализируется на производстве технических лаков. Представленная ниже таблица содержит информацию о ценах продажи и соответствующих издержках производства единицы полировочного и матового лаков.
Для производства 1 галлона матового лака необходимо затратить 6 мин трудозатрат, а для производства одного галлона полировочного лака — 12 мин. Резерв фонда рабочего времени составляет 400 чел.-ч. в день. Размер ежедневного запаса необходимой химической смеси равен 100 унциям, тогда как ее расход на один галлон матового и полировочного лаков составляет 0,05 и 0,02 унции соответственно.
В соответствии с соглашением с основным оптовым покупателем компания должна поставлять ему 5000 галлонов матового лака и 2500 галлонов полировочного лака за каждую рабочую неделю (состоящую из 5 дней). Кроме того, существует профсоюзное соглашение, в котором оговаривается минимальный объем производства в день, равный 2000 галлонов.
Математическая модель максимизации дохода представляет собой:
Дана задача:
Фабрика выпускает подарочные наборы двух видов: П1 и П2. Продукция обоих видов поступает в оптовую продажу. Для производства этой продукции используются три исходных продукта — A, B, C. Максимально возможные суточные запасы этих продуктов составляют 6, 8 и 5 т соответственно. Расходы сырья A, B, C на 1 тыс. изделий П1 и П2 приведены в таблице.
Дана задача:
В супермаркете решено установить дополнительные стеллажи, для размещения которых выделено 19.3 м2 -площади. На приобретение оборудования магазин может израсходовать 10 тыс. у.е., при этом оно может купить стеллажи двух видов. Комплект стеллажей 1 вида стоит 1000 у.е., а II вида—3000 у.е. Приобретение одного комплекта стеллажей 1 вида позволяет увеличить продажи товаров в смену на 2 ед., а одного комплекта стеллажей II вида — на 3 ед. Известно, что для установки одного комплекта стеллажей 1 вида требу¬ется 2 м2 площади, а II вида — 1 м2 площади.
Математическая модель максимизации дохода представляет собой:
Дана задача:
Для производства двух видов шерстяных изделий: пледов и палантинов используется два типа технологического оборудования. Известны затраты времени и других ресурсов на производство ед. изделия каждого вида (см. табл.)
Дана задача:
Из трех сортов муки образуются две смеси. Первая состоит из 20% муки первого сорта, 30% муки 2-го сорта, 50% муки 3-го сорта; вторая – 50% — 1-го, 35 % — 2-го, 15 % — 3-го сорта. Доход от продажи 1-ой смеси — 305 у.е., второй — 200 у.е. за тонну. Запасы муки составляют: 56 тонн 1-го сорта, 30 тонн 2-го сорта и 46 тонн 3-го сорта.
Математическая модель максимизации дохода представляет собой:
Дана задача:
Завод-производитель комплектующих для грузовиков выпускает два различных типа деталей: Х и Y. Завод располагает фондом рабочего времени в 4000 чел.-ч. в неделю. Для производства одной детали типа Х требуется 1 чел.-ч, а для производства одной детали типа Y — 2 чел.-ч. Производ¬ственные мощности завода позволяют выпускать максимум 800 деталей типа Х и 720 деталей типа Y в неделю. Каждая деталь типа Х требует 2 кг металлических стержней и 5 кг листового металла, а для производства одной детали типа Y необходимо 5 кг металлических стержней и 2 кг листового металла. Уровень запасов каждого вида металла составляет 10000 кг в неделю. Кроме того, еженедель¬но завод поставляет 400 деталей типа Х своему постоянному заказчику.
Общее число произ¬водимых в течение одной недели деталей должно составлять не менее 320 штук.
Доход от производства одной детали типа Х составляет 30 ф. ст., а от производства одной детали типа Y—40 ф. ст.
Математическая модель максимизации дохода представляет собой:
Дана задача:
Необходимо составить рацион питания для коневодческой фермы, на которой содержатся 200 лошадей. Недельный расход корма на одну лошадь в среднем составляет 50 кг.
Кормовой рацион должен удовлетворять определенным требованиям по питательности. Этим требованиям могут соответствовать смеси различных видов кормов, или ингредиентов.
В таблице приведены данные, характеризующие содержание (по весу) питательных веществ в каждом из ингредиентов и удельную стоимость каждого ингредиента. Смесь должна содержать:
Требуется определить количество (в кг) каждого из трех ингредиентов, образующих смесь минимальной стоимости, при соблюдении требований к общему расходу кормовой смеси и ее питательности.
Дана задача:
Металлургическому заводу требуется металл с содержанием аллюминия не более 0,05% и с долей примесей не более 3.25%. Завод закупает три сорта металла А, В, С с известным содержанием примесей. Содержание примесей и цена исходных продуктов приведены в таблице.
Дана задача:
Предприятию необходимо выпустить по плану продукции, не менее, чем: А1 — 500 единиц, А2 – 300 единиц, А3 – 450 единиц. Каждый вид изделия может производиться на двух машинах. Как распределить работу машин, чтобы общие затраты времени на выполнение плана были минимальными, если задана матрица затрат. Ресурс времени каждой машины приведен справа от таблицы.
Математическая модель минимизации затрат представляет собой:
Дана задача:
Предприятию необходимо выпустить по плану продукции А1 – ровно 500 единиц, А2 – ровно 300 единиц, А3 – ровно 450 единиц. Каждый вид изделия может производиться на двух машинах. Как распределить работу машин, чтобы общие затраты времени на выполнение плана были минимальными, если задана матрица затрат. Ресурс времени каждой машины приведен справа от таблицы.
Математическая модель минимизации времени представляет собой:
Дана задача:
Предприятию необходимо выпустить по плану продукции, не менее, чем: А1 — 700 единиц, А2 – 400 единиц, А3 – 450 единиц. Каждый вид изделия может производиться на двух машинах. Как распределить работу машин, чтобы общие затраты времени на выполнение плана были минимальными, если задана матрица затрат. Ресурс времени каждой машины приведен справа от таблицы.
Математическая модель минимизации времени представляет собой:
Двойственный симплекс-метод также называют:
Р-метод применяется, когда (найдите наиболее точное утверждение):
Чтобы определить разрешающий элемент в симплекс-таблице
Решение задачи двойственного симплекс-метода заканчивается
Перед применением симплекс-метода для задачи линейного программирования (ЗЛП) в стандартной форме обязательно требуется
В каком из шагов алгоритма графического метода допущена ошибка:
План, который является допустимым решением системы линейных уравнений задачи линейного программирования (ЗЛП), называется:
Симплекс-разность не используется в следующем методе решения задачи линейного программирования (ЗЛП):
Расширенная матрица системы линейных уравнений, равносильная системе
, содержащая единичную подматрицу на месте первых n своих столбцов и все элементы (n+1)-го столбца которой неотрицательны, называется:
В процессе решения может возникнуть ситуация, когда на очередной итерации симплекс-метода одна или более базисных переменных примут нулевое значение. Тогда новое решение будет:
Чтобы привести данную задачу линейного программирования к каноническому виду, сколько дополнительных переменных необходимо ввести в неравенства:
Метод искусственного базиса – это:
Условия неотрицательности переменных (случай двух переменных) ограничивают область допустимых решений … квадрантом
Как выглядит область допустимых решений для следующей задачи линейного программирования
При графическом методе решения задачи линейного программирования (все коэффициенты задачи неотрицательны), максимальное решение (решения), есть …
В задаче линейного программирования существует хотя бы одно оптимальное решение, если (найдите наиболее точный ответ) …
Если в задаче линейного программирования существует бесчисленное множество решений, то
Определению К-матрицы не удовлетворяет утверждение:
Задачу линейного программирования приводят к каноническому виду для
К каноническому виду можно привести (найдите наиболее точный ответ):
Задача
Ограничение
в каноническом виде имеет вид:
Ограничение
в каноническом виде
Целевая функция в канонической форме имеет вид
Данная задача записана в …
В задаче…
каноническому виду не соответствует математическое выражение:
Какие из математических выражений задачи не соответствуют канонической форме? …
К методам решения задач линейного программирования не относится метод:
Определить координаты вектора-градиента
целевой функции для следующей задачи линейного программирования…
В задаче одно из ограничений имеет вид . Графически данное ограничение отражается:
Выберите подходящее описание множества P:
P — множество планов,
— вектор градиент. Оптимальным решением задачи максимизации является точка целевой функции:
Множество планов Р задачи линейного программирования имеет вид (градиент целевой функции не представлен):
В симплекс-методе оптимальный выбор разрешающего столбца для перехода к новой К-матрице осуществляется по правилу:
Если на какой-либо итерации (шаге вычислений) в симплекс-таблице только k-ая симплекс- разность
, а все элементы k-го столбца неположительные, то
Для перехода от одной Р-матрицы к другой, разрешающей строкой в двойственном симплекс-методе является та:
Каноническая задача линейного программирования в векторно-матричной форме выглядит как
Для задачи
точка (0;3) является
Задача
в каноническом виде выглядит:
В задаче линейного программирования переменная не определена в знаке . В канонической форме эта переменная
Переменная в задаче
при условии, чтобы вектор оставался опорным планом, , может принимать максимальное значение, равное…
В канонической задаче линейного программирования m ограничений и n неизвестных (m
В задаче линейного программирования область допустимых решений имеет вид
Опорным планам задачи отвечают точки:
В задаче линейного программирования множество планов Р имеет вид:
Опорному плану канонической задачи отвечает точка:
Если область допустимых планов в задаче линейного программирования (ЗЛП) оказалась невыпуклой, следует:
Используя пространство решений:
Найти оптимальное решение для следующей функции:
Используя пространство решений: Найти оптимальное решение для следующей функции:
Используя пространство решений:
Найти оптимальное решение для следующей функции:
В нижеследующей таблице приведены результаты s-ой итерации симплекс-метода.
Определите исключаемую из базиса переменную и соответствующее изменение целевой функции, если в базис вводится переменная Х2.
В нижеследующей таблице приведены результаты s-ой итерации симплекс-метода.
Определите исключаемую из базиса переменную и соответствующее изменение целевой функции, если в базис вводится переменная Х4.
В нижеследующей таблице приведены результаты s-ой итерации симплекс-метода.
Определите исключаемую из базиса переменную и соответствующее изменение целевой функции, если в базис вводится переменная Х5.
В нижеследующей таблице приведены результаты s-ой итерации симплекс-метода.
Определите исключаемую из базиса переменную и соответствующее изменение целевой функции, если в базис вводится переменная Х7.
В нижеследующей таблице приведены результаты s-ой итерации симплекс-метода.
Элемент выделенный рамкой является разрешающим. Чему будет равен в следующей симплекс-таблице (на (s+1)-ой итерации) элемент, стоящий на месте параметра, помеченного знаком «*» ?.
В нижеследующей таблице приведены результаты s-ой итерации симплекс-метода.
Элемент выделенный рамкой является разрешающим. Чему будет равен в следующей симплекс-таблице (на (s+1)-ой итерации) элемент, стоящий на месте параметра, помеченного знаком «*» ?.
В нижеследующей таблице приведены результаты s-ой итерации симплекс-метода.
Элемент выделенный рамкой является разрешающим. Чему будет равен в следующей симплекс-таблице (на (s+1)-ой итерации) элемент, стоящий на месте параметра, помеченного знаком «*» ?.
В нижеследующей таблице приведены результаты s-ой итерации симплекс-метода.
Элемент выделенный рамкой является разрешающим. Чему будет равен в следующей симплекс-таблице (на (s+1)-ой итерации) элемент, стоящий на месте параметра, помеченного знаком «*» ?.
В нижеследующей таблице приведены результаты s-ой итерации симплекс-метода.
Элемент выделенный рамкой является разрешающим. Чему будет равен в следующей симплекс-таблице (на (s+1)-ой итерации) элемент, стоящий на месте параметра, помеченного знаком «*» ?.