Артикул: 1061120

Раздел:Технические дисциплины (57837 шт.) >
  Математика (23376 шт.) >
  Линейное программирование (375 шт.)

Название или условие:
Системный анализ и исследование операций. Решение задачи линейного программирования (расчетно-пояснительная записка к курсовой работе)

Описание:
Введение 4
1. ПОСТАНОВКА ЗАДАЧИ 10

Предприятие может работать по трем технологическим процессам (ТП1, ТП2, ТП3). При работе по первому технологическому процессу предприятие выпускает 120 изделий в день, по второму – 250, по третьему - 350 изделий в день. Расходы предприятия, связанные с различными производственными факторами, приведены в таблице.

Это означает, например, что в случае, если предприятие в течение одного дня работает по технологическому процессу ТП1, то его расходы на сырье составляют 500 ден.ед., на электроэнергию - 80, на зарплату - 50, прочие расходы - 40 ден.ед.
Предприятие имеет возможность израсходовать на сырье не более 6 млн ден.ед., на электроэнергию – не более 1,5 млн ден.ед., на зарплату – не более 1,8 млн ден.ед., на прочие расходы – не более 1,5 млн ден.ед.
Найти, сколько времени должно работать предприятие по каждому из технологических процессов, чтобы выпустить максимальное количество изделий.

2. ПОСТРОЕНИЕ БАЗОВОЙ АНАЛИТИЧЕСКОЙ МОДЕЛИ 11
3. ОБОСНОВАНИЕ ВЫЧИСЛИТЕЛЬНОЙ ПРОЦЕДУРЫ 12
4. РЕШЕНИЕ ЗАДАЧИ ОПТИМИЗАЦИИ НА ОСНОВЕ СИМПЛЕКС-МЕТОДА 13
Таблица 1 13
5. АНАЛИЗ БАЗОВОЙ АНАЛИТИЧЕСКОЙ МОДЕЛИ НА ЧУВСТВИТЕЛЬНОСТЬ 15
5.1 Статус и ценность ресурсов 15
5.2 Анализ на чувствительность к изменению расхода на зарплату 16
5.3 Анализ на чувствительность к изменениям количества изделий, изготавливаемых по технологи - ческому процессу 17
Проанализируем, как влияют на оптимальный план производства изменения количества изделий, изготавливаемых по технологическому процессу , например, по ТП3. Пусть количество выпускаемых изделий изменилось на d едениц, т.е. составляет не 350 едениц, а 350+d. Для анализа влияния этих изменений на оптимальное решение используем коэффициенты окончательной симплекс-таблицы (таблица 3) из строки переменной и X3, так как для этих переменных изменился коэффициент целевой функции. Новые значения коэффициентов Е-строки при небазисных переменных для окончательной симплекс-таблицы, а также новое оптимальное значение целевой функции: 17
6. ПОСТРОЕНИЕ МОДИФИЦИРОВАННОЙ АНАЛИТИЧЕСКОЙ МОДЕЛИ И АНАЛИЗ РЕЗУЛЬТАТОВ МОДИФИКАЦИИ 18
7. ПРИМЕРЫ ПОСТАНОВОК И РЕШЕНИЕ ОПТИМИЗАЦИОННЫХ ЗАДАЧ 20
Заключение 24
Список использованных источников 25


26 страниц WORD

Процесс покупки очень прост и состоит всего из пары действий:
1. После нажатия кнопки «Купить» вы перейдете на сайт платежной системы, где можете выбрать наиболее удобный для вас способ оплаты (банковские карты, электронные деньги, с баланса мобильного телефона, через банкоматы, терминалы, в салонах сотовой связи и множество других способов)
2. После успешной оплаты нажмите ссылку «Вернуться в магазин» и вы снова окажетесь на странице описания задачи, где вместо зеленой кнопки «Купить» будет синяя кнопка «Скачать»
3. Если вы оплатили, но по каким-то причинам не смогли скачать заказ (например, случайно закрылось окно), то просто сообщите нам на почту или в чате артикул задачи, способ и время оплаты и мы отправим вам файл.
Условия доставки:
Получение файла осуществляется самостоятельно по ссылке, которая генерируется после оплаты. В случае технических сбоев или ошибок можно обратиться к администраторам в чате или на электронную почту и файл будет вам отправлен.
Условия отказа от заказа:
Отказаться возможно в случае несоответсвия полученного файла его описанию на странице заказа.
Возврат денежных средств осуществляется администраторами сайта по заявке в чате или на электронной почте в течении суток.

