UNIVERSIDAD NACIONAL ABIERTA

DIRECCIÓN DE INVESTIGACIÓN Y POSTGRADO

MAESTRÍA EN ADMINISTRACION DE NEGOCIOS
ASIGNATURA: METODOS CUANTITATIVOS

CUADRO COMPARATIVO DE LOS DIFERENTES MODELOS DE

PROGRAMACIÓN LINEAL UTILIZADOS PARA EL CONTROL DE

OPERACIONES Y LA TOMA DE DECISIONES. INDICANDO SU JUSTIFICACIÓN

E INTERPRETACIÓN DE LOS RESULTADOS DESDE LA GERENCIA.

Elaborado por: C.I. N°

Maria Amaro V-12.025.636 Grupo Nro.: 3

Facilitadora: Alejandro Artahona

Agosto 2022
0
 INTRODUCCIÓN

La programación lineal es la respuesta en forma de algoritmo que dan las Matemáticas a la

esquematización de problemas reales, pudiendo maximizar/minimizar la función objetivo que

escojamos con diversas restricciones. técnica matemática conocida por programación lineal se

utiliza para obtener una solución óptima a un problema condicionado por unas variables de

partida sujetas a ciertas restricciones”. Lo que intenta conseguir es la asignación correcta de

recursos escasos para conseguir las determinadas metas que se fije el usuario. La técnica

matemática conocida por programación lineal se utiliza para obtener una solución óptima a un

problema condicionado por unas variables de partida sujetas a ciertas restricciones. Se ha

convertido en una herramienta estándar de gran importancia para muchas organizaciones

industriales y de negocios. Aún más, casi cualquier organización social tiene el problema de

asignar recursos en algún contexto y cada vez mayor el reconocimiento de la aplicabilidad tan

amplia de esta técnica.na terminología establecida desde los primeros tiempos de la

Optimización, denominaba a la solución óptima un programa de acción a poner en práctica; de

ahí que la búsqueda de un tal programa de acción utilizando métodos matemáticos se llamase

Programación Matemática. Según las características de las funciones del problema y de

las variables se tienen diferentes tipos de problemas de Programación Matemática. Si todas las

funciones del problema, objetivo y restricciones son lineales, se tiene un problema de

Programación Lineal.

1
 DESARROLLO

APLICACIONES DE PROGRAMACIÓN LINEAL

Programación lineal son métodos cuantitativos para los negocios. Es una herramienta que

se ha aplicado en diferentes áreas empresariales como: la producción, la manufactura, el

transporte, la construcción, las telecomunicaciones, la planeación financiera, el cuidado de la

salud, la milicia y los servicios públicos, donde podemos destacar elementos importantes:

– “Economía de negocios: Allí se busca determinar el precio de los productos, el análisis del

punto de equilibrio, el cálculo de costo de productos y la sustitución de equipos.

– Finanzas: Se trata de evaluar empresas: planeación de las finanzas personales, comercio de

divisas y administración de efectivo, análisis de inversión, selección de cartera, presupuesto de

capital, pronóstico de ganancias por acción y control de presupuestos de un proyecto.

– Operaciones-producción: Se evalúan decisiones sobre fuentes de aprovisionamiento,

mezclas de productos, políticas de control de inventarios, planeación de personal y de

producción, pronóstico de ventas.

 - Decisiones de fabricación o compra: Donde se puede observar que generalmente de los

marcos de producción las compañías no cuentan con los recursos suficientes para poder

satisfacer una demanda creada de improvisto por uno o varios productos

2
. – Administración de cartera de valores: Se observa que un inversionista también puede

requerir determinar cuánto invertir en cada alternativa disponible. El objetivo de dicho

inversionista es obtener el más alto rendimiento posible, pero un alto rendimiento tiene su

precio: el riesgo.

– Mezclas de productos: Donde los administradores necesitan determinar la asignación de

recursos escasos, como la mano de obra, la materia prima y el capital, a las diferentes

opciones que compiten por estos recursos.

– Problemas de dietas: Donde se da un número de alternativas de alimentos, cada uno de los

cuales produce una cantidad conocida de un nutriente necesario, usted desea determinar qué

cantidad de alimento incluir en una dieta para asegurar un mínimo de requerimientos de

nutrientes, a la vez que alcanza un objetivo global.

– Operaciones-logísticas: Corresponde a la programación de actividades del personal,

planeación del transporte, asignación de personal, planeación de embarques, administración

del tráfico, cantidad económica de pedidos de inventario

la programación lineal es un método a través del cual se optimiza una función objetivo, bien

sea maximizando o minimizando dicha función, en la cual las variables están elevadas a la

potencia 1. Este campo de la programación lineal es un área de la programación matemática,

dedicada a maximizar o minimizar una función lineal que recibe el nombre de "función

objetivo", de manera que las variables de tal función estén sujetas a una serie de restricciones

expresadas a través de un sistema de ecuaciones o inecuaciones lineales. 

3
 Un modelo de programación lineal proporciona un método eficiente para determinar

una decisión óptima, escogida de un gran número de decisiones posibles, entre ellos se

muestra diferentes métodos o modelos de programación lineal:

 Método Simplex o Primal

 Método Grafico

 Método de Transporte

 Método de Asignación

 Métodos PERT

 Método de la Ruta Crítica CPM

 Método de Pronóstico.

En efecto existen diversas herramientas utilizadas en la toma decisiones tales como los

modelos matemáticos que se aplican para resolver diversos problemas dentro de diversas áreas

de la gerencia. Por tanto, no se debe tomar decisiones bajo incertidumbre, siempre se debe

realizar pronósticos para incrementar las opciones y anticiparse a los resultados negativos por

una decisión errada. El uso de la programación lineal se ha incrementado para interpretar y

sustentar las dinámicas, así como también mejorar los controles en la toma de decisiones

gerenciales. A continuación, se muestra un cuadro comparativo sobre los diferentes y

relevantes métodos de programación lineal:

4
 Cuadro comparativo de los diferentes Modelos de Programación Lineal

Método Simplex o Primal Método Gráfico

Es un método analítico en la solución de problemas de Es un proceso que se utiliza para solucionar un problema
Concepto programación lineal, en la búsqueda de resolución sin donde intervienen pocas variables y se representa con un

restricción de número de variables. plano cartesiano.

Se usa para resolver problemas de manera gráfica,

Se resuelve el problema de manera analítica utilizando
Objetivo representando las restricciones y condiciones técnicas para
algoritmo que no pueden ser resueltos de manera gráfica.
brindar soluciones factibles.

- Se basa en el método algebraico sistemático. - Forma fácil de solucionar problemas que conste de dos

- Se puede utilizar en distinto software que facilitan el variables.

proceso de cálculo. - Grafica la función objetivos y las restricciones.

Características - Describe como aumenta o disminuye Z y la relación con - Se ubica en la región factible solución óptima, no factible

las variables. múltiple y no acotada.

- Busca resolver de manera eficiente problemas de grandes - Utiliza directamente la forma canoníca.

dimensiones. - Se encuentra la solución con la gráfica.

Aplicación Aplica en problemas de PL multidimensionales. Problemas de PL con dos variables de decisión.

- Es un método heurístico. Se basa en consideraciones

- Nos permite realizar un estudio de todos los puntos de
geométricas y no   requiere el uso de derivadas de la
interés de las funciones.
función objetivo.
- Nos permite observar el comportamiento de las
- Es de gran eficacia incluso para ajustar gran número de
expresiones que estamos utilizando.
parámetros.
Ventajas - Podemos observar crecimiento y decrecimiento de la
- Es fácil de implementar y usar, y sin embargo tiene una
misma.
alta eficacia.
- Podemos observar si la gráfica es simétrica o no.
- Se puede usar con funciones objetivo muy sinuosas pues
- Podemos obtener los valores con solo observar de forma
en las primeras iteraciones busca el mínimo más
directa.
ampliamente y evita caer en mínimos locales fácilmente. 

5
 - Puede estar sometido a errores de escala de la gráfica.
- Converge más lentamente que otros métodos pues
- En ocasiones las gráficas de las funciones no son
requiere mayor número de iteraciones.
sencillas de realizar.
Desventajas - Es un proceso complejo porque se requiere para su
- Podemos cometer errores de aproximación al momento
elaboración diversos pasos para lograr el resultado.
de observar
- Se debe ser cuidadoso con las aplicaciones del álgebra.
- Podemos cometer errores de aproximación por el trazado.

Cuadro comparativo de los diferentes Métodos de Programación Lineal

Método Simplex o Primal Método Gráfico

-Se transforman las inecuaciones en ecuaciones -Se transforman las inecuaciones en ecuaciones

-Se determina la base factible inicial -Se determina la base factible inicial

-Se construye la tabla -Se construye la tabla

-Se determina si hay variable no básica para optimizar nuestra función -Se determina si hay variable no básica para optimizar nuestra función objetivo

objetivo

La solución factible en la aplicación del método simplex satisface las La región factible está formada por la intersección de las soluciones de todas

condiciones de no negatividad. Además, se trabaja muy rápido en las inecuaciones. Además, ubica los puntos extremos que son una solución

encontrar la solución óptima. factible.

Mediante el uso de los coeficientes describe si llega a una solución Pueden presentar varias opciones respecto a sus soluciones: puede no
óptima, no factible, no restringida o múltiple. existir solución, en el caso de que exista el conjunto solución puede ser
acotado o no.

Permite ajustar un supuesto básico de la programación lineal asumiendo Examina el impacto en los resultados del modelo de solución óptima, donde

el valor de la constante. uno o varios parámetros sufren modificaciones en relación a los valores

originales.

Está relacionada al punto extremo de la región factible para satisfacer las -Cada una de las restricciones se representa para encontrar la región factible,

restricciones, evaluando la maximización o minimización de acuerdo al siendo el vértice donde se encuentra la mejor solución óptima.

valor de z. -Puede ser equivocado al contener muchas restricciones el problema

Una variable de entrada y salida se emplea mediante la condición de Muy limitado en cuanto al número de variables.

factibilidad.

6
G Cuadro Comparativo del Método de Transporte y Método de Asignación

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

Busca determinar un plan de transporte de una mercancía de

varias fuentes a varios destinos. Los datos del modelo son: Cada recurso de debe asignar en modo único a la actividad
Definición
Nivel de oferta en cada fuente y la cantidad de demanda en particular por asignación

cada destino.

Busca disminuir el costo total de transporte satisfaciendo la Cada recurso de debe asignar en modo único a la actividad
Utilidad
oferta y la demanda. particular por asignación

Se designa en Inventarios Programación de empleos,

Aplicación Se emplea en diversos contextos administrativos.
Asignación de Personal.

Están m orígenes y n destinos y se realiza el flujo a cada uno Establece la asignación óptima de n agentes u objetos
Diferencias
de los destinos. indivisibles en n tareas

Para lograr emplear se debe conocer los puntos de origen, Los agentes u objetos no se pueden dividir entre varios

Restricciones capacidad de producción, punto de destinos y la demanda de agentes, conjuntamente la restricción es importante porque se

los productos o bien según sea el caso. puede establecer a una tarea.

- Tiene en cuenta en el análisis la diferencia entre los menores

costos de transporte. -Proporciona con rapidez a mejores soluciones.

-Es un método preciso y totalmente imparcial. -Asume en su análisis, diferencias entre los costos menores
Ventajas
de transporte.
- Se escogerá aquel sitio que produzca los menores costos de

transporte, tanto de la materia prima como del producto -Es un método completamente imparcial y preciso.

terminado

7
 -No aporta ningún criterio que permita determinar si la
-No tiene la capacidad de aportar ningún tipo de criterio que

Desventajas solución obtenida por este método es la mejor (óptima) o no.

permita la determinación si la solución obtenida mediante este

método es la más óptima o no.

- Las cantidades de oferta y demanda no varían con el tiempo.

-No aporta ningún criterio que permita determinar si la

Para resolver problemas de asignación se utiliza el método
Modelos solución obtenida por este método es la mejor (óptima) o no.
húngaro, algoritmo de asignación
- Las cantidades de oferta y demanda no varían con el tiempo.

Concepto - Cuadro Comparativo del Métodos PERT, Método ruta crítica CPM y Método
de Pronóstico

Métodos PERT Método de Asignación Método de Pronostico

El método PERT (Program Evaluation

and Review Technique –Técnica de

evaluación y revisión de programas) Es Es un algoritmo utilizado para el cálculo Sirve para desarrollar pronósticos de

Definición un método que sirve para planificar de tiempos y plazos en la planificación ventas, almacenaje, existencias y la

proyectos en los que hace falta de proyectos planificación.

coordinar un gran número de

actividades

Este método se utiliza

Pert se utiliza para programar y Se utiliza para planear y controlar
fundamentalmente para lograr un
Utilidad controlar programas en proyectos de proyectos más complejos como de la
control óptimo de inventarios en los
investigación y desarrollo. rama de la construcción
proyectos.

Determina la variación del costo

El objetivo principal es determinar la Este método se utiliza
proporcional al tiempo. Por lo cual
duración de un proyecto, donde cada fundamentalmente para lograr un
Objetivo centra toda la atención en minimizar el
una de las actividades tenga una control óptimo de inventarios en los
tiempo de modo que se consigan
duración estimada proyectos.
resultados de los costos mínimos.

Trabaja con el Diagrama de Flechas y

Trabaja con promedio móvil,
Redes de Precedencia. Además se
Modelos Se puede combinar con el método CPM suavización exponencial y regresión
puede complementar con el método
basados en las hojas de Excel.
PERT

8
 -Simula los efectos de decisiones -Se utiliza para controlar y monitorear el

alternativas o situaciones imprevistas tiempo. -Sirve para elaborar planes futuros en la

toma de decisiones
-Es útil para monitorear itinerarios y -Las actividades son continuas e
-En el control de inventario se basa en
Características costos independientes.
determinar el horizonte de la planeación
-Probabilístico -Considera los tiempos normales y

acelerados de una actividad según la -Se utiliza en la planificación financiera y

-Considera tres estimados de tiempos. el flujo de efectivo
cantidad de recursos
El más probable, optimista, pesimista.

Ejercicio Método transporte

Ejemplo 1. Una empresa debe planificar la produccio´n de un art´ıculo para los

4 trimestres del pro´ximo an˜o. Puede estimar la demanda en las siguientes

unidades: 200, 150, 200 y 100 en cada uno de los trimestres. La capacidad de

produccio´n esta´ limitada a 150 unidades en cada trimestre. Las demandas de

un trimestre no se pueden satisfacer en trimestres posteriores. El coste unitario

de produccio´n es de 2 unidades, pero en el caso de que haya almacenamiento se

incrementa en 0.5 unidades en cada periodo por cada unidad almacenada.

Consideramos que tanto los or´ıgenes como los destinos son los 4 trimestres.

Definimos xij , i = 1, . . . , 4, j = 1, . . . , 4, como el nu´mero de unidades

que deben producirse en el trimestre i para satisfacer la demanda del trimestre j.

• Oferta de los origenes: 150, 150, 150, 150.

• Demanda de los destinos: 200, 150, 200, 100.

9
 • El coste de produccio´n cij = 2 si i = j, i, j = 1, . . . , 4.

• El coste cij = coste de produccio´n + coste de almacenamiento si i <

j. Por ejemplo c12 = 2.5, c13 = 3. De la misma forma se calculan el

resto de costes.

• Si i > j asignamos a cij un valor M suficientemente grande para evitar que

xij sea ba´sica.

La forma matricial cuyo objetivo es minimizar es la siguiente:

1 2 3 4 Oferta
1 2 2.5 3 3.5 150
2 M 2 2.5 3 150
3 M M 2 2.5 150
4 M M M 2 150
Demanda 200 150 200 100

Ejemplo 2. Una empresa produce un u´nico art´ıculo en tres plantas, A1 ,

A2 y A3 . La capacidad de producción mensual de la empresa esta´ limitada a

1500 unidades mensuales en cada una de las plantas. La empresa tiene cuatro

clientes mayoristas cuyas demandas mensuales son 1000, 1200, 1500 y 1000

unidades respectivamente.
10
 El beneficio unitario que le proporciona su producto, considerados los costes

de producción y el precio de venta, es de 110 unidades. Los costes de env´ıo a

los 4 clientes mayoristas que la empresa tiene vienen dados por la siguiente

tabla.

1 2 3 4
A1 30 10 2 2
5 0
A2 15 25 3 1
0 0
A3 20 30 1 2
5 0
El objetivo de la empresa es organizar la produccio´n en cada uno de los meses

para obtener el ma´ximo beneficio.

• Ofertas: 1500, 1500, 1500.

• Demandas: 1000, 1200, 1500, 1000.

• Los valores cij, i = 1, 2, 3, j = 1, 2, 3, 4 de la siguiente tabla son los

beneficios de producir una unidad en la planta Ai y enviarlo al cliente j

para su venta. Por ejemplo,

11
 c11 = 110 − 30 = 80, c12 = 110 − 10 = 100, c33 = 110 − 15 = 95.

El resto de beneficios se calculan de forma similar.

La forma matricial para este problema cuyo objetivo es maximizar es la siguiente:

1 2 3 4 Oferta

A1 80 100 85 90 1500
A2 95 85 80 100 1500
A3 90 80 95 90 1500
Demanda 1000 120 150 1000
0 0

Ejemplo. asignacion

Supongamos que cuatro contratistas concursan para conseguir la

construcción de cuatro edificios, debiendo ser asignado cada edificio a un único

contratista. El tiempo que cada contratista necesita para la construcción de cada

edificio viene dado en la siguiente tabla. Calcular la asignación para que la suma

total del tiempo empleado en la construcción de los cuatro edificios sea mínima.

