Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Контрольные работы » Математичні МОДЕЛІ завдань лінійного програмування

Реферат Математичні МОДЕЛІ завдань лінійного програмування





Td>

0

0.569

0.0345

-0.0517


x2

1.62

0

1

-1.52

0.2414

0.1379

Індексний рядок

F (X3)

44

0

0

-22

7

3


План

Базис

В

x1

x2

x3

x4

x5

4

x3

0.0303

1.76

0

1

0.0606

-0.0909


x2

1.67

2.67

1

0

0.3333

0

Індексний рядок

F (X4)

44.67

38.67

0

0

8.33

1


Оптимальний план Можливо записатися так:

x3 = 0.0303

x2 = 1.67

F (X) = 27 * 1.67 + -11 * 0.03 = 44.67



Завдання 3


Розвязаті транспортну задачц.


1

4

1

5

6

300

1

3

1

1

2

250

4

1

2

2

3

200

100

120

90

70

80



розв'язок


Побудова математичної МОДЕЛІ. Нехай xij - кількість ПРОДУКЦІЇ, что перевозитися з і-го пункту виробництва до j-го споживача. Оскількі, те завдання треба закрити, тоб збалансуваті (Зрівняті) поставки й спожи


В В 

У нашому випадка робиться це Введений фіктівного Постачальника, оскількі. З Уведені фіктівного споживача в транспортній табліці додатково заявляється n робочих клітінок (додатковий стовпчік).

Вінікає проблема, Які Ціни прісвоїті ЦІМ клітінкам, щоб фіктівній стовпчік БУВ Нейтральне Щодо оптимального Вибори планових перевезень. Нейтральність забезпечується тим, что ВСІ Ціни у фіктівніх клітінках вібіраються Однаково, а оскількі ці Ціни при поставках НЕ повінні впліваті на значення цільової Функції f, то їх беруться УСІ рівнімі нулю.

Занесемо вихідні дані у таблицю.



В1

В2

В3

В4

В5

В6

Запаси

А1

1

4

1

5

6

0

300

А2

1

3

1

1

2

0

250

А3

4

1

2

2

3

0

200

Потреби

100

120

90

70

80

290



забезпечен закрітість розв'язуваної задачі, розпочінаємо будуваті математичну модель даної задачі:


В 

Економічний Зміст записання обмежень Полягає в тому, что весь Вантаж нужно перевезти по пунктах Повністю.

Аналогічні обмеження можна Записати відносно замовніків: ВАНТАЖ, что может надходіті до споживача від чотірьох баз, має Повністю задовольняті его Попит. Математичность це запісується так:


В 

Загальні витрати, пов'язані з транспортування ПРОДУКЦІЇ, візначаються як сума добутків обсягів перевезеної ПРОДУКЦІЇ на вартості транспортування од. ПРОДУКЦІЇ до відповідного замовника и ЗА УМОВИ задачі мают буті мінімальнімі. Тому формально це можна Записати так:


minZ = 1x11 + 4x12 + 1x13 + 5x14 +6 x15 + 0x16 +1 x21 + 3x22 + 1x23 + 1x24 +2 x25 +0 x26 +4 x31 + 1x32 + 2x33 + 2x34 +3 x35 + 0x36. br/> <...


Назад | сторінка 5 з 8 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Розробка моделі і рішення задачі лінійного програмування на прикладі задачі ...
  • Реферат на тему: Запис математичної моделі у формі стандартної задачі лінійного програмуванн ...
  • Реферат на тему: Графічний метод розв'язання задачі лінійного програмування
  • Реферат на тему: Витрати Виробництво і собівартість продукції В процесі Формування Ціни на п ...
  • Реферат на тему: Розрахунок індексів ціни та вартості. Розмір показника реалізованої продук ...