UNIVERSIDAD NACIONAL ABIERTA

DIRECCIÓN DE INVESTIGACIONES Y POSTGRADO

MAESTRÍA EN ADMINISTRACIÓN DE NEGOCIOS
CENTRO LOCAL ZULIA
ORGANIZACIÓN Y ENTORNO 2018-3

TEMA II

Realizar un cuadro comparativo que clasifique con objetividad los diferentes

Modelos de Programación Lineal, estableciendo los métodos de Transporte
y Asignación y el control de las operaciones para la toma de decisiones
efectivas, mediante ejercicio práctico con su justificación en interpretación
desde la Gerencia.

Participantes:
Ing. Emmelice J. Sarmiento Gil
CI:V- N° 14950118
Ing. Jonantha Santamaria
CI:V- N° 14920994
Facilitador:
Prof. Rocio Azuaje

Maracaibo, Agosto, 2019

 Desarrollo

QUE ES LA PROGRAMACIÓN LINEAL (PL)?

La PL es un procedimiento que encuentra su aplicación práctica en casi

todas las facetas de los negocios, desde la publicidad hasta la planificación de la
producción. Problemas de transporte, distribución, y planificación global de la
producción son los objetos más comunes del análisis de PL.

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:
 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

Es un proceso que se utiliza para solucionar un
problemas de programación lineal, en la
Concepto problema donde intervienen pocas variables y
búsqueda de resolución sin restricción de
se representa con un plano cartesiano.
número de variables.

Se usa para resolver problemas de manera

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

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

- Se puede utilizar en distinto software que
facilitan el proceso de cálculo.
Características - Describe como aumenta o disminuye Z y la
relación con las variables.
- Busca resolver de manera eficiente
problemas de grandes dimensiones.
conste de dos variables.
- Grafica la función objetivos y las restricciones.
- Se ubica en la región factible solución
óptima, no factible múltiple y no acotada.
- Utiliza directamente la forma canoníca.
- 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

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

- Puede estar sometido a errores de escala de

- Converge más lentamente que otros métodos
la gráfica.
pues requiere mayor número de iteraciones.
- En ocasiones las gráficas de las funciones no
- Es un proceso complejo porque se requiere
son sencillas de realizar.
Desventajas para su elaboración diversos pasos para
- Podemos cometer errores de aproximación al
lograr el resultado.
momento de observar
- Se debe ser cuidadoso con las aplicaciones
- Podemos cometer errores de aproximación
del álgebra.
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
Metodología - Se construye la tabla - Se construye la tabla
- Se determina si hay variable no básica para - Se determina si hay variable no básica para
optimizar nuestra función objetivo optimizar nuestra función objetivo

La solución factible en la aplicación del método La región factible está formada por la
simplex satisface las condiciones de no intersección de las soluciones de todas las
Región Factible
negatividad. Además se trabaja muy rápido en inecuaciones. Además ubica los puntos
encontrar la solución óptima. extremos que son una solución factible.

Mediante el uso de los coeficientes describe si Pueden presentar varias opciones respecto a
Solución óptima llega a una solución óptima, no factible, no sus soluciones: puede no existir solución, en el
restringida o múltiple. caso de que exista el conjunto solución puede
ser acotado o no.
Permite ajustar un supuesto básico de la Examina el impacto en los resultados del
Análisis de
programación lineal asumiendo el valor de la modelo de solución óptima, donde uno o varios
sensibilidad
constante. parámetros sufren modificaciones en relación a
los valores originales.
Está relacionada al punto extremo de la región - Cada una de las restricciones se representa
factible para satisfacer las restricciones, para encontrar la región factible, siendo el
evaluando la maximización o minimización de vértice donde se encuentra la mejor solución
Restricciones
acuerdo al valor de z. óptima.
- Puede ser equivocado al contener muchas
restricciones el problema
Variables Una variable de entrada y salida se emplea Muy limitado en cuanto al número de variables.
mediante la condición de factibilidad.
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.
Cada recurso de debe asignar en modo único a
Definición Los datos del modelo son: Nivel de oferta en
la actividad particular por asignación
cada fuente y la cantidad de demanda en cada
destino.

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

Se designa en Inventarios Programación de

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

Están m orígenes y n destinos y se realiza el flujo Establece la asignación óptima de n agentes u

Diferencias
a cada uno de los destinos. objetos indivisibles en n tareas

Para lograr emplear se debe conocer los puntos
de origen, capacidad de producción, punto de
Restricciones
destinos y la demanda de los productos o bien
según sea el caso.
Los agentes u objetos no se pueden dividir entre
varios agentes, conjuntamente la restricción es
importante porque se puede establecer a una
tarea.

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

