Методы оптимизации, Вариант №6

Цена:
170 руб.

Состав работы

material.view.file_icon
material.view.file_icon 6 вариант.doc
Работа представляет собой 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 представлены в таблице. Составить оптимальный план распределения средств, позволяющий максимизировать общий прирост выпуска продукции.

Дополнительная информация

Комментарии: Уважаемый студент, Оценена Ваша работа по предмету: Методы оптимизации
Вид работы: Зачет
Дата оценки: 07.10.2018
Шевцова Ю. В.
Алгоритмы и вычислительные методы оптимизации. Вариант №6
Перейти к канонической форме задачи линейного программирования. 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. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом одним из перечисленных способов (в соответствии с последним столбцом приведенной ниже таблицы): − симплекс-методом, используя в качестве начальной угловой точки опорное решение с указанными в задании базисными переменными, найденное метод
User Сергей38 : 13 января 2022
600 руб.
Алгоритмы и вычислительные методы оптимизации. Вариант №6
Алгоритмы и вычислительные методы оптимизации. Вариант №6
Решение задачи линейного программирования, теория двойственности Присылаемый на проверку архив должен содержать 2 файла: файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты; файл с исходным текстом программы (программу можно писать на любом языке программирования). Задание на курсовую работу Перейти к канонической форме
User IT-STUDHELP : 15 ноября 2021
800 руб.
promo
Алгоритмы и вычислительные методы оптимизации. Вариант №6
Язык программирования: 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) Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексн
User IT-STUDHELP : 9 июля 2020
820 руб.
Алгоритмы и вычислительные методы оптимизации. Вариант №6 promo
Алгоритмы и вычислительные методы оптимизации. Курсовая работа. Вариант 6.
Курсовая работа Решение задачи линейного программирования, теория двойственности Присылаемый на проверку архив должен содержать 2 файла: файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты; файл с исходным текстом программы (программу можно писать на любом языке программирования). Задание на курсовую работу 1. Перейти к ка
User nik200511 : 25 января 2024
565 руб.
Алгоритмы и вычислительные методы оптимизации. Курсовая работа. Вариант 6.
Алгоритмы и вычислительные методы оптимизации. Курсовая работа. Вариант №6
Курсовая работа Решение задачи линейного программирования, теория двойственности Присылаемый на проверку архив должен содержать 2 файла: - файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты; - файл с исходным текстом программы (программу можно писать на любом языке программирования). Задание на курсовую работу 1. Перейти
User Damovoy : 15 мая 2021
650 руб.
Алгоритмы и вычислительные методы оптимизации. Курсовая работа. Вариант №6
Алгоритмы и вычислительные методы оптимизации. Курсовой проект. Вариант №6.
ВНИМАНИЕ! В 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) Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц. Решить исходную задачу графически и
User sibguter : 3 мая 2019
139 руб.
Математические методы оптимизации
Записать стандартную и каноническую формы. · Найти все базисные и допустимые базисные решения. Определить оптимальное базисное решение. · Найти графически оптимальное базисное решение. Фирма выпускает два вида изделий А и В. Каждое изделие проходит обработку на двух технологических линиях. Известна таблица технологических коэффициентов - времени обработки (в минутах) каждого изделия на каждой технологической линии. Кроме этого, известны рыночная цена каждого изделия и и общее время каждой л
User GnobYTEL : 12 ноября 2012
65 руб.
Рефлексивные методы оптимизации
Задание: Разработать генетический алгоритм и реализовать селекцию в виде турнира. Особь характеризуется параметрами (x,y), x – сила, y – выносливость. Максимизировать количество раундов. Подсчитать среднее значение выносливости и силы особей в популяции.
User alfFRED : 3 ноября 2012
Гидромеханика Технический университет УГМК Задача 2.6
Усилие Т удерживает плоскую квадратную крышку со стороной а в закрытом положении. Определить предельно допустимое значение избыточного давления над уровнем жидкости рман, при котором крышка остается в закрытом положении, при следующих данных: Т=2100 Н, а=50 см, h=2 м, ρ=1000 кг/м³.
User Z24 : 21 ноября 2025
200 руб.
Гидромеханика Технический университет УГМК Задача 2.6
Гидравлика Задача 9.199
Найти коэффициент гидравлического сопротивления и по­тери напора па трение при перекачке по нефтепроводу диаметром 361 мм (Δ = 0,15 мм), протяженностью 125 км нефти (ρ = 890 кг/м³, ν = 9 сСт) с расходом 400 м³/ч.
User Z24 : 15 января 2026
200 руб.
Гидравлика Задача 9.199
Гидромеханика РГУ нефти и газа им. Губкина Гидродинамика Задача 27 Вариант 1
Решите задачу 26 при условии, что к отверстию присоединен внешний цилиндрический насадок. Задача 26 Жидкость плотностью ρ перетекает из левого отсека бака в правый через отверстие в перегородке диаметром d. Над жидкостью находится газ. Показание ртутного манометра равно hрт, а показание пружинного вакуумметра равно рv. Расстояния от поверхности жидкости в отсеках до центра тяжести отверстия равны H1 и H2. Определить неизвестную величину.
User Z24 : 8 декабря 2025
150 руб.
Гидромеханика РГУ нефти и газа им. Губкина Гидродинамика Задача 27 Вариант 1
Станок-качалка 6СК6-2.1-2500-Усовершенствованный невставной насос 102-НН2м-88-21-13-И с байонетным захватом для откачки жидкости с толстостенным цельным цилиндром условным диаметром 88 мм, длиной хода плунжера 2100 мм, длиной плунжера 1200 мм, износостойк
Станок-качалка 6СК6-2.1-2500-Усовершенствованный невставной насос 102-НН2м-88-21-13-И с байонетным захватом для откачки жидкости с толстостенным цельным цилиндром условным диаметром 88 мм, длиной хода плунжера 2100 мм, длиной плунжера 1200 мм, износостойкого исполнения для работы с колонной насосно-компрессорных труб НКТ условным диаметром 102 мм-Дипломная работа-Оборудование для добычи и подготовки нефти и газа Определение прототипа скважинного насоса: Т.к. откачиваемый флюид имеет большое
3485 руб.
Станок-качалка 6СК6-2.1-2500-Усовершенствованный невставной насос 102-НН2м-88-21-13-И с байонетным захватом для откачки жидкости с толстостенным цельным цилиндром условным диаметром 88 мм, длиной хода плунжера 2100 мм, длиной плунжера 1200 мм, износостойк
up Наверх