Головна

програмування

  1. I. Програмування лінійних алгоритмів.
  2. II. Програмування розгалужених алгоритмів.
  3. III. Програмування циклічних алгоритмів.
  4. Внутрисистемное програмування зовнішньої системи
  5. Глава 6. Програмування
  6. Завдання 1.6. Целочисленное лінійне програмування
  7. Завдання 2. 1. Дрібно-лінійне програмування

Завдання 1.1. Завдання планування виробництва

Для виробництва 3 видів продуктів потрібні ресурси 3-х видів: трудові, сировина, фінанси. нехай:

аij - Витрата i-го ресурсу на одиницю j-го продукту;

bi - Запас i-го ресурсу;

сj - Прибуток від реалізації одиниці j - го продукту;

1, х2, х3) - План виробництва.

Загальний прибуток від реалізації всієї виробленої продукції виражається функцією цілі .

Потрібно знайти найбільший прибуток і відповідний їй оптимальний план виробництва. Завдання вирішити на «MATHCAD», або в таблицях «EXCEL»

Умова виробництва продукції виражається системою нерівностей:

х1  0, х2  0, х3  0 ..

Кожен варіант завдання визначається матрицею:

варіанти завдання

1.  2.

3.  4.

5.  6.

7.  8.

9.  10.

11.  12.

13.  14.

15.  16.

17.  18.

19.  20.

21.  22.

23.  24.

25.  26.

27.  28.

29.  30.

Завдання 1.2. Завдання мінімізації вартості товарів

Підприємство споживчої кооперації планує провести три види продовольчих товарів, враховуючи при цьому витрати (в рублях) трьох видів ресурсів. нехай:

аij - Витрати i-ого виду ресурсу на виробництво одиниці j-го виду товару;

bi - Мінімально допустимі витрати i-ого ресурсу на виробництво всіх товраов;

сj - Вартість одиниці j-го товару;

хj - Планова кількість j-го виду товару;

1, х2, х3) - План виробництва товарів.

Загальна вартість вироблених товарів виражається функцією .

Потрібно знайти оптимальний план виробництва,

мінімізує вартість товарів Завдання вирішити на «MATHCAD», або в таблицях «EXCEL».

Умова виробництва товарів виражається системою нерівностей:

х1  0, х2  0, х3  0.

Кожен варіант завдання визначається матрицею:

варіанти завдання

1.  2.

3.  4.

5.  6.

7.  8.

9.  10.

11.  12.

13.  14.

15.  16.

17.  18.

19.  20.

21.  22.

23.  24.

25.  26.

27.  28.

29.  30.

Завдання 1.3. Закрита транспортна задача

Чотири районних магазину споживчої кооперації отримують цукор від трьох постачальників. Ясно, що вартість доставки цукру залежить від транспортних тарифів і від кількості вантажу, що перевозиться. нехай:

хij - Кількість цукру, яке перевозиться від i - го постачальника j-му споживачеві (магазину);

cij - Тариф (вартість перевезення одиниці вантажу від i - го постачальника, j-му споживачеві);

аi - Кількість цукру у i - го постачальника;

bj - Кількість цукру, яке необхідно доставити j-му споживачеві, при цьому ;

 - План перевезень цукру від постачальників в магазини.

Потрібно знайти найменші загальні транспортні витрати, які виражаються функцією  і відповідний їм оптимальний план перевезень. Завдання вирішити методом потенціалів і результат перевірити на «MATHCAD» або в «EXСEL».

Кожен варіант завдання визначається матрицею:

варіанти завдання

1.  2.

3.  4.

5.  6.

7.  8.

9.  10.

11.  12.

13.  14.

15.  16.

17.  18.

19.  20.

21.  22.

23.  24.

25.  26.

27.  28.

29.  30.

Вступ | Завдання 1.4. Графічний метод розв'язання задачі лінійного програмування


Сучков В. К. | Завдання 1.5. симплексний метод | Завдання 1.6. Целочисленное лінійне програмування | Завдання 1.7. Подвійні завдання лінійного програмування | Завдання 2. 1. Дрібно-лінійне програмування | Завдання 2. 2. Квадратичне програмування | Розділ 3. ДИНАМІЧНЕ програмування | ймовірнісної невизначеності | РОЗДІЛ 6. МАТРИЧНІ ІГРИ | РОЗДІЛ 7. КОЛЛЕКТІНИЕ РІШЕННЯ |

© 2016-2022  um.co.ua - учбові матеріали та реферати