Задача с ослабленными ограничениями возникает Задача с ослабленными ограничениями возникает
 Скачать 14.21 Kb.
|
|
Компания производит 2 вида зубной пасты: с фтором и с кальцием. Расход сырья на 100 мл (тюбик) каждого вида и запас сырья приведены в таблице. Опорный план задачи линейного программирования определяет матрица (является ли К-матрицей?): Двойственная задача симплекс-метода – это Условия неотрицательности переменных (случай двух переменных) ограничивают область допустимых решений … квадрантом Задача с ослабленными ограничениями возникает: Задача с ослабленными ограничениями возникает: Дана задача: Фирма занимается выпуском обуви. Выпускается обувь 3 видов: босоножки, ботинки, кроссовки. Данные о затратах и запасах сырья приведены в таблице. Дана задача: Фирма, имеющая лесопильный завод и фабрику, на которой изготавливается фанера, столкнулась с проблемой наиболее рационального использования лесоматериалов. Чтобы получить 1 м3 комплектов пиломатериалов, необходимо израсходовать 2.5 куб. м еловых и 5.5 куб. м пихтовых лесоматериалов. Для приготовления 100 кв.м фанеры требуется 5 куб. м еловых и 10 куб. м пихтовых материалов. Фирма имеет 60 куб. м еловых и 160 куб. м пихтовых лесоматериалов. Согласно условиям поставок, в течение планируемого периода необходимо произвести по крайней мере 10 куб. м пиломатериалов и 1200 кв. м фанеры. Доход с 1 куб. м пиломатериалов составляет 14 долл., а со 100 кв. м фанеры - 40 долл. Математическая модель максимизации дохода представляет собой: Переменные в двойственной задаче представляют собой: Вопрос 26 Дана задача: Фирма, имеющая лесопильный завод и фабрику, на которой изготавливается фанера, столкнулась с проблемой наиболее рационального использования лесоматериалов. Чтобы получать 1.м3 комплектов пиломатериалов, необходимо израсходовать 2.5 куб. м еловых и 5.5 куб. м пихтовых лесоматериалов. для приготовления 100 куб.м фанеры требуется 5.5 куб.м еловых и 10 куб.м пихтовых материалов. Фирма имеет 60 куб.м еловых и 100 куб.м пихтовых лесоматериалов. Согласно условиям поставок, в течение планируемого периода необходимо произвести по крайней мере 10 куб.м пиломатериалов и 1200 кв.м фанеры. Доход с 1куб.м пиломатериалов составляет 14 долл, а со 100 кв.м фанеры - 40 долл. Математическая модель максимизации дохода представляет собой: Целевая функция в канонической форме имеет вид Ненулевые параметры управления оптимального решения двойственной задачи (задачи заданы в стандартной форме) Опорный план задачи линейного программирования не определяет матрица: результате ветвления исходной задачи получены следующие решения: и Какое из утверждений верно? В задаче линейного программирования целевая функция имеет вид . Найдено оптимальное решение, достигаемое в точках: (0;3), (4;0). Оптимальное значение целевой функции составляет: В супермаркете решено установить дополнительные стеллажи, для размещения которых выделено 19.3 м2 -площади. На приобретение оборудования магазин может израсходовать 10 тыс. у.е., при этом оно может купить стеллажи двух видов. Комплект стеллажей 1 вида стоит 1000 у.е., а II вида—3000 у.е. Приобретение одного комплекта стеллажей 1 вида позволяет увеличить продажи товаров в смену на 2 ед., а одного комплекта стеллажей II вида — на 3 ед. Известно, что для установки одного комплекта стеллажей 1 вида требу¬ется 2 м2 площади, а II вида — 1 м2 площади. Математическая модель максимизации дохода представляет собой: Ограничение в каноническом виде Найдите правильный ответ. Задачи линейного программирования так названы, потому что характеризуются: Найдите правильный ответ. Задачи линейного программирования так названы, потому что характеризуются: При решении задачи коммивояжера методом ветвей и границ, верно, что: Найти длину оптимального маршрута F(x*) для задачи: Расположите последовательно этапы экономико-математического моделирования: a) Анализ модели и получение решения задачи b) Реализация решения на практике c) Анализ решения d) Постановка задачи e) Построение математической модели f) Проверка полученных результатов на их адекватность g) Построение содержательной (качественной) модели Содержательная интерпретация экономического смысла двойственной задачи состоит в следующем. Метод, который использует деление отрезка на 2 неравные части так, чтобы отношение всего отрезка к длине большей части равнялось отношению длины большей части к меньшей части отрезка, называется: В канонической задаче линейного программирования m ограничений и n неизвестных (m |