Студопедия — Симплекс-метод
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

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


⇐ Предыдущая123




Для производства продукции трех видов 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.                              
2.                              
3.                              
4.                              
5.                              
6.                              
7.                              
8.                              
9.                              
10.                              
11.                              
12.                              
13.                              
14.                              
15.                              
16.                              
17.                              
18.                              
19.                              
20.                              
21.                              
22.                              
23.                              
24.                              
25.                              
26.                              
27.                              
28.                              
29.                              
30.                              

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

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

Требуется:

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

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

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

 

Вариант 1.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 2.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 3.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 4.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 5.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 6.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 7.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 8.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 9.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 10.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 11.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 12.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 13.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 14.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 15.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 16.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 17.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 18.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 19.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 20.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 21.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 22.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 23.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 24.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 25.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 26.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 27.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 28.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 29.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

Вариант 30.

  B 1 B 2 B 3 B 4 ai
A 1 A 2 A 3 A 4          
bj          

 





⇐ Предыдущая123


Дата добавления: 2015-06-15; просмотров: 414. Нарушение авторских прав; Мы поможем в написании вашей работы!

Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...

ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при ко­торых тело находится под действием заданной системы сил...

Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...

Подкожное введение сывороток по методу Безредки. С целью предупреждения развития анафилактического шока и других аллергических реак­ций при введении иммунных сывороток используют метод Безредки для определения реакции больного на введение сыворотки...

Принципы и методы управления в таможенных органах Под принципами управления понимаются идеи, правила, основные положения и нормы поведения, которыми руководствуются общие, частные и организационно-технологические принципы...

ПРОФЕССИОНАЛЬНОЕ САМОВОСПИТАНИЕ И САМООБРАЗОВАНИЕ ПЕДАГОГА Воспитывать сегодня подрастающее поколение на со­временном уровне требований общества нельзя без по­стоянного обновления и обогащения своего профессио­нального педагогического потенциала...

Конституционно-правовые нормы, их особенности и виды Характеристика отрасли права немыслима без уяснения особенностей составляющих ее норм...

Толкование Конституции Российской Федерации: виды, способы, юридическое значение Толкование права – это специальный вид юридической деятельности по раскрытию смыслового содержания правовых норм, необходимый в процессе как законотворчества, так и реализации права...

Значення творчості Г.Сковороди для розвитку української культури Важливий внесок в історію всієї духовної культури українського народу та її барокової літературно-філософської традиції зробив, зокрема, Григорій Савич Сковорода (1722—1794 pp...

Studopedia.info - Студопедия - 2014-2024 год . (0.037 сек.) русская версия | украинская версия