República Bolivariana de Venezuela

Ministerio del Poder Popular para Educación Universitaria, Ciencia y Tecnología

Universidad Nacional Abierta (UNA)
Dirección de Investigaciones y Postgrado
Maestría en Administración de Negocios (MAN), Cód. 904
Cohorte 2019-2 G2

MODELOS DE PROGRAMACIÓN LINEAL

-Trabajo Colaborativo-

Participantes:
Nelson Jesús Suarez Gutiérrez
V.- 19.115.142
Augusto Ramón Marcano
V.- 12.222.387
Alba Marina Torres
V.- 18.906.985

Nino Rolando Palacios Larios

V.- 17.754.755

MARZO, 2020
 INTRODUCCIÓN

Los modelos de programación lineales, son un grupo de herramientas operativas

de apoyo, para la toma de decisiones empresariales, tanto por sus propiedades que
facilitan su resolución, como así también su pertinencia a distintos problemas de
naturaleza real. Así mismo, constituyen un apoyo invalorable, para los gerentes de las
entidades mercantiles, a la hora de, solucionar problemas eventuales exógenos que,
imposibilita la efectivad y rendimiento de las operaciones de las organizaciones.

Sin embargo, con el correr del tiempo, se ha determinado que el uso de métodos
cuantitativos en la toma de decisiones gerenciales, para alcanzar un desarrollo
empresarial cuando se requiere analizar datos de manera eficaz y objetiva mediante la
aplicación de los modelos matemáticos para resolver problemas en la empresa. Es allí
donde, la programación lineal es un modelo sencillo donde se utilizan ecuaciones
lineales proporcionando una herramienta financiera que aportara información relevante
al momento de tomar cualquier decisión en la empresa permitiendo el uso correcto de
los recursos limitados, mejorando la productividad y rentabilidad financiera en las
actividades que se desarrollan en las organizaciones.

Así mismo, mediante el uso de las variables se explora las diversas restricciones
que se presentan, Igualmente se busca que al momento de la toma de decisiones los
gerentes ofrezcan soluciones factibles a las diversas interrogantes que se presentan,
para lo cual deben tener conocimientos de la aplicación de los diferentes modelos de
programación lineal, para afrontar las necesidades requeridas en la empresa
dependiendo de la actividad empresarial que desarrolle.
 CUADRO COMPARATIVO DE LOS MODELOS DE PROGRAMACIÓN LINEAL

Método Gráfico Método Simplex

Es un proceso que se utiliza Es un método analítico en la
para solucionar un problema solución de problemas de
Concepto donde intervienen pocas programación lineal, en la búsqueda
variables y se representa con un de resolución sin restricción de
plano cartesiano. número de variables.
Se usa para resolver problemas Se resuelve el problema de manera
de manera gráfica, analítica utilizando algoritmo que no
Objetivo representando las restricciones pueden ser resueltos de manera
y condiciones técnicas para grafica
brindar soluciones factibles.
Problemas de programación Aplica en problemas de
Aplicación lineal con dos variables de programación lineal
decisión. multidimensionales
-Forma fácil de solucionar -Se basa en el método algebraico
problemas que conste de dos sistemático.
variables. -Busca resolver de manera eficiente
-Grafica la función objetivos y problemas de grandes dimensiones
las restricciones -Se puede utilizar en distinto
- Se ubica en la región factible software que facilitan el proceso de
Características solución óptima, no factible cálculo
múltiple y no acotada -Describe como aumenta o
-Utiliza directamente la forma disminuye z y la relación con las
canoníca variables
-Se encuentra la solución con la
gráfica
-Método fácil y básico de aplicar -Método confiable y fácil de utilizar
-Se necesita conocimiento -Se puede utilizar en función al
básico de programación lineal objetivo
Ventajas -Se puede desarrollar métodos -Ajustable a varios parámetros
más complejos utilizando lo -Trabaja con modelos de n variables
como base.
-Se puede utilizar con modelos -Es un proceso complejo porque se
que tengas dos o tres incógnitas requiere para su elaboración
-Puede ser inexacto al tener diversos pasos para lograr el
Desventajas muchas restricciones resultado.
-Se debe ser cuidadoso con las
aplicaciones del álgebra

CUADRO COMPARATIVO DE LOS DIFERENTES MODELOS DE PROGRAMACIÓN

LINEAL
 Método Gráfico Método Simplex
