Trabajo Grupal Semana 4





1. Determine cuál es la limitante principal del método gráfico de programación lineal. Explíquelo con un ejemplo real.

La mayor limitante que tiene el método gráfico de programación lineal es que el desarrollar problemas que contengan más de tres variables se hace difícil porque se tiene que trabajar en un plano espacial y eso complica el mismo.

Este método se utilizafundamentalmente con problemas de dos variables utilizando el plano cartesiano.

Ejemplo:
Una persona planea asistir al carnaval de las Tablas. Existen cinco artículos que desea llevar, pero entre todos sobrepasan las 60 Ib que considera que puede llevar. Para ayudarse en la selección, ha establecido un valor a cada artículo en orden ascendente de importancia:

Artículo
1
2
34
5
Peso, Ib
52
23
35
15
7
Valor
100
60
70
15
15

¿Qué artículos convendrá llevar para maximizar el valor total, sin sobrepasar la limitación de peso?
Haciendo que Xi (i = 1, 2, 3, 4, 5) indique la cantidad a llevar del artículo, se puede plantear el objetivo como: maximícese: Z = 100 X1 + 60 X2 + 70 X3 + 15 X4 + 15 X5
La restricción de peso es:

52X1 + 23X2+ 35X3 + 15X4 + 7X5 <= 60

Como cada artículo se llevará o no se llevará, las variables deben ser 1 o 0. Estas condiciones se cumplirán, si se pide que cada variable sea no negativa, no mayor que 1 y entera.
Combinando estas restricciones con las anteriores, se tiene el programa matemático:

Máximizar: Z = 100X1 + 60X2 + 70X3 + 15X4 + 15X5
con las condiciones:52X1 + 23X2 + 35X3 + 15X4 + 7X5 <= 60
X1 <= 1
X2 <= 1
X3 <= 1
X4 <= 1
X5 <= 1
con: todas las variables enteras no negativas.

Como se puede observar este problema no se puede realizar en el plano cartesiano ya que posee cinco variables haciendo imposible representarlo gráficamente.

Bibliografía

SHAMBLIN, James y G.T. Stevens.Investigación de Operaciones, un enfoque fundamental. McGraw-Hill. 1975.
GALLAGHER, Charles y Hugh Watson. Métodos Cuantitativos para la Toma de Decisiones en Administración. McGraw-Hill. 1990.
HILLIER, Frederick y Gerald Lieberman. Introducción a la Investigación de Operaciones. McGraw-Hill. 1982.

Infoteca
Modelo de asignación de programación lineal - Monografias.comwww.monografias.com
Apunte Método de transporte y asignación. - Visit Davinci.ing.unlp ...
http://davinci.ing.unlp.edu.ar/produccion/catingp/Capitulo%207%20PROBLEMAS%20DE%20TRANSPORTE%20Y%20ASIGNACION.pdf
Modelo de transporte y asignación
www.geocities.ws/mdmoli/archivos/ioi3/unidad3ioi.html
Modelo de Transporte y Asignación de Recursos
investigacion.operaciones.tripod.com/transp.html2. Investíguese sobre el método de transporte y el método de asignación, como aplicaciones de programación lineal. Presente los conceptos teóricos y desarrolle un ejemplo de cada uno. Documenten la fuente de dónde sacan la información.

Método del Transporte y Método de Asignación

Estos son sólo técnicas especiales para resolver ciertos tipos de problemas de Programación Lineal.

Primeroveremos el Método del Transporte, el transporte desempeña un papel importante en la economía y en las decisiones administrativas.

La manera más fácil de reconocer un problema de transporte es por su naturaleza o estructura “de-hacia”, de un origen hacia un destino, de una fuente a un usuario, del presente al futuro, de aquí hacia allá.

El administrador debe determinar cómo hacer llegar losproductos de sus diversos almacenes, plantas de producción o bodegas a sus consumidores o clientes, con el objeto de satisfacer la demanda o pedidos a un costo mínimo de transporte o de envío.

El modelo de transporte debe determinar un plan de transporte o envío de una mercancía de varias fuentes a varios destinos, es decir, cantidad de unidades de productos que se enviará de cada fuente a cada...