Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Математичне програмування.doc
Скачиваний:
3
Добавлен:
07.02.2016
Размер:
676.35 Кб
Скачать

2 Завдання.

Є постачальники з відповідною пропозицією: ,,і споживачі з відповідним попитом:,,. Вартість перевезень від i-того постачальника до j-тому споживачеві задана матрицею витрат.

Необхідно:

1. Перевірити, чи є транспортна задача відкритою або закритою.

2. Скласти математичну модель, при якій вартість перевезення буде мінімальною.

3. За допомогою методу мінімальних витрат знайти початкове опорне рішення.

4. Оптимальний план транспортної задачі знайти за допомогою методу потенціалів.

5. Дати економічну інтерпретацію знайденого рішення.

Варіант № 8

1 Завдання.

Відомо, що для виготовлення двох видів продукції іпідприємству необхідно три види сировини: Запаси сировини; число одиниць сировини, затрачуваних на виготовлення одиниці продукції і прибуток від реалізації кожного виду продукції задані в табл. 1.

Табл.1

Вид

сировини

Запас

сировини

Витрати сировини на одиницю продукції, ум. од., за видами:

P1

P2

S1

10

2

5

S2

6

2

1

S3

12

0

8

Прибуток

1

4

Потрібно:

  1. Скласти математичну модель задачі планування виробництва продукції, при якій прибуток буде максимальним (скласти задачу лінійного програмування (ЗЛП) у стандартній формі з обмеженнями-нерівностями).

  2. Вирішити ЗЛП графічним методом.

  3. Дати економічну інтерпретацію знайденого рішення. Записати скільки одиниць кожного виду продукції необхідно виготовити підприємству для того, щоб дістати максимальний прибуток.

  4. Привести ЗЛП до канонічної форми з обмеженнями-рівностями. Заповнити симплекс-таблицю (табл.2.). Розв’язати ЗЛП симплексним методом.

Табл.2

ci

c0

c1=

c2=

c3=

c4=

c5=

Опорне рішення:

Xбаз

B

x1

x2

x3

x4

x5

z0=

(x1,x2,x3,x4,x5)

z0=

Δ1=

Δ2=

Δ3=

Δ4=

Δ5=

5.Побудувати двоїсту задачу.

2 Завдання.

Є постачальники з відповідною пропозицією: ,,і споживачі з відповідним попитом:,,,. Вартість перевезень від i-того постачальника до j-тому споживачеві задана матрицею витрат.

Необхідно:

1. Перевірити, чи є транспортна задача відкритою або закритою.

2. Скласти математичну модель, при якій вартість перевезення буде мінімальною.

3. За допомогою методу мінімальних витрат знайти початкове опорне рішення.

4. Оптимальний план транспортної задачі знайти за допомогою методу потенціалів.

5. Дати економічну інтерпретацію знайденого рішення.

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.