UNIVERSIDAD NACIONAL ABIERTA

DIRECCIÓN DE INVESTIGACIÓN Y POSTGRADO

MAESTRÍA EN ADMINISTRACIÓN DE
NEGOCIOS

UNIDAD III Y IV
PROGRAMACIÓN LINEAL Y SISTEMAS DE BALANCEO DE COSTO:
ALTERNATIVAS, MÉTODOS Y SISTEMAS QUE ORIENTAN LA TOMA DE
DECISIONES EN LA EMPRESA

Puerto La Cruz, Mayo 2018

Introducción
 Las organizaciones día a día se ven frente a grandes retos durante la toma de decisiones, sin
embargo, para esto existen diversas herramientas que ayudan en este proceso y les da como
beneficio un impacto positivo en la productividad y competitividad. Actualmente las empresas
que lideran sus respectivos sectores, son las que utilizan herramientas avanzadas de toma de
decisión, que les permiten obtener análisis en tiempo real y poder ver su crecimiento en
comparación con la competencia; por esta razón, es importante que se conozcan estas
herramientas y seleccionar la más adecuada para que puedan ser aplicadas en cualquier
momento, entre ellas la programación lineal.

Según Chiavenato (2006) la programación lineal busca la posición óptima con respecto al
objeto, supone la elección de un o varias alternativas, considerando los límites y restricciones de
la decisión, tomando en cuenta que las variables deben ser cuantificables y tener una relación
lineal entre sí.

Vale destacar que en nuestro medio muchas cosas se piensan de la programación lineal, para
muchos es una parte integral de las matemáticas que debe ser estudiada por los alumnos pero sin
que encuentren aplicación alguna en el mundo real; para otros simplemente es una forma de
aplicar modelos de optimización para empresas netamente productivas, y para otras personas es
un tema que solo interesa a los ingenieros de sistemas y matemáticos, podemos resumir que la
programación lineal es un método matemático el cual permite mediante fórmulas y resultados
numéricos determinar el estado actual de una organización en cada uno de los departamentos que
la conforman, apoyándose siempre en la comparación con respecto a los objetivos que se
plantean para el logro de su visión.

ALTERNATIVAS DE DECISIÓN CON PROGRAMACIÓN LINEAL.

EJERCICIO UNIDAD III.

El enunciado del ejercicio está plasmado en el Plan de Curso en la página 21, correspondiente
a la estrategia de evaluación de la Unidad III y establece lo siguiente:
Debido a que la empresa para la que trabaja se enfrenta a un entorno sobre el cual existe plena
certeza para decidir, con base en el modelo de programación lineal se le presenta el enunciado
siguiente: Giapetto’s Woodcarving, Inc., manufactura dos tipos de juguetes de madera: soldados
y trenes.
Un soldado se vende en 27 dólares y requiere 10 dólares de materia prima. Cada soldado que se
fabrica incrementa la mano de obra variable y los costos globales de Giapetto en 14 dólares.
Un tren se vende en 21 dólares y utiliza 9 dólares de su valor en materia prima. Todos los trenes
fabricados aumentan la mano de obra variable y los costos globales de Giapetto en 10 dólares.
La fabricación de soldados y trenes de madera requiere dos tipos de mano de obra
especializada: carpintería y acabados.
Un soldado necesita dos horas de trabajo de cavado una hora de carpintería.
Un tren requiere una hora de acabado y una hora de carpintería.
Todas las semanas, Giapetto consigue todo el material necesario, pero solo 100 horas de
trabajo de cavado y 80 de carpintería. La demanda de trenes es ilimitada, pero se venden
cuando mucho 40 soldados por semana.
Giapetto desea maximizar las utilidades semanales (ingresos – costos). Usted debe:

• Diseñe el modelo que corresponde; es decir, defina las variables estudiadas, plantee su
función objetivo, restricciones y condición de no negatividad.
• Determine la región factible a través del método gráfico.
• Encuentre la solución óptima a través del método simplex.
• A partir del modelo primal definido, construya el modelo dual correspondiente.
• ¿Cuáles son las variables básicas del modelo con su respectivo valor? Explique.
• Señale y explique cuáles son los costos de oportunidad en el modelo.
• Emita una opinión razonada sobre el aprendizaje alcanzado en esta unidad en cuanto a
la aplicación de los modelos matemáticos a la toma de decisiones administrativas.
Resolución del Problema

• Diseñe el modelo que corresponde; es decir, defina las variables estudiadas, plantee su
función objetivo, restricciones y condición de no negatividad.

• Variables: Las variables de decisión son: X y Y

X= Soldados Y= Trenes

En la siguiente tabla se presentan la relación de los datos del problema con las variables
definidas:
 JUGUETE/VARIABLE Precio de venta Materia prima Mano de obra
Soldados (X) 27 $ 10 $ 14 $
Trenes (Y) 21 $ 09 $ 10 $

Una vez representados los datos como se muestra en la tabla, procedemos a obtener la
ganancia de cada juguete:

Ganancia= Precio de venta – Materia prima – Mano de obra

Soldado (X) = 27$−10$−14$= 3$

Tren (Y) = 21$−9$−10$= 2$

La función objetivo queda representada de la siguiente forma:

• Función Objetivo:
Max Z= 3X + 2Y
Como se pudo interpretar la producción está sujeta al tiempo por lo que para establecer las
restricciones a las que está sujeto el problema, plantearemos los datos mediante la siguiente
tabla:

Taller Tiempo Disponible Tiempo del Soldado Tiempo del Tren

Acabado 100 2 1
Carpintería 80 1 1

Con los datos correspondientes procederemos a establecer las restricciones tomando en cuenta
que se deben maximizar los tiempos:

Tiempo soldado + Tiempo tren ≤ Tiempo disponible del taller

2X + Y ≤ 100
 X + Y ≤ 80

El resultado de la restricción se obtuvo tomando como referencia el tiempo en el taller. En

vista de que para los trenes no hay limitante pero para los soldados si, tendremos otra restricción
que queda expresada de la siguiente manera:

X ≤ 40

• Restricciones: Las restricciones quedan expresadas como se muestra

R1= 2X + Y ≤ 100
R2= X + Y ≤ 80
R3= X ≤ 40

Obtenidos todos los datos solicitados, el problema queda expresado de la siguiente manera:
Max Z = 3X + 2Y
Restringido a: 2X + Y ≤ 100
X + Y ≤ 80
X ≤ 40

Los datos detallados anteriormente presentan una condición de no negatividad para:

X ≥ 0;Y ≥ 0

• No negatividad:

X ≥ 0
Y ≥ 0

.
• Determine la región factible a través del método gráfico.

Para determinar la región factible a través del método gráfico presentamos la formulación
expresada en un problema de programación lineal.
 Max Z = 3X + 2Y

Restringido a: 2X + Y ≤ 100
X+Y ≤ 80
X ≤ 40
X, Y ≥ 0

(0, 80)
100

80

(20, 60)

60

40

(40, 20)
REGION
FACTIBLE
20

(40, 0)
 (0, 0)

80
60
40
20
X

Z=180
Z=100
Z=0

• Encuentre la solución óptima a través del método simplex.

La solución óptima calculando el valor de z en los vértices de la región factible quedaría

expresada como se muestra en la tabla.
Vértice z = 3x + 2y
(0, 0) z = 3·0+2·0 = 0
(40, 0) z = 3·40+2·0 = 120
(40, 20) z = 3·40+2·20 = 160
(20, 60) z = 3·20+2·60 = 180
(0, 80) z = 3·0+2·80 = 160

Z= 3X + 2Y = 3.20 + 2.60 = 180$

Podemos decir que la solución óptima es:

X = 20 Soldados Y = 60 trenes Z = 180$ de utilidad

 • A partir del modelo primal definido, construya el modelo dual correspondiente.

• ¿Cuáles son las variables básicas del modelo con su respectivo valor? Explique.
• Señale y explique cuáles son los costos de oportunidad en el modelo.

• Emita una opinión razonada sobre el aprendizaje alcanzado en esta unidad en cuanto
a la aplicación de los modelos matemáticos a la toma de decisiones administrativas.

En esta unidad se han adquirido conocimientos importantes que facilitan la toma de

decisiones en problemas a los que se les pueda aplicar análisis determinísticos con variaciones de
valores y a los que se les pueda realizar modelos matemáticos de programación lineal.

Los gerentes de las empresas, tienen con estas técnicas una ciencia que los apoya en sus
decisiones, a través de información precisa y veraz basada sobre planteamientos matemáticos.

METODOS DE TRANSPORTE Y ASIGNACION

EJERCICIO UNIDAD IV

El enunciado del ejercicio está plasmado en el Plan de Curso en la página 22, correspondiente
a la estrategia de evaluación de la Unidad IV, modulo II y establece lo siguiente:

Como los costos y asignaciones son problemas específicos, de relevancia para la empresa, esta
unidad siguiendo los modelamientos de programación lineal, se evalúa a partir de la solución e
interpretación del problema que se presenta a continuación:
La Job Shop Company compró tres máquinas nuevas de diferentes tipos. Existen cuatro sitios
disponibles dentro del taller en donde se podría instalar una máquina. Algunos de ellos son más
adecuados que otros para ciertas máquinas en particular por su cercanía a los centros de
trabajo que tendrían un flujo intenso de trabajo hacía estas máquinas y desde ellas. (No habrá
flujo de trabajos entre las nuevas máquinas). Por tanto, el objetivo es asignar las nuevas
máquinas a los lugares disponibles de manera que se minimice el costo total del manejo de
materiales. En la tabla siguiente se proporciona el costo estimado por unidad de tiempo del
manejo de los materiales en cuestión, con cada una de las máquinas en los sitios respectivos. El
lugar 2 no se considera adecuado para la máquina 2 por lo que se da un costo para este caso.

Localidad

1 2 3 4

Máquina 1 13 16 12 11
2 15 - 13 20
3 5 7 10 6
Se le pide:

a. Formular el problema que corresponde al modelo de asignación respectivo.

b. Diseñe la red representativa del problema.
c. Encuentre la solución óptima que corresponde siguiendo el método de costo mínimo o el de la
piedra que rueda.
d. Especifique de manera detallada cual es la experiencia de aprendizaje obtenida en esta
unidad aplicada al campo de la toma de decisiones administrativas.
a. Formular el problema que corresponde al modelo de asignación respectivo.

• Formulación:
El problema planteado corresponde a un Modelo de Transporte, el cual como señala Taha
(2004), se pueden encontrar m fuentes y n destinos, en este caso, la fuente i y el destino j
conduce el costo de transporte Cij por unidad, y la cantidad transportada Xij que minimice el
Costo Total del transporte. El propósito es determinar el valor de Xij que minimicen el valor de
los costos de transporte indicados como se muestra en la tabla, satisfaciendo los 3 orígenes y 4
destinos planteados en este caso de estudio.

Localidad

1 2 3 4

Máquina 1 13 16 12 11
2 15 - 13 20
3
5 7 10 6
b. Diseñe la red representativa del problema.

15
11

M3
M2
M1

7
5
20
12

10
13
13
16

L2
L1
L3
L4

c. Encuentre la solución óptima que corresponde siguiendo el método de costo mínimo o el

de la piedra que rueda.

En este caso, se tienen 3 orígenes y 4 destinos, de acuerdo a los Problemas de asignación, por
lo que se procede a aplicar el Método de los Mínimos Costos para determinar la cantidad Xij que
minimicen dichos traslados, no se toma en cuenta, la máquina 2, localidad 2. Asimismo, se
estima que solo se puede asignar 1 maquina a 1 localidad, representando así la demanda y los
recursos colocados en la tabla, por lo que se tiene:

Costo por unidad distribuida

Destino (Localidad)

1 2 3 4 Recursos

13 16 12 11

X11 X12 X13 X14 1

1

15 - 13 20
Origen maquina
X21 X21 X23 X24 1
2

5 7 10 6

X31 X32 X33 X34 1

3

Demanda 1 1 1 1

Ahora bien, generando el modelo matemático, se tiene que minimizar el Valor de Z, es decir:
Minimizar Z= 7 i=1 m 7 j=1 n C i j X i j
Si Xij representa la cantidad transportada desde el origen i al destino j, entonces, el modelo
general que representa el modelo de transporte es:

Z= 13 X11 + 16 X12 +12 X13+11 X14+15 X21+0 X21+ 13 X23+20 X24 +5 X31 + 7 X32+ 10 X33 + 6 X34

• Paso 1: Se asigna toda la cantidad posible a la celda que tenga el menor de los costos
unitarios, se tacha el renglón y la columna ya satisfecha, es decir:

Costo por unidad distribuida

 Destino (Localidad)

1 2 3 4 Recursos

13 16 12 11

X11 X12 X13 X14 1

1

15 - 13 20
Origen
X21 X21 X23 X24 1
2
maquina
5 7 10 6

X32 X33 X34 1

3 1

Demanda 1 1 1 1

• Paso 2: Se sigue buscando la celda no tachada con el mínimo costo, hasta obtener ya la
asignación de todas las celdas, a continuación las diversas asignaciones:

Costo por unidad distribuida

Destino (Localidad)

1 2 3 4 Recursos

13 16 12 11

X11 X12 X13 1

1 1
Origen
maquina 15 - 13 20
 2 X21 X21 X23 X24 1

5 7 10 6

X32 X33 X34 1

3 1

Demanda 1 1 1 1

Costo por unidad distribuida

Destino (Localidad)

1 2 3 4 Recursos

13 16 12 11

X11 X12 X13 1

1 1
15 - 13 20

X21 X21 X24 1

