Державний університет управління
Інститут заочного навчання
Спеціальність - менеджмент
Кафедра прикладної математики
КУРСОВИЙ ПРОЕКТ
з дисципліни: В«Прикладна математика В»
Виконав студент 1-го курсу
Група № УП4-1-98/2
Студентський квиток №
Москва, 1999 р.
В
Зміст
В
1. Лінійна виробнича задача______________________________________________ 3
2. Двоїста задача__________________________________________________________ 7
3. Задача про В«розшивки вузьких місць виробництваВ» ______________________________________ 9
4. Транспортна задача_________________________________________________________ 12
5. Розподіл капітальних вложений___________________________________________ 17
6. Динамічна задача управління запасами_______________________________________ 21
7. Аналіз дохідності та ризику фінансових операцій__________________________________ 26
8. Оптимальний портфель цінних бумаг___________________________________________ 28
1. Лінійна виробнича завдання
Лінійна виробнича завдання - це завдання про раціональне використанні наявних ресурсів, для вирішення якої застосовують методи лінійного програмування. У загальному вигляді завдання може бути сформульована наступним чином:
Припустимо, підприємство або цех може випускати видів продукції, використовуючи видів ресурсів. При цьому відомо кількість кожного виду ресурсу, витрата кожного виду ресурсу на випуск кожного виду продукції, прибуток, одержуваний з одиниці випущеної продукції. Потрібен скласти такий план виробництва продукції, при якому прибуток, одержуваний підприємством, була б найбільшою.
Приймемо наступні позначення:
В
Номер ресурсу (i = 1,2, ..., m)
В
Номер продукції (J = 1,2, ..., n)
В
Витрата i-го ресурсу на одиницю j-ої продукції
В
Наявне кількість i-го ресурсу
В
Прибуток на одиницю j-ої продукції
В
Плановане кількість одиниць j-ой продукції
В
Бажаємий план виробництва
В
Таким чином, математична модель задачі полягає в тому, щоб знайти виробничу програму максимізує прибуток:
В
При цьому, як і вона була виробнича програма, її компоненти повинні задовольняти умові, що сумарне використання даного виду ресурсу, при виробництві всіх видів продукції не повинно перевищувати наявну кількість даного виду ресурсу, тобто
, де
А так як компоненти програми - кількість виробів, то вони не ...