 |
|
Задания для самостоятельной работы
Номер варианта равен порядковому номеру в списке группы.
Задача 1.
Найти максимальное и минимальное значения целевой функции в задаче своего варианта геометрическим методом, симплекс-методом и в Mathcad. Варианты задач для самостоятельной работы
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 
|
Задача 2.
Из районов 
, в которых запасы зерна составляют соответственно 180, 70 и 50 тысяч тонн, зерно перевозится на четыре элеватора 
мощностью 50, 50, 110 и 90 тысяч тонн. Затраты на перевозку одной тонны зерна (в тыс. руб.) из районов на элеваторы задается следующей матрицей тарифов:
Требуется составить план перевозок, имеющий минимальные суммарные транспортные издержки. Значения параметров a, b, c, d, e, f для различных вариантов заданий приведены в таблице:
| Вариант | a | b | c | d | e | f | Вариант | a | b | c | d | e | f |
Задача 3.
На четырех шахтах 
добывают уголь для производства электроэнергии. Известно, что за некоторый период на шахтах добывается, соответственно 180, 70, 30 и 150 тысяч тонн. Для обеспечения четырех ТЭЦ 
топливом необходимо 50, 50, 110 и 90 тысяч тонн угля. Затраты на перевозку одной тонны угля (в тыс. руб.) из шахт на ТЭЦ задается следующей матрицей тарифов:
Требуется составить план перевозок, имеющий минимальные суммарные транспортные издержки. Значения параметров a, b, c, d, e, f для различных вариантов заданий приведены в таблице:
| Вариант | a | b | c | d | e | f | Вариант | a | b | c | d | e | f |
Литература
1. Исследование операций в экономике: учебн. пособие для вузов/ Н.Ш.Кремер, Б.А. Путко, И.М. Тришин, М.Н. Фридман; под ред. проф. Н.Ш. Кремера. – М.: ЮНИТИ, 2000. – 407 с.
2. Кузнецов А.В. Высшая математика: Мат. программир.: учеб./А.В. Кузнецов, В.А. Сакович, Н.И. Холод; под общ. ред. А.В. Кузнецова. – Мн.: Высш. шк., 1994. – 286 с.: ил.
3. Плис А.И., Сливина Н.А. Mathcad 2000 Математический практикум для экономистов и инженеров: учеб. пособие. – М.: Финансы и статистика, 2000. – 656 с.
Оглавление
Введение. 3
Часть I. Геометрический метод. Симплекс-метод. 3
1. Задача использования ресурсов. 3
2. Постановка задачи линейного программирования. 3
3. Геометрический метод линейного программирования. 3
4. Симплексный метод линейного программирования. 3
5. Решение задачи линейного программирования в Mathcad. 3
Часть II. Транспортная задача. 3
1. Постановка транспортной задачи. 3
2. Методы решения транспортной задачи. 3
2.1. Нахождение первоначального базисного распределения поставок 3
2.2 Пример закрытой транспортной задачи. 3
2.3. Метод потенциалов. 3
2.4. Пример открытой транспортной задачи. 3
2.5. Решение транспортной задачи в Mathcad. 3
Задания для самостоятельной работы.. 3
Литература. 3
Оглавление. 3