Методы условной оптимизации: Рекомендации к выполнению лабораторных и практических работ. Шипилов С.А. - 36 стр.

UptoLike

ВУЗ: 

НФИ КемГУ | Новокузнецк

Составители: 

Рубрика: 

36
Лабораторная работа №2
Решение задачи ЛП средствами табличного процессора Excel
Задание. Для заданной содержательной постановки задачи ЛП выполнить сле-
дующие действия:
•
осуществить математическую запись задачи линейного
программирования;
• решить задачу с использованием надстройки Excel “Поиск решения”;
•
привести математическую постановку двойственной задачи ЛП;
•
получить решение двойственной задачи ЛП с использованием
надстройки
Excel “Поиск решения”;
•
получить решение задачи в предположении целочисленности
переменных;
•
произвести анализ полученных результатов и дать их содержательную
интерпретацию;
• оформить отчет с выделением результатов по каждому пункту.
Варианты заданий
1. Определить набор продуктов в магазинах, дающий наибольшую об-
щую прибыль по всем магазинам. Исходные числовые данные и ограничения
задачи приведены в табл. 6.
Таблица 6
Время, затрачиваемое
магазинами на продажу
единицы продукта, ч
Возможное
время работы
магазина, ч
Примечание
Магазины
А Б В
1
2
3
2
4
3
4
2
0
3
3
1
до 48
до 60
до 36
1. Все продукты могут
быть проданы за указан-
ное время
Уровень
прибыли от
продажи
единицы
продукта
6 4 3
2. Необходимо продать
ровно 5 штук продукта Б,
чтобы удовлетворить
требования постоянного
покупателя
2. Нефтеперерабатывающий завод получает 4 полуфабриката:
400 тыс. л алкилата, 250 тыс. л крекинг - бензина. 350 тыс. л бензина прямой
перегонки и 100 тыс. л изопентона. В результате смешивания этих четырех
компонентов в разных пропорциях образуются три сорта авиационного бензи-
на: бензин А - 2:3:5:2, бензин В - 3:1:2:1 и бензин С - 2:2:1:3. Стоимость 1 тыс. л 
                        Лабораторная работа №2
      Решение задачи ЛП средствами табличного процессора Excel

Задание. Для заданной содержательной постановки задачи ЛП выполнить сле-
дующие действия:
    • осуществить      математическую     запись     задачи   линейного
       программирования;
    • решить задачу с использованием надстройки Excel “Поиск решения”;
    • привести математическую постановку двойственной задачи ЛП;
    • получить решение двойственной задачи ЛП с использованием
       надстройки Excel “Поиск решения”;
    • получить решение задачи в предположении целочисленности
       переменных;
    • произвести анализ полученных результатов и дать их содержательную
       интерпретацию;
    • оформить отчет с выделением результатов по каждому пункту.

                               Варианты заданий
      1. Определить набор продуктов в магазинах, дающий наибольшую об-
щую прибыль по всем магазинам. Исходные числовые данные и ограничения
задачи приведены в табл. 6.
                                                              Таблица 6
            Время,    затрачиваемое Возможное
            магазинами на продажу время работы        Примечание
  Магазины единицы продукта, ч      магазина, ч
               А       Б       В
      1          2       4        3         до 48        1. Все продукты могут
      2          4       2        3         до 60      быть проданы за указан-
      3          3       0        1         до 36      ное время

Уровень         6        4        3                     2. Необходимо продать
прибыли от                                             ровно 5 штук продукта Б,
продажи                                                чтобы     удовлетворить
единицы                                                требования постоянного
продукта                                               покупателя

      2. Нефтеперерабатывающий завод получает 4 полуфабриката:
400 тыс. л алкилата, 250 тыс. л крекинг - бензина. 350 тыс. л бензина прямой
перегонки и 100 тыс. л изопентона. В результате смешивания этих четырех
компонентов в разных пропорциях образуются три сорта авиационного бензи-
на: бензин А - 2:3:5:2, бензин В - 3:1:2:1 и бензин С - 2:2:1:3. Стоимость 1 тыс. л
36

Страницы