Формування виробничого плану випуску продукції

курсовая работа

3. Вибір та обґрунтування методів рішення задачі

Дану задачу можна вирішувати наступними методами:

· Двоїстий симплекс-метод (програмую)

Є ряд задач лінійного програмування, які можуть бути розвязані тільки двоїстим симплекс-методом, наприклад деякі задачі мінімізації. Для кожної моделі існує поняття двоїстої задачі, тобто запис задачі іншими змінними для розвязання потім іншим методом, який потрібний для перевірки правильності симплекс-методу та інших методів ЛП.

Метод базується на постійному поліпшенні умови недопустимості розвязку. На його основі створена програма double. exe. Якщо в прямому симплекс-методі алгоритм базується на постійному покращенні значенні цільової функції, тобто значення симплекс-таблиці, то в ДСМ алгоритм - на постійному вилученні розвязку, тобто всі базисні змінні в кінці xn є Bx, xn<=0, стануть позитивними.

· Симплекс-метод

Даний метод базується на табличних перетвореннях Джордана-Гауса моделі, поданої в канонічному вигляді. Метод симплекс-таблиць або метод переміщення по кутах (по симплексах) має в основі ітераційний розрахунок з максимально можливою кількістю ітерацій:

С=m! /n! (m-n!)

де C - максимально можлива кількість ітерацій (умова перевірки на зацикленість);

n - кількість рівнянь;

m - кількість змінних у канонічному вигляді.

Симплекс-метод базується на постійних перетвореннях таблиці:

виробничий план симплекс двоїстий

Симплекс-метод

1

2

3

.

n

Cx Bx A0 A1. Am

0 1. m

де: Bx - базисні змінні;

Cx - коефіцієнти цільової функції при базисних змінних;

симплекс різниця;

A1. Am - коефіцієнти в обмеженнях;

A0 - права частина.

Кожна ітерація полягає в заміні (перерахунку) базисної змінної.

Делись добром ;)