ВУЗ:
Составители:
Рубрика:
25
Рис.8.1
В окне «Параметры» установим флажки «Линейная модель»
и «Неотрицательные значения». Запустим «Выполнить». Поиск
решения вернет результат: х = 2; y = 9,333333333. Целевая функ-
ция равна F
min
= 47,33333333. Этот результат поиска минимума
функции F совпадает с результатами, полученными ранее в сис-
теме Mathcad и с помощью графиков (п.п. (6.1), (7.1) – (7.3)). Точ-
ка с найденными координатами (2; 9.333333333) находится на
пересечении прямых 2 и 3, соответствующих второму и третьему
ограничениям системы (6.2).
Самостоятельно решить задачу (6.1) – (6.2) с помощью сим-
плекс-таблиц [4].
ЗАДАНИЯ К САМОСТОЯТЕЛЬНЫМ РАБОТАМ
Для выработки навыков математической постановки задач
линейного программирования и освоения методов их решения
ниже приведены задания. Исходные данные к заданиям необхо-
димо выбрать из указанных таблиц согласно своему шифру, ко-
торый сообщается студенту преподавателем, ведущим практиче-
ские занятия. Для этого под шифром, представляющим собой
трехзначное число, следует расположить три буквы русского ал-
26
фавита, например:
шифр 2 6 3
буквы а б в
В таблице из вертикальных столбцов, обозначенных внизу
соответствующей буквой, нужно выбрать числа, стоящие в тех
горизонтальных строках, номера которых совпадают с номерами
букв по шифру.
Замечание. Студенты-заочники выбирают данные из таблиц 1
и 2 в соответствии с шифром – тремя последними цифрами но-
мера зачетной книжки.
ЗАДАНИЕ 1
«Оптимальный план суточного выпуска строительных
изделий»
Процесс изготовления строительных изделий двух видов со-
стоит в последовательной обработке каждого из них в трех цехах.
Пусть a
i,j
- время обработки каждого изделия вида j в цехе i,
чаc/cут; i = 1,2,3; j = 1,2;
b
i
- время работы цеха i, час/сут;
c
j
- прибыль от реализации одного изделия вида j, у.е.;
x
j
– количество изделий вида j, шт.
Составить план суточного выпуска изделий так, чтобы при-
быль от их производства была максимальной.
Задачу решить:
1) графически с помощью чертежных инструментов;
2) с помощью математического пакета Mathcad:
- графически,
- с помощью встроенных функций;
3) с использованием табличного процессора Excel:
- графически,
- с помощью составления симплекс-таблиц,
- с помощью встроенных функций Excel;
4) полученные результаты сравнить.
Исходные данные взять из таблицы 1
25 26
фавита, например:
шифр 2 6 3
буквы а б в
В таблице из вертикальных столбцов, обозначенных внизу
соответствующей буквой, нужно выбрать числа, стоящие в тех
горизонтальных строках, номера которых совпадают с номерами
букв по шифру.
Замечание. Студенты-заочники выбирают данные из таблиц 1
и 2 в соответствии с шифром – тремя последними цифрами но-
мера зачетной книжки.
ЗАДАНИЕ 1
«Оптимальный план суточного выпуска строительных
изделий»
Рис.8.1 Процесс изготовления строительных изделий двух видов со-
В окне «Параметры» установим флажки «Линейная модель» стоит в последовательной обработке каждого из них в трех цехах.
и «Неотрицательные значения». Запустим «Выполнить». Поиск Пусть ai,j - время обработки каждого изделия вида j в цехе i,
решения вернет результат: х = 2; y = 9,333333333. Целевая функ- чаc/cут; i = 1,2,3; j = 1,2;
ция равна Fmin = 47,33333333. Этот результат поиска минимума bi - время работы цеха i, час/сут;
функции F совпадает с результатами, полученными ранее в сис- cj - прибыль от реализации одного изделия вида j, у.е.;
теме Mathcad и с помощью графиков (п.п. (6.1), (7.1) – (7.3)). Точ- xj – количество изделий вида j, шт.
ка с найденными координатами (2; 9.333333333) находится на Составить план суточного выпуска изделий так, чтобы при-
пересечении прямых 2 и 3, соответствующих второму и третьему быль от их производства была максимальной.
ограничениям системы (6.2). Задачу решить:
Самостоятельно решить задачу (6.1) – (6.2) с помощью сим- 1) графически с помощью чертежных инструментов;
плекс-таблиц [4]. 2) с помощью математического пакета Mathcad:
- графически,
ЗАДАНИЯ К САМОСТОЯТЕЛЬНЫМ РАБОТАМ - с помощью встроенных функций;
3) с использованием табличного процессора Excel:
Для выработки навыков математической постановки задач - графически,
линейного программирования и освоения методов их решения - с помощью составления симплекс-таблиц,
ниже приведены задания. Исходные данные к заданиям необхо- - с помощью встроенных функций Excel;
димо выбрать из указанных таблиц согласно своему шифру, ко- 4) полученные результаты сравнить.
торый сообщается студенту преподавателем, ведущим практиче- Исходные данные взять из таблицы 1
ские занятия. Для этого под шифром, представляющим собой
трехзначное число, следует расположить три буквы русского ал-
