
- •И.Л. Корнилова, н.Н. Парамонова решение управленческих задач средствами параметрического линейного программирования
- •Введение
- •3.1.1 Графический способ решения
- •3.1.2 Симплекс-метод решения задачи
- •3.2 Задача параметрического линейного программирования с параметром в правых частях ограничений
- •3.2.1 Графический способ решения
- •3.2.2 Алгоритм двойственного симплекс-метода
- •3.2.3 Решение задачи симплекс-методом
- •3.3 Порядок выполнения работы
- •4 Оформление результатов работы
- •5 Контрольные вопросы
- •Литература
- •Приложение а (обязательное) Использование надстройки «Подбор параметра» в Microsoft Excel
- •Приложение б (обязательное) Примеры расчетов в Microsoft Excel
- •Содержание
- •Лабораторная работа. Решение управленческих задач средствами параметрического линейного программирования 4
- •Решение управленческих задач средствами параметрического линейного программирования
- •198013, Санкт-Петербург, Московский пр., 26
3.3 Порядок выполнения работы
Изучить методические указания к лабораторной работе.
Ответить на контрольные вопросы.
Решить графически следующие задачи:
Пример 1
m
ах (5 + L)х1 + (2 - 3L)х2
10х1 + 4х2 15
2х1 + 5х2 12
х1 + х2 1
3х1 - х2 10
L]-; +[
Пример 2
m
ах 2х1 + 3х2
2х1 + х2 10
-2х1 + 3х2 6 - 2 L
2х1 + 4х2 8
х1,2 0
L]-; +[
Решить симплекс-методом следующие задачи:
Пример 3
mах (L – 2)х1 + (3 + 2L)х2 + (1 – L)х3 + (3L – 1)х4
4
х1 - 3х2 - 2х3 + 3х4 –12
2х1 - 3х2 - 2х3 -3
х1 - х2 + 2х3 - 2х4 4
2х1 - 2х2 - 3х3 + 3х4 6
х1-4 0
L ]-; +[
Пример 4
mах 2х1 + 3х2
2х1 + х2 10 + L
-2х1 + 3х2 6 - 2L
2х1 + 4х2 11L + 8
х1,2 0
L ]-; +[
Построить модель следующей экономической ситуации и решить графически и симплекс-методом:
Существует два способа выпуска продукции, различающиеся затратами рабочего и машинного времени, а также сырья на единицу продукции (данные приведены в таблице 17).
Таблица 17 – Затраты ресурсов на единицу продукции
Способ |
Рабочее время, час |
Машинное время, час |
Сырье, кг |
I |
3 |
4 |
2 |
II |
2 |
3 |
3 |
Независимо от способа изготовления, продукция продается по 20 руб. за единицу. Рабочее время оплачивается по 3 руб. за час, цена сырья неизвестна. Стоимость машинного времени несущественна. Доступные запасы сырья – 18 кг, рабочее время ограничено 24 часами, а машинное – 20 часами. Для любой цены сырья составить план производства, который обеспечит наибольшую прибыль.
Построить модель следующей экономической ситуации и решить графически и симплекс-методом:
Существует два способа выпуска продукции, различающиеся затратами рабочего и машинного времени, а также сырья на единицу продукции (данные приведены в таблице 17). Независимо от способа изготовления, продукция продается по 20 руб. за единицу. Рабочее время оплачивается по 3 руб. за час, сырье стоит 4 руб. за кг. Стоимость машинного времени не существенна. Доступные запасы сырья – 5 кг, рабочее время ограничено 24 часами, а машинное – 20 часами. Ожидаются дополнительные поставки сырья, после которых 10 кг сырья необходимо будет оставить в резерве. Для любых поставок сырья составить план производства, который обеспечит наибольшую прибыль.