Реализация транспортной задачи линейного программирования в системе Android

Содержание

Введение 3

ГЛАВА 1. ИНФОРМАЦИЯ О ПЛАТФОРМЕ GOOGLE ANDROID 5

1.1. Устройства 5

1.2. Разработка программного обеспечения 5

1.3. Список версий Android 6

1.4. Альтернативные прошивки 11

1.5. Сравнение с другими операционными системами 12

ГЛАВА 2. ТРАНСПОРТНАЯ ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 21

2.1. Формулировка транспортной задачи 21

2.2. Методы построения начального опорного плана 28

2.3. Итерации 31

2.4. Алгоритм решения транспортной задачи методом потенциалов 34

ГЛАВА 3. СОЗДАНИЕ ПРИЛОЖЕНИЯ 36

3.1. Информация о Sony Ericsson Xperia Pro 36

3.2. Среда разработки Eclipse и Android SDK 37

3.3. Процесс создания приложения 40

Заключение 49

Список литературы 50

Приложение 53

 

 

Введение

Актуальность данной темы связана с тем, что в наше время  очень бурно развиваются технологии, и развитие это идет с уклоном в сторону повышения мобильности и доступности. В связи с этим рынок компьютеров испытывает в настоящее время серьезные функционально-структурные изменения. В наше время практически у каждого современного человека есть собственный сотовый телефон и ПК и к ним постепенно присоединяется планшетный ПК. В плане рыночного позиционирования планшеты, являющиеся основным драйвером развития рынка компьютеров, выступают в роли дополнительных компьютерных гаджетов и практически полностью работают на его расширение. Чтобы удовлетворять нужды потребителя, они в свою очередь, нуждаются в хорошем программном обеспечении. Большинство пользователей предпочитают использовать красивые, интуитивно понятные программы, нежели сложные и функциональные программы, которые работают с консоли.

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

Для достижения поставленной цели были поставлены следующие задачи:

• Ознакомиться с операционной системой Google Android
• Ознакомиться с особенностями разработки приложений на Android
• Освоить среду разработки Eclipse для создания приложений
• Разработать приложение для решения транспортной задачи

Работа состоит из введения, трёх глав, заключения, списка литературы и приложения.

Во введении обосновывается актуальность, практическая значимость, цели и краткий обзор содержания дипломной работы

В первой главе рассматривается  операционная система Google Android. Android — операционная система для мобильных телефонов, планшетных компьютеров, цифровых проигрывателей, нетбуков и смартбуков, основанная на ядре Linux. Android позволяет создавать Java-приложения, управляющие устройством через разработанные Google библиотеки.

Во второй главе дается информация о транспортной задаче линейного программирования. Одна из наиболее распространенных задач линейного программирования. В общем виде ее можно представить так: требуется найти такой план доставки грузов от поставщиков к потребителям, чтобы стоимость перевозки была наименьшей. Следовательно, дело сводится к наиболее рациональному прикреплению производителей к потребителям продукции (и наоборот).

В третьей главе дается краткая информация об устройстве, пояснения некоторых отрывков из программного кода. В данной работе в качестве устройства для демонстрации приложения будет использоваться телефон  Sony Ericsson Xperia Pro.

В Заключении даются краткие  выводы, к которым пришел автор  при создании приложения.

В приложениях дается исходный код программы.

 

 

 

 

 

 

 

 

 

ГЛАВА 1. ИНФОРМАЦИЯ О ПЛАТФОРМЕ GOOGLE ANDROID

Android — операционная система для мобильных телефонов, планшетных компьютеров, нетбуков и смартбуков, основанная на ядре Linux]. Изначально разрабатывалась компанией Android Inc., которую затем купила Google. Впоследствии Google инициировала создание Open Handset Alliance (OHA), которая сейчас и занимается поддержкой и дальнейшим развитием платформы. Android позволяет создавать Java-приложения, управляющие устройством через разработанные Google библиотеки. Также есть возможность писать приложения на Си и других языках программирования с помощью Android Native Development Kit [19].

1. Устройства

