Артикул: 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. Если вы оплатили, но по каким-то причинам не смогли скачать заказ (например, случайно закрылось окно), то просто сообщите нам на почту или в чате артикул задачи, способ и время оплаты и мы отправим вам файл.

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

Совхоз для кормления животных использует два вида корма. В дневном рационе животного должно содержаться не менее 6 единиц питательного вещества и не менее 12 единиц питательного вещества . Какое количество корма надо расходовать ежедневно на одного животного, чтобы затраты были минимальными? Использовать данные таблицы
Построить экономико-математическую модель задачи, дать необходимые комментарии к ее элементам и получить решение графическим методом. Что произойдет, если решать задачу на максимум и почему

Минимизировать линейную функцию L = 12x1 + 4x2 при ограничениях: x1 + x2 ≥ 2, x1 ≥ 1/2, x2 ≤ 4, x1 - x2 ≤ 0
Максимизировать линейную форму L = -x4 + x5 при ограничениях : x1 + x4 - 2x5 = 1, x2 - 2x4 + x5 = 2, x3 + 3x4 + x5 = 3
Дать геометрическую интерпретацию следующих взаимно двойственных задач:
Исходная задача (I): найти неотрицательные значения (x1, x2) из условий x1 + 2x2 ≥ 4, x1 - x2 ≥ - 1 и минимизации линейной функции L = 3x1 + 2x2
Двойственная задача (I'): найти неотрицательные значения (y1, y2) из условий y1 + y2 ≤ 3, 2y1 - y2 ≤ 2 и максимизации линейной функции T = 4y1 - y2
Необходимо найти
F = 2x1 + 4x2 → max при
3x1 + 6x2 ≤ 12
2x1 - x2 ≥ -2
-x1 + 3x2 ≥0
x1 ≥ 0, x2 ≥ 0

Найти наибольшее значение функции L = 3x1 - 6x2 + 2x3 при ограничениях: 3x1 + 3x2 + 2x3 ≤ 6, x1 + 4x2 + 8x3 ≤ 8
Фирма производит товар двух видов в количествах x и y. Задана функция полных издержек C(x,y). Цены этих товаров на рынке равны P1 и P2. Определить, при каких объемах выпуска достигается максимальная прибыль, найти эту прибыль.
C(x,y) = 7x2 + 8xy + 3y2 + 90, P1 = 110, P2 = 70

Провести моделирование и решить специальную задачу линейного программирования.
Компания, занимающаяся ремонтом автомобильных дорог, в следующем месяце будет проводить ремонтные работы на пяти участках автодорог. Песок на участки ремонтных работ может доставляться из трех карьеров, месячные объемы предложений по карьерам известны. Из планов производства ремонтных работ известны месячные объемы потребностей по участкам работ. Имеются экономические оценки транспортных затрат (в у. е.) на перевозку 1 тонны песка с карьеров на ремонтные участки.
Числовые данные для решения содержатся ниже в Матрице планирования.
Требуется:
1) Предложить план перевозок песка на участки ремонта автодорог, который обеспечивает минимальные совокупные транспортные издержки.
2) Что произойдет с оптимальным планом, если изменятся условия перевозок: а) появится запрет на перевозки от первого карьера до второго участка работ?; б) по этой коммуникации будет ограничен объем перевозок 3 тоннами?

Задача линейного программирования
Решить задачу многокритериальной оптимизации методом ограничений

Построить график функции спроса Q=QD(P) и предложения Q=QS(P) и найдите координаты точки равновесия, если QD(P) = -4/3P + 4, QS(P) = P + 2