Реферат: Оптимизационное моделирование

Реферат: Оптимизационное моделирование




⚡ 👉🏻👉🏻👉🏻 ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻




























































При получении школой нового компьютерного класса необходимо оптимально спланировать использование единственного легкового автомобиля для перевозки 15 компьютеров. Каждый компьютер упакован в две коробки (монитор и системный блок) и существует три варианта погрузки коробок в автомобиль.
Необходимо выбрать оптимальное сочетание вариантов погрузки для того, чтобы перевезти 15 коробок с мониторами и 15 коробок с системными блоками за минимальное количество рейсов автомобиля.
Параметрами, значения которых требуется определить, являются количества рейсов автомобиля, загруженными различными способами:
Х1 – количества рейсов автомобиля, загруженного по варианту 1;
Х2 – количества рейсов автомобиля, загруженного по варианту 2;
Х3 – количества рейсов автомобиля, загруженного по варианту 3.
Тогда целевая функция, равная количеству рейсов автомобиля, примет вид: F = X1 + X2 + X3.
Ограничения накладываются количествами коробок с мониторами и системными блоками, которые необходимо перевезти. Должны выполняться два равенства: 3*Х1 + 2*Х2 + 1*Х3 = 15, 1*Х1 + 2*Х2 + 4*Х3 = 15.
Кроме того, количества рейсов не могут быть отрицательными, поэтому должны выполняться неравенства:
Таким образом, необходимо найти удовлетворяющие ограничениям значения параметров, при которых целевая функция принимает минимальное значение.
Ячейки B
2,
C
2,
D
2
выделить для хранения параметров Х1, Х2, Х3.
В ячейку В4
ввести формулу вычисления целевой функции: =B2+C2+D2.
В ячейку В7
ввести формулу вычисления количества коробок с мониторами: =3*B2+2*C2+1*D2.
В ячейку В8
ввести формулу вычисления количества коробок с системными блоками: =1*B2+2*C2+4*D2.
В диалогом окне Поиск решения
установить:
- вариант оптимизации значения целевой ячейки (максимизации, минимизация
или подбор значения);
- адреса ячеек, значения которых изменяются в процессе поиска решения ($B$2 : $D$2);
- ограничения ($B$2>=0, $C$2>=0, $D$2>=0, $B$7=15, $B$8=15, $B$2=целое, $C$2=целое, $D$2=целое).
Потребуется 7 рейсов: 3 загружены по первому варианту, 2 – по второму, 2 – по третьему.
Фирма выпускает металлические подставки для цветов двух типов. На изготовлении одной подставки первого типа требуется 1 час рабочего времени, на изготовлении одной подставки второго типа требуется 1,5 часа. Имеющийся ресурс времени рабочих за одни сутки составляет 72 часа.
Расход металлического прута на изготовление одной подставки первого типа составляет 1,8 м, второго типа – 3,7 м. суточные запасы металлического прута не могут превышать 190 м.
Затраты на изготовление одной подставки первого типа составляют 150 руб, второго типа – 270 руб. суточные затраты, связанные с изготовлением продукции, не должны превышать 20 000 руб.
Суточный спрос на подставки второго типа не превышает 18 штук и не превышает спрос на подставки первого типа более чем на 5 штук.
Прибыль от реализации каждой подставки первого типа приносит фирме доход 80 руб, а второго типа – 120 руб.
Сколько подставок каждого типа должна изготовить фирма за сутки, чтобы ее прибыль была наибольшей?
Обозначение: х1, х2 – количество подставок каждого типа, изготавливаемых фирмой за сутки.
Затраты времени : 1*х1 + 1,5*х2 и не должны превышать 72 часа.
Расход проволоки: 1,8*х1 + 3,7*х2 и не должен превышать 190 м.
Ограничения на величину спроса: х2<=18, х2-х1<=5.
Финансовые затраты: 150*х1 + 270*х2 и не должны превышать 20 000 руб.
Прибыль фирмы: F = 80*х1 + 120*х2 (руб).
Таким образом, задача нахождения наилучшего производственного плана сводится к задаче нахождения таких значений х1 и х2, при которых значение функции F = 80*х1 + 120*х2 минимально и выполняются ограничения:
? Чему равна прибыль за одни сутки?
Количества подставок каждого типа и прибыль предприятия, если стоимость изготовления второй подставки уменьшится до 200 руб.
Количества подставок каждого типа и прибыль предприятия, если запасы проволоки уменьшатся до 130 м.
Количества подставок каждого типа и прибыль предприятия, если запланированный запас денег увеличится до 30 000 руб.
Школьный кондитерский цех готовит пирожки и пирож­ные. В силу ограниченности емкости склада за день мож­но приготовить в совокупности не более 700 изделий. Рабочий день в кондитерском цехе длится 8 часов. Если выпускать только пирожные, за день можно произвести не более 250 штук, пирожков же можно произвести 1000, если при этом не выпускать пирожных. Стоимость пирожного вдвое выше, чем пирожка. Требуется соста­вить дневной план производства, обеспечивающий кон­дитерскому цеху наибольшую выручку.
Пусть цех производит 3 вида изделий: пирожки, булочки, коржики. Вместимость склада – 700 изделий, рабочий день – 8 часов. Если в течение рабочего дня производить только коржики, то можно произвести 1200 штук. Как изменится целевая функция? Какое количество изделий каждого вида будет оптимальным

Название: Оптимизационное моделирование
Раздел: Рефераты по информатике
Тип: реферат
Добавлен 00:13:13 09 июня 2011 Похожие работы
Просмотров: 346
Комментариев: 12
Оценило: 1 человек
Средний балл: 5
Оценка: неизвестно   Скачать

Срочная помощь учащимся в написании различных работ. Бесплатные корректировки! Круглосуточная поддержка! Узнай стоимость твоей работы на сайте 64362.ru
Привет студентам) если возникают трудности с любой работой (от реферата и контрольных до диплома), можете обратиться на FAST-REFERAT.RU , я там обычно заказываю, все качественно и в срок) в любом случае попробуйте, за спрос денег не берут)
Да, но только в случае крайней необходимости.

Реферат: Оптимизационное моделирование
Реферат: Буржуазні реформи 60-70 рр. ХІХ ст. в Російській імперії
Дипломная работа: Интернет-реклама
Доклад по теме Кисты и свищи шеи
Государственное Управление Образованием Российской Федерации Реферат
Как Оформлять Сочинение По Литературе
Реферат по теме Защита от электромагнитных полей
Реферат: Child Pornography Essay Research Paper Child PornographyPornography
Реферат: по предмету Техника сми на тему Иллюстрации
Режим Питания Эссе
Реферат: Цитостатическая болезнь. Скачать бесплатно и без регистрации
Реферат по теме Реформы Петра I в области социальной сферы
Дипломная работа по теме Разработка комплекса функциональных стратегий развития организации (на примере ООО ИФК 'Магеллан')
Реферат: Экономическое развитие социалистических стран Восточной и Юго-Восточной Европы (конец 40-х - начало 70-х годов)
Эффективность использования основных фондов предприятия и пути её повышения
Реферат: Миокардиты. Скачать бесплатно и без регистрации
Реферат На Тему С Высоты Престола
Реферат Церковь Культура
Реферат: Сколиоз и неправильная осанка. Скачать бесплатно и без регистрации
Реферат На Тему Шахматы В Европе
Доклад по теме Правовая компетентность журналистов
Реферат: Метод складання бізнес-плану СТО Blitz
Контрольная работа: Линейные задачи программирования. Планирование и управление запасами
Реферат: Россия в период смуты

Report Page