Первым устройством, работающим под управлением Android, стал разработанный компанией HTC смартфон T-Mobile G1, презентация которого состоялась 23 сентября 2008 года. Вскоре последовали многочисленные анонсы других производителей смартфонов о намерении выпустить устройства с Android.

Кроме того, энтузиасты портировали  Android на ряд известных устройств, среди которых, например, интернет-планшет Nokia N810, смартфоны HTC Touch, HTC TyTN II и фоторамка. Также известны случаи успешного портирования на компьютеры архитектуры x86.

Отдельного упоминания достойна инициатива компании Koolu, которая занялась не только портированием Android на Neo FreeRunner, но и строит свой бизнес на продаже этих OpenSource-смартфонов с предустановленной мобильной платформой Google. Первый официальный и общедоступный бета-релиз порта Android на Neo FreeRunner от Koolu состоялся во второй половине декабря 2008 года [18].

2. Разработка программного обеспечения

Приложения для Android являются программами в нестандартном байт-коде для виртуальной машины Dalvik.

Google предлагает для свободного скачивания инструментарий для разработки (Software Development Kit), который предназначен для x86 и x64-машин под операционными системами Windows XP, Windows Vista, Windows 7, Mac OS X (10.4.8 или выше) и Linux. Для разработки требуется JDK 7 (Java Development Kit).

Разработку приложений для  Android можно вести на языке Java (не ниже Java 1.5). Существует плагин для Eclipse — «Android Development Tools» (ADT), предназначенный для Eclipse версий 3.3-3.6. Для IntelliJ IDEA также существует плагин, облегчающий разработку Android-приложений. Сообщается, что для среды разработки NetBeans IDE разработан экспериментальный плагин. Кроме того существует Motodev Studio for Android, которая представляет собой комплексную среду разработки, основанную на базе Eclipse и позволяет работать непосредственно с Google SDK.

Доступные библиотеки:

• Bionic — библиотека стандартных функций, несовместимая с libc;
• SSL — шифрование;
• Media Framework (PacketVideo OpenCORE, MPEG4, H.264, MP3, AAC, AMR, JPG, PNG);
• Surface Manager;
• LibWebCore (на базе WebKit);
• SGL — 2D-графика;
• OpenGL ES — 3D-библиотека;
• SQLite — легковесная СУБД.

 

По сравнению с обычными приложениями Linux, приложения Android подчиняются дополнительным правилам [12]:

• Content Providers — обмен данными между приложениями;
• Resource Manager — доступ к таким ресурсам, как файлы XML, PNG, JPEG;
• Notification Manager — доступ к строке состояния;
• Activity Manager — управление активными приложениями.

Для Android был разработан формат архивных исполняемых файлов-приложений .apk [18].

3. Список версий Android

Android 1.0 «Applebread»

• Первая версия системы.

Дата выхода: 23 сентября 2008 года • Версия ядра Linux: 2.6.25

 

Android 1.1 «Bender»

• Исправление нескольких проблем;
• Изменения в API;
• Добавлены подробности и отзывы к картам;

• Увеличен период отключения экрана при использовании в режиме телефона;
• Добавлены кнопки "Show" и "Hide" в меню вызова;
• Добавлена поддержка сохранения вложений из MMS;
• Добавлена поддержка меток в раскладках.

Дата выхода: 9 февраля 2009 года • Версия ядра Linux: 2.6.25

 

Android 1.5 «Cupcake»

• Возможность записи и просмотра видео в режиме камеры;
• Отправка видео на YouTube и фото на сервис Picasa напрямую с телефона;
• Новая программная клавиатура с функцией автозаполнения;
• Поддержка Bluetooth профиля A2DP и AVRCP;
• Возможность автоматического подключения к Bluetooth гарнитуре, находящейся на определенном расстоянии;
• Новые виджеты, располагаемые на рабочем столе;
• Анимация при переключении между окнами;
• Расширенные возможности по копированию и вставке.

Дата выхода: 30 апреля 2009 года • Версия ядра Linux: 2.6.27

 

Android 1.6 «Donut»

