Momento 4 Programación Lineal

MOMENTO CUATRO

PROGRAMACION LINEAL

MARIA ISABEL MUÑOZ PINILLA

DANGE LEACEL COLONIA

SARY YANIA VASQUEZ

DAVID DURAN

DIANA MARCELA ARANGO

GRUPO: 100404_202

TUTOR: LUIS ERMAN HUERFANO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS Y DE NEGOCIOS -ESCUELA DE CIENCIAS, TECNOLOGÍA E INGENIERÍA.

ABRIL DE 2015

INTRODUCCION

Se conoce como programación Lineal, al procedimiento algorítmico mediante el cual se resuelve un problema indeterminado, que se formula a través de inecuaciones lineales, optimizando la función objetivo también lineal.

Esta disciplina constituye un importante campo de la optimización, debido a que muchos problemas prácticos de la investigación de operaciones pueden plantearse como problemas de programación lineal.

El momento cuatro del curso programación lineal se desarrolla en base a unos problemas planteados y a los cuales se les da una solución óptima que permita mejorar la producción y rentabilidad de las empresas piloto a las que se les encontró determinada dificultad.

Además se presenta el desarrollo de los ejercicios planteados en el entorno de conocimiento, ítems Noticias del aula, a los cuales se les da un resultado por medio del programa PHP simplex permitiendo que el estudiante conozca y aprenda a manejar esta herramienta tan útil y práctica, en la solución de problemas de programación lineal.

OBJETIVOS

solucionar los problemas planteados en el momento dos.

Entregar los resultados y su respectivo análisis a la empresa donde se tomaron los datos.

Desarrollar por el método simplex los ejercicios planteados para el momento cuatro mediante el programa PHPsimplex.

Desarrollo ejercicio David Duran.

Solución del problema planteado: Maria Isabel Muñoz.

Según las respuestas dadas el costo mínimo para trasladar las 110 toneladas en un recorrido de 1200 km es de 79.200.000 empleando 11 Volquetas grandes y 10 pequeñas.

Solución al problema planteado por Sary Yania Vásquez

x_1 = balones

〖 x〗_2 = uniformes

Implementos A B Mínimo

Balones 60 200 90

Uniformes 30 100 300

Forma canónica

Max.z= 30000 x_1 + 50000x_2

60〖x 〗_1+ 200x_2 ≤260 articulos para la entrega

30x_1 + 100x_2 ≤130 articulos para la entrega

x_1,x_2 ≥ 0 restriccion de no negatividad

Forma estándar

Fo. Max.z=90〖x 〗_1+ 300x_2

s.a 60〖x 〗_1+ 200x_2 A =260

30x_1 + 100x_2 B =130

x_1 + x_2 A+B≥0

A+B=300

x_1≤200 cantidad de balones necesarios para lograr la meta

x_2≤1800 cantidad de uniformes necesarios para lograr la meta

Método simplex

Análisis

De acuerdo al desarrollo del problema que presenta la escuela de futbol de Lincoln Mosquera por medio de la programación lineal se analizó por tres método de solución que fue por medio de análisis de la forma estándar, la forma canónica y el método simplex la cual permitió llegar a la conclusión que la escuela de futbol de Lincoln Mosquera debe maximizar sus ventas para de esta forma poder llegar a su objetivo de obtener una mayor ganancia la escuela de futbol necesita 200 balones la cual dejara una ganancia de 1`000.000 dos millones quinientos mil pesos y necesita 1800 uniformes la cual dejara una ganancia de 9`000,000 siete millones quinientos mil pesos, al sumar

...