Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Математична модель двоїстої задачі






Випишемо математичну модель прямої (вихідної) задачі:

пар взуття – тижневий план випуску моделі №1,

пар взуття – тижневий план випуску моделі №2,

Складемо математичну модель двоїстої задачі.

1) Дана пряма задача на максимум, у ній усі нерівності системи обмежень мають знак «≤», тому змінювати форму запису математичної моделі прямої задачі немає необхідності.

2) Випишемо розширену матрицю системи і рядок коефіцієнтів цільової функції

.

3) Складаємо транспоновану матрицю

.

4) Складаємо математичну модель двоїстої задачі

.

Економічний зміст змінних двоїстої задачі визначається економічним змістом відповідних їм нерівностей системи обмежень прямої задачі. Оскільки першій двоїстій змінній відповідає перше обмеження по витратах робочого часу, другій – по витратах шкіри I сорту, третій – по витратах шкіри II сорту, то грн. – тіньова ціна 1 люд.-год. робочого часу; грн. – тіньова ціна 1 шматка шкіри I сорту; грн. – тіньова ціна 1 шматка шкіри I сорту.






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.