Содержание
Решение: симплекс метод
Составим математическую модель задачи:
Система ограничений будет иметь вид:
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. Метод ...
Узнайте все о социологии как науке от ее зарождения с Контом, Марксом и Вебером до ключевых методов исследования — опросов, наблюдений и экспериментов. Статья раскрывает предмет, структуру и функции социологии, предоставляя исчерпывающую базу для студентов.
... Учет, как вид деятельности, известен с древних времен. В широком смысле слова учет ... предприятия или организации понимаются денежные средства, сырье, материалы и иные активы, в отношении ... Хозяйственный учет, его виды и основные задачи 52. Практическая ...
... возросли трудности рационального решения проблем уникального выбора.- научиться применять математические методы для решения конкретных управленческих задач. Под названием «транспортная задача» объединяется широкий круг задач с единой математической ...
... В. «Функциональный метод решения уравнений и неравенств», 2008 г. стр. 35 9. Кравцев С. В. «Методы решения задач по алгебре», М. ... материала . Выдержка из текста Работа большая предназначена для студентов педагогических вузов и начинающих педагогов и ...
... транспортировки нефтегазового сырья и подходов к их решению 21 1.4. Применение экономико-математических методов для оптимизации систем транспортировки нефтегазового сырья 30 ГЛАВА 2. МЕТОДЫ ОПТИМАЛЬНОГО УПРАВЛЕНИЯ ...
Подробное руководство по численному решению интегральных уравнений Фредгольма второго рода методом квадратур. Рассматривается теория, пошаговый алгоритм, его реализация в MATLAB, а также анализ и визуализация результатов для успешного выполнения курсовой работы.
... категорий они занимают одно из первых мест. Для решения поставленных задач были использованы методы исследования: анализ психолого-педагогической ... психологическое консультирование. 2-е изд. стереотипное. М.: Смысл, 2000. – 109 с.7.Навайтис Г. Семья в ...
... сейчас грозит стать глобальной опасностью для человечества. Расход невосполнимых видов сырья повышается, все больше пахотных земель ... КАЧЕСТВА ОКРУЖАЮЩЕЙ СРЕДЫ…………..…...6 1.2.ВИДЫ И МЕТОДЫ ОЧИСТКИ ВЕЩЕСТВ………………………..….6 1.3.ПОДХОД К ОПРЕДЕЛЕНИЮ ...
