Содержание
- На приведенном ниже скриншоте описано условие задачи …
- о назначениях
- Приведенный ниже скриншот соответствует задаче …
- о назначениях
- Компания производит полки для ванных комнат двух типов — А и В. Агенты по продаже считают, что за неделю на рынке может быть реализовано до 550 полок. Для каждой полки типа А требуется 2 м2 материала, типа В — 3 м2 материала. Компания может получить до 1200 м2 материала в неделю. Для изготовления одной полки типа А требуется 12 мин. работы оборудования, а для изготовления одной полки типа В — 30 мин. Оборудование можно использовать 160 час. в неделю. Если прибыль от продажи полок типа А составляет 3 долл., а от полок типа В — 4 долл., то сколько полок надо выпускать в неделю, чтобы получить максимальную прибыль? Математические выражения, которые будут ограничениями в сформулированной выше задаче
- Класс задач оптимизации, для которого характерны детерминированные исходные данные, целочисленные искомые переменные, линейные зависимости между переменными
- Предположим, что в Портленде, Сиэтле и Сан-Диего находятся три консервных завода. Эти консервные заводы могут производить, соответственно» 250, 500 и 750 ящиков консервов в день. Для реализации продукции в стране имеется пять складов оптовой торговли: в Нью-Йорке, Чикаго, Канзас-Сити, Далласе и Сан-Франциско. Каждый склад может продать 300 ящиков за день. Специалист, занятый распределением продукции, хочет определить число ящиков, которое должно быть доставлено от трех консервных заводов к пяти сбытовым складам так, чтобы каждый склад смог бы получить столько ящиков, сколько может продать ежедневно, а полные транспортные издержки были бы минимальными. В таблице указана стоимость транспортировки каждого ящика (долл.). Задача с точки зрения содержательной постановки относится к классу …
- транспортных задач
- Классы задач, с точки зрения содержательной постановки
- Правила, которые следует соблюдать при разработке математической модели задачи оптимизации
- Функция SUMPRODUCT позволяет вычислить …
- Математическое выражение, оптимального значения которого требуется достичь в результате решения задачи оптимизации
- Ограничение вида
- о назначениях
- Функцию SUMPRODUCT обязательно использовать при описании целевой функции в Calc
- OpenOffice.org Calc является единственным программным средством, в котором реализована поддержка решения задач оптимизации
- Математическое выражение типа 3×1 + 4×2 -> max является …
- Форма для ввода данных из условия задачи оптимизации в редакторе (процессоре) электронных таблиц должна обязательно включать ячейки для ввода …
- Определить, в каком количестве надо выпускать продукцию четырех типов Прод1, Прод2, Прод3, Прод4, для изготовления которой требуются ресурсы трех видов: трудовые, сырье, финансы. Количество ресурса, необходимое для выпуска единицы продукции данного типа, будем называть нормой расхода. Нормы расхода, прибыль, получаемую от реализации единицы каждого типа продукции и наличие располагаемого ресурса приведены в таблице. Задача с точки зрения содержательной постановки относится к классу …
- транспортных задач
На приведенном ниже скриншоте описано условие задачи …
о назначениях
- планирования производства
- планирования штатного расписания
- транспортной
Приведенный ниже скриншот соответствует задаче …
о назначениях
- планирования производства
- планирования штатного расписания
- транспортной
Компания производит полки для ванных комнат двух типов — А и В. Агенты по продаже считают, что за неделю на рынке может быть реализовано до 550 полок. Для каждой полки типа А требуется 2 м2 материала, типа В — 3 м2 материала. Компания может получить до 1200 м2 материала в неделю. Для изготовления одной полки типа А требуется 12 мин. работы оборудования, а для изготовления одной полки типа В — 30 мин. Оборудование можно использовать 160 час. в неделю. Если прибыль от продажи полок типа А составляет 3 долл., а от полок типа В — 4 долл., то сколько полок надо выпускать в неделю, чтобы получить максимальную прибыль? Математические выражения, которые будут ограничениями в сформулированной выше задаче
- 3×1 + 4×2 -> max
- x1 + x2 ≤ 550
- 0,2×1 + 0,5×2 ≤ 160
- 2×1 + 3×2 ≤ 120
- x1 ≥ 0
- x2 ≥ 0
- x1, x2 – целое
Класс задач оптимизации, для которого характерны детерминированные исходные данные, целочисленные искомые переменные, линейные зависимости между переменными
- Задачи линейного программирования
- Задачи целочисленного программирования
- Задачи нелинейного программирования
- Задачи стохастического программирования
Предположим, что в Портленде, Сиэтле и Сан-Диего находятся три консервных завода. Эти консервные заводы могут производить, соответственно» 250, 500 и 750 ящиков консервов в день. Для реализации продукции в стране имеется пять складов оптовой торговли: в Нью-Йорке, Чикаго, Канзас-Сити, Далласе и Сан-Франциско. Каждый склад может продать 300 ящиков за день. Специалист, занятый распределением продукции, хочет определить число ящиков, которое должно быть доставлено от трех консервных заводов к пяти сбытовым складам так, чтобы каждый склад смог бы получить столько ящиков, сколько может продать ежедневно, а полные транспортные издержки были бы минимальными. В таблице указана стоимость транспортировки каждого ящика (долл.). Задача с точки зрения содержательной постановки относится к классу …
транспортных задач
- задач распределения ресурсов
- задач планирования производства
- задач планирования прибыли
- задач о назначениях
Классы задач, с точки зрения содержательной постановки
- Транспортные
- Линейного программирования
- О назначениях
- Планирования штатного расписания
- Целочисленного программирования
- Планирования прибыли
- Планирования производства
Правила, которые следует соблюдать при разработке математической модели задачи оптимизации
- Отделять главные свойства моделируемой задачи (объекта) от второстепенных
- Абстрагироваться от содержательной постановки задачи
- Учитывать главные свойства моделируемого объекта (элементы, характеристики, связи, параметры)
- Минимизировать время, затрачиваемое на разработку модели
- Не включать в математическое описание второстепенных для данной задачи свойств
- Приводить целевую функцию к линейному виду
Функция SUMPRODUCT позволяет вычислить …
- значение целевой функции
- значение суммы произведений элементов двух и более матриц
- сумму значений элементов двух и более матриц
- произведение значений элементов двух и более матриц
- значение ограничения
- значение прибыли
Математическое выражение, оптимального значения которого требуется достичь в результате решения задачи оптимизации
- Целевая функция
- Ограничение
- Граничное условие
- Искомое значение
Ограничение вида
о назначениях
- планирования производства
- планирования штатного расписания
- транспортной
Функцию SUMPRODUCT обязательно использовать при описании целевой функции в Calc
- да
- нет
OpenOffice.org Calc является единственным программным средством, в котором реализована поддержка решения задач оптимизации
- да
- нет
Математическое выражение типа 3×1 + 4×2 -> max является …
- целевой функцией
- искомым значением
- ограничением
- граничным условием
Форма для ввода данных из условия задачи оптимизации в редакторе (процессоре) электронных таблиц должна обязательно включать ячейки для ввода …
- искомых переменных
- текстового описания условий задачи
- целевой функции
- подписей
- правой и левой части неравенств, описывающих ограничения, налагаемые на возможные варианты решения поставленной задачи
Определить, в каком количестве надо выпускать продукцию четырех типов Прод1, Прод2, Прод3, Прод4, для изготовления которой требуются ресурсы трех видов: трудовые, сырье, финансы. Количество ресурса, необходимое для выпуска единицы продукции данного типа, будем называть нормой расхода. Нормы расхода, прибыль, получаемую от реализации единицы каждого типа продукции и наличие располагаемого ресурса приведены в таблице. Задача с точки зрения содержательной постановки относится к классу …
транспортных задач
- задач распределения ресурсов
- задач планирования производства
- задач планирования прибыли
- задач о назначениях