Учебная работа № /7573. «Контрольная Задача (Решить задачу линейного программирования симплексным методом)

Учебная работа № /7573. «Контрольная Задача (Решить задачу линейного программирования симплексным методом)

Количество страниц учебной работы: 2
Содержание:
19. Решить задачу линейного программирования симплексным методом: при и .

Стоимость данной учебной работы: 300 руб.Учебная работа № /7573.  "Контрольная Задача (Решить задачу линейного программирования симплексным методом)

    Укажите Ваш e-mail (обязательно)! ПРОВЕРЯЙТЕ пожалуйста правильность написания своего адреса!

    Укажите № работы и вариант

    Соглашение * (обязательно) Федеральный закон ФЗ-152 от 07.02.2017 N 13-ФЗ
    Я ознакомился с Пользовательским соглашением и даю согласие на обработку своих персональных данных.

    Выдержка из похожей работы

    Е,
    г, Набережные Челны
    2010
    ЗАДАНИЕ 1
    Построить одноиндексную математическую модель задачи линейного программирования, В модели надо указать единицы измерения всех переменных, целевой функции и каждого ограничения
    Цех мебельного комбината выпускает трельяжи, трюмо и тумбочки под телевизоры, Норма расхода материала в расчете на одно изделие, плановая себестоимость, оптовая цена предприятия, плановый ассортимент и трудоемкость единицы продукции приведены в таблице, При этом, запас древесно-стружечных плит, досок еловых и березовых 92, 33 и 17 куб,м, соответственно, Плановый фонд рабочего времени 19100 человеко-часов,
    Исходя из необходимости выполнения плана по ассортименту и возможности его перевыполнения по отдельным (и даже всем) показателям, постройте модель, на основе которой можно найти план производства, максимизирующий прибыль,

    Показатели

    Изделия

    трельяж

    трюмо

    тумбочка

    Норма расхода материала, куб,м,:

    древесно-стружечные плиты

    0,042

    0,037

    0,028

    доски еловые

    0,024

    0,018

    0,081

    доски березовые

    0,007

    0,008

    0,005

    Трудоемкость, чел,-ч,

    7,5

    10,2

    6,7

    Плановая себестоимость, ден,ед,

    98,81

    65,78

    39,42

    Оптовая цена предприятия, ден,ед,

    97,10

    68,20

    31,70

    Плановый ассортимент, шт,

    450

    1200

    290

    Решение:
    В условии задачи сформулирована цель получение максимальной прибыли при необходимости выполнения плана по ассортименту и возможности его перевыполнения, Поэтому, искомыми величинами, а значит, и переменными задачи являются количество произведенной продукции:
    Х1 — количество изготовленных трельяжей,
    Х2 — количество изготовленных трюмо,
    Х3 — количество изготовленных тумбочек,
    Поэтому целевой функцией будет математическое выражение, в которой суммируется прибыль от изготовления ка��дой продукции, Прибыль является разность между себестоимостью и оптовой ценой продукции,

    L = (97,10 — 98,81) *Х1 + (68,2 — 65,78)* Х2 +(31,7 — 39,42)* Х3 =
    = -1,71 * Х1+ 2,42 * Х2 — 7,72 * Х3 max
    Условием является то, что сумма расхода материалов не должно быть больше имеющихся материалов, а так же обязательное условие — выполнение плана, Таким образом, математическая модель задачи будет иметь вид:
    ЗАДАНИЕ 2
    Решить одноиндексную задачу линейного программирования графическим методом,

    Построим следующие прямые:
    х1 + х2 = 2 (1)
    -х1 + х2 = 4 (2)
    х1 + 2х2 = 8 (3)
    х1 = 6 (4)
    Для этого вычислим координаты прямых:
    Заштрихуем полуплоскости, определяемые и разрешаемые каждым из ограничений неравенств, Определим область допустимых решений , многоугольник АВCDEF,
    Построим целевую функцию по уравнению
    Нижняя точка пересечения целевой функции и многоугольника — это точка минимума целевой функции,
    Найдем координаты точки D ( 2; 0 )»