Содержание
Решение: симплекс метод
Составим математическую модель задачи:
Система ограничений будет иметь вид:
10×1+9×2≤1870
5×1+11×2≤1455
4×1+15×2≤1815
Целевая функция:
F(X) = 7×1+9×2→max
Для построения первого опорного плана перейдем к канонической форме. В 1-м неравенстве смысла (≤) вводим базисную переменную x3. В 2-м неравенстве смысла (≤) вводим базисную переменную x4. В 3-м неравенстве смысла (≤) вводим базисную переменную x5.
10×1 + 9×2 + 1×3 + 0x4 + 0x5 = 1870
5×1 + 11×2 + 0x3 + 1×4 + 0x5 = 1455
4×1 + 15×2 + 0x3 + 0x4 + 1×5 = 1815
Выдержка из текста
Задачи 31-40. Для производства различных изделий А и В используются три вида сырья. На изготовление единицы изде¬лия А требуется затратить сырья первого вида а1 кг, сырья второго вида — а2 кг, сырья третьего вида — а3 кг. На из¬готовление единицы изделия В требуется затратить сырья первого вида b1 кг, сырья второго вида — b2 кг, сырья третьего вида — b3 кг.
Производство обеспечено сырьём первого вида в количестве p1 кг, сырьём второго вида — p2 кг, сырьём третьего вида –p3 кг.
Прибыль от реализации единицы готового изделия А соста¬вит α руб., а изделия В β руб.
Составить план производства изделий А и В, обеспечива¬ющий максимальную прибыль от их реализации. Решить за¬дачу симплексным методом путём преобразования симплекс- таблиц.
Решить задачу графически.
Список использованной литературы
Решение: графический метод
Необходимо найти максимальное значение целевой функции F = 7×1+9×2 → max, при системе ограничений:
10×1+9×2≤1870, (1)
5×1+11×2≤1455, (2)
4×1+15×2≤1815, (3)
x1 ≥ 0, (4)
x2 ≥ 0, (5)
Шаг 1. Построим область допустимых решений. Для этого построим каждую прямую и определим полуплоскости, заданные неравенствами.
С этим материалом также изучают
Изучите все методы решения транспортной задачи – от северо-западного угла до метода потенциалов. Наше пошаговое руководство с примерами поможет разобраться в теории, найти оптимальный план и успешно написать курсовую работу по линейному программированию.
Детально разбираем все этапы написания курсовой работы по анализу себестоимости. От теории и структуры до практического применения статистических методов на примере.
... виду, удобному для итераций.Решение:приведем данную систему к виду: качества и безопасности продовольственного сырья и пищевых продуктов является одной из социально-экономических задач, решение ... (столбце) в первом определителе стоят первые, а во втором ...
... десертов с использованием новых видов сырья. В качестве сложного десерта ... Сезанаев Я.М. Оборудование для производства сахарных кондитерских изделий: Учеб. для нач. проф. образования. ... Метод определения массовой доли влаги высушиванием 40 2.2.1.2. Метод ...
Узнайте, как написать курсовую по ЛП в Excel. Полное руководство: от теории и графического метода до симплекс-метода с надстройкой "Поиск решения" и анализа отчетов.
Узнайте все о социологии как науке от ее зарождения с Контом, Марксом и Вебером до ключевых методов исследования — опросов, наблюдений и экспериментов. Статья раскрывает предмет, структуру и функции социологии, предоставляя исчерпывающую базу для студентов.
... Учет, как вид деятельности, известен с древних времен. В широком смысле слова учет ... предприятия или организации понимаются денежные средства, сырье, материалы и иные активы, в отношении ... Хозяйственный учет, его виды и основные задачи 52. Практическая ...
... В. «Функциональный метод решения уравнений и неравенств», 2008 г. стр. 35 9. Кравцев С. В. «Методы решения задач по алгебре», М. ... материала . Выдержка из текста Работа большая предназначена для студентов педагогических вузов и начинающих педагогов и ...
... возросли трудности рационального решения проблем уникального выбора.- научиться применять математические методы для решения конкретных управленческих задач. Под названием «транспортная задача» объединяется широкий круг задач с единой математической ...
... транспортировки нефтегазового сырья и подходов к их решению 21 1.4. Применение экономико-математических методов для оптимизации систем транспортировки нефтегазового сырья 30 ГЛАВА 2. МЕТОДЫ ОПТИМАЛЬНОГО УПРАВЛЕНИЯ ...