Задача 1. Використовуючи теорію двоїстості задач лінійного програмування та графічний метод, розв'язати задачу лінійного програмування; всюди ; при даних обмеженнях, знайти найбільше (найменше) значення функції

Задача 35

Торгова організація налічує п'ять автолавок, які можуть бути, - у базарний день, - направленими у три населені пункти.

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

Задача 45

Розв'язати матричну гру, що задана матрицею:

Задача 57

Розв'язати закриту модель транспортної задачі:

Методами динамічного програмування, знайти розподіл автолавок по населеним пунктам, що реалізує максимальний товарообіг.

Рішення:

Використовуємо рекурентне співвідношення:

,

де - визначає оптимальне управління системою на n-му кроці, яке відповідає оптимальному управлінню попереднього стану системи;

- товарообіг у і-му населеному пункті в залежності від кількості автолавок.

Примечаний нет.