Категория
Информатика
Тип
лабораторная работа
Страницы
4 стр.
Дата
07.03.2013
Формат файла
.doc — Microsoft Word
Архив
172642.zip — 154.97 kb
  • transportnye-modeli_172642_1.doc — 186.5 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Лабораторная работа №4

 

Транспортные модели

 

Цель работы: научиться находить оптимальное решение
задач транспортного типа.

 

Задание

Вариант 1. На четырех ткацких станках с объемом рабочего
времени 200, 300, 250 и 400 станко-ч за 1 час можно изготовить соответственно 260,
200, 340 и 500 м ткани трех артикулов I, II, III. Составить оптимальную программу загрузки станков, если
прибыль (в ден. ед.) от реализации 1 м ткани i-го артикула при ее изготовлении на j-м станке характеризуется элементами матрицы

,

а суммарная потребность в
ткани каждого из артикулов равна 200, 100 и 150 тыс. м, учитывая, что ткань I артикула не может производиться на третьем станке.


 

Табличная модель:

 

Контрольные вопросы:

1. Как записывается математическая
модель задачи транспортного типа?

Обозначим через x ij объем перевозок от i-го поставщика j-ому потребителю. Математическая модель
задачи имеет вид:

1) 
объем поставок i-го поставщика должен равняться количеству
имеющегося у него груза

;

2)  объем поставок j-ому потребителю должен быть равен его
спросу



Ваше мнение



CAPTCHA