1 2 3 4
A 58 58 60 54
B 66 70 70 78
106 104 100 95
12
52 54 64 54
 C
D

Paso 1. El problema es equilibrado.

Paso 2. Restamos en cada fila el mínimo, es decir, 54, 66, 95 y 52 para las

filas primera, segunda, tercera y cuarta, respectivamente.

1 2 3 4
A 4 4 6 0
B 0 4 4 12
C 11 9 5 0
D 0 2 12 2

Paso 3. Restamos en cada columna el mínimo; 0, 2, 4 y 0, respectivamente.

1 2 3 4
A 4 2 2 0
B 0 2 0 12
C 11 7 1 0
D 0 0 8 2

Paso 4. Asignar ceros.

• La fila primera tiene solo un cero. Asignar (A, 4) y Eliminar (C, 4).

En la segunda fila hay 2 ceros para asignar, en la tercera no hay ceros,

13
 en la cuarta hay 2 ceros.

1 2 3 4
A 4 2 20
B 0 2 012
C 11 7 1/ 0
D 0 0 82

• Seguir en las columnas. En la primera hay dos ceros; en la segunda

hay un cero, asignar (D, 2) y eliminar (D, 1). En la columna 3 hay un

cero, asignar (B, 3) y eliminar (B, 1).

1 2 3 4
A 4220
/ 02012
1171/ 0
B
/ 0082

14
 El nu´mero total de ceros asignados es 3. No se tiene la asignacio´n o

´ptima y hay que continuar en el siguiente paso para conseguir ma´s ceros.

Paso 5. Elegir el m´ınimo nu´mero de filas y/o columnas que cubren

todos los ceros.

(a) Se marca la fila C porque no hay ceros asignados.

(b) En la fila marcada hay un cero en la cuarta columna. Marcamos la

columna.

(c) La cuarta columna tiene un cero asignado en la primera fila.

Marcamos la primera fila y repetimos el paso (b).

(b) En la primera fila no hay ceros sin asignar.

El proceso de marcar filas y columnas ha terminado. Cubrimos las filas no

marcadas y las columnas marcadas.

1 2 3 4
A 4 2 2 0 X

B 0 2 0 12
C 11 7 1 0 X
D 0 0 8 2
X

Las lineas cubiertas son tres y contienen todos los ceros. Pero no hemos

15
conseguido asignar cuatro ceros.

Paso 6. Crear nuevos ceros. El m´ınimo de los elementos no cubiertos es 1.

Restamos 1 a las filas no cubiertas y sumamos 1 a las columnas cubiertas.

Despue´s de hacer los ca´lculos la tabla de costes es

1 2 3 4
A 3 1 1 0
B 0 2 0 13
C 1 6 0 0
0
D 0 0 8 3

Volver al Paso 4.

Paso 4. Asignar ceros.

1 2 3 4
A 3 1 1 0
B 0 2 / 13
0
C 10 6 0 /
0
D /0 0 8 3

16
Los ceros asignados son 4 y la solución es o´ptima.

Solucio´n o´ptima:

A → 4: el contratista 4 construira´ el edificio A. B → 1 : el contratista

1 construira´ el edificio B. C → 3 : el contratista 3 construira´ el

edificio C. D → 2 : el contratista 2 construira´ el edificio D.

Coste o´ptimo: cA4 + cB1 + cC3 + cD2 = 54 + 66 + 100 + 54 = 274.

17
 la programación lineal es una herramienta muy útil, tanto para personas con empresas

independientes como para grandes compañías.

 Permite administrar de la mejor manera los recursos con los que se cuenta para poder

aprovecharlos al máximo, como también ayuda a obtener mayores ganancias y a minimizar los

costos.

 La programación lineal es un procedimiento o algoritmo matemático, mediante el cual se

resuelve un problema indeterminado. Consiste en optimizar (minimizar o maximizar) una

función lineal, que denominaremos función objetivo, de tal forma que dichas funciones estén

sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones

lineales. La programación lineal nos permite utilizar diferentes métodos los cuales nos permiten

reducir costos y obtener ganancias.

1
 Referencias Bibliográficas

Taha, H. (2004), Investigación de operaciones: Aplicaciones y algoritmos. 4ta ed. México:

Editorial Thompson.

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

6ta. Edición. México: editorial Prentice.

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

Administración. 2da Ed. Colombia: Editorial ECOE Ediciones.

Catacora, F. (2008). Contabilidad. La base para las decisiones gerenciales. Venezuela:

Editorial McGraw-Hill