Похожие задания:

Составить экономико-математическую модель задачи об использовании сырья и решить ее графически.
Предложить оптимальное управленческое решение в следующих типовых хозяйственных ситуациях.
Металлургическому заводу требуется уголь с содержанием фосфора не более 0,03% и с долей зольных примесей не более 3,25%. Завод закупает три сорта угля A, B, C с известным содержанием примесей. В какой пропорции нужно смешивать исходные продукты A, B, C чтобы смесь удовлетворяла ограничениям на содержание примесей и имела минимальную цену? Содержание примесей и цена исходных продуктов приведены в таблице

Минимизировать линейную функцию L = 12x1 + 4x2 при ограничениях: x1 + x2 ≥ 2, x1 ≥ 1/2, x2 ≤ 4, x1 - x2 ≤ 0
Максимизировать линейную форму L = 4x5 + 2x6 при ограничениях: x1 + x5 + x6 = 12, x2 + 5x5 - x6 = 30, x3 + x5 - 2x6 = 6, 2x4 + 3x5 - 2x6 = 18, x1 ≥ 0, x2 ≥ 0, x3 ≥ 0, x4 ≥ 0, x5 ≥ 0, x6 ≥0
Компания, занимающаяся ремонтом автомобильных дорог, в следующем месяце будет проводить ремонтные работы на пяти участках автодорог. Песок на участки ремонтных работ может доставляться из трех карьеров, месячные объемы предложений по карьерам известны. Из планов производства ремонтных работ известны месячные объемы потребностей по участкам работ. Имеются экономические оценки транспортных затрат (в у. е.) на перевозку 1 тонны песка с карьеров на ремонтные участки.
Числовые данные для решения содержатся ниже в Матрице планирования.
Требуется:
1) Предложить план перевозок песка на участки ремонта автодорог, который обеспечивает минимальные совокупные транспортные издержки.
2) Что произойдет с оптимальным планом, если изменятся условия перевозок: а) появится запрет на перевозки от первого карьера до второго участка работ?; б) по этой коммуникации будет ограничен объем перевозок 3 тоннами?

Обработка деталей А и В может производиться на трех станках, причем каждая деталь должна последовательно об­рабатываться на каждом из станков. Прибыль от реализации детали А — 100 р., детали В — 160 р. Исходные данные при­ведены в табл. 20.4.
Определить производственную программу, максимизирую­щую прибыль при условии: спрос на деталь А - не менее 300 шт., на деталь В — не более 200 шт.

Для изготовления 2-х видов продукции P1 и P2 используется 3 вида ресурсов R1, R2, R3. Запасы ресурсов, нормы их использования и прибыль от реализации единицы продукции приведены в таблице. Найти план производства продукции, которой бы при заданных условиях обеспечивал наибольшую прибыль.
Задачу решить графическим способом и симплексным методом, составить двойственную задачу к исходной и выписать ее оптимальный план из последней симплекс-таблицы решенной исходной задачи.

Предприятие электронной промышленности выпускает две модели радиоприемников, причем каждая модель производится по отдельной технологической линии. Суточный объем первой линии – A изделий, второй линии – B изделий. На радиоприемник первой модели расходуется C однотипных элементов электронных схем, на радиоприемник второй модели – D таких же элементов. Максимальный суточный запас используемых элементов равен E единиц. Прибыли от реализации одного радиоприемника первой и второй моделей равны Q и P ед. соответственно. Определите оптимальные суточные объемы производства первой и второй моделей на основе графического решения задачи. Провести анализ на чувствительность
Вариант 9
A=75, C=10, E=680, Q=15, B=65, D=6, P=10.
Симплекс-метод (реферат)Задана система ограничений: x1 + x2 + 2x3 - x4 = 3, x2 + 2x4 = 1 и линейная форма L = 5x1 - x3 . Найти оптимальное решение, минимизирующее линейную форму