• Улучшена работа с магазином приложений Android Market;
• Интегрирован интерфейс для работы с фото и видеокамерой, а также интерфейс галереи;
• Галерея теперь позволяет выбрать несколько объектов для удаления;
• Обновленная функция Voice Search (голосовой поиск), увеличена скорость работы, также улучшена интеграция с основными приложениями, включая возможность голосового набора номера;
• Обновленная функция поиска, позволяющая вести поиск среди закладок, истории, контактов, а также поиск в сети Интернет с главного экрана (home screen);
• Обновлена поддержка CDMA/EVDO, 802.1x, VPN, а также функции синтеза речи;
• Поддержка разрешений WVGA;
• Повышена скорость работы приложений поиска и камеры;
• Обновлен фреймворк для поддержки жестов и добавлен инструмент GestureBuilder;
• Добавлена бесплатная возможность пошаговой навигации от Google.

Дата выхода: 15 сентября 2009 года • Версия ядра Linux: 2.6.29

 

Android 2.0 / 2.1 «Eclair»

• Оптимизирована скорость работы аппаратного обеспечения;
• Добавлена поддержка новых размеров и разрешений экранов;
• Изменен пользовательский интерфейс;
• Новый пользовательский интерфейс браузера и поддержка HTML5;
• Новые списки контактов;
• Улучшена контрастность фона;
• Добавлена улучшения Google Maps 3.1.2;
• Добавлена поддержка Microsoft Exchange Server через Exchange ActiveSync 2.5;
• Встроена поддержка вспышки для камеры;
• Добавлена возможность цифрового зумирования;
• Улучшен класс MotionEvent для поддержки нескольких касаний;
• Улучшена виртуальная клавиатура;
• Добавлена поддержка Bluetooth 2.1;
• Добавлены «живые» обои.

Дата выхода: 26 октября 2009 года • Версия ядра Linux: 2.6.29

 

Android 2.2 «Froyo»

• Общая оптимизация ОС Android, памяти и производительности;
• Дополнительные улучшения скорости работы приложений, использующих JIT-компиляцию;
• Интеграция V8 JavaScript-движка, ранее реализованного в Chrome, в браузер;
• Улучшенная поддержка Microsoft Exchange (политики безопасности, автоматическое распознавание, просмотр GAL, синхронизация календарей, удаленная работа);
• Улучшен запуск приложений через ярлыки телефона и браузера;
• Добавлена функциональность тетеринга по средствам USB и Wi-Fi;
• Добавлена возможность блокировать доступ к данным по сотовой связи;
• Обновлено приложение для работы с Android Market, в которое добавлена возможность групповых и автоматических обновлений;
• Быстрое переключение между несколькими клавиатурными раскладками и соответствующими им словарями;
• Голосовой набор и обмен контактами через Bluetooth;
• Поддержка числовых и символьно-числовых паролей;
• Поддержка полей в браузере для загрузки файлов;
• Поддержка установки приложений в расширенную память;
• Поддержка Adobe Flash 10.2;
• Поддержка экранов со сверхвысоким разрешением (320 dpi), как например 4-дюймовый экран с разрешением 720p.

Дата выхода: 20 мая 2010 года • Версия ядра Linux: 2.6.32

 

Android 2.3.4 «Gingerbread»

• Обновленный дизайн пользовательского интерфейса;
• Поддержка сверхвысоких размеров экранов и разрешений (WXGA и выше);
• Встроенная поддержка протокола SIP VoIP-телефонии;
• Поддержка проигрывания видео форматов WebM/VP8, а также поддержка аудио стандарта AAC;
• Новые звуковые эффекты, такие как ревербация, тонкая настройка, виртуализация наушников, а также усиление басов;
• Поддержка стандарта Near Field Communication;
• Системная поддержка копирования и вставки;
• Переработанная программная клавиатура с поддержкой нескольких касаний;
• Улучшенная поддержка встроенной разработки кода;
• Улучшения для разработчиков игр в области аудио, графической части и ввода информации;
• Параллельная сборка мусора для улучшения производительности;
• Встроенная поддержка большего числа сенсоров (например, гироскопы и барометры);
• Менеджер скачивания для длительных загрузок;
• Улучшено управление питанием и контроль за приложениями;
• Встроенная поддержка нескольких камер;
• Переход с использования файловой системы YAFFS на ext4.