Se grafica la región factible Se transforman las inecuaciones en
Se diseña la función del objetivo ecuaciones
Se desplaza la función del Se determina la base factible inicial
Metodología objetivo en dirección del Se construye la tabla
incremento o decremento del Se determina si hay variable no
valor básica para optimizar nuestra
función objetivo
La región factible está formada La solución factible en la aplicación
por la intersección de las del método simplex satisface las
soluciones de todas las condiciones de no negatividad.
Región Factible inecuaciones. Además, ubica Además, se trabaja muy rápido en
los puntos extremos que son encontrar la solución óptima.
una solución factible
Pueden presentar varias Mediante el uso de los coeficientes
opciones respecto a sus describe si llega a una solución
soluciones: puede no existir óptima, no factible, no restringida o
Solución óptima solución, en el caso de que múltiple
exista el conjunto solución
puede ser acotado o no.
Analiza el impacto en los Permite flexibilizar un supuesto
resultados del modelo de básico de la programación lineal
Análisis de solución óptima, donde uno o asumiendo el valor de la constante.
sensibilidad varios parámetros sufren
modificaciones en relación a los
valores originales.
Cada una de las restricciones Está asociada al punto extremo de
se representa para encontrar la la región factible para satisfacer las
región factible, siendo el vértice restricciones, evaluando la
donde se encuentra la mejor maximización o minimización de
Restricciones solución óptima. acuerdo al valor de z.
Puede ser inexacto al contener
muchas restricciones el
problema.
Muy limitado en cuanto al Una variable de entrada y salida se
Variables número de variables emplea mediante la condición de
factibilidad

MODELO DE TRANSPORTE Y MODELO DE ASIGNACIÓN

 Modelo de Trasporte Modelo de Asignación
Consiste en trasportar un Cada recurso de debe asignar en
Definición artículo desde su fuente hasta el modo único a la actividad particular
destino por asignación
Busca minimizar el costo total La asignación de las ofertas en cada
Utilidad de transporte satisfaciendo la origen es de valor uno y de igual
oferta y la demanda. manera la demanda destino
Se aplica en Inventarios Se aplica en diversos contextos
Aplicación Programación de empleos, administrativos
Asignación de Personal.
Existen m orígenes y n destinos Determina la asignación óptima de n
Diferencias y se realiza el flujo a cada uno agentes u objetos indivisibles en n
de los destinos. tareas
Para poderlo emplear se debe Los agentes u objetos no se pueden
conocer los puntos de origen, dividir entre varios agentes, además
capacidad de producción, punto la restricción es importante porque
Restricciones de destinos y la demanda de los se puede asignar a una tarea.
productos o bien según sea el
caso.
Se pueden resolver los Para resolver problemas de
problemas mediante el modelo asignación se utiliza el método
Modelos solver de Excel, Algoritmo de húngaro, Algoritmo de asignación
trasporte, solución modelo Tora.
Se puede presentar un Las formas para representar un
problema de trasporte: Modelo problema de asignación:
de transporte estándar, Modelo Red
de transporte de equilibrio, Modelo de programación lineal
Representación Modelo de inventario de Matriz de costos
producción, Modelo de costo Tabla de transporte
mínimo, modelo de
aproximación Vogel, Basado en
red y con solver Excel

MÉTODOS PERT, MÉTODO RUTA CRITICA CPM Y MÉTODO DE PRONÓSTICO

 Método de la ruta
Métodos PERT Método de Pronóstico
crítica CPM
Es un algoritmo
Sirve para desarrollar
Pert es una técnica de utilizado para el cálculo
pronósticos de ventas,
Definición revisión y evaluación de de tiempos y plazos en
almacenaje, existencias
programas. la planificación de
y la planificación.
proyectos
Pert se utiliza para
Se utiliza para planear Este método se utiliza
programar y controlar
y controlar proyectos fundamentalmente para
programas en
Utilidad proyectos de
más complejos como lograr un control óptimo
de la rama de la de inventarios en los
investigación y
construcción. proyectos.
desarrollo.
El objetivo del método
Determina la variación
es proporcionar
del costo proporcional El objetivo principal es
pronósticos de los
al tiempo. Por lo cual determinar la duración
valores futuros de la
centra toda la atención de un proyecto, donde
Objetivo serie de tiempo. Los
en minimizar el tiempo cada una de las
métodos de pronósticos
de modo que se actividades tenga una
se clasifican en
consigan resultados de duración estimada.
cuantitativos o
los costos mínimos.
cualitativos
Trabaja con el
Trabaja con promedio
Diagrama de Flechas y
móvil, suavización
Se puede combinar con Redes de Precedencia.
Modelos exponencial y regresión
el método CPM Además, se puede
basados en las hojas
complementar con el
de Excel.
método PERT
-Simula los efectos de -Se utiliza para
-Sirve para elaborar
decisiones alternativas controlar y monitorear
planes futuros en la
o situaciones el tiempo.
toma de decisiones
imprevistas -Las actividades son
-En el control de
-Es útil para monitorear continuas e
Característica inventario se basa en
itinerarios y costos independientes.
s -Probabilístico -Considera los tiempos
determinar el horizonte
de la planeación
-Considera tres normales y acelerados
-Se utiliza en la
estimados de tiempos. de una actividad según
planificación financiera
El más probable, la cantidad de recursos
y el flujo de efectivo
optimista, pesimista -Determinístico
 CASOS PRACTICO DE LOS MODELOS DE PROGRAMACIÓN LINEAL

