Методы оптимизации, Вариант №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 руб.
Алгоритмы и вычислительные методы оптимизации. Лабораторная работа 1. Вариант 6.
Лабораторная работа №1 Решения систем линейных уравнений методом Жордана-Гаусса Присылаемый на проверку архив должен содержать 2 файла: - файл отчета, содержащий титульный лист, условие задачи, исходный текст программы (с указанием языка реализации), промежуточные результаты (матрицы после каждого шага исключений), результаты работы программы (можно в виде скриншотов); - файл с исходным текстом программы (программу можно писать на любом языке программирования). Написать программу, находящую ре
User nik200511 : 25 января 2024
37 руб.
Алгоритмы и вычислительные методы оптимизации. Лабораторная работа 1. Вариант 6.
Алгоритмы и вычислительные методы оптимизации. Лабораторная работа 3. Вариант 6.
Лабораторная работа №3 Решение задачи нелинейного программирования градиентными методами Присылаемый на проверку архив должен содержать 2 файла: файл отчета, содержащий титульный лист, условие задачи, описание используемого метода, обоснования выбора начального приближения решения исходной задачи, исходный текст программы (с указанием языка реализации), результаты работы программы с промежуточными вычислениями (можно в виде скриншотов); файл с исходным текстом программы (программу можно писать
User nik200511 : 25 января 2024
37 руб.
Алгоритмы и вычислительные методы оптимизации. Лабораторная работа 3. Вариант 6.
Анализ экологических аспектов работы предприятия МУП КХ Водоканал-Калининград
В проекте содержится краткая справка об истории предприятия МУП КХ "Водоканал-Калининград", практический анализ экологических аспектов деятельности данного предприятия , приведены несколько предложений по улучшению эффективности работы. Список заголовков: Введение. Литературный обзор. Общая информация о МУП КХ «Водоканал». Юридический аспект деятельности МУП КХ «Водоканал». Государственные службы, регулирующие работу МУП КХ «Водоканал». Экологический аспект деятельности МУП КХ «Водоканал». Воз
User VikkiROY : 1 марта 2015
45 руб.
Планирование на предприятии
- РЕ, 10 задач Задание No1. Рассчитать величину основных фондов на перспективный год, когда стоимость продукции составила 80 тыс. руб. при величине среднегодовой стоимости основных фондов равной 16 тыс. руб. Задание No2. Предприятие в отчетном году выпускало двигатель массой 720кг и мощностью 90л.с. В плановом году перешло на выпуск двигателя массой 650кг и мощностью 100л.с. Определите снижение относительной материалоемкости двигателя. Задание No3. Определить величину производственных фондов н
User тантал : 8 августа 2013
100 руб.
Контрольная и Лабораторная работа 1-3 по дисциплине: Программирование графических процессоров. Вариант 15
Контрольная работа по курсу «Программирование графических процессоров» Вариант №15 Задание 1. Дана спецификация графического процессора: 1. Максимальное число варпов на мультипроцессор: 64 2. Максимальное число блоков на мультипроцессор: 16 3. Максимальное количество 32-х битных регистров на мультипроцессор: 65536 4. Максимальное количество 32-х битных регистров на блок: 65536 5. Максимальное количество 32-х битных регистров на нить: 255 6. Размер разделяемой памяти мультипроцессора (байт): 32
User IT-STUDHELP : 14 мая 2022
1500 руб.
promo
Лабораторная работа №1 по дисциплине «Функциональное и логическое программирование» Вариант №4
Вариант задачи выбирается по последней цифре пароля. Программа должна быть написана на языке ЛИСП. Текст функции можно набирать в любом текстовом редакторе (например, в Блокноте). Файл следует сохранить с расширением lsp, лучше в той же папке, где находится ЛИСП. Запуск интерпретатора ЛИСПа и загрузки текста написанной функции можно осуществить 3 способами: 1. Наложите с помощью мышки файл с текстом функции на файл mulisp.com. 2. Запустите файл mulisp.com и после появления приглашения в виде $
User olyly7 : 1 февраля 2012
200 руб.
up Наверх