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 2016

 Índice

Pág.
Portada
Introducción 3

4
Alternativas de decisión con programación lineal, ejercicio unidad III.
a) Diseñe el modelo que corresponde; es decir, defina las variables 5
estudiadas, plantee su función objetivo, restricciones y condición de
no negatividad.
b) Determine la región factible a través del método gráfico. 7
c) Encuentre la solución óptima a través del método simplex. 8
d) A partir del modelo primal definido, construya el modelo dual 9
correspondiente.
e) ¿Cuáles son las variables básicas del modelo con su respectivo valor? 10
Explique.
f) Señale y explique cuáles son los costos de oportunidad en el modelo. 10
g) Emita una opinión razonada sobre el aprendizaje alcanzado en esta 11
unidad en cuanto a la aplicación de los modelos matemáticos a la toma
de decisiones administrativas.
11
Método de transporte y asignación, ejercicio unidad IV
a) Formular el problema que corresponde al modelo de asignación 12
respectivo.
b) Diseñe la red representativa del problema. 13
c) Encuentre la solución óptima que corresponde siguiendo el método de 13
costo mínimo o el de la piedra que rueda.
d) Especifique de manera detallada cual es la experiencia de aprendizaje 18
obtenida en esta unidad aplicada al campo de la toma de decisiones
administrativas.
Conclusión 20
Referencias Bibliográficas
 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.

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

a. Diseñe el modelo que corresponde; es decir, defina las variables estudiadas,

plantee su función objetivo, restricciones y condición de no negatividad.
b. Determine la región factible a través del método gráfico.
c. Encuentre la solución óptima a través del método simplex.
d. A partir del modelo primal definido, construya el modelo dual
correspondiente.
e. ¿Cuáles son las variables básicas del modelo con su respectivo valor?
Explique.
f. Señale y explique cuáles son los costos de oportunidad en el modelo.

4
 g. 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

a) 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 Materia Mano de

venta prima 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$

5
 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í 80 1 1
a

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

6
 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

.
b) 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

7
 100 (0, 80)

80

(20, 60)
60

40

20 (40, 20)
REGION
FACTIBLE (40, 0)

(0, 0)
X
20 40 60 80

Z=0 Z=100 Z=180

c. 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

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

En este caso, se busca minimizar la función objetivo Z = 100.X + 80.Y, para

determinar los precios a los cuales la compañía debería valorar sus recursos del tal
manera que pueda determinar el mínimo valor total al cual estarían dispuestos a
arrendar o vender los recursos para que el negocio sea rentable. Las restricciones son:

2.X + 1.Y ≥ 3
1.X + 1.Y ≥ 2

Y condiciones de no negatividad:

X≥0
Y≥0

Donde:

X y Y es la renta percibida para las operaciones de cavado y carpintería.

Al resolver el sistema, queda que X = 1 y Y = 1. Específicamente, una hora de

trabajo de cavado vale 6$ y una hora de trabajo de carpintería vale 15$.
e. ¿Cuáles son las variables básicas del modelo con su respectivo valor?
Explique.

Z = 180 (Cantidad máxima de ingresos a la compañía en caso de producir en

el punto óptimo de operación).

9
 X = 20 (Número de soldados a fabricar).

Y = 60 (Número de trenes a fabricar)

X = Y = 1 (Renta percibida para las operaciones de cavado y carpintería)

f. Señale y explique cuáles son los costos de oportunidad en el modelo.

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

El mayor costo de oportunidad esta en el vértice (20,60)

g. 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.

10
 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

11
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.

M1 11 15
M2 M3

12
 20 5

12 7
16 13
13
10 6

L1 L2 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
Origen maquina 13 16 12 11

X11 X12 X13 X14 1

1
15 - 13 20

X21 X21 X23 X24 1

2

13
 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
maquina 2
5 7 10 6

X32 X33 X34 1

3 1

14
 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
15 - 13 20

X21 X21 X23 X24 1

Origen 2
maquina 5 7 10 6

X32 X33 X34 1

3 1
Demanda 1 1 1 1

15
 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

Origen 2 1
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:

16
 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

Origen 2 1
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.

17
 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 software 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.

18
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 existen 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.

19
 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.