Archivo de la etiqueta: Programación Lineal

Modelos de Optimización de Redes: Flujo Máximo, PERT/CPM y Ruta Más Corta

Posted on por

Optimización de Redes y Algoritmos de Investigación Operativa

Ejercicio 1: El Estudiante (Ruta Más Corta / Algoritmo de Dijkstra)

Un estudiante debe ir a la universidad lo más rápido posible, ya que no quiere perder tiempo para su examen. Actualmente su casa está ubicada en A y la Universidad en H. Otros lugares serían: B = Supermercado, C = Feria, D = Iglesia, E = Escuela, F = Bomberos, G = Playa. La tabla a continuación indica los minutos que tomaría ir entre cada lugar (considerar los Sigue leyendo →

Optimización de Recursos y Procesos: Modelos de Programación Lineal Aplicados

Posted on por

Ejercicio de Programación Lineal: Fábrica de Juguetes de Madera

En Iquique, se está instalando una fábrica de juguetes que produce cuatro tipos de juguetes de madera. El proceso de fabricación está compuesto de tres etapas: corte, pintado y pulido. Dentro del próximo mes se dispone de 800 horas de máquina para corte; 1,000 horas de máquina para pintado y 340 horas-hombre para el pulido.

Los precios según tipo de juguete son los siguientes: $8, $14, $30 y $50 respectivamente. El camión de Sigue leyendo →

Que es una fracción canónica

Posted on por
n todo problema lineal continuo siempre es preciso introducir variables artificiales con objeto de asegurar la obtención de una base canónica del espacio de restricciones FALSO Con la inclusión de variables de holgura podemos asegurar en algunos casos la obtención de una base canónica del espacio de restricciones.

Si un problema de emparejamiento tiene tantos orígenes como destinos se puede demostrar que poseerá solución propia
VERDADERO la igualdad entre orígenes y destinos se corresponde Sigue leyendo →