рефераты конспекты курсовые дипломные лекции шпоры

Раздел Образование
/
Метод північно-західного кута.

Реферат Курсовая Конспект

Выберите учебное заведение

Метод північно-західного кута.

Метод північно-західного кута. - раздел Образование, До контрольної роботи Оптимізаційні методи та моделі: Методичні вказівки і завдання до контрольної роботи / Уклад Таблиця Заповнюється Починаючи З Лівого Верхнього Кута (Північно-Західного Ку...

Таблиця заповнюється починаючи з лівого верхнього кута (північно-західного кута), рухаючись далі по рядку вправо, або по стовпчику вниз. У клітинку (1.1) заноситься менше з чисел та , тобто .

Якщо , то і перший стовпчик закритий для заповнення інших його клітинок, тобто для (потреби першого споживача задоволені повністю). Далі рухаються по першому рядку в клітинку (1.2). У ній записується менше з чисел та , тобто .

Якщо , то аналогічно закривається перший рядок, тобто і для . Далі заповнюється клітинка (2.1), в яку заноситься .

Заповнивши клітинку (1.2). або (2.1), переходять до заповнення третьої клітинки або по другому рядку, або по другому стовпчику. Цей процес продовжують до повного вичерпування продукції у пунктах, або повного задоволення потреб споживачів. Остання заповнена клітинка виявиться в останньому -му рядку та -му стовпчику.

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

Приклад 4. Методом північно-західного кута знайти опорний план ТЗ, умова якої задається таблицею:

Постачальники	Споживачі	Запаси







Потреби

Опорний план:

Недоліком такого підходу до знаходження початкового опорного плану транспортної задачі є те, що у процесі визначення обсягів перевезень за маршрутами не враховують нормативи витрат на транспортування. Тому необхідно врахувати витрати при визначенні початкового опорного плану.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

До контрольної роботи Оптимізаційні методи та моделі: Методичні вказівки і завдання до контрольної роботи / Уклад

НАЦІОНАЛЬНИЙ АВІАЦІЙНИЙ УНІВЕРСИТЕТ... ОПТИМІЗАЦІЙНІ МЕТОДИ ТА МОДЕЛІ...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Метод північно-західного кута.

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

КОНТРОЛЬНОЇ РОБОТИ
1. Студент повинен виконати контрольну роботу, яка містить сім завдань. Варіант для виконання контрольної роботи вибирається за двома останніми цифрами студентського шифру.

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

Загальний вигляд задачі лінійного програмування. Різні форми запису задач лінійного програмування
Функція, мінімум чи максимум якої шукаємо, називається цільовою функцією (критерієм, функціоналом). В загальному випадку математична постановка екстремальної задачі

Графічне розв’язування задачі лінійного програмування
Область визначення задачі лінійного програмування, яка визначається обмеженнями (5) та (6), являє собою випуклу многогранну множину. Кожна точка цієї множини називається планом задачі

Алгоритм знаходження оптимальних значень цільової функції графічним методом
I. За обмеженнями (9) та (10) будуються граничні прямі: II. Кожному обмеженню (9) та (10) визна

Економічна постановка задачі, її математична модель.
Серед задач лінійного програмування можна виділити деякі види задач, моделі яких мають певну специфіку. Прикладом такої задачі є, так звана, транспортна задача. Постановка транспортної за

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

Побудова економіко-математичних моделей задачі.
Для виготовлення різноманітних виробів А, В, С підприємство використовує три різних типа сировини. Норми витрат сировини на виробництво одного виробу кожного типу, ціна одного виробу А, В, С, а так

Знаходження розв’язку задачі лінійного програмування графічним методом
Знайти максимум і мінімум функції цілі F при умовах: 1.2.1. = 5x1 + 2x2

Двоїсті задачі.
Для даної задачі скласти двоїсту 1.3.1. F = 12x1 + 15x2 ® max

Матрична гра
Знайти розв’язок гри, заданої такою матрицею: 1.5.1.

ЛІТЕРАТУРА
1. Олешко Т.І., Паламарчук Ю.А., Тадеєв Ю.П. Економіко-математичне моделювання. Методичні вказівки і завдання до контрольних робіт №1, 2 для студентів економічних спеціальностей ІЗДН. – К.: «Допомо