-Proporciona con rapidez a mejores soluciones.
los menores costos de transporte.
-Asume en su análisis, diferencias entre los
-Es un método preciso y totalmente imparcial.
Ventajas costos menores de transporte.
- Se escogerá aquel sitio que produzca los
-Es un método completamente imparcial y
menores costos de transporte, tanto de la materia
preciso.
prima como del producto terminado

-No aporta ningún criterio que permita determinar

-No tiene la capacidad de aportar ningún tipo de
si la solución obtenida por este método es la
criterio que permita la determinación si la
Desventajas mejor (óptima) o no.
solución obtenida mediante este método es la
- Las cantidades de oferta y demanda no varían
más óptima o no.
con el tiempo.

-No aporta ningún criterio que permita determinar

si la solución obtenida por este método es la
Para resolver problemas de asignación se utiliza
Modelos mejor (óptima) o no.
el método húngaro, algoritmo de asignación
- Las cantidades de oferta y demanda no varían
con el tiempo.
Cuadro Comparativo del Métodos PERT, Método ruta crítica CPM y Método
de Pronóstico

Método de Método de
Métodos PERT
Asignación Pronostico
El método PERT (Program
Evaluation and Review
Technique –Técnica de Sirve para desarrollar
Es un algoritmo utilizado para
evaluación y revisión de pronósticos de ventas,
Definición el cálculo de tiempos y plazos
programas) Es un método que almacenaje, existencias y la
en la planificación de proyectos
sirve para planificar proyectos planificación.
en los que hace falta coordinar
un gran número de actividades

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

Determina la variación del costo

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

Trabaja con el Diagrama de

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

-Simula los efectos de -Se utiliza para controlar y

-Sirve para elaborar planes
decisiones alternativas o monitorear el tiempo.
futuros en la toma de
situaciones imprevistas -Las actividades son continuas
decisiones
-Es útil para monitorear e independientes.
-En el control de inventario se
Características itinerarios y costos -Considera los tiempos
basa en determinar el horizonte
-Probabilístico normales y acelerados de una
de la planeación
-Considera tres estimados de actividad según la cantidad de
-Se utiliza en la planificación
tiempos. El más probable, recursos
financiera y el flujo de efectivo
optimista, pesimista.
 Ejercicio Método Simplex o Primal

La empresa S&S, C.A. del ramo manufacturero se dedica a la fabricación de

tres productos: A, B y C. El procedimiento de producción involucra tres
operaciones: formación, acabado e inspección. El departamento de ingeniería
industrial, ha establecido los siguientes estándares de producción en cada
operación, establecida en minutos por productos.

Producto Formación Inspección Acabado

A 2 3 2
B 6 6 2
C 2 2 4

El departamento de contabilidad por su parte, pronostica los siguientes costos e

ingresos para la compañía:

Producto Costo de Costo Costo total Precio de

Producción Materiales Venta
A 18 12 30 50
B 50 15 65 100
C 25 20 45 90

Se desea saber, ¿Cuál es el número de cada tipo de producto que deberán

producirse de tal manera que se optimice el beneficio por las 8 horas de trabajo
del día?
La compañía quiere maximizar su beneficio por día por lo que requiere saber
cuántas unidades debe producir de cada uno los productos que elabora, se
determinan las variables:
X1 a las unidades que deben producirse del producto A.
X2 a las unidades que deben producirse del producto B
X3 a las unidades que deben producirse del producto C.
Producto A Producto B Producto C Tiempo Concepto

x1 x2 x3
2 6 2 ≤ 8x60=480 Proceso formación
minutos
3 6 2 ≤ 8x60=480 Proceso inspección
minutos
2 2 4 ≤ 8x60=480 Proceso acabado
minutos
20 35 45 Utilidad obtenida x
unidad

Se elabora la tabla del Simplex o Primal, primero se debe eliminar las

desiguales o inecuaciones del modelo y convertirlas en ecuaciones, lo cual
hacemos introduciendo variables de que llamaremos variables de holgura, como
se describe a continuación.

Max Z= 20X1 + 35X2 + 45X3 + 0X4 + 0X5 + 0X6

Función objetivo del Método Simplex o Primal

2X1 + 6X2 + 2X3 + X4 = 480 minutos (restricción de tiempo en formación)
3X1 + 6X2 + 2X3 +X5 = 480 minutos (restricción de tiempo en Inspección)
2X1 + 2X2 + 4X3 + X6 =480 minutos (restricción de tiempo en acabado)
X1≥ 0; X4 ≥0
X2≥ 0; X5≥ 0 Restricciones de no negatividad
X3≥ 0; X6≥ 0
Tabla simplex 1
Cj 20 35 45 0 0 9
Ratios
XB CB B X1 X2 X3 X4 X5 X6
X2 35 480 2 6 2 1 0 0 240
X5 0 480 3 6 2 0 1 0 240
X3 45 480 2 2 4 0 0 1 120
Z1 0 0 0 0 0 0
Cj-Zj 20 35 45 0 0 -10
 A continuación se realiza la explicación brevemente para obtener los valores de
la tabla simplex 1. Primero se obtienen los valores Zj se aplica Zj= ΣCB*Xj. Luego
se utiliza la fórmula para obtener Z1= 0x2 + 0x3 + 0x2=0. De igual manera, se
obtiene los otros Z y resultan todos iguales a cero, tal como se puede observar en
la tabla 1. Para obtener los Cj – Zj simplemente encontramos la diferencia entre
cada valor Cj primera fila de la tabla 1 con su respectivo Zj penúltima fila de la
tabla 1. Podemos ver que el primer C1 – Z1=20 y así obtenemos los restantes.

Cabe agregar que la tabla simplex 1 que las columnas de las variables de
holgura forma una matriz identidad 3x3. Luego se procede a seleccionar el valor
más relevante de Cj – Zj, que sería 45, lo cual nos afirma que la variable X3 será
la nueva variable básica, procedemos a dividir los lados derechos, representados
en la columna b por los coeficientes del x3 y los resultados se colocan en los
ratios.

Posteriormente se procede a seleccionar el valor más pequeño de los

coeficientes, en el presente problema es 120 de la variable x6, lo cual indica que
saldrá de las variables básicas, para luego dividir la fila de x6 por la fila 4, con
esos resultados se llenara la tabla 2 de la matriz simplex y la columna x3 es la
nueva matriz de identidad y el resto de coeficientes tendrán el valor de cero.

Tabla simplex 2
Cj 20 35 45 0 0 9
Ratios
XB CB B X1 X2 X3 h1 h2 h3
X2 35 240 1 5 0 1 0 (-0.5) 48
X5 0 240 2 5 0 0 1 (-0.5) 48
X3 45 120 0.5 0.5 1 0 0 0.25 240
Z1 22.5 22.5 45 0 0 11.25
Cj-Zj (-2.5) 12.5 0 0 0 (-11.5)

Tabla simplex 3
Cj 20 35 45 0 0 9 Ratios
XB CB B X1 X2 X3 x4 x5 x6
X2 35 48 0.2 1 0 0,2 0 (-0.1)
X5 0 0 1 0 0 -1 1 0
X3 45 96 0.4 0 1 (-0.1) 0 0.3
Z1 25 35 45 (-2.5) 0 10
Cj-Zj (-5) 0 0 0 0 (-10)

Se puede visualizar que ya no hay Cj-Zj >0 entonces hemos llegado a la

solución óptima. Para obtener el resultado final del problema se observa la tabla
Simplex obteniendo los siguientes resultados:
X2 = 48
X5 = 0
X3 = 96
Como el resto de variables no aparecen en las básicas son ceros esto es:
X1=0; X4=0; X6=0
Se procede evaluar la función objetivo del problema original
Max z = 20X1 + 35X2 + 45X3
= 20(0) + 35(48) + 45(96)
= 6.000
Por último, al resolver la ecuación se llega a la conclusión que 6.000 Bs. es la
máxima utilidad que la S&S, C.A. puede obtener si decide producir las cantidades
indicadas en el presente problema.

Ejercicio del Método Grafico

La empresa Santamaria&Sarmiento c.a se dedica a la fabricación de juguetes

como juegos de tacos de madera y rompecabezas de madera. Los juegos de
tacos de madera producen una utilidad incremental de 2 BS, cada rompecabezas
de madera una utilidad de 4 Bs., Para la fabricación de los tacos de madera se
necesita de 4 horas de trabajo en el departamento de máquinas A y 2 horas en el
departamento de máquinas B. La fabricación de un rompecabezas conlleva 6
horas en el departamento de máquinas A y 6 horas en el departamento de
máquinas B. Donde el departamento de máquinas A tiene capacidad para laboral
un máximo de 120 horas por día y el departamento de maquina B dispone de 72
horas por día y el departamento de máquinas C tiene 10 horas al día. La empresa
desea maximizar la utilidad.

¿Cuántos juegos de tacos y de rompecabezas debe producir por día?

Variables

T= Numero de juegos de tacos a producir por día.

R= Numero de rompecabezas a producir por día

La función objetivo es: Max (2T+4R)

Las restricciones son:

Departamento de maquina A: 4T + 6R ≤ 120

