*
*


CAPTCHA Image   Reload Image
X

Задачи линейного программирования

рефераты, программирование и информатика

Объем работы: 22 стр.

Год сдачи: 2007

Стоимость: 300 руб.

Просмотров: 718

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Заключение
Заказать работу
Введение 3
1. Задачи линейного программирования 4
2. Графическое решение задачи линейного программирования 8
Заключение 14
Задача 1 15
Задача 2 17
Задача 3 19
Список литературы 23
Впервые постановка задачи линейного программирования в виде предложения по составлению оптимального плана перевозок;
позволяющего минимизировать суммарной километраж, была дана в работе советского экономиста А. Н. Толстого в 1930 году.
Систематические исследования задач линейного программирования и разработка общих методов их решения получили дальнейшее развитие в
работах российских математиков Л. В. Канторовича, В. С. Немчинова и других математиков и экономистов. Также методам линейного
программирования посвящено много работ зарубежных и прежде всего американских ученых.
Линейное программирование объединяет методы решения задач, которые описываются линейными уравнениями. Оно основано на решении
системы линейных уравнений, когда зависимость между изучаемыми явлениями строго функциональна. С помощью этого метода в
промышленном производстве, например, исчисляется оптимальная общая производительность машин, агрегатов, поточных линий. Все
экономические задачи, решаемые с применением линейного программирования, отличаются альтернативностью решения и определенными
ограничивающими условиями. Решить такую задачу – значит выбрать из всех допустимых вариантов лучший, оптимальный.
Постановка задачи линейного программирования состоит в формулировке целевой функции и ограничений – уравнений или неравенств.
Цель работы – изучить геометрическую интерпретацию и графический способ решения задач.
Для достижения поставленной цели были выдвинуты задачи:
1) определить задачи линейного программирования;
2) рассмотреть графический способ решения задач линейного программирования.
Итак, нахождение решения задачи линейного программирования геометрическим методом включает следующие этапы:
Строят прямые, уравнения которых получаются в результате замены в ограничениях знаков неравенств на знаки точных равенств.
Находят полуплоскости, определяемые каждым из ограничений задачи.
Находят многоугольник решений.
Строят вектор .
Строят прямую .
Строят параллельные прямые  в направлении градиента или антиградиента, в результате чего находят точку, в которой функция
принимает максимальное или минимальное значение, либо устанавливают неограниченность сверху (снизу) функции на допустимом
множестве.
Определяют координаты точки максимума (минимума) функции и вычисляют значение целевой функции в этой точке.

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Работу высылаем в течении суток после поступления денег на счет
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу