REPÚBLICA BOLIVARIANA DE VENEZUELA

DIRECCIÓN DE INVESTIGACIÓN Y POSTGRADO

MAESTRÍA EN ADMINISTRACIÓN DE NEGOCIOS
MÉTODOS CUANTITATIVOS EN LA EMPRESA (984)

MODELOS DE PROGRAMACIÓN LINEAL, MÉTODOS DE TRANSPORTE

Y ASIGNACIÓN EN EL CONTROL DE LAS OPERACIONES PARA LA
TOMA DE DECISIONES EFECTIVAS

Autores:

Argenis J. Hernández F. C.I.V-12.013.894

Carlos Alfonso, Méndez C.I. V-08.613.405
Andrés, Colarusso C.I. V-13.276.472
Jesús, Millán C.I. V-08.343.807
Yoselina, Alfonso C.I. V-17.733.416

Facilitadora: Dra. Malva Higuerey

Agosto, 2020
La programación lineal (PL): Se refiere a varias técnicas matemáticas utilizadas Modelización: consiste en representar matemáticamente dicho problema. Entre
para asignar, en forma óptima, los recursos limitados a distintas demandas que ellos se estudiarán los siguientes modelos significativos para la toma de decisiones
compiten por ellos. Los componentes básicos de la PL, son los siguientes: efectivas en la gerencia.
Variables, Objetivos y Restricciones. Los métodos de solución están: El gráfico y
el simplex
Método Gráfico Método Simplex Modelo de Transporte Modelo de Asignación
La programación lineal gráfica se Es un procedimiento algebraico para tratar Es una clase especial de programación Determinar quiénes podrían ser las
limita a problemas que incluyen de buscar la solución a un Problema de lineal que tiene que ver con transportar personas idóneas para un puesto. Se
dos variables en la decisión (o tres Programación Lineal (PPL). Es un proceso un artículo desde sus fuentes (es decir, quiere estudiar cómo cubrir estos puestos
variables en el caso de gráficas iterativo partiendo de una solución inicial fábricas) hasta sus destinos (es decir, de forma que se optimice una variable
tridimensionales), la programación hasta conseguir soluciones superiores y bodegas o almacenes). Como sólo hay que sea significativa.
lineal gráfica proporciona una lograr la solución óptima, si ella existe. una mercancía, un destino puede Para la toma de decisiones con este
visión inmediata de la índole de la Los pasos comprenden: Encuadrar el recibir su demanda de una o más método de trabajo; se debe cumplir
programación lineal. programa en la matriz de soluciones, crear fuentes. formulando las siguientes suposiciones:
una solución inicial, evaluar la solución El objetivo del modelo es determinar -El número de asignados es igual a cada
El procedimiento es el siguiente: existente, evaluar las variables que pudieran cuántas unidades deben ser enviadas de tarea.
-Plantear ecuaciones, establecer ser introducidas para mejorar la solución, cada origen a cada destino tal que todas -Cada asignado se asigna exactamente a
restricciones, determinar área de selecciona la variable cuya introducción las demandas sean satisfechas y el una tarea
factibilidad en la gráfica. Para signifique un resultado mejorado, determinar costo total del transporte sea mínimo. -Cada tarea debe realizarla exactamente
resolver se utiliza Excel o Software que variable debe dejar de estar presente en un asignado.
que ayudan en la solución como: la solución, revisar la matriz de soluciones, Usualmente se tiene capacidad fija o -Existe un costo Cij asociado con el
Winqsb, Solver. tantear la mejor solución y finalmente hacer limitada de bienes y servicios asignado i(i=1,2…n)que realiza la tarea
un análisis de sensibilidad. disponibles en cada localidad de origen (j=1,2…n)
El método se puede encontrar solución y una orden específica o demanda en -El objetivo es determinar cómo deben
mediante: El Método Algebraico y el cada localidad de destino. hacerse la n asignaciones para minimizar
Método Tabulado. los costos totales.

Método Gráfico
El método grafico consiste en
sistema de ecuaciones que se
grafican, se mostrará una región
solución en la que se pueden
colocar, para el control y toma
de decisiones:
Z=C1X1+C2X2….+CnXn
AX1 + BX2 ≤ o≥ K1
C X1 + D X2≤ o≥ K2
Z=Función Objetivo
Cj=Precio neto o Costo
Unitario
Xj=Actividad o Proceso.
Definir Función Objetivo:
Ejemplo Maximizar
Beneficios:
Max Z= K1X1+K2X2
La grafica representa un
conjunto de soluciones del
sistema de inecuaciones
lineales conformado por las
restricciones.
Ejemplos para abordar y resolver de forma general problemas relacionados con Programación Lineal
Método Simplex
El método algebraico consiste en trasformar
la forma general del PPL en forma estándar.
Esto es, expresar las restricciones en forma
de desigualdades. Para ello será necesario
introducir una variable adicional para
equilibrar a desigualdad. Esta variable
adicional representa la cantidad de recurso
necesario en exceso o defecto para
completar la igualdad. La toma de
decisiones se hace en base a:
Plantear un Problema es:
Maximizar Beneficios: Ecuación Canónica:
Max Z=B1X1+B2X2…BnXn
Sujeto a= las Restricciones definidas
Minimizar pérdidas.
Se definen las variables y restricciones del
problema.
Existen casos especiales en el método
simplex: 1)Las restricciones con valores
negativos, 2)Si la restricciones es mayor o
igual que, 3)Si las restricciones es igual que,
4)El problema de minimización cuya forma
canónica es:
Min Z=C1X1+C2X2…+CnXn
Modelo de Transporte Modelo de Asignación
Para la toma de decisiones con este método, Para la toma de decisiones con este metodo
primeramente se definirá las variables: es necesario definir el modelo Matemático
El modelo matemático es: de Asignación:
Minimizar Z= Σ Xij * Cij
Sujeto a: Σ Xij<=Si oferta; Σ Xij>=Dj si Xij= 1 Si el asignado i realiza la tarea j
demanda, Xij>=0 0, en cualquier otro caso
Como puede observarse el modelo
matemático resultante, es un modelo de Min Z=C1X1+C2X2…+CnXn
Programación Lineal y como tal debe ser Sujeto a:
resuelto por el método simplex ordinario, Σ Xij=1 ; Σ Xij=1 ; Xij>=0
aunque no es el algoritmo eficiente para J=1 i=1
resolver este problema. Es binaria (0 o 1)
Algoritmo de solución del problema de J=1
transporte: En nuestro problema tendremos que definir:
-Encontrar una solución básica inicial Vij ---- valor de la persona i para el puesto
-Hacer mejoras a la solución inicial hasta j.
obtener una solución óptima. F.O.: Maximizar Σ aij * Vij
Una condición necesaria y suficiente para un S.a.: Para todo i: Σaij = 1
problema de transporte tenga solución, es que Para todo j: Σ aij 1
el suministro total sea igual a la demanda total La primera restricción indica que un señor
esto es: sólo ocupará un puesto.
ΣDj= ΣSi La segunda indica que un puesto sólo lo
Utilizando los siguientes métodos: Esquina ocupará un señor o bien no estará ocupado
Nor-Oeste/Aproximación Voguel (VAM)/
Stepping Stone.
 REFERENCIAS BIBLIOGRÁFICAS

Amaya, J. (2010). Toma de Decisiones Gerenciales. Métodos Cuantitativos para la

Administración. 2da Edición. Editorial ECOE Ediciones. Bogotá, D.C. Colombia.
Compilación con fines académicos de la Universidad Nacional Abierta.

Chase, R. Jacobs, R. y Aquilano, N. (2009). Administración de Operaciones:

Producción y Cadena de Suministros. Duodécima Edición. Editorial Mc. Hill.
México.

Eppen, G. & otros (2000). Investigación de Operaciones en la Ciencia Administrativa.

Sta. Edición. Naucalpan de Juárez, Estado de México. Editorial Prentice Hall
Hispanoamericana, S. A. México. Compilación con fines académicos de la
Universidad Nacional Abierta.

Estrella, M y Palacio, P. (2009). Investigación operativa I. Disponible en:

http://www.klasesdematematicasymas.com/pdfs/investigacion/Ejercicios-Resueltos-
de-Programacion-Lineal.pdf. Consultado 20-08-2020.

Gaither, N. y Frazier, G. (2008) Administración de Operaciones. Octava Edición.

Editorial Mc. Hill. México.

Puente R. Gavilánez, O. (2018). Programación lineal para la toma de decisiones.

Riobamba, Ecuador; Editores la Caracola. Disponible
en: http://cimogsys.espoch.edu.ec/direccion-publicaciones/public/docs/books/2019-
09-19-210805-
58%20Libro%20Programacio%CC%81n%20Lineal%20final.pdf.Consultado 20-08-
2020.