EJERCICIO DEL MÉTODO GRAFICO

La empresa Desarrollos Tercer Milenio 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

R  
 
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

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

R  
 
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 ≥ 0    
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:

R  
 
Región factible 30  
25   4T+6R≤120
20  

15   R≤ 10
 
10
2T + 6R ≤ 72
5                
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 asigno
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

R  
 
30  
25   2T + 6R = 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 trazarán 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.
 D

El punto D, representaR la  
máxima utilidad del problema
Región  
factible
30  
25
  4T+6R≤120
20
 
15
  R≤ 10
10  

2T + 6R ≤ 72
5      
         
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 Desarrollos Tercer milenio 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.

Ejercicio método simplex

La empresa Inversiones 080596, 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:

Product Costo de Costo Precio de

Costo total
o 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 minutos  Proceso formación
3 6 2 ≤ 8x60=480 minutos  Proceso inspección
2 2 4 ≤ 8x60=480 minutos  Proceso acabado
20 35 45   Utilidad obtenida x unidad

Se procede a elaborar la tabla del Simplex, 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 modelo simplex

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
forman una matriz identidad 3x3. Luego se procede a seleccionar el valor más
relevante de Cj – Zj, que seria 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 empresa inversiones 080596, C.A. puede obtener si decide
producir las cantidades indicadas en el presente problema.

MODELO DE TRANSPORTE

Planteamiento del Problema:

La empresa Conteiner, C.A., tiene sus sedes en las Aduanas de Puerto Cabello,
Guanta en Puerto La Cruz, Las Piedras en Paraguaná y Paraguachon en Maracaibo, y
realizan fletes de Contenedores a las Ciudades de Puerto Ayacucho y San Antonio del
Táchira. Las capacidades de las sedes son de 2000, 3000, 2500 y 1500 Contenedores.
Las demandas mensuales en los dos centros de destino son de 4600 y 2800
contenedores. El costo de un contenedor por kilómetro es de 0,16$. El diagrama de las
distancias recorridas entre las sedes y los destinos es:

Puerto Ayacucho San Antonio del Táchira

Puerto Cabello 2000 Km 5375 Km
Guanta 2500 Km 2700 Km
Las Piedras 2550 Km 1700 Km
Paraguachon 2600 Km 1600 Km

¿Cuáles son los costos de dichas operaciones y la más factible para la empresa?
Se procede a efectuar la transformación de Kilómetros (Km) a Dólares ($)

2000 km x 0,16 $/km = 320 $

2500 km x 0,16 $/km = 400 $
2550 km x 0,16 $/km = 408 $
2600 km x 0,16 $/km = 416 $
5375 km x 0,16 $/km = 860 $
2700 km x 0,16 $/km = 432 $
1700 km x 0,16 $/km = 272 $
1600 km x 0,16 $/km = 256 $

Puerto Ayacucho San Antonio del Táchira

Puerto Cabello 320 $ 860 $
Guanta 400 $ 432 $
Las Piedras 408 $ 272 $
Paraguachon 416 $ 256 $

Se determinan los Costos del transporte:

 Puerto San Antonio del Oferta
Ayacucho Táchira
Puerto Cabello 320 $ 860 $ 2000 $
Guanta 400 $ 432 $ 3000 $
Las Piedras 408 $ 272 $ 2500 $
Paraguachon 416 $ 256 $ 1500 $
 La Demanda 4600 $ 2800 $ 7400/9000 $

 Se observa que hay una diferencia de la demanda con respecto a la oferta o

disponibilidad del producto, por lo cual se crea un Destino Ficticio para la
distribución.

Puerto San Antonio Destino Oferta

Ayacucho del Táchira Ficticio
Puerto Cabello 320 $ 860 $ 0 2000 $
Guanta 400 $ 432 $ 0 3000 $
Las Piedras 408 $ 272 $ 0 2500 $
Paraguachon 416 $ 256 $ 0 1500 $
Demanda 4600 $ 2800 $ 1600 $ 9000 $/9000 $

