Методы оптимизации, Вариант №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 руб.
Контрольная работа По дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 6
Учеба "Под ключ"
: 25 декабря 2025
Задание на контрольную работу
1. Перейти к канонической форме задачи линейного программирования.
Z(x1,x2)=p1x1+p2x2 -> min
{a1x1+a2x2>=a
{b1x1+b2x2>=b
{c1x1+c2x2>=c
{x1;x2>=0
2. Записать М-задачу для последующего решения методом искусственного базиса.
3. Написать программу, решающую задачу методом искусственного базиса с выводом всех промежуточных симплексных таблиц.
4. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным
1200 руб.
Алгоритмы и вычислительные методы оптимизации. Лабораторная работа 2. Вариант 6.
nik200511
: 25 января 2024
Лабораторная работа No2
Моделирование матричной игры 2×2
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, аналитическое решение задачи, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов) и выводы;
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на лабораторную работу
1. Решите аналитически матричную игру 2×2, заданную пла
37 руб.
Другие работы
Программирование, ч.1 Зачет - Билет №6
danila1271
: 28 ноября 2016
Билет №6
Текст задания: определить значение переменной x после работы следующего фрагмента программы:
a = 4; b = 7/2 * a – 2; x = 0; y = 2 * b + 1;
if (2 * a < y / 5 + 3 ) and ( b + 4 > 3 * a ) then begin x = x + 3; y = –6 end;
if ( b / 2 < a ) or ( x + y > 0 ) then begin x = x – 2; y = y + 1 end;
50 руб.
Проектирование кулачка для револьверного суппорта автомата мод. 1Б140
Scorps
: 2 марта 2014
Револьверный суппорт имеет быструю подачу к заготовке, медленное рабочее движение подачи и быстрый отход в исходное положение. Медленное движение подачи производится от закрепленного на валу дискового кулачка с помощью рычага и зубчатого сектора, находящегося в постоянном зацеплении с зубчатой рейкой, установленной свободно в револьверном суппорте. Диск вращается от того же кулачка, который осуществляет поворот револьверной головки
В работе ведется разработка и расчет кулачка револьверного суппо
50 руб.
Кронштейн - А6ГР.01.06.00.000 Деталирование
HelpStud
: 16 сентября 2025
По заданию выполнено:
-3D модели всех деталей;
-3D сборка (с разносом компонентов);
-Сборочный чертеж;
-Спецификация.
- Чертежи всех деталей и стандартных изделий (деталирование)
А6ГР.01.06.00.000 СБ - Кронштейн Сборочный чертеж
А6ГР.01.06.01.000 СБ - Кронштейн сварной Сборочный чертеж
А6ГР.01.06.00.001 - Крышка
А6ГР.01.06.00.002 - Плита опорная
А6ГР.01.06.01.001 - Стойка
А6ГР.01.06.01.002 - Ребро
А6ГР.01.06.01.003 - Основание
А6ГР.01.06.01.004 - Втулка
250 руб.
Теория электрических цепей. Экзамен. Билет №4
MN
: 27 декабря 2013
1.Задача амплитудной и фазовой коррекции в электрических цепях.
2.Задача
Дано:
R=XС=50 Ом
а) Найти, исходя из физического смысла, А-параметры и Н-параметры четырехполюсника;
б) Найти значения ZГ и ZН для согласованного включения четырехполюсника;
в) Найти собственное ослабление четырехполюсника;
г) Найти рабочее ослабление и рабочую передаточную функцию, если Е=40 В, U2=2 В, ZГ=ZH=50 Ом;
д) Найти через А-параметры ZВХ1 при ZН=10 Ом и ZВХ2 при ZГ=ZC1.
3.Задача
Задана передаточная функция фильтра
100 руб.