1. Графический метод решения задач линейного программирования




Название1. Графический метод решения задач линейного программирования
Дата публикации01.10.2014
Размер35.2 Kb.
ТипДокументы
shkolnie.ru > Спорт > Документы
1. Графический метод

решения задач линейного программирования

Решить задачу линейного программирования графическим методом (найти и наибольшее и наименьшее значение функции).

1. F(x)= ─2x1+ 12 x2extr;

6x1 + 9 x2 ≥ 27,

3x1 ─ 2 x2 ≥ ─10,

x1 + x2 ≤ 8,

x1 ─ 6 x2 0,

x1 ≥ 0, x2 ≥ 0.
2. Симплекс-метод.

Для производства продукции трех видов A, B и C можно использовать материал только трех сортов. При этом на изготовление единицы изделия вида A расходуется a11 кг материала первого сорта, a21 кг материала второго сорта, a31 кг материала третьего сорта. На изготовление единицы изделия вида B расходуется a12 кг материала первого сорта, a22 кг материала второго сорта, a32 кг материала третьего сорта. На изготовление единицы изделия вида C расходуется a13 кг материала первого сорта, a23 кг материала второго сорта, a33 кг материала третьего сорта. На складе фабрики имеется всего материалов первого, второго и третьего сортов в количествах соответственно b1 кг, b2 кг, b3 кг. От реализации единицы готовой продукции вида A фабрика имеет прибыль c1 рублей, вида B c2 рублей вида C c3 рублей. Составить план производства продукции, доставляющий максимальную прибыль.

Задание:

  1. Составить экономическую модель задачи в табличной форме.

  2. Составить математическую модель задачи. Решить задачу симплекс-методом и сделать анализ полученных результатов.

№ варианта

a11

a12

a13

a21

a22

a23

a31

a32

a33

b1

b2

b3

c1

c2

c3

1.

4

3

0

3

1

1

5

0

2

12

20

10

10

15

8

^ 3. Транспортная задача

Исходные данные транспортной задачи приведены в таблице.

Требуется:

  1. Определить тип задачи.

  2. Найти начальное опорное решение методом северо-западного угла и минимального элемента.

  3. Лучшее решение проверить на оптимальность методом потенциалов.

Вариант 1.




B1

B2

B3

B4

ai

A1

A2

A3

A4

6

11

15

19

9

21

17

20

12

15

8

16

8

9

7

8

500

480

130

90

bj

450

120

260

510





4. Теория графов

Решить задачу коммивояжера методами ближайшего соседа и ветвей и границ.

A B C D E F G

A ∞ 36 25 74 85 12 90

B 36 ∞ 23 54 68 12 23


1.
C 25 23 ∞ 23 12 45 78

D 74 54 23 ∞ 23 50 47

E 85 68 12 23 ∞ 15 26

F 12 12 45 50 15 ∞ 20

G 90 23 78 47 26 20 ∞

Похожие:

1. Графический метод решения задач линейного программирования iconВопросы к экзамену. Основные понятия и определение линейного программирования
Графический метод решения задач линейного программирования с двумя переменными: основные понятия
1. Графический метод решения задач линейного программирования iconВопросы к экзамену. Основные понятия и определение линейного программирования
Графический метод решения задач линейного программирования с двумя переменными: основные понятия
1. Графический метод решения задач линейного программирования iconРабота № 2 «решение задач линейного программирования» Дисциплина «Методы оптимизации»
Цель: изучение методов решения задач линейного программирования, применение их к исследованию прикладных задач
1. Графический метод решения задач линейного программирования icon«Графический метод решения задач линейного программирования»
Актуальность. У меня возник интерес сшить односпальные и двуспальные комплекты, но передо мной встал выбор какие комплекты шить и...
1. Графический метод решения задач линейного программирования iconДля следующих задач линейного программирования запишите двойственные...
Для следующих задач линейного программирования запишите двойственные к ним и найдите оптимальные решения комментарий в задании это...
1. Графический метод решения задач линейного программирования iconВопросы к экзамену по курсу «Исследование операций»
Типы задач линейного программирования: общая, стандартная (симметричная), каноническая (основная). Свойства основной задачи линейного...
1. Графический метод решения задач линейного программирования iconМетодические указания Рассмотрим решение задач линейного программирования...
Общей задачей линейного программирования называется задача о нахождении максимума (минимума) линейной функции
1. Графический метод решения задач линейного программирования iconАкулич И. Л. Математическое программирование в примерах и задачах:...
Типы задач линейного программирования: общая, стандартная (симметричная), каноническая (основная). Свойства основной задачи линейного...
1. Графический метод решения задач линейного программирования iconРешение задачи линейного программирования на ЭВМ
Наиболее распространёнными пакетами программного обеспечения для решения задач лп являются lp-88 и “Поиск решения” Excel 0 или Excel...
1. Графический метод решения задач линейного программирования iconКонтрольная работа состоит из: Решения задачи линейного программирования...
Моделирования экономических процессов коммерческого предприятия и решение моделей симплексным методом
Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2014
shkolnie.ru
Главная страница