это быстро и бесплатно
Оформите заказ сейчас и получите скидку 100 руб.!
Ознакомительный фрагмент работы:
Типовой расчет
Решение задач
по дисциплине ЭМММ
Вариант №23
Выполнил:
Проверил:
Екатеринбург
2009
Математическая модель ЗЛП
Мат. модель ЗЛП называется стандартной, если система ограничений представлена в виде неравенств, а функция минимизируется или максимизируется
- система ограничений
- целевая функция
X=(x1,x2) – основное (оптимальное) решение
(>= в системе ограничений min )
Целевая f(x) является линейной, поэтому частные производные отличны от нуля, т к является const, следовательно экстремальных значений внутри области ограничений нет. Если функция имеет оптимальное значение, то оно достигается на границах области.
Задача:
Предприятие выпускает 2 вида продукции А1 и А2, использую при этом 3 вида сырья S1, S2, S3. Известны запасы сырья- b1, b2, b3. Расход сырья вида Si на производство продукции Aj=aij.Доход от реализации одной единицы продукции Aj составляет Сj у.е.
Требуется составить такой план производства продукции, при котором доход будет максимален.
Решить задачу графическим методом; составить каноническую модель задачи и решить её симплекс методом; Найти двойственные оценки цен на сырье из решения симметричной двойственной задачи по теоремам двойственности.
| Сырье | А1 | А2 | bi |
| S1 | 5 | 2 | 40 |
| S2 | 1 | 3 | 30 |
| S3 | 4 | 3 | 39 |
| Cj | 2 | 3 |
Решение задачи графическим методом
f(X) = 2x + 3x max
L1: 5х + 2х = 40 | : 40
x / 8 + x / 20 = 1
L2 : x + 3x =30 | : 30
x / 30 + x / 10 = 1
L3 : 4х + 3х = 39
| Х | 0 | 9,75 |
| Х | 13 | 0 |
Взяла линейку и двигаю перпендикулярно к выходу из области.
Найдем координаты точки Е = L2 L3
x + 3x = 30
4x + 3x = 39
-3x = -9
x = 3
3 + 3x = 30
x = 9
X(3;9) f(X) = 2*3+3*9=33 y.e.
Проверим:
F= L1 L3
5x + 2x = 40 | *4
4x + 3x = 39 | * 5
20x + 8x = 160
20x + 15x = 195
-7x = -35
x = 5
5x + 2*5 = 40
5x = 30
x = 6
X(6;5) f(X) = 2*6 + 3*5 = 27 y.e.
f(3;9) > f(6;5)
Ответ: Xmax = (3;9)
f(Xmax) = 33 y.e.
Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников
Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.
Цены ниже, чем в агентствах и у конкурентов
Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит
Бесплатные доработки и консультации
Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки
Гарантируем возврат
Если работа вас не устроит – мы вернем 100% суммы заказа
Техподдержка 7 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн
Требуется разобрать ст. 135 Налогового кодекса по составу напогового...
Решение задач, Налоговое право
Срок сдачи к 5 дек.
Школьный кабинет химии и его роль в химико-образовательном процессе
Курсовая, Методика преподавания химии
Срок сдачи к 26 дек.
Реферат по теме «общественное мнение как объект манипулятивного воздействий. интерпретация общественного мнения по п. бурдьё»
Реферат, Социология
Срок сдачи к 9 дек.
Выполнить курсовую работу. Образовательные стандарты и программы. Е-01220
Курсовая, Английский язык
Срок сдачи к 10 дек.
Изложение темы: экзистенциализм. основные идеи с. кьеркегора.
Реферат, Философия
Срок сдачи к 12 дек.
Заполните форму и узнайте цену на индивидуальную работу!