Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Пример решения экономической задачи графическим методом
|
|
Пример. Из пункта А в пункт В ежедневно отправляются пассажирские и скорые поезда. В таблице 8 указаны наличный парк вагонов разных типов, из которых ежедневно можно комплектовать данные поезда, и количество пассажиров, вмещающихся в каждом из вагонов
Табл.8
| Поезда | Количество вагонов в поезде. | ||||
| Багажный | Почтовый | Плацкартный | Купейный | Мягкий | |
| Скорый | |||||
| Пассажирский | - | ||||
| Число пассажиров | - | - | |||
| Парк вагонов |
Определить оптимальное число поездов (скорых и пассажирских), обеспечивающее максимальное количество перевозимых пассажиров, при условии, что в день железная дорога не может пропустить более шести пассажирских поездов.
Построим математическую модель задачи. Целевая функция
x 1 – количество скорых поездов,
x 2 – количество пассажирских поездов,
при условиях-ограничениях
Построим вектор 
и ОДР:
| x1 | ||
| x2 |
I: x 1 + x 2 = 12,
II: x 1=8,
III: 5 x 2 + 8 x 2 = 81,
| x1 | 8,2 | |
| x2 |
IV: 6 x 1 + 4 x 2 = 70,
| x1 | ||
| x2 |
V: 3 x 2 + x 2 = 26,
| x1 | ||
| x2 |
VI: x 2 = 6
Наибольшее значение целевая функция принимает в точке М, которая является пересечением двух прямых I и VI, найдём её координаты
Итак, максимальный пассажиропоток можно получить при данных условиях задачи, если будет сформировано оптимальное число поездов – 6 скоростных и 6 пассажирских.
Тема 3.Симплекс – метод решения задачи линейного програмирования.
Решение основной задачи ЛП геометрическим методом является наглядным в случае двух и даже трёх переменных. Для случая же большего числа переменных геометрический метод становится невозможным. Тогда можно применить один из аналитических методов – симплексный метод. Симплекс – метод является универсальным, т.к. позволяет решить практически любую задачу ЛП, заданную в каноническом виде. Симплекс – метод разработал американский математик Дж. Данциг. Идея этого метода основана на последовательном переходе от одного опорного плана задачи ЛП к другому, при этом значение целевой функции изменяется. Оптимальность решения достигается за счёт улучшения начального опорного решения а конечное число шагов (итераций), т.к. число опорных решений конечно.
Рассмотрим математическую модель задачи ЛП, заданную следующим образом:
Определить 
который удовлетворит ограничениям вида:
и обеспечивает максимальное значение целевой функции
Date: 2015-12-12; view: 2368; Нарушение авторских прав