Se evalúa la cantidad que se requiere a partir de la demanda para

que la oferta pueda hacerle frente.

Puerto San Antonio del Destino Oferta

Ayacucho Táchira Ficticio
Puerto 320 X11 860 X12 0 X13 2000
Cabello
Guanta 400 X21 432 X22 0 X23 3000
Las Piedras 408 X31 272 X32 0 X33 2500
Paraguachon 416 X41 256 X42 0 X43 1500
Demanda 4600 2800 1600 9000
Montos expresados en $
Xij= Unidades a Transportar desde una i=1, 2, 3, 4 hasta una j=1,2

Queda la siguiente Función Objetivo:

Modelo Matemático

Formula de Minimización

Zmin= 320 X11 + 860X12 + 0X13 + 400X21 + 432X22 + 0X23 + 408X31 + 272X32
+ 0X33 + 416X41 + 256X42 + 0X43

Sujeto a:

Oferta
320X11 + 860X12 + 0X13 ≤ 2000
400X21 + 432X22 + 0X23 ≤ 3000
408X31 + 272X32 + 0X33 ≤ 2500
416X41 + 256X42 + 0X43 ≤ 1500
Xij≥0
Oferta
320X11 + 860X12 + 0X13 ≤ 4600
400X21 + 432X22 + 0X23 ≤ 2800
408X31 + 272X32 + 0X33 ≤ 1600
Xij≥0
Zmin=320(2000)+860(0)+0(0)+400(2600)+432(400)+0(0)+408(0)+272(2400)+0(100)+4
16(0)+256(0)+0(1500)

Zmin=640.000+0+0+1.040.000+172.800+0+0+652.800+0+0+0+0= 2.505.600$

DISTRIBUCIÓN
Cálculo de los Costos

2.000 x 320 = 640.000

2.600 x 400 = 1.040.000
400 x 432 = 172.800
2.400 x 272 = 652.800
2.505.600$

Al enviar desde puerto cabello a puerto Ayacucho 2000 contenedores, desde

Guanta a puerto Ayacucho 2600 contenedores, desde Guanta a San Antonio del
Táchira 400 contenedores y desde Las Piedras hasta san Antonio del Táchira 2400
contenedores, la empresa Conteiner CA obtendrá un costo mínimo de 2.505.600
dólares llevando al caso la distribución recomendada a través de este Método, se
considera, así como la solución factible. Por lo que, la gerencia ve como aceptables los
costos bajo el método de transporte, por el ahorro de maquinarias y equipos de
transporte, propios de la organización.

MODELO DE ASIGNACIÓN DE LAS OPERACIONES

Planteamiento del Problema:

La compañía de manufactura "Jiménez y Asociados" desea realizar una jornada

de mantenimiento preventivo a sus tres máquinas principales A, B y C. El tiempo que
demanda realizar el mantenimiento de cada máquina es de 1 día, sin embargo, la
jornada de mantenimiento no puede durar más de un día, teniendo en cuenta que la
compañía cuenta con tres proveedores de servicios de mantenimiento debe de
asignarse un equipo de mantenimiento a cada máquina para poder cumplir con la
realización del mantenimiento preventivo. Teniendo en cuenta que según el grado de
especialización de cada equipo prestador de servicios de mantenimiento el costo de la
tarea varía para cada máquina en particular, debe de asignarse el equipo correcto a la
máquina indicada con el objetivo de minimizar el costo total de la jornada. Los costos
asociados se pueden observar en la siguiente tabla:
Montos expresados en dólares ($)

Encontramos el menor elemento de cada columna y restarlo de la columna

respectiva.
- En la columna de la Máquina 1, el menor elemento es 6.
- En la columna de la Máquina 2, el menor elemento es 4
- En la columna de la Máquina 3, el menor elemento es 3.

Máquina 1 Máquina 2 Máquina 3

Equipo de 4 5 2
Mantenimiento 1
Equipo de 3 4 0
Mantenimiento 2
Equipo de 0 0 4
Mantenimiento 3

Encontramos el menor elemento de cada fila en la matriz resultante y restarlo de

la fila respectiva.

- En la fila 1, el menor elemento es 2.

- En la fila 2, el menor elemento es 0.
- En la fila 3, el menor elemento es 0.

Máquina 1 Máquina 2 Máquina 3

Equipo de 2 3 0
Mantenimiento 1
 Equipo de 3 4 0
Mantenimiento 2
Equipo de 0 0 4
Mantenimiento 3

