Экономико-математические модели и методы


Задачи для самостоятельного решения



страница4/7
Дата06.06.2016
Размер0.62 Mb.
1   2   3   4   5   6   7

Задачи для самостоятельного решения





  1. Для следующих задач составить двойственные задачи:

а);



б);

в);

г);

д);

е)



  1. Для следующих задач составить двойственную, решить ее графическим методом и, в случае разрешимости, найти экстремальное значение целевой функции.

а) ;



б) ;

в) ;

г) ;

д) ;



е) ;




  1. Для следующих задач составить двойственную, привести графическую интерпретацию решений пары двойственных задач.

а) ;



б) ;

в) ;

г) ;

д) ;

е) ;

ж) ;

з) ;




  1. Для каждой из приведенных задач ЛП выписать двойственную, решить ее графическим методом, используя вторую теорему двойственности, перейти от оптимального решения двойственной задачи к оптимальному решению исходной.

а) ;



б) ;

в) ;



г) ;

д) ;

е) ;

ж) ;

з) ;

и) ;

к) ;




  1. ТРАНСПОРТНАЯ ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

    1. Математическая модель транспортной задачи (ТЗ)

Пусть имеются m пунктов отправления A1, A2, , Am, в которых находится однородный груз в количествах а1, а2, , аm cоответственно, и n пунктов назначения B1, B2, , Bn , потребности которых в данном грузе равны b1, b2, , bn. Известны cij расходы на перевозку единицы груза из i-го пункта отправления в j-й пункт потребления. Требуется составить план перевозок так, чтобы запасы каждого поставщика были бы вывезены, спрос каждого потребителя удовлетворен и общая стоимость всех перевозок была минимальной.

Исходные данные транспортной задачи запишем в виде матрицы перевозок (табл. 3.1).
Таблица 3.1

Bj

Ai B1B2BnЗапасы aiA1С11C12C1na1A2С21C22C2na2………………AnСm1Cm2CmnamПотребности bjbbbn-

Обозначим через количество единиц груза, которое нужно перевезти из пункта Ai в пункт Bj .

Так как нужно перевезти весь груз из каждого пункта отправления Ai , то должны выполняться равенства


В каждый пункт назначения Bj должен быть завезен весь требуемый груз, потому


Стоимость всех запланированных перевозок должна быть минимальной:
.
Математическая модель транспортной задачи (ТЗ) в общем случае имеет вид:
, (7)
, (8)
(9)
Таким образом, математически ТЗ формируется по следующей схеме. Заданы система ограничений (8) при условии (9) и целевая функция (7); требуется среди множества решений системы (8) найти такое неотрицательное решение, которое минимизирует функцию (7).

В рассмотренной модели ТЗ предполагается, что суммарные запасы поставщиков равны суммарным запросам потребителей, т. е.


. (10)
Такая задача называется задачей с правильным балансом, ее модель – закрытой.

Для того, чтобы ТЗ линейного программирования имела решение, необходимо и достаточно выполнение равенства (10).

Всякое неотрицательное решение системы линейных уравнений (8), определяемое матрицей называется планом ТЗ. План при котором целевая функция (7) принимает свое минимальное значение, называется оптимальным планом ТЗ. Матрица называется матрицей тарифов (издержек или транспортных расходов).




    1. Поделитесь с Вашими друзьями:
1   2   3   4   5   6   7


База данных защищена авторским правом ©uverenniy.ru 2019
обратиться к администрации

    Главная страница