задачи нелинейного программирования, виды и формы записи

0,78 Mb.страница2/3Н. А. БелгородцеваДата конвертации02.10.2011Размер0,78 Mb.Тип Смотрите также:   2   Специальные задачи линейного программирования План: А) ^ Дискретное программирование В данном пункте плана решить задачу: Мебельная фабрика выпускает диваны, кресла и стулья. Требуется определить, сколько можно изготовить спинок диванов, подлокотников кресел и ножек стульев при известном удельном расходе ресурсов (табл.), чтобы доход был максимальным. Показатели Изделия Наличие ресурса спинка дивана подлокотники кресла Ножка стула Цена, д. е./ед. 20 6 8 - Древесина 10 5 3 206 Трудозатраты 2 7 4 100 Спрос 10 8 12 - х1 х2 х3 bi Причём выпуск спинок дивана может принимать любое значение, подлокотники изготавливаются парами, т. е. их количество должно быть кратно двум, а количество ножек стульев четырём. Б) ^ Методы решения дискретных задач В данном пункте плана разобрать следующие вопросы: -как решаются задачи дискретного программирования методом ветвей и границ; -решить систему методом сплошного перебора: -какую последовательность действий предполагает метод фильтрующего ограничения; -что такое фильтр; -какой фильтр называют адаптивным; В) ^ Параметрическое программирование В данном пункте разобрать следующие вопросы: -какие задачи называют задачами параметрического программирования; -решить задачу: Пусть предприятие изготавливает два вида продукции А и В, для которых использует три вида ресурсов. Известны нормы расхода и запасы каждого вида (см. табл.). Из анализа спроса установлено, что цена единицы продукции для изделия А может изменяться от 2 до 12 руб., а для изделия В от 13 до 3 руб., причём эти изменения определяются соотношениями c1 = 2 + t, c2 = 13 t, где Требуется для каждого из возможных значений цены каждого вида изделий найти такой план их производства, при котором обеспечивается максимальная выручка. Ресурсы Удельный расход ресурсов на изделие Наличие ресурсов А В 1 4 1 16 2 2 2 22 3 6 3 36 Цена изделия 2 + t 13 - t - 7. Специальные задачи линейного программирования А) Дробно-линейное программирование В данном пункте плана решить следующие задачи: 1.Пусть для производства двух видов изделий А и В используется три типа технологического оборудования. Известны затраты времени и других ресурсов на производство единицы изделия каждого вида (табл.). Тип оборудования Нормы времени Ограничения по фонду времени

Методические рекомендации по организации и защите курсовой работы по дисциплине для специальности «Математические методы»

Специальные задачи линейного программирования - Методические рекомендации по организации и защите курсовой работы...