Hacemos las asignaciones iniciando por la fila que tenga menos ceros y tachando
los ceros de las fila y columna donde hicimos la asignación.

Máquina 1 Máquina 2 Máquina 3

Equipo de 2 3 00
Mantenimiento 1
Equipo de 3 4 0
Mantenimiento 2
Equipo de 00 0 4
Mantenimiento 3

Se puede ver que solo se hizo dos asignaciones, pero se debió haber hecho tres,
por lo que no logramos la solución óptima y pasamos al paso 3.

Se marca con * las filas 1 y 2 y la columna 3.

El menor elemento de los no atravesados en la matriz es: 2

- Se lo restamos a todos los elementos de las filas no atravesadas.
- Se lo sumamos a todos los elementos de las columnas atravesadas.
 Se hace nuevamente las asignaciones empezando por las filas que tengan menos
ceros.

El orden en que asignamos es el siguiente:

- Primero asignamos el equipo 2 a la Máquina 3 y tachamos el cero que hay en
la columna de la Máquina 3.
- Segundo asignamos el Equipo 1 a la Máquina 1 y tachamos el cero que hay
en la columna de la Máquina 1.
- Tercero asignamos el Equipo 3 a la Máquina 1.

Por ende, la asignación que representa el menor costo para la jornada de

mantenimiento preventivo, determina que el Equipo 1 realice el mantenimiento de la
Máquina 1, el Equipo 2 realice el mantenimiento de la Máquina 3 y el Equipo 3 realice
el mantenimiento de la Máquina 2, jornada que tendrá un costo total de 17 unidades
monetarias, lo que satisface a la gerencia, quien acepta la distribución, como la más
idónea en costos operativos.
 CONCLUSIÓN

En conclusión, el uso de los métodos cuantitativos mediante la aplicación de

cualquiera de los métodos la programación lineal, son de gran utilidad en la actualidad
por ser una herramienta financiera en la toma de decisiones empresariales, sirven de
ayuda para la gerencia en el logro de alcanzar las metas planteadas y fomentar el
crecimiento económico de la empresa.

Cabe resaltar que la calidad de las decisiones en la optimización de recursos en

las empresas y la forma como los directivos la procesan, se encuentra determinada por
la disponibilidad de información útil en el momento en que se toman las decisiones, de
esta manera es relevante la forma como la información es procesada. Por lo tanto, al
tomar decisiones relevantes, los directores deben considerar diversos parámetros de
medición y proceder a evaluar las diversas posibilidades que se presentan.

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.

En este propósito, 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. Por tanto, se han incluido en los pronósticos de
ventas, impacto y efecto de campañas publicitarias, estrategias para proteger
desabastecimiento de inventarios, para determinar estrategias óptimas de inversión de
portafolios y entre otras actividades de importancia dentro de la empresa.

En las empresas la toma de decisiones en la búsqueda de resolución de un

problema, es un factor determinante en algunos casos está pautado por el grado de
liderazgo que posea la gerencia. Es, además, un factor determinante en el área de
recursos limitados, con facilidad de hechos, si se hacen elecciones correctas basados
en métodos matemáticos, no obstante, hay otras formas de tomar decisiones y
enfrentar las posibles soluciones.

REFERENCIA BIBLIOGRÁFICA

Alons, F (1996), Ejercicios de Investigación de Operaciones. Editorial ESIC.

Amaya, G (2010), Toma de Decisiones Gerenciales. Métodos Cuantitativos para la
Administración. 2da Ed. Colombia: Editorial ECOE Ediciones.
Alvarado, J. (2009). La programación lineal en las pequeñas y mediana industrias.
Revista faculta Ciencias Sociales, 1 (88), 32-35. Recuperado de
https://revistas.ucr.ac.cr/index.php/reflexiones/article/view/11511
Catacora, F. (2008). Contabilidad. La base para las decisiones gerenciales. Venezuela:
Editorial McGraw-Hill
Mathur, K. y Solow, D. (1996). Investigación de Operaciones: el Arte de la Toma
decisiones. México: editorial Prentice-Hall
Eppen, Gould & otros. (2000). Investigación de Operaciones en la Ciencia
administrativa. 6ta. Edición. México: editorial Prentice.
López, F. (1977). La programación lineal multicriterio. Panorámica general frente a las
decisiones empresariales. Revista Española de financiación y contabilidad, 5 (22),
61-76. Recuperado de https://dialnet.unirioja.es/descarga/articulo/2495206.pdf
Taha, H, (2004), Investigación de operaciones: Aplicaciones y algoritmos. 4ta ed.
México: Editorial Thompson.