Методы оптимизации, Вариант №6
Состав работы
|
|
|
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Скриншоты с данными варианта во вложении
Задача 1
Производственная фирма может выпускать любые из четырех
видов продукции. Затраты ограниченных ресурсов, цены реализации продукции в предстоящем временном периоде представлены в следующей таблице.
Прод.1
Прод.2
Прод.3
Прод.4
Объем ресурса
Ресурс 1 (ед.рес./ед.прод.)
a11
a12
a13
a14
b1
Ресурс 2 (ед.рес./ед.прод.)
a21
a22
a23
a24
b2
Цена (ден.ед./ед.прод.)
c1
c2
c3
c4
В плановом периоде фирма располагает ресурсами в следующих объемах:
Ресурс 1 в обьеме b1 единиц
Ресурс 2 в объеме b2единиц.
Требуется:
1. Составить экономико-математическую модель расчета оптимального плана выпуска на планируемый период времени, обеспечивающего максимум выручки
после реализации выпущенной продукции.
2. Записать двойственную задачу и определить оптимальные двойственные оценки графическим способом.
3. Используя условия "дополняющей нежесткости", найти оптимальный план выпуска продукции.
Задачу решить без использования ПО.
Задача 2
Вторая задача для каждого варианта имеет разное экономическое содержание. Прочитайте задачу своего варианта и выполните следующее:
1) Составьте экономико-математическую модель задачи, определите - какому классу задач она принадлежит.
2) Решите задачу, используя Excel, и дайте экономическую интерпретацию найденному решению.
В отчете по контрольной работе, помимо записи модели и оптимального решения, необходимо предоставить файл с решением.
Задача 3.
Дана очередность и время выполнения работ некоторого проекта. Построить сетевой график выполнения проекта. Найти критическое время выполнения проекта, критические пути.
Задача 4.
Объем продажи некоторого определенного товара в магазине составляет а единиц товара в год. Величина спроса равномерно распределяется в течение года. Цена покупки одной единицы равна b руб. За один заказ магазин должен заплатить с руб. Время доставки заказа от поставщика составляет d рабочих дней (при 6-дневной рабочей неделе). По оценкам специалистов издержки хранения составляют p% среднегодовой стоимости запасов.
Требуется:
1. Определить оптимальный размер одного заказа с целью минимизации общей стоимости запасов за весь год. Определить соответствующие значения годовой стоимости запасов и общей стоимости годового заказа. Какую часть от общей стоимости годового заказа составляет стоимость запасов? Начертить графики функций стоимости заказа, стоимости издержек хранения и общей годовой стоимости запасов при изменении размера заказа.
2. В предположении, что магазин работает 300 дней в году, определить, с какой частотой следует осуществлять подачу заказа и уровень запасов при повторном заказе. Изобразить схему управления запасами.
3. В настоящее время администрация магазина заказывает товар партиями в n единиц товара. Определить, какой будет величина экономии общей стоимости запасов год, если заказы будут подаваться в соответствии с оптимальным размером заказа. Величину экономии выразить в денежных единицах и в процентах по отношению к настоящей стоимости запасов.
4. Поставщик предлагает новую систему закупочных цен, предоставляющую скидки при большом объеме заказа: для заказов, размер которых не менее T единиц, предоставляется скидка 2%; если же размер заказа не менее 2T единиц, то скидка составляет 3% от закупочной цены. Определить, следует ли администрации магазина воспользоваться одной из скидок? Начертить график функции общей годовой стоимости запасов (в зависимости от размера заказа) при новой системе закупочных цен.
Задача 5.
Имеются три предприятия, между которыми необходимо распределить 100 тыс. условных единиц средств. Значения прироста выпуска продукции на предприятиях в зависимости от выделенных средствX представлены в таблице. Составить оптимальный план распределения средств, позволяющий максимизировать общий прирост выпуска продукции.
Задача 1
Производственная фирма может выпускать любые из четырех
видов продукции. Затраты ограниченных ресурсов, цены реализации продукции в предстоящем временном периоде представлены в следующей таблице.
Прод.1
Прод.2
Прод.3
Прод.4
Объем ресурса
Ресурс 1 (ед.рес./ед.прод.)
a11
a12
a13
a14
b1
Ресурс 2 (ед.рес./ед.прод.)
a21
a22
a23
a24
b2
Цена (ден.ед./ед.прод.)
c1
c2
c3
c4
В плановом периоде фирма располагает ресурсами в следующих объемах:
Ресурс 1 в обьеме b1 единиц
Ресурс 2 в объеме b2единиц.
Требуется:
1. Составить экономико-математическую модель расчета оптимального плана выпуска на планируемый период времени, обеспечивающего максимум выручки
после реализации выпущенной продукции.
2. Записать двойственную задачу и определить оптимальные двойственные оценки графическим способом.
3. Используя условия "дополняющей нежесткости", найти оптимальный план выпуска продукции.
Задачу решить без использования ПО.
Задача 2
Вторая задача для каждого варианта имеет разное экономическое содержание. Прочитайте задачу своего варианта и выполните следующее:
1) Составьте экономико-математическую модель задачи, определите - какому классу задач она принадлежит.
2) Решите задачу, используя Excel, и дайте экономическую интерпретацию найденному решению.
В отчете по контрольной работе, помимо записи модели и оптимального решения, необходимо предоставить файл с решением.
Задача 3.
Дана очередность и время выполнения работ некоторого проекта. Построить сетевой график выполнения проекта. Найти критическое время выполнения проекта, критические пути.
Задача 4.
Объем продажи некоторого определенного товара в магазине составляет а единиц товара в год. Величина спроса равномерно распределяется в течение года. Цена покупки одной единицы равна b руб. За один заказ магазин должен заплатить с руб. Время доставки заказа от поставщика составляет d рабочих дней (при 6-дневной рабочей неделе). По оценкам специалистов издержки хранения составляют p% среднегодовой стоимости запасов.
Требуется:
1. Определить оптимальный размер одного заказа с целью минимизации общей стоимости запасов за весь год. Определить соответствующие значения годовой стоимости запасов и общей стоимости годового заказа. Какую часть от общей стоимости годового заказа составляет стоимость запасов? Начертить графики функций стоимости заказа, стоимости издержек хранения и общей годовой стоимости запасов при изменении размера заказа.
2. В предположении, что магазин работает 300 дней в году, определить, с какой частотой следует осуществлять подачу заказа и уровень запасов при повторном заказе. Изобразить схему управления запасами.
3. В настоящее время администрация магазина заказывает товар партиями в n единиц товара. Определить, какой будет величина экономии общей стоимости запасов год, если заказы будут подаваться в соответствии с оптимальным размером заказа. Величину экономии выразить в денежных единицах и в процентах по отношению к настоящей стоимости запасов.
4. Поставщик предлагает новую систему закупочных цен, предоставляющую скидки при большом объеме заказа: для заказов, размер которых не менее T единиц, предоставляется скидка 2%; если же размер заказа не менее 2T единиц, то скидка составляет 3% от закупочной цены. Определить, следует ли администрации магазина воспользоваться одной из скидок? Начертить график функции общей годовой стоимости запасов (в зависимости от размера заказа) при новой системе закупочных цен.
Задача 5.
Имеются три предприятия, между которыми необходимо распределить 100 тыс. условных единиц средств. Значения прироста выпуска продукции на предприятиях в зависимости от выделенных средствX представлены в таблице. Составить оптимальный план распределения средств, позволяющий максимизировать общий прирост выпуска продукции.
Дополнительная информация
Комментарии: Уважаемый студент, Оценена Ваша работа по предмету: Методы оптимизации
Вид работы: Зачет
Дата оценки: 07.10.2018
Шевцова Ю. В.
Вид работы: Зачет
Дата оценки: 07.10.2018
Шевцова Ю. В.
Похожие материалы
Алгоритмы и вычислительные методы оптимизации. Вариант №6
Сергей38
: 13 января 2022
Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2 )=px_1+px_2→min
{(a_1 x_1+a_2 x_2≥a@b_1 x_1+b_2 x_2≥b@c_1 x_1+c_2 x_2≥c@x_1;x_2≥0)
2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом одним из перечисленных способов (в соответствии с последним столбцом приведенной ниже таблицы):
− симплекс-методом, используя в качестве начальной угловой точки опорное решение с указанными в задании базисными переменными, найденное метод
600 руб.
Алгоритмы и вычислительные методы оптимизации. Вариант №6
IT-STUDHELP
: 15 ноября 2021
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
Перейти к канонической форме
800 руб.
Алгоритмы и вычислительные методы оптимизации. Вариант №6
IT-STUDHELP
: 9 июля 2020
Язык программирования: javascript
Среда разработки: Sublime Text 3
Задание на курсовую работу
Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2)=p_1 x_1+p_2 x_2→min
{(a_1 x_1+a_2 x_2≥a@b_1 x_1+b_2 x_2≥b@c_1 x_1+c_2 x_2≥c@x_1;x_2≥0)
Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексн
820 руб.
Алгоритмы и вычислительные методы оптимизации. Курсовая работа. Вариант 6.
nik200511
: 25 января 2024
Курсовая работа
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
1. Перейти к ка
565 руб.
Алгоритмы и вычислительные методы оптимизации. Курсовая работа. Вариант №6
Damovoy
: 15 мая 2021
Курсовая работа
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
- файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
- файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
1. Перейти
650 руб.
Алгоритмы и вычислительные методы оптимизации. Курсовой проект. Вариант №6.
sibguter
: 3 мая 2019
ВНИМАНИЕ! В 2020 ГОДУ ЗАДАНИЕ ИЗМЕНИЛОСЬ!
ЭТО РЕШЕНИЕ НЕ ПОДХОДИТ ДЛЯ НОВОГО ЗАДАНИЯ,
ГДЕ ФУНКЦИЯ МИНИМИЗИРУЕТСЯ!
ПЕРЕДЕЛКА НЕ ОСУЩЕСТВЛЯЕТСЯ!
Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2 )=p_1*x_1+p_2*x_2→max
{█(a_1*x_1+a_2*x_2≥a@b_1*x_1+b_2*x_2≥b@c_1*x_1+c_2*x_2≥c@x_1;x_2≥0)
Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
Решить исходную задачу графически и
139 руб.
Алгоритмы и вычислительные методы оптимизации. Лабораторная работа 1. Вариант 6.
nik200511
: 25 января 2024
Лабораторная работа №1
Решения систем линейных уравнений методом Жордана-Гаусса
Присылаемый на проверку архив должен содержать 2 файла:
- файл отчета, содержащий титульный лист, условие задачи, исходный текст программы (с указанием языка реализации), промежуточные результаты (матрицы после каждого шага исключений), результаты работы программы (можно в виде скриншотов);
- файл с исходным текстом программы (программу можно писать на любом языке программирования).
Написать программу, находящую ре
37 руб.
Алгоритмы и вычислительные методы оптимизации. Лабораторная работа 3. Вариант 6.
nik200511
: 25 января 2024
Лабораторная работа №3
Решение задачи нелинейного программирования градиентными методами
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, описание используемого метода, обоснования выбора начального приближения решения исходной задачи, исходный текст программы (с указанием языка реализации), результаты работы программы с промежуточными вычислениями (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать
37 руб.
Другие работы
Анализ экологических аспектов работы предприятия МУП КХ Водоканал-Калининград
VikkiROY
: 1 марта 2015
В проекте содержится краткая справка об истории предприятия МУП КХ "Водоканал-Калининград", практический анализ экологических аспектов деятельности данного предприятия , приведены несколько предложений по улучшению эффективности работы.
Список заголовков:
Введение.
Литературный обзор.
Общая информация о МУП КХ «Водоканал».
Юридический аспект деятельности МУП КХ «Водоканал».
Государственные службы, регулирующие работу МУП КХ «Водоканал».
Экологический аспект деятельности МУП КХ «Водоканал».
Воз
45 руб.
Планирование на предприятии
тантал
: 8 августа 2013
- РЕ, 10 задач
Задание No1.
Рассчитать величину основных фондов на перспективный год, когда стоимость продукции составила 80 тыс. руб. при величине среднегодовой стоимости основных фондов равной 16 тыс. руб.
Задание No2.
Предприятие в отчетном году выпускало двигатель массой 720кг и мощностью 90л.с. В плановом году перешло на выпуск двигателя массой 650кг и мощностью 100л.с. Определите снижение относительной материалоемкости двигателя.
Задание No3.
Определить величину производственных фондов н
100 руб.
Контрольная и Лабораторная работа 1-3 по дисциплине: Программирование графических процессоров. Вариант 15
IT-STUDHELP
: 14 мая 2022
Контрольная работа по курсу
«Программирование графических процессоров»
Вариант №15
Задание 1. Дана спецификация графического процессора:
1. Максимальное число варпов на мультипроцессор: 64
2. Максимальное число блоков на мультипроцессор: 16
3. Максимальное количество 32-х битных регистров на мультипроцессор: 65536
4. Максимальное количество 32-х битных регистров на блок: 65536
5. Максимальное количество 32-х битных регистров на нить: 255
6. Размер разделяемой памяти мультипроцессора (байт): 32
1500 руб.
Лабораторная работа №1 по дисциплине «Функциональное и логическое программирование» Вариант №4
olyly7
: 1 февраля 2012
Вариант задачи выбирается по последней цифре пароля. Программа должна быть написана на языке ЛИСП.
Текст функции можно набирать в любом текстовом редакторе (например, в Блокноте). Файл следует сохранить с расширением lsp, лучше в той же папке, где находится ЛИСП. Запуск интерпретатора ЛИСПа и загрузки текста написанной функции можно осуществить 3 способами:
1. Наложите с помощью мышки файл с текстом функции на файл mulisp.com.
2. Запустите файл mulisp.com и после появления приглашения в виде $
200 руб.