Методы оптимизации. Вариант №3
Состав работы
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Excel
- Microsoft Word
Описание
Задача 1
Производственная фирма может выпускать любые из четы-рех
видов продукции. Затраты ограниченных ресурсов, цены реализа-ции продукции в предстоящем временном периоде представлены в следующей таблице.
Прод.1 Прод.2 Прод.3 Прод.4 Объем ресурса
Ресурс 1 (ед.рес./ед.прод.) 4 5 9 12 277
Ресурс 2 (ед.рес./ед.прод.) 13 11 5 4 391
Цена (ден.ед./ед.прод.) 510 384 420 432
В плановом периоде фирма располагает ресурсами в следующих объемах:
Ресурс 1 в объ-ёме 277 еди-ниц
Ресурс 2 в объеме 391 еди-ниц
Требуется:
1. Составить экономико-математическую модель расчета оптимального плана выпуска на планируемый период времени, обеспечивающего мак-симум выручки
после реализации выпущенной продукции.
2. Записать двойственную задачу и определить оптимальные двойственные оценки графическим способом.
3. Используя условия «дополняющей нежесткости», найти оптимальный план вы-пуска продукции.
Вариант a11= a12= a13= a14= a21= a22= a23= a24= c1= c2= c3= c4= b1= b2=
N 3 4 5 9 12 13 11 5 4 510 384 420 432 277 391
Задача 2
Мастер должен назначить на 8 типовых операций (D1,D2,... D8) 8 рабочих (S1,S2..S8). Время, которое каждый рабочий тратит на выполнение каждой операции приведено в таблице. Определите оптимальную расстановку рабочих по операциям, при которой суммарное время на выполнение работ будет минимально, принимая во внимание, что рабочие S3,S4 не могут выполнять операцию D2, а рабо-чий S7 не может выполнять операцию D6. Выписать экономико-математическую мо-дель задачи.
D1 D2 D3 D4 D5 D6 D7 D8
S1 15 6 17 16 5 13 5 5
S2 7 15 12 7 12 10 18 16
S3 5 8 7 17 20 17 17
S4 9 20 16 11 13 5 13
S5 19 18 6 17 7 7 17 6
S6 14 15 13 13 16 14 10 14
S7 5 11 12 9 19 10 20
S8 13 16 17 13 13 17 15 20
1) Составьте экономико-математическую модель задачи, определите - какому классу задач она принадлежит.
2) Решите задачу, используя Excel, и дайте экономическую интерпретацию найденному решению.
Задача 3
Дана очередность и время выполнения работ некоторого проекта. Построить се-тевой график выполнения проекта. Найти критическое время выполнения проекта, критические пути.
Вариант 3.
Имя работы A B C D E F G H Q V
Опирается на работу E G C, F, Q, B V E V G V
Нормальный срок (дни) 14 14 31 7 14 7 7 21 25 7
Задача 4
Объем продажи некоторого определенного товара в магазине составляет a = 5200 единиц товара в год. Величина спроса равномерно распределяется в течение года. Цена покупки одной единицы равна b = 10 руб. За один заказ магазин должен запла-тить с=75 руб. Время доставки заказа от поставщика составляет 3 рабочих дней (при 6-дневной рабочей неделе). По оценкам специалистов издержки хранения составляют p=15% среднегодовой стоимости запасов.
Вари-ант a b c d p% n
3 5200 10 75 3 15% 900 800
Задача 5
Имеются три предприятия, между которыми необходимо распределить 100 тыс. условных единиц средств. Значения прироста выпуска продукции на предприятиях в зависимости от выделенных средств X представлены в таблице. Составить опти-мальный план распределения средств, позволяющий максимизировать общий прирост выпуска продукции.
Вариант 3.
X f1(x) f2(x) f3(x)
20 7 9 17
40 29 19 27
60 37 28 37
80 41 37 48
100 59 46 66
Производственная фирма может выпускать любые из четы-рех
видов продукции. Затраты ограниченных ресурсов, цены реализа-ции продукции в предстоящем временном периоде представлены в следующей таблице.
Прод.1 Прод.2 Прод.3 Прод.4 Объем ресурса
Ресурс 1 (ед.рес./ед.прод.) 4 5 9 12 277
Ресурс 2 (ед.рес./ед.прод.) 13 11 5 4 391
Цена (ден.ед./ед.прод.) 510 384 420 432
В плановом периоде фирма располагает ресурсами в следующих объемах:
Ресурс 1 в объ-ёме 277 еди-ниц
Ресурс 2 в объеме 391 еди-ниц
Требуется:
1. Составить экономико-математическую модель расчета оптимального плана выпуска на планируемый период времени, обеспечивающего мак-симум выручки
после реализации выпущенной продукции.
2. Записать двойственную задачу и определить оптимальные двойственные оценки графическим способом.
3. Используя условия «дополняющей нежесткости», найти оптимальный план вы-пуска продукции.
Вариант a11= a12= a13= a14= a21= a22= a23= a24= c1= c2= c3= c4= b1= b2=
N 3 4 5 9 12 13 11 5 4 510 384 420 432 277 391
Задача 2
Мастер должен назначить на 8 типовых операций (D1,D2,... D8) 8 рабочих (S1,S2..S8). Время, которое каждый рабочий тратит на выполнение каждой операции приведено в таблице. Определите оптимальную расстановку рабочих по операциям, при которой суммарное время на выполнение работ будет минимально, принимая во внимание, что рабочие S3,S4 не могут выполнять операцию D2, а рабо-чий S7 не может выполнять операцию D6. Выписать экономико-математическую мо-дель задачи.
D1 D2 D3 D4 D5 D6 D7 D8
S1 15 6 17 16 5 13 5 5
S2 7 15 12 7 12 10 18 16
S3 5 8 7 17 20 17 17
S4 9 20 16 11 13 5 13
S5 19 18 6 17 7 7 17 6
S6 14 15 13 13 16 14 10 14
S7 5 11 12 9 19 10 20
S8 13 16 17 13 13 17 15 20
1) Составьте экономико-математическую модель задачи, определите - какому классу задач она принадлежит.
2) Решите задачу, используя Excel, и дайте экономическую интерпретацию найденному решению.
Задача 3
Дана очередность и время выполнения работ некоторого проекта. Построить се-тевой график выполнения проекта. Найти критическое время выполнения проекта, критические пути.
Вариант 3.
Имя работы A B C D E F G H Q V
Опирается на работу E G C, F, Q, B V E V G V
Нормальный срок (дни) 14 14 31 7 14 7 7 21 25 7
Задача 4
Объем продажи некоторого определенного товара в магазине составляет a = 5200 единиц товара в год. Величина спроса равномерно распределяется в течение года. Цена покупки одной единицы равна b = 10 руб. За один заказ магазин должен запла-тить с=75 руб. Время доставки заказа от поставщика составляет 3 рабочих дней (при 6-дневной рабочей неделе). По оценкам специалистов издержки хранения составляют p=15% среднегодовой стоимости запасов.
Вари-ант a b c d p% n
3 5200 10 75 3 15% 900 800
Задача 5
Имеются три предприятия, между которыми необходимо распределить 100 тыс. условных единиц средств. Значения прироста выпуска продукции на предприятиях в зависимости от выделенных средств X представлены в таблице. Составить опти-мальный план распределения средств, позволяющий максимизировать общий прирост выпуска продукции.
Вариант 3.
X f1(x) f2(x) f3(x)
20 7 9 17
40 29 19 27
60 37 28 37
80 41 37 48
100 59 46 66
Дополнительная информация
Оценка: Зачет
Дата оценки: 15.11.2021
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Дата оценки: 15.11.2021
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Похожие материалы
Методы оптимизации. Вариант №3
IT-STUDHELP
: 30 декабря 2021
Задача 1
Производственная фирма может выпускать любые из четырех
видов продукции. Затраты ограниченных ресурсов, цены реализации продукции в предстоящем временном периоде представлены в следующей таблице.
Прод.1 Прод.2 Прод.3 Прод.4 Объем ресурса
Ресурс 1 (ед.рес./ед.прод.) 4 5 9 12 277
Ресурс 2 (ед.рес./ед.прод.) 13 11 5 4 391
Цена (ден.ед./ед.прод.) 510 384 420 432
В плановом периоде фирма располагает ресурсами в следующих объемах:
Ресурс 1 в объёме 27
680 руб.
Методы оптимизации. Вариант №3
artyomemelinnn
: 18 декабря 2021
Задача 1
Производственная фирма может выпускать любые из четырех
видов продукции. Затраты ограниченных ресурсов, цены реализации продукции в предстоящем временном периоде представлены в следующей таблице.
Прод.1 Прод.2 Прод.3 Прод.4 Объем ресурса
Ресурс 1 (ед.рес./ед.прод.) 4 5 9 12 277
Ресурс 2 (ед.рес./ед.прод.) 13 11 5 4 391
Цена (ден.ед./ед.прод.) 510 384 420 432
В плановом периоде фирма располагает ресурсами в следующих объемах:
Ресурс 1 в объёме 27
100 руб.
Методы оптимизации. Вариант №3.
Marina4
: 6 июня 2021
Задача 1 Производственная фирма может выпускать любые из четырех
видов продукции. Затраты ограниченных ресурсов, цены реализации продукции в предстоящем временном периоде представлены в следующей таблице.
a11=4 a12=5 a13=9 a14=12 a21=13 a22=11 a23=5 a24=4
c1=510 c2=384 c3=420 c4=432
Задача 2
Мастер должен назначить на 8 типовых операций (D1,D2,... D8) 8 рабочих (S1,S2..S8). Время, которое каждый рабочий тратит на выполнение каждой операции приведено в таблице. Определите оптимальную расстано
300 руб.
Алгоритмы и вычислительные методы оптимизации(Вариант 3)
Роман16
: 30 июня 2022
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
− файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, результаты выполнения аналитических расчетов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), список используемой литературы и интернет-источников;
− файл с исходным текстом программы (программу можно писать на любом языке пр
400 руб.
Алгоритмы и вычислительные методы оптимизации. Вариант 3.
MayaMy
: 16 сентября 2019
Все 3 лабораторные работы, 3 вариант.
Уважаемая , замечаний нет. Галкина Марина Юрьевна
450 руб.
Контрольная работа По дисциплине: Методы оптимизации Вариант 3
amphtears
: 30 января 2026
Задача 1
Производственная фирма может выпускать любые из четырех
видов продукции. Затраты ограниченных ресурсов, цены реализации продукции в предстоящем временном периоде представлены в следующей таблице.
В плановом периоде фирма располагает ресурсами в следующих объемах:
Ресурс 1 в объёме
277 единиц
Ресурс 2 в объеме
391
единиц.
Требуется:
1. Составить экономико-математическую модель расчета оптимального плана выпуска на планируемый период времени, обеспечивающ
500 руб.
Математические методы оптимизации
GnobYTEL
: 12 ноября 2012
Записать стандартную и каноническую формы.
· Найти все базисные и допустимые базисные решения. Определить оптимальное базисное решение.
· Найти графически оптимальное базисное решение.
Фирма выпускает два вида изделий А и В. Каждое изделие проходит обработку на двух технологических линиях.
Известна таблица технологических коэффициентов - времени обработки (в минутах) каждого изделия на каждой технологической линии. Кроме этого, известны рыночная цена каждого изделия и и общее время каждой л
65 руб.
Рефлексивные методы оптимизации
alfFRED
: 3 ноября 2012
Задание: Разработать генетический алгоритм и реализовать селекцию в виде турнира. Особь характеризуется параметрами (x,y), x – сила, y – выносливость. Максимизировать количество раундов. Подсчитать среднее значение выносливости и силы особей в популяции.
Другие работы
Псевдотуберкулез, скарлатиноподобная форма средней степени тяжести
DocentMark
: 3 февраля 2013
При поступлении:
- на вялость, капризность, першение в горле, насморк, сыпь на коже (щеках, шеи, животе, спине, естественных складках)
На момент курации:
- на вялость, капризность, першение в горле, затрудненное носовое дыхания, сыпь на коже (щеках, шеи, животе, спине, естественных складках). Кожный зуд.
Anamnesis morbi
День болезни (28.11.08) во второй половине дня девочка почувствовала себя плохо, капризничала в д/саду, к вечеру появился насморк, першение в горле, ночью поднялась температура д
Проблема гражданского и патриотического воспитания молодежи
evelin
: 9 сентября 2013
1. Проблематизация
Проблематизация - формы и методы постановки и употребления проблем в мышлении. Проблематизация определяется через трактовку смысла и функции проблемы в деятельности и мышлении. Термин проблема употребляется как минимум в трех смысловых значениях:
1) как препятствие в деятельности, непреодолимое наличными и известными деятелю средствами и методами. Собственно проблема в этом смысле характеризует не само препятствие, а отношение деятеля к препятствию (она есть субъективное
5 руб.
Механика Задача 15.2
Z24
: 27 ноября 2025
Интегрирование дифференциальных уравнений движения материальной точки, находящейся под действием постоянных сил
В железнодорожных скальных выемках для защиты кюветов от попадания в них с откосов каменных осыпей устраивается «полка» DC. Учитывая возможность движения камня из наивысшей точки A откоса и полагая при этом его начальную скорость υ0 равной нулю, определить минимальную ширину полки b и скорость υC, с которой камень падает на нее. По участку AB откоса, составляющему угол α с горизонто
250 руб.
Совершенствование службы технического сервиса в ОАО «Старошайговагропромснаб» Старошайговского района
cabto
: 6 сентября 2010
Данный дипломный проект содержит 110 листов пояснительной записки, 18 таблиц, 8 рисунков, 32 источника, 5 приложений, 10 листов конструкторской разработки, 9 плакатов формата А1.
Объект исследования: ремонтно-обслуживающая база ОАО «Старошайговагропромснаб».
Цель работы: совершенствование ремонтного производства сельскохозяйственного предприятия.
Полученные результаты: реконструирована мастерская хозяйства, внедрено дополнительное оборудование, конструктивная разработка, разработан технологическ