6*x1+4*x2+5*x3<=1600
x1,x2,x3 >=0; - условие неотрицательности переменных.
Математическая модель задачи:
Целевая функция (3.3):
S max = 4*x1+5*x2+6*x3 (3.3)
Система ограничений (3.4):
4*x1+5*x2+6*x3<=2000 (3.4)
8*x1+6*x2+4*x3<=1770
6*x1+4*x2+5*x3<=1600
x1,x2,x3, >=0; - условие неотрицательности переменных.
Система неравенств приведена к каноническому виду:
Целевая функция (3.5):
S max = 4*x1+5*x2+6*x3+0*x4+0*x5+0*x6 (3.5)
2 Система ограничений:
Исходное ограничение, записанное в виде неравенства, можно представить в виде равенства, прибавляя остаточную переменную к левой части ограничения. Для этого в левые части исходных ограничений вводим дополнительные переменные x4≥0, x5≥0, x6≥0, в результате чего исходные неравенства обращаются в равенство:
4*x1+5*x2+6*x3+x4=2000
8*x1+6*x2+4*x3+ x5=1770
6*x1+4*x2+5*x3+ x6=1600
Поскольку исходные ограничения определяют расход времени на изготовление изделий, переменные x4, x5, x6, следует интерпретировать как остаток, или неиспользованную часть, фонда времени работы цехов предприятия ОАО «ВАСО».
Векторный анализ системы ограничений, расширенная целевая функция:
S max = 4*x1+5*x2+6*x3+0*x4+0*x5+0*x6
Вектора, представлены в таблице 31:
Таблица 31 - Матрица из коэффициентов системы ограничений
P0 | P1(x1) | P2(x2) | P3(x3) | P4(x4) | P5(x5) | P6(x6) |
2000 | 4 | 5 | 6 | 1 | 0 | 0 |
1770 | 8 | 6 | 4 | 0 | 1 | 0 |
1600 | 6 | 4 | 5 | 0 | 0 | 1 |
Базис:
Базисный вектор №1: P4(x4)
Базисный вектор №2: P5(x5)
Базисный вектор №3: P6(x6)
Расширенная целевая функция:
S max = 4*x1+5*x2+6*x3+0*x4+0*x5+0*x6
3 Заполняется исходная симплекс-таблица и рассчитываются симплекс-разности по формулам (3.6):
- текущее значение целевой функции;
- расчёт симплекс-разностей (3.6)
Для решения поставленной задачи линейного программирования составим симплексную таблицу 32.
Таблица 32 - Симплексная таблица для решения задачи
№ | Base | CBase | P0 | 4 | 5 | 6 | 0 | 0 | 0 |
P1 | P2 | P3 | P4 | P5 | P6 | ||||
1 | P4 | 0 | 2000 | 4 | 5 | 6 | 1 | 0 | 0 |
2 | P5 | 0 | 1770 | 8 | 6 | 4 | 0 | 1 | 0 |
3 | P6 | 0 | 1600 | 6 | 4 | 5 | 0 | 0 | 1 |
S max = | 0 | -4 | -5 | -6 | 0 | 0 | 0 | ||
4 Из таблицы 32 видно, что не все симплекс-разности положительные, из этого следует, что оптимальное решение можно улучшить.
Определяем направляющий столбец. Для задачи данного вида он определяется минимальной отрицательной симплекс-разностью. В данном случае это вектор P3. Замещаемый базисный вектор: P6 (3-я строка). Новый базисный вектор: P3 (3-й столбец) [25, стр. 50].
Далее производим перерасчет таблицы по следующему правилу: элементы ключевой строки делим на ключевой элемент. Далее, с помощью метода Жордана Гаусса проводим пересчет таблицы таким образом, чтобы элементы ключевого столбца имели единицу на месте ключевого элемента и нули на месте всех остальных элементов. Переменная, соответствующая ключевой строке, выводится из базиса, а переменная, соответствующая ключевому столбцу, вводится вместо нее в базис. Заменяем базисный вектор P6 на P3, результаты расчетов представим в таблице 33.
Таблица 33 – Симплексная таблица с учетом замены векторов
№ | Base | CBase | P0 | 4 | 5 | 6 | 0 | 0 | 0 |
P1 | P2 | P3 | P4 | P5 | P6 | ||||
1 | P4 | 0 | 80 | -3,2 | 0,2 | 0 | 1 | 0 | -1,2 |
2 | P5 | 0 | 490 | 3,2 | 2,8 | 0 | 0 | 1 | -0,8 |
3 | P3 | 6 | 320 | 1,2 | 0,8 | 1 | 0 | 0 | 0,2 |
S max = | 1920 | 3,2 | -0,2 | 0 | 0 | 0 | 1,2 |
5 Поскольку среди оценок неизвестных есть отрицательная, необходимо продолжить расчеты и составить новую таблицу.
Замещаемый базисный вектор: P5 (2-я строка)
Новый базисный вектор: P2 (2-й столбец)
Заменяем базисный вектор P5 на P2 (таблица 34).
Таблица 34 - Симплексная таблица с учетом замены векторов
№ | Base | CBase | P0 | 4 | 5 | 6 | 0 | 0 | 0 |
P1 | P2 | P3 | P4 | P5 | P6 | ||||
1 | P4 | 0 | 45 | -3,4286 | 0 | 0 | 1 | -0,0714 | -1,1429 |
2 | P2 | 5 | 175 | 1,1429 | 1 | 0 | 0 | 0,3571 | -0,2857 |
3 | P3 | 6 | 180 | 0,2857 | 0 | 1 | 0 | -0,2857 | 0,4286 |
S max = | 1955 | 3,4286 | 0 | 0 | 0 | 0,0714 | 1,1429 |
Поскольку среди оценок нет отрицательных, то это значит, что найдено оптимальное решение. Из таблицы получим значения переменных целевой функции:
x1 | x2 | x3 | x4 | x5 | x6 |
0 | 175 | 180 | 45 | 0 | 0 |
Целевая функция:
S max = 4*0+5*175+6*180
И в результате:
S max = 1955 руб.;
В результате произведенных расчетов определен план выпуска изделий в год, необходимый для получения максимальной прибыли от реализации, с учетом эффективного фонда времени работы оборудования, а так же затрат времени на производство каждого вида изделия:
- измельчающий барабан КЕС 01105.000 – 0 шт.,
- вибрационный насос «Полив» – 175 шт,
- механическая сеялка С – 12А -180 шт.
При этом остается не использованными 45 часов эффективного фонда времени работы заготовительного цеха.
Таким образом, благодаря применению методов экономико-математического моделирования, в частности симплекс-метода, можно управлять прибылью путем оптимизации производственной программы, с учетом имеющегося ограниченного количества ресурсов, находящихся в распоряжении предприятия ОАО «ВАСО». В результате предприятие имеет возможность заранее просчитывать размер прибыли и таким образом эффективно управлять ее.
3.5 Информационная система управления прибылью предприятия ОАО «ВАСО»
Автоматизация бухгалтерского учета на предприятии и подготовки финансовой отчетности в налоговые органы является одной из наиболее важных задач на сегодняшний день. Учитывая динамизм внешней среды предприятия, частые изменения в нормативных документах и законодательных актах в области бухгалтерского учета, это становится особенно актуально в современных условиях.
Учесть все изменения, предупредить ошибки и повысить эффективность ведения бухгалтерского учета поможет грамотно спроектированная информационная система. Безусловно, компьютерная программа не заменит квалифицированного бухгалтера, но позволит сэкономить его время и силы за счет автоматизации рутинных операций, найти арифметические ошибки в учете и отчетности, оценить текущее финансовое положение предприятия и его перспективы.
В организации руководитель отдела бухгалтерии сталкивается с необходимостью решать множество задач в условиях дефицита рабочего времени. Среди основных источников проблем в работе можно выделить следующие:
– Большое количество процессов, в которых задействован главный бухгалтер на предприятии, исполняющий при этом разные роли: инициатора, ответственного исполнителя, контролера.
–Огромное количество документов, которые требуют согласования, уточнения, реакции, отслеживания, исполнения.
– Необходимость контролировать своевременное исполнение заданий и отслеживание взятых на себя обязательств.
– Постоянно растущие объемы дополнительной информации, необходимой для принятия решений.
С каждым днем все большее значение приобретает оперативность в принятии решений, контроль исполнения решений, рациональное использование накопленной информации и предыдущего опыта.
В современных условиях эффективное и грамотное ведение бухгалтерского учета представляет собой ценный ресурс организации, наряду с материальными, человеческими и другими ресурсами. Следовательно, повышение эффективности деятельности в этой области становится одним из направлений совершенствования деятельности предприятия в целом. Наиболее очевидным способом повышения эффективности протекания трудового процесса является его автоматизация.
С развитием новейших технологий, в т.ч. информационных, и НТП невозможно игнорировать процессы автоматизации как один из основных факторов повышения эффективности практически любой деятельности, тем более связанной с большими объемами различных данных, какой и является бухгалтерский учет.