Departamento de maquina B: 2T + 6R ≤ 72
Departamento de maquina C: R ≤ 10
No negatividad T, R ≥ 0

Es conveniente agregar que a continuación se van a representar gráficamente

cada una de las restricciones, por lo cual, se le da a la variable el valor de 0 y al
mismo tiempo se calcula la intersección del eje, con la otra variable para
considerar la igualdad de la ecuación, esta operación se realiza para los tres
departamentos anteriormente mencionados como son departamento de máquinas
A, B y C.

A continuación se anexan los cálculos respectivos.

Departamento de máquinas A

Se le otorga el valor cero a la variable T y la ecuación queda de la siguiente

manera:

4 x 0 + 6R = 120
6R = 120
R = 120
6
R = 20

Se le otorga valor de cero a la variable R y la ecuación es la siguiente

4 T + 6 x 0 = 120
4T = 120
T = 120
4
T = 30
Los Valores obtenidos se representan en la intersección de los ejes

40 4T+6R≤120
30
20
10
10 20 30 40 T

Departamento de máquinas B: Se le otorga el valor cero a la variable T y la

ecuación queda de la siguiente manera:
 2 x 0 + 6R ≤ 72
6R = 2
R = 72
6
R = 12
Se le otorga valor de cero a la variable R y la ecuación es la siguiente
2 T + 6 x 0 = 72
2T = 72
T = 72
2
T = 36
Los Valores obtenidos se representan en la intersección de los ejes

40 2T + 6R ≤72
30
20 12
10 36
10 20 30 40 T

Departamento de máquinas C: En este departamento se considera que el valor

de la variable R=10 para cualquier valor de la variable T y se graficara de la
siguiente manera:

20 R ≤ 10
15
10
5
5 10 15 20 T
No Negatividad

En esta parte, se hace referencia a que los valores de las variables T y R son
solo positivos por tanto, las soluciones factibles estarán solo en el primer
cuadrante y se grafica de la siguiente manera:

R
36
26 T, R ≥ 10
16
6
10 20 30 40 50 60 T

Región Factible

Es conveniente mencionar que en esta sección se debe colocar todas las

gráficas que se han realizado, siendo la intersección de todas ellas la región
factible. Tal como se observa, la región factible tiene forma de polígono convexo,
siendo la convexidad una característica más importante del método gráfico. A
continuación se anexa el grafico correspondiente:

30
25 4T+6R≤120
20

15 R≤ 10

10
2T + 6R ≤ 72
5 Región Factible
5 10 15 20 25 30 35 40 T
Función Objetivo

En efecto, para realizar el planteamiento de la función objetivo, se le asigna el

valor cualquiera en el resultado de la ecuación, en el presente problema, se le
asignó el valor de 45, generando los siguientes valores y luego se realiza la gráfica
correspondiente:

Para T = 0, el valor será 15

Para R = 0, el valor será 30

30
2T + 6R =
25 45
20
15
10
5
5 10 15 20 25 30 35 40 T

Solución Visual

En este propósito se procede a unir el grafico de la región factible con la recta

de función del objetivo, por lo cual se trazaran diversas rectas en función del
objetivo, las cuales representaran diversos resultados que se pueden obtener de
dicha función al asignar diversos valores. Mientras más alejada se encuentre la
línea del centro del cuadrante, mayor será la utilidad. Por lo tanto de las cuatro
rectas trazadas, la que se encuentra más distante del centro del cuadrante es la
que pasa por el punto D. lo que representa la máxima utilidad en el problema
planteado.
R

30
25 4T+6R≤120 El punto D, representa la
20 máxima utilidad del problema
D
15 R≤
10

10
2T + 6R ≤
Región 72
5 Factible
5 10 15 20 25 30 35 40 T

Solución Algebraica

En este sentido, para el cálculo de las coordenadas de la solución algebraica se

resuelve el sistema de ecuaciones conformado por las rectas que interceptan.

2T + 6R = 72 siendo T =24
4T + 6R = 120 siendo R=4

A continuación se anexa el cálculo para lograr la utilidad máxima del ejercicio,

valores de las variables T=24, R=4.

Max (Utilidad) = 2T + 4R
Max (Utilidad) = 2 x 24 + 4 x 4
Max (Utilidad) = 64
 Por lo tanto, una vez realizados los cálculos respectivos se puede afirmar que la
empresa Santamaria&Sarmiento c.a debe producir 24 juegos de tacos y 4 juegos
de rompecabezas para poder maximizar la ganancia. Igualmente al reemplazar los
valores de T y R en la función objetivo para obtener la máxima utilidad, nos afirma
que la utilidad máxima que se obtendrá será de 64 bs.
 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