Создан заказ №3831348
6 апреля 2019
Целочисленное программирование Для изготовления трех видов изделий А
Как заказчик описал требования к работе:
надо 10 вариант задача 2 и 3 как выполнять написано в методичке
Фрагмент выполненной работы:
Целочисленное программирование. Для изготовления трех видов изделий А, В и С используется токарное, фрезерное, сварочное и шлифовальное оборудование. Затраты времени на обработку одного изделия для каждого типа оборудования, а также прибыль от реализации одного изделия каждого вида указаны в таблице 6.
Таблица 6 - Распределение рабочего времени оборудования.
Тип оборудования Затраты времени (станко.ч) на обработку одного изделия вида Общий фонд рабочего времени оборудования (ч)
А В С
Фрезерное 2 4 5 120
Токарное 1 8 6 280
Сварочное 7 4 5 240
Шлифовальное 4 6 7 360
Прибыль (руб.) 10 14 12
Определить, сколько изделий и какого вида следует изготовить предприятию, чтобы прибыль была максимальной.
Решение:
Решение.
Составим математическую модель. (работа была выполнена специалистами author24.ru)
Обозначим: – количество выпускаемых изделий модели , – количество выпускаемых изделий модели , – количество выпускаемых изделий модели .
Прибыль от этих изделий равна руб. Эту прибыль нужно максимизировать.
Беспредельному увеличению количества изделий препятствуют ограничения рабочего времени оборудования:
,
,
,
.
Количество изделий – неотрицательное число, поэтому , , . Кроме того, нельзя выпустить дробное число изделий, поэтому , , должны быть целыми числами.
Запишем задачу оптимизации:
Решим задачу оптимизации в Excel.
Для решения надо выполнить следующие действия:
Ввести в ячейки D3:D5 начальные приближения для количества выпускаемых изделий (рис. 1).
В ячейку D8 ввести формулу =10*D3+14*D4+12*D5 для вычисления целевой функции.
В ячейки D11, D12, D13, D14 ввести формулы =2*D3+2*D4+5*D5, =D3+8*D4+6*D5, =7*D3+4*D4+5*D5 и =4*D3+6*D4+7*D5 соответственно для вычисления ограничений.
Выделить ячейку D8, в которой вычисляется целевая функция.
Выполнить команду «Данные/ Анализ/ Поиск решения». При этом появляется диалоговое окно «Поиск решения» (рис.2).
В диалоговом окне в поле «Установить целевую» уже содержится адрес ячейки с целевой функцией $D$8.
Установить переключатель «Равной:» в положение «максимальному значению».
В поле «Изменяя ячейки:» задать диапазон $D$3:$D$5
С помощью кнопки «Добавить» добавить все необходимые ограничения, включая целочисленные и неотрицательные.
В качестве метода решения выберем «Поиск решения линейных задач симплекс-методом», нажмем кнопку «Выполнить».
После появляется диалоговое окно «Результаты поиска решения» (рис. 3). Выбираем вариант «Сохранить найденное решение» и нажимаем кнопку «ОК»
В результате поменялись значения ячеек D3:D5 – в них появились оптимальные решения. Решение задачи показывает, что для получения максимальной прибыли изделие А нужно выпустить в количестве 15 штук, изделие B – 32 штуки, С – 1 штуку. Соответственно пересчитываются все формулы рабочего листа. Целевая функция достигает значения 610...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
7 апреля 2019
Заказ завершен, заказчик получил финальный файл с работой
5
Целочисленное программирование Для изготовления трех видов изделий А.docx
2019-04-10 13:32
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Спасибо автору за отличную презентацию. Работа была сделала в срок без замечаний, рекомендую !
Хочешь такую же работу?
300 ₽
