- •Постановка задачи
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •4. Построить двойственную задачу. Результаты последней симплекс – таблицы экономически обосновать. Оценить какие ресурсы дефицитные и недефицитные.
- •Постановка задачи
- •Постановка задачи
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •2. Задачу решить:
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •2. Задачу решить:
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •2. Задачу решить:
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •2. Задачу решить:
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •2. Задачу решить:
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •2. Задачу решить:
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •2. Задачу решить:
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •2. Задачу решить:
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •Постановка задачи
- •Постановка задачи
- •Постановка задачи
- •Постановка задачи
- •Постановка задачи
- •Постановка задачи
- •Постановка задачи
- •Постановка задачи
Составить математическую модель задачи лп.
2. Задачу решить:
- методом потенциалов, предварительно найдя опорный план перевозок северо-западным углом;
-при помощи компьютера, используя MS Excel;
-при помощи компьютера, используя MSimplex.
3. Обосновать результаты вычислений по всем способам решения задачи.
4. Построить двойственную задачу.
Вариант 15. (Омельянчук) На тему «Решение задач линейного программирования различными методами. Решение транспортной задачи, описываемой открытой моделью»
Постановка задачи
На базах А, В и С находятся соответственно 400, 450 и 700 тонн песка. Перевозка одной тонны из базы А в пункты №1, 2, 3, 4 соответственно стоит 3, 6, 4 и 3 денежные единицы; из базы В – 2, 3, 1 и 3 денежные единицы; из базы С – 6, 5, 1 и 4 денежные единицы. Составить оптимальный план перевозки песка, если в пункт №1 необходимо доставить 480 тонн, во №2 – 300 тонн, в №3 – 290 тонн и в пункт №4 – 400 тонн песка.
Составить математическую модель задачи лп.
2. Задачу решить:
- методом потенциалов, предварительно найдя опорный план перевозок северо-западным углом;
-при помощи компьютера, используя MS Excel;
-при помощи компьютера, используя MSimplex.
3. Обосновать результаты вычислений по всем способам решения задачи.
4. Построить двойственную задачу.
Вариант 16. (Петросян) На тему «Решение задач линейного программирования различными методами. Решение транспортной задачи, описываемой открытой моделью»
Постановка задачи
В резерве трех железнодорожных станций А, В и С находятся соответственно 700, 800 и 470 вагонов. Составить оптимальный план перегона этих вагонов к четырем пунктам погрузки, если пункту №1 необходимо 350 вагонов, №2 – 410 вагонов, №3 – 520 вагонов и пункту №4 – 320 вагонов. Стоимость перегона одного вагона со станции А в указанные пункты составляет соответственно 2, 2, 3 и 2 денежных единицы, со станции В – соответственно 4, 1, 5 и 2 денежных единиц и со станции С – 6, 4, 6 и 3 денежных единицы.
Составить математическую модель задачи лп.
2. Задачу решить:
- методом потенциалов, предварительно найдя опорный план перевозок северо-западным углом;
-при помощи компьютера, используя MS Excel;
-при помощи компьютера, используя MSimplex.
3. Обосновать результаты вычислений по всем способам решения задачи.
4. Построить двойственную задачу.
Вариант 17. (Полухина) На тему «Решение задач линейного программирования различными методами. Реализация симплекс-метода для основной задачи линейного программирования (ЛП)»
Постановка задачи
Торговая фирма для продажи товаров трех видов использует ресурсы: время и площадь торговых залов. Затраты времени на продажу одной партии товаров каждого вида составляют соответственно 0,5, 0,7 и 0,6дней. Затраты на площадь торговых залов составляют – 0,1, 0,3 и 0,2 м2. Прибыль, получаемая от реализации одной партии товаров первого вида – 5 денежных единиц, второго вида – 8 денежных единиц, третьего вида – 6 денежных единиц. Определить оптимальную структуру товарооборота, обеспечивающую фирме максимальную прибыль.
Составить математическую модель задачи ЛП.
2. Задачу решить:
-графически для двух переменных;
-вручную с помощью симплекс-метода;
-при помощи компьютера, используя MS Excel;
-при помощи компьютера, используя MSimplex.
3. Обосновать результаты вычислений по всем способам решения задачи.
4. Построить двойственную задачу. Результаты последней симплекс – таблицы экономически обосновать. Оценить какие ресурсы дефицитные и недефицитные.
Вариант 18. (Ромас) На тему «Решение задач линейного программирования различными методами. Реализация симплекс-метода для основной задачи линейного программирования (ЛП)»