- •1.Основные задачи организации производства:
- •2. Функциональные подсистемы деятельности предприятия:
- •3. Предприятие как основное звено промышленности. Классификация предприятий.
- •4. К современным формам объединений относят:
- •5. Виды собственности предприятий
- •6. Стоимостная оценка продукции предприятия.
- •7. Источники формирования прибыли предприятия.
- •8.Основные направления использования прибыли предприятия.
- •9. Показатели рентабельности работы предприятия
- •10.Особенности организации горного предприятия.
- •11. Производственная мощность горного предприятия.
- •12. Принципы рациональной организации производства.
- •13.Производственный цикл, его структура и длительность.
- •14. Организация производственного процесса на горном предприятии.
- •15. Основные типы экономических и организационных задач, решаемых с применением математических методов.
- •16. Транспортная задача линейного программирования.
- •17. Экономико-математическая формулировка транспортной задачи
- •21. Распределительный метод решения транспортной задачи
- •22. Применение метода потенциалов для решения транспортной задачи.
16. Транспортная задача линейного программирования.
Формулировка: Имеется в каком то регионе m поставщиков с однородным продуктом(A1, A2,…,Am) c количеством продукта a1, a2,…,am. Указанный продукт употребляется в n пунктов (B1, B2,…,Bn) и объемами (b1,b2,...,bn). Затраты на перевозку единицы продукции от соответствующего поставщика потребителю обозначим [Cij] (транспортный коэффициент). Место затрат могут быть использованы расстояния.
Требуется составить такой план перевозок, при котором суммарные транспортные расходы были бы минимальными. Объем продукции поставляемой обозначим Xij.
Матричная форма представления:
Поставщики\потребители |
B1 |
B2 |
… |
Bn |
Объем производства |
A1 |
X11\C11 |
X12\C12 |
… |
X1n\C1n |
а1 |
A2 |
X12\C12 |
X22\C22 |
… |
X2n\C2n |
а2 |
… |
… |
|
|
|
… |
Am |
Xm1\Cm1 |
Xm2\Cm2 |
… |
Xmn\Cmn |
аn |
Объем потребления |
b1 |
b2 |
… |
bn |
|
Математически транспортная задача описывается следующим образом:
Первое условие задачи состоит в том, что бы от каждого поставщика поставлялось количество продукции соответствующее его ресурсу. Т.е. объемы поставок не должны превысить его ресурсы:
∑Xij=ai
Второе условие: каждому потребителю должно быть доставлено такое количество продукции, соответствующее его потребностям.
∑Xij=bj
Третье условие – учитывая, что объемы транспортных перевозок числа реальные, т.е. больше нуля, то запишем условие не отрицательности переменных: Ху≥0
Xij≥0
Требуется составить такой план перевозок, при котором суммарные транспортные издержки будут минимальны.
Требования минимума суммарных транспортных издержек записывается следующим уравнением:
F=∑∑CijXij - > min
17. Экономико-математическая формулировка транспортной задачи
Формулировка: Имеется в каком то регионе m поставщиков с однородным продуктом(A1, A2,…,Am) c количеством продукта a1, a2,…,am. Указанный продукт употребляется в n пунктов (B1, B2,…,Bn) и объемами (b1,b2,...,bn). Затраты на перевозку единицы продукции от соответствующего поставщика потребителю обозначим [Cij] (транспортный коэффициент). Место затрат могут быть использованы расстояния.
Требуется составить такой план перевозок, при котором суммарные транспортные расходы были бы минимальными. Объем продукции поставляемой обозначим Xij.
Матричная форма представления:
Поставщики\потребители |
B1 |
B2 |
… |
Bn |
Объем производства |
A1 |
X11\C11 |
X12\C12 |
… |
X1n\C1n |
а1 |
A2 |
X12\C12 |
X22\C22 |
… |
X2n\C2n |
а2 |
… |
… |
|
|
|
… |
Am |
Xm1\Cm1 |
Xm2\Cm2 |
… |
Xmn\Cmn |
аn |
Объем потребления |
b1 |
b2 |
… |
bn |
|
Математически транспортная задача описывается следующим образом:
Первое условие задачи состоит в том, что бы от каждого поставщика поставлялось количество продукции соответствующее его ресурсу. Т.е. объемы поставок не должны превысить его ресурсы:
∑Xij=ai
Второе условие: каждому потребителю должно быть доставлено такое количество продукции, соответствующее его потребностям.
∑Xij=bj
Третье условие – учитывая, что объемы транспортных перевозок числа реальные, т.е. больше нуля, то запишем условие не отрицательности переменных: Ху≥0
Xij≥0
Требуется составить такой план перевозок, при котором суммарные транспортные издержки будут минимальны.
Требования минимума суммарных транспортных издержек записывается следующим уравнением:
F=∑∑CijXij - > min