2 1
Origen
maquina
5 7 10 6

X32 X33 X34 1

3 1

Demanda 1 1 1 1
 Una vez ya asignadas todas las celdas, este sería la tabla definitiva que determina la cantidad
óptima a transportar para minimizar el Costo Total:

Costo por unidad distribuida

Destino (Localidad)

1 2 3 4 Recursos

13 16 12 11

X11 X12 X13 1

1 1
15 - 13 20

X21 X21 X24 1

2 1
Origen
maquina
5 7 10 6

X32 X33 X34 1

3 1

Demanda 1 1 1 1

De acuerdo a lo representado en la tabla anterior, las celdas a asignar son las siguientes:

X31 , X14 , y X23

Por lo tanto,
Z= 5*1 + 13*1 + 11*1
Z= 29
En resumen, la solución está representada al asignar Maquina 1 a la Localidad 4, Maquina 2 a
la Localidad 3, y Máquina 3 a la Localidad 1 que representa un Costo Total de 29 (el costo de
efectuar las asignaciones de las máquinas en las localidades).
d. Especifique de manera detallada cual es la experiencia de aprendizaje obtenida en esta
unidad aplicada al campo de la toma de decisiones administrativas.

Como los costos y asignaciones son problemas específicos, en esta unidad se siguieron los
modelamientos de programación lineal, el mismo se presento a partir de la solución e
interpretación del problema y bajo el método de transporte; el cual representa una clase de
programación lineal que tiene que ver con el traslado desde un origen hasta un destino, lo cual
puede ser resuelto por diversos métodos, siempre con el objetivo de minimizar costos
satisfaciendo la demanda y la oferta existente en el caso de estudio. A través de la aplicación de
este método, los gerentes buscan una ruta de distribución que optimice algún proceso, ya sea la
minimización del costo total del transporte o la minimización del tiempo total involucrado. Cabe
destacar que el manejo de materiales agrega muy poco valor al producto, pero abarca una parte
del presupuesto de producción, por lo tanto debe asegurarse que los materiales se entreguen en el
momento y lugar adecuado, así como, la cantidad correcta, es decir, a un mínimo costo,
optimizando de esta forma, este proceso.

Así pues, el método de transporte, tal como lo define Hillier (2006), determina la forma
óptima de transportar bienes aunque se han podido resolver otros tipos de problemas donde se
encuentren implicados la demanda y la oferta. En este caso, se determinó una asignación óptima
de máquinas a las localidades, considerando el mínimo costo, lo cual permitiría en caso de ser un
problema gerencial, decidir la mejor ruta y la mejor asignación, en cuanto a este tipo de
problema presentado.

Finalmente, aunque el problema fue solucionado de forma manual, existen en el mercado

diversos softwares y/o paquetes informáticos que lo calculan fácilmente, tal como el Solver de
Excel (si se calcula a través del método simplex), el Lindo, entre otros.
 Conclusión

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. Para el personal gerencial
de una empresa, es vital manejar adecuadamente esta herramienta que es aplicable a todas las
áreas que componen una organización empresarial y que permiten la asignación eficiente de los
recursos, además de la ayuda que presta para globalizar la información. La programación lineal
busca la asignación eficiente de los recursos, que permite maximizar las utilidades y minimizar
los costos, por lo tanto, la misma comprende la planificación de actividades, explotando al
máximo las restricciones a fines de obtener la mayor eficiencia en el logro del objetivo
planteado.

Es indispensable saber que lo más importante de este método es el juicio y la inteligencia del
analista para interpretar correctamente las variables para detectar los puntos fuertes o débiles de
la empresa y determinar si existe probables anomalías dentro de los estados financieros. Y así
poder tener resultados satisfactorios. Cumpliendo con su objetivos que es la estabilidad y
rentabilidad de una organización.

Los modelos de Programación Lineal por su sencillez son frecuentemente usados para
abordar una gran variedad de problemas de naturaleza real en ingeniería y ciencias sociales, lo
que ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados a su
utilización. La programación lineal es una herramienta que nos ayuda a los administradores en la
toma de decisiones.

Referencias Bibliográficas

Eppen, G., Gould & Otros (2000). Investigación de Operaciones en la Ciencia Administrativa.
Quinta Edición. Pearson Educación. México. Capitulo 10.
 Idalberto Chiavenato (2006). Introducción a la teoría General de la administración. Séptima
Edición. Editorial MacGraw Hill.

Taha, H, A. (2004) Investigación de Operaciones. 7ma. Edición. Editorial Prentice Hall.

(Capitulo 14).

Hillier, F. (2006). Introducción a la Investigación de Operaciones. México: McGraw Hill.