АКЦИЯ!
Купи готовую работу
и получи 100 р. на счет
Содержание
Лабораторная работа № 1
Вариант 4
Классические методы решения задач линейного программирования
Цель работы: приобретение практических навыков применения методов линейного программирования для формализации экономических процессов.
Изучаются вопросы:
1. Задача линейного программирования. Общий вид. Основные понятия и определения.
2. Графика линейного программирования
3. Симплекс метод решения задач линейного программирования
Постановка задачи
На заводе используется сталь трех марок A, B и C, запасы которых соответственно 10, 16 и 12 единиц. Завод выпускает два вида изделий. Для изделия № 1 требуется по одной единице стали всех марок. Для изделия № 2 требуется две единицы стали марки B, одна единица марки С и не требуется сталь марки А. От реализации единицы изделия № 1 завод получает три усл. ден. ед. прибыли, изделия № 2 – две усл. ден. ед. (табл. 1). Составить план выпуска продукции, дающий наибольшую прибыль.
Таблица 1
|
Ресурсы |
Нормы расхода ресурса на 1 ед. изделия |
Общее количество ресурса |
|
|
|
Изделие № 1 |
Изделие № 2 |
|
|
Сталь марки А |
1 |
0 |
10 |
|
Сталь марки В |
1 |
2 |
16 |
|
Сталь марки С |
1 |
1 |
12 |
|
Прибыль |
3 |
2 |
|
В работе необходимо сформулировать экономико-математическую модель задачи в виде задачи линейного программирования; построить многогранник решений (область допустимых решений) и найти оптимальную производственную программу путем перебора его вершин и геометрическим способом; привести задачу линейного программирования к канонической форме и решить ее с помощью симплекс-таблиц.
Решение:
Вы можете убедиться в качестве данной работы. Часть контрольной представлена ниже:
