UNIVERSIDAD NACIONAL ABIERTA

RECTORADO
DIRECCIÓN DE INVESTIGACIONES Y POSTGRADO
MAESTRÍA EN ADMINISTRACIÓN DE NEGOCIOS
MÉTODOS CUANTITATIVOS EN LA GESTIÓN EMPRESARIAL

PROGRAMACIÓN LINEAL Y SISTEMAS DE BALANCEO DE COSTOS:

ALTERNATIVAS, MÉTODOS Y SISTEMAS QUE ORIENTAL LA TOMA
DE DESICIONES EN LA EMPRESA.
(ACTIVIDAD II)

NOMBRE Y APELLIDO CÉDULA GRUPO CENTRO LOCAL

Julio, Barela V-14537232 5 Delta
Amacuro
Magaly, Medina V-7874270 5 Delta
Amacuro

0
 Tucupita, marzo de 2025

CONTENIDO
INTRODUCCIÓN..................................................................................................................2

PROGRAMACIÓN LINEAL.................................................................................................3

Modelo de Asignación de transporte:.................................................................................5

Análisis de resultados:..................................................................................................10

Modelo de asignación:..................................................................................................10

Planteamiento de la Red....................................................................................................10

Planteamiento de las Restricciones:..............................................................................11

Análisis de Resultados:.................................................................................................13

CASO PRÁCTICO...............................................................................................................19

A PARTIR DEL MODELO PRIMAL DEFINIDO, CONSTRUYA EL MODELO DUAL

CORRESPONDIENTE.........................................................................................................22

¿CUÁLES SON LAS VARIABLES BÁSICAS DEL MODELO CON SU RESPECTIVO

VALOR? EXPLIQUE...........................................................................................................23

SEÑALE Y EXPLIQUE CUÁLES SON LOS COSTOS DE OPORTUNIDAD EN EL

MODELO..............................................................................................................................23

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

Métodos de transporte y asignacion..................................................................................24

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

Diseñe la red representativa del problema........................................................................25

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

de la piedra que rueda.......................................................................................................26

1
REFLEXIONES JULIO BARELA.......................................................................................29

REFLEXIONES MAGALY MEDINA................................................................................30

CONCLUSIÓN.....................................................................................................................30

REFERENCIAS BIBLIOGRAFICAS..................................................................................31

2
 INTRODUCCIÓN
La gerencia y todo el ámbito organizacional enfrentan grades desafíos en la
actualidad al momento de la toma de las decisiones que influyen en el proceso
productivo del negocio, por ello existen una serie de técnicas y herramientas que
ayudar a sistematizar este proceso en pro de generar beneficios que
impactenpositivamente en la productividad organizacional.
En este mundo tan globalizado de rápida respuesta es fundamental contar
con procesos expeditos, reales, que permitan la libre competitividad y proyección
empresarial y por ende aporte ganancias a la organización. Por ello es la
programación lineal constituye uno de los métodos y herramientas básica para
que,
aunque suena complica busca optimizar una función entre varias variables.
En ese mismo orden de ideas Álvarez (2005) lo plantea así: la
programación lineal es una técnica de optimización que busca maximizar o
minimizar una función lineal, llamada función objetivo, sujeta a restricciones
también lineales. En otras palabras, es todo un proceso dinámico y eficiente que
aporta los datos necesarios para la toma de decisiones acertadas en todas las
áreas donde se aplique, textil, transporte, telecomunicaciones y/o producción.
En función de los antes expuesto en esta actividad se visualizará todo los
métodos y lineamientos necesarios para la aplicación de esta herramienta, así
como los conceptos y cálculos necesarios para la compresión del mismo. Cuyo
uno objetivo es instruir a los profesionales de la administración en la aplicación y
ventajas del proceso, que sea una herramienta cónsona y adaptable al nuevo
tiempo de esta era tecnológica y alta demanda de productividad y competitividad.

3
 PROGRAMACIÓN LINEAL.
Es un método matemático que se utiliza para optimizar el
rendimiento de un sistemas y eficiencia de las misma. Dicho método es
ideal y utilizados en el ámbito empresarial y gerencial que coadyuva a
resolver problemas de logística, planificación y asignación de recursos que
conlleva a la toma de decisiones en todos los ámbitos de la gerencia.
En este orden de ideas (Coronel & Araujo 2004) señala: que es una
técnica que esta está diseñada para apoyar a directivos en la planificación y
toma de decisiones para la asignación de recursos, es decir en todos los
niveles de las operatividad gerencial y operativa es recomendables este
método para un mejor optimizar los procesos.
De acuerdo a lo antes descrito se presenta las razones más
importantes para aplicar la programación lineal:
1. Toma de decisiones: La programación lineal permite tomar decisiones
basadas en datos y de manera objetiva
2. Optimización: La programación lineal se utiliza para optimizar procesos y
recursos en una gran variedad de campos, como la producción, la
distribución, la planificación y la gestión de proyectos.
3. Eficiencia: La programación lineal permite hacer un uso más eficiente de los
recursos, ya que permite planificar y asignar los recursos de manera
óptima.
4. Innovación: La programación lineal permite resolver problemas complejos y
encontrar soluciones innovadoras.
Sin embargo, existen tres elementos a tomar en cuanto a aplicar la
programación lineal a fin de optimizar el proceso que son: Las Variables, las
restricciones y la función.
Otros conceptos imperantes es ente proceso de programación lineal se
detallan a continuación:

4
 Problemas no acotados e infactibles: Un problema de
programación lineal puede ser no acotado si la función objetivo
puede crecer indefinidamente. Por otro lado, un problema es
infactible si no tiene solución factible, es decir, si las restricciones
son mutuamente excluyentes.
 Análisis de sensibilidad: Este análisis evalúa cómo cambian las
soluciones óptimas con respecto a cambios en los coeficientes de
la función objetivo o en las constantes de las restricciones.
 Restricciones redundantes: Las restricciones redundantes son
aquellas que no afectan la región factible del problema y pueden
ser eliminadas sin alterar la solución óptima.
 Método simplex: Es un algoritmo para resolver problemas de
programación lineal. Comienza desde una solución básica factible
y se mueve a lo largo de las aristas de la región factible para
mejorar la solución.
 Soluciones básicas factibles y puntos extremos: Las
soluciones básicas factibles son esquinas de la región factible,
mientras que los puntos extremos son soluciones básicas
factibles que no pueden expresarse como una combinación
convexa de otras soluciones básicas factibles.
 Variables de entrada y salida: Durante el método simplex, las
variables de entrada entran en la base, reemplazando a las
variables de salida que salen de la base en cada iteración.
 Nivel de optimalidad: Se refiere a la condición en la que la
solución actual es óptima y no se puede mejorar más.
 Problema dual: Cada problema de programación lineal tiene un
problema dual asociado que proporciona información sobre los
precios sombra y los costos de oportunidad.

5
Modelo de Asignación de transporte:
Es una aplicación de la programación lineal que tiene como principio
m
determinar el esquema de transporte buscando n
minimizarlos costos totales
o costos unitarios desde el lugar de oriente hasta el destino final. Este
problema tiene una formulación establecida por siguiente ecuación:

Min Z=∑∑

Cij:Costo de transporte de una unidad de producto desde el origen i hasta el

destino j. CijX
ij (2) de productos desde el origen hasta el destino.
Xij:Cantidad transportada
Mientras que las restricciones que impone este modelo son las siguientes
están identificadas
(3), (4), (5).
𝑋𝑖𝑗 ≤ 𝑏𝑖 (3)
i j
= =
Donde bi es la cantidad disponible de productos en cada origen.
𝑋𝑖𝑗 ≥ 𝑑𝑗 (4)
Donde dj cantidad demandada de cada producto en destino
𝑋𝑖𝑗 ≥ 0 (5)
Con estas restricciones es posible encontrar una región solución del
sistema. Af
Continuación, se da un ejemplo práctico de este modelo.

La empresa MediTrans, C.A., es una empresa establecida en la ciudad de

Valencia, Yaracuy y San Carlos-Cojedes dedicado a la fábrica Aceite para
motor. La fábrica principal se encuentra en la ciudad de Barquisimeto, sin
embargo, cuentan con tres sucursales que no fabrican, pero distribuyen.
Dichas sucursales se encuentran ubicadas en Maracay, Barquisimeto y
Falcón. La sucursal que se encuentra en Barquisimeto es la que tiene una
mayor demanda con un pedido de 15.000 cajas de 12 unidades cada una,

6
por mes, La Sucursal ubicada en Maracay tiene un pedido de 9.000 cajas y
la sede de Falcón concretó un pedido de 6.000 cajas.
Se detallas los costos de envió desde la planta de producción a cada una
de las sucursales:
Tabla 1: Costos de envíos

PLANTA SUCURSALES
CIUDAD BARQUSIMETO MARACAY FALCON
VALENCIA 300$ 100$ 200$
COJEDES 200$ 500$ 600$
YARACUY 150$ 300$ 400$
PEDIDO 15,00 9.000,00 6.000,00
Fuente: Barela y Medina,2025

Diagrama de las sucursales y tiendas para visualizar el proceso de

transportación.

Figura 1. Diagrama de sucursales y tiendas

7
Fuente: Barela y Medina,2025
Lo primero es verificar si la oferta supera la demanda, para saber si
estamos ante un caso balanceado o no. A partir de la sumatoria de la oferta
total, con la ecuación (6) que suma toda la producción en las fábricas.

𝑋𝑖 = 𝑋𝑖1 + 𝑋𝑖2 … 𝑋𝑖𝑛 (6)

Aplicando la ecuación (6) para las fábricas de valencia Cojedes,

Yaracuy obtenemos lo siguiente:
𝑋𝑖 = 10.000 + 10.000 + 10.000 = 30.000

Algo similar ocurre con la demanda, sumando todas las unidades

demandas en los sitios de llegada a partir de la ecuación (7).

𝑋𝑗 = 𝑋𝑗1 + 𝑋𝑗2 … 𝑋𝑗𝑛 (7)

Luego sumando todas las unidades demandadas se tiene.

𝑋𝑗 = 15.000 + 9.000 + 6.000 = 30.000
En este caso si comparamos la oferta y la demanda obtenemos que
𝑋𝑗 = 𝑋𝑖
Por lo tanto, estamos ante un caso de oferta y demanda balanceado.
En el caso de que esto no hubiera sido así, tendríamos que aplicar algún
método para cubrir o la falta de demanda o la falta de producción.
Tabla 2. Costos de envíos
PLANTA SUCURSALES OFERTA
CIUDAD BARQUSIMETO MARACAY FALCON UNIDADES
VALENCIA 300$ 100$ 200$ 10.000,00
COJEDES 200$ 500$ 600$ 10.000,00
YARACUY 150$ 300$ 400$ 10.000,00
PEDIDO 15,00 9.000,00 6.000,00 30.000,00
Fuente: Barela y Medina, 2025

8
Con los costos de unidades y ofertas a partir de la ecuación (2) podemos
hallar la función objetivo, debido a que es una función de transporte se
aplica para minimizar costos.
𝑀𝑖𝑛 𝑍 = 300𝑋11 + 100𝑋12 + 200𝑋13 + 200𝑋21 + 500𝑋22 + 600𝑋23 +
150𝑋31 + 300𝑋32
+ 400𝑋33
Luego con las restricciones (3) y (4) establecemos las ecuaciones debido a
que el método esta balanceado.
Ecuaciones de ofertas:
𝑋11 + 𝑋12 + 𝑋13 = 10.000
𝑋21 + 𝑋22 + 𝑋23 = 10.000
𝑋31 + 𝑋32 + 𝑋33 = 10.000
Ecuaciones de demanda:
𝑋21 + 𝑋22 + 𝑋23 = 15.000
𝑋12 + 𝑋12 + 𝑋13 = 9.000
𝑋13 + 𝑋23 + 𝑋33 = 6.000
En este caso para la solución de estas ecuaciones aplicaremos el
método de costo mínimo de tal manera de obtener la solución. En la tabla 2
se busca el costo mínimo para satisfacer la demanda.
Tabla 1. Costos de envíos

PLANTA SUCURSALES
CIUDAD BARQUSIMETO MARACAY FALCON
VALENCIA 300$ 100$ 200$
COJEDES 200$ 500$ 600$
YARACUY 150$ 300$ 400$
PEDIDO 15,00 9.000,00 6.000,00
Fuente: Barela y Medina ,2025.

9
 El costo mínimo es de Valencia-Maracay, se utiliza toda la oferta
posible para la demanda que es 9.000 unidades a un costo de 100$.

El siguiente costo mínimo es de Barquisimeto-Yaracuy, se utiliza

toda la oferta posible para la demanda que es 10.000 unidades a un costo
de 150$ quedando 5.000 unidades para cubrir en Barquisimeto.

Quedan dos costos mínimos que son de Cojedes a Barquisimeto y

de valencia a Falcón, sin embargo, ya las ofertas de valencia solo quedan
1.000 unidades. Se aplica de Cojedes-Barquisimeto aplicando las 5.000
unidades faltantes a 200$ y de Valencia Falcón solo 1.000 unidades
cubriendo toda la oferta de Valencia.

Solo queda 5.000 unidades a Falcón, y el único destino posible es el de

Cojedes a 600$ por unidad. Quedando la ecuación de minimización de
costos en.

𝑀𝑖𝑛 𝑍 = 100(9000) + 150(10.000) + 200(1.000) + 200. (5.000) + 600.

(5.000) = 6.600$
Con esto se reduce los costos de transporte.

Análisis de resultados:
Podemos notar que los costos en transporte disminuyen
considerablemente estableciendo métodos para cubrir la demanda en las
zonas de menor coste de transporte, y también no se aplican todos los
elementos de transporte a pesar de que no su costo por unidad no sea el
mayor.
Modelo de asignación:
El modelo de asignación es un caso especial del modelo de
transporte, en el que los recursos se asignan a las actividades en términos

10
de uno a uno, haciendo notar que la matriz correspondiente debe ser
cuadrada. Así entonces cada recurso debe asignarse, de modo único a una
actividad particular o asignación. A continuación, se plantea un caso
práctico para su mejor comprensión.
La empresa Anónima, C.A., ha preseleccionado 3 candidatos para
ocupar 3 puestos de trabajo. Los puestos de trabajo consisten en manejar 3
máquinas diferentes (un trabajador para cada máquina). La empresa puso a
prueba a los 3 trabajadores en las 3 máquinas, realizando el mismo trabajo
todo ellos en cada una de las máquinas. Se requiere conocer en qué
máquina asignar a cada trabajador.
Tabla 3. Asignación trabajador - máquina
CANDIDATOS MAQUINA 1 MAQUINA 2 MAQUINA 3
1 15 10 9
2 9 15 10
3 10 12 8
Fuente: Barela y Medina, 2025

Planteamiento de la Red

Figura 2. Planteamiento de red

Fuente: Barela y Medina, 2025

11
 Luego de haber planteado la red, se debe determinar a qué
máquinas debe asignar cada candidato.
Se determinan las variables de decisión, en este caso:
Xij: acción de que el trabajador i es asignado a la máquina j.
Las restricciones estarán basadas en que cada trabajador debe ser
asignado a una sola máquina y no debe quedar ninguna máquina sin un
trabajador asignado a ella. Cada trabajador debe estar asignado a una sola
máquina.
Se determinan las restricciones y se expresan como ecuaciones o
inecuaciones de las variables de decisión:

Planteamiento de las Restricciones:

 En cada máquina debe haber un trabajador

• X1 + X2 + X3 ≤ 1
• X4 + X5 + X6 ≤ 1
• X7 + X8 + X9 ≤ 1
• X10 + X11+ X12 ≤ 1

• X1 + X4 + X7 + X10 = 1
• X2 + X5 + X8 + X11 = 1
• X3 + X6 + X + X43 + X53 = 1

• Xij ≥ 0

• Xij es booleano (0 no se asigna, 1 se asigna)

Solución por el método Húngaro:

12
Primer paso: Determinar el menor valor para la Fila:
Tabla 4. Candidato-máquina
CANDIDATOSMAQUINA 1MAQUINA 2MAQUINA 3MINIMO FILA
1 15 10 9 9
2 9 15 10 9
3 10 12 8 8
Fuente: Barela y Medina, 2025
Segundo Paso: Resultado de la resta del Valor mínimo de la Fila
Tabla 5. Resultados

CANDIDATOSMAQUINA 1MAQUINA 2MAQUINA 3

1 6 1 0
2 0 6 1
3 2 4 0
Fuente: Barela y Medina,2025
Tercer Paso: Determinar el valor mínimo de la columna
Tabla 6. Determinación de Valor
CANDIDATOS MAQUINA 1 MAQUINA 2 MAQUINA 3
1 6 1 0
2 0 6 1
3 2 4 0
MINIMO COLUMNA 0 1 0

Fuente: Barela y Medina,2025

Cuarto Paso: Resultado de la resta del Valor mínimo de la columna

Tabla 7. Resultado del Valor mínimo.
CANDIDATOS MAQUINA 1 MAQUINA 2 MAQUINA 3
1 6 0 0
2 0 5 1
3 2 3 0
Fuente: Barela y Medina,2025

13
 Análisis de Resultados:
Podemos afirmar que las celdas con valor cero atenuadas con gris
son la solución óptima. En consecuencia, el candidato 1 trabajará en la
máquina 2, el Candidato 2 trabajará en la máquina 1 y el candidato 3
trabajará en la máquina 3. Cada Candidato trabajará exactamente una
máquina y el tiempo total de dicha asignación (valor óptimo) es de
9+10+8=27

14
 Tabla 8. Cuadro Comparativo de los Modelos de Programación Lineal
Modelo de Modelo de Modelo de
Transporte Asignación Asignación de PERT-CPM
Tareas
Es un tipo Herramienta que
Técnica que especial de ayuda a distribuir Es una
determina un problema de tareas entre las combinación de
programa de programación personas de un dos técnicas de
CONCEPTO transporte de lineal en el equipo gestión de
productos o que los proyectos: PERT y
mercancías que asignados CPM. Se utiliza
salen de una fuente son recursos para planificar,
u origen hasta los que se programar y
diferentes destinos destinan a la controlar
al menor costo realización de proyectos.
posible o en el tareas.
menor tiempo de un
lugar a otro.
El objetivo del *Mantener el enfoque
modelo de Organizar el trabajo

15
 Determinar de asignación en *Cumplir los objetivos Planificar,
OBJETIVO manera precisa la programación *Equilibrar las cargas programar y
cantidad que se lineal es de trabajo controlar
enviará de cada determinar la *Alinear las tareas proyectos de
fuente a cada mejor con las metas del manera eficiente,
destino, de tal asignación de proyecto para que se
forma que se recursos a *Minimizar costos o entreguen a
minimice el costo tareas o tiempos tiempo y dentro
del transporte total. actividades del presupuesto.
Maximización *Ayuda a mantener el Optimización de
Facilita la de la enfoque y la tiempos: Se
planificación y productividad, organización. pueden reducir los
programación: El la *Permite cumplir con tiempos de
VENTAJAS modelo de minimización los objetivos ejecución y los
transporte de los costos establecidos. costos del
proporciona una y la *Equilibra la carga de proyecto.
estructura clara y optimización trabajo entre los Identificación de
sistemática para la de la equipos. tareas críticas:
planificación y utilización de *Alinea las tareas con Se pueden
programación de los recursos las metas del identificar las
las actividades de proyecto. actividades
transporte. Esto *Hace coincidir las esenciales para el

16
 ayuda a garantizar habilidades con las éxito del proyecto.
que los envíos se tareas. Gestión de
realicen de manera recursos: Se
eficiente y pueden asignar
oportuna. recursos de
manera eficiente.
*Para
encontrar una
asignación *El método de ruta
DESVENTAJA óptima, es crítica (CPM)
S No dimensiona las necesario puede ser
diferencias revisar la *Puede ser complejo. complejo.
existentes entre matriz. *Puede ser sensible a *El método de ruta
una ruta y otra: El *No es cambios en los crítica (CPM)
modelo de posible hacer volúmenes de puede ser
transporte asume una producción. intensivo en el uso
que todas las rutas asignación de recursos.
tienen la misma óptima si no *El método de ruta
capacidad y costo, se revisa la crítica (CPM)
lo cual puede no matriz. puede ser solo útil
ser realista en la *El proceso para determinados
práctica. de revisión se tipos de

17
 basa en la proyectos.
matriz
tachada que
se usó para
la prueba.

Eficiencia: Permite Ayudan a

utilizar los recursos identificar qué
disponibles de trabajos son
manera óptima. necesarios
Proporciona un *Optimiza los Claridad: Define las primero.
BENEFICIOS plan óptimo para puestos de responsabilidades de
minimizar los trabajo. cada miembro del Ayudan a
costos *Minimiza los equipo. identificar las
Permite obtener costes Colaboración:Facilit actividades
información muertos entre a la comunicación críticas y no
cuantitativa sobre el tareas. entre los miembros críticas.
desempeño futuro del equipo.
de los sistemas de Control: Proporciona Ayudan a señalar
transporte dirección y control cuánto tiempo de
Organiza los sobre el proyecto. holgura se les
cálculos de manera permite si se

18
 más cómoda demoran.

Ayudan a entregar
el proyecto
exitosamente
Fuente: Barela y Medina,2025

19
 CASO PRÁCTICO

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 u 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).
1. Diseñar 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
Tabla [Link]ón Datos/Variables
Juguetes/ Precios de Materi Man
Variables Ventas a o de

20
 Prima Obra
Soldados (X) 27$ 10$ 14$
Trenes (Y) 21$ 09$ 10$
Fuente: Barela y Medina,2025
Procedimiento de cálculos de ganancias.

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

Soldados (X) 27$-10$-14=3

21$-9$-
Trenes (Y) 10$=2$

 Función Objetivo:
Max Z=3X+2X
La producción de estos productos está sujeta al tiempo y por ende el cálculo de
restricciones.
Tabla 10. Producción - tiempo
Taller Tiempo Tiempo del Tiempo
Disponible soldado del Tres
Acabado 100 2 1
Carpintería 80 1 1
Fuente: Barela y Medina,2025

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

21
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

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

Datos: Max Z = 3X + 2Y

2X + Y ≤ 100

22
 X + Y ≤ 80
X ≤ 40
X, Y ≥ 0

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

Tabla 11. Solución óptima

Vertice z=3x+2X
(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.40+2.60=180
(0,80) z=3.0+2.80=160
Z03X+2Y=3.20+2.60=180
Fuente: Barela y Medina, 2025

X=20 Soldados Y=60 Trenes Z=180$ Utilidad

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

23
 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$.

¿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 (Numero de trenes a fabricar)
X = Y = 1 (Renta percibida para las operaciones de cavado y carpintería)

SEÑALE Y EXPLIQUE CUÁLES SON LOS COSTOS DE OPORTUNIDAD EN

EL MODELO.
Tabla 12. Costo de oportunidad

Vertice z=3x+2X
(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.40+2.60=180
(0,80) z=3.0+2.80=160
Z03X+2Y=3.20+2.60=180
Fuente: Barela y Medina,2025

24
El mayor costo de oportunidad está en el vértice (20,60)

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.

Métodos de transporte y asignacion

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,
módulo II y establece lo siguiente:
Como los costos y asignaciones son problemas específicos, de
relevancia parla 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.
Tabla 13. Costo
MAQUINA LOCALIDAD
1 2 3 4
1 13 16 12 11
2 15 - 13 20
25
3 5 7 10 6
 Fuente: Barela y Medina, 2025.
Se le pide:
1. Formular el problema que corresponde al modelo de
asignación respectivo.

De acuerdo a lo antes descrito 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.
Tabla 14. Costos de transporte

MAQUINA LOCALIDAD
1 2 3 4
1 13 16 12 11
2 15 - 13 20
3 5 7 10 6
Fuente: Barela y Medina, 2025

Diseñe la red representativa del problema.

26
Figura 3. Diseño de red Fuente: Barela y Medina, 20

Encuentre la solución óptima que corresponde siguiendo

el método de costo mínimo o el de la piedra que rueda.

Aquí se muestra 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 maquina 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:
Tabla 15. Solución óptima
Localidad (Destino)
ORIGEN MAQUINA 1 2 3 4 RECURSOS
13 16 12 11
1 X11 X12 X13 X14 1
15 13 20
2 X21 X21 X23 X24 1
5 7 10 6
3 X31 X32 X33 X34 1
DEMANDA 1 1 1 1
Fuente: Barela y Medina, 2025

Se ha generado 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

27
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,
según la muestra:

Tabla 16. Costos por unidades distribuidas

COSTO POR UNIDAD DISTRIBUIDAS

LOCALIDAD (DESTINO)
1 2 3 4 RECURSOS
13 16 12 11
1
1 X11 X12 X13 X14
ORIGEN 15 13 20
1
MAQUINA 2 X21 X21 X23 X24
5 7 10 6
1
3 1 X32 X33 X34
DEMANDA 1 1 1 1 1
Fuente: Barela y Medina, 2025

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:

Tabla 17. Costos por unidades distribuidas

28
 COSTO POR UNIDAD DISTRIBUIDAS

LOCALIDAD (DESTINO)
1 2 3 4 RECURSOS
13 16 12 11
1
1 X11 X12 X13 1
ORIGEN 15 13 20
1
MAQUINA 2 X21 X21 X23 X24
5 7 10 6
1
3 1 X32 X33 X34
DEMANDA 1 1 1 1 1
COSTO POR UNIDAD DISTRIBUIDAS

LOCALIDAD (DESTINO)
1 2 3 4 RECURSOS
13 16 12 11
1
1 X11 X12 X13 1
ORIGEN 15 13 20
1
MAQUINA 2 X21 X21 1 X24
5 7 10 6
1
3 1 X32 X33 X34
DEMANDA 1 1 1 1 1
Fuente: Barela y Medina, 2025

Ya asignadas todos los datos, esta sería la tabla definitiva que determina la
cantidad óptima a transportar para minimizar el costo total:
Tabla 18. Cantidad óptima a transportar.

29
 COSTO POR UNIDAD DISTRIBUIDAS

LOCALIDAD (DESTINO)
1 2 3 4 RECURSOS
13 16 12 11
1
1 X11 X12 X13 1
ORIGEN 15 13 20
1
MAQUINA 2 X21 X21 1 X24
5 7 10 6
1
3 1 X32 X33 X34
DEMANDA 1 1 1 1 1
Fuente: Barela y Medina, 2025
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)

REFLEXIONES JULIO BARELA

El aprendizaje en cuanto a este tema es muy significativo porque es

parte del proceso de obtener el conocimiento sobre el tema, como tópico
fundamental en la optimación del proceso de producción, información vital para
la toma de decisiones es todas las organizaciones donde la Planeación lineal
sea aplicable.
Herramientas imperantes a la hora de estimar costos y ganancias de cualquier
actividad empresarial, aunque ha sido una jornada compleja por el alto volumen
de información, ha sido productivo donde el conocimiento ha sido fijado en
nuestro sabes y con ganas de mas conocimiento.

30
Es indispensables la aplicación de esta herramienta de programación lineal
pues es fundamental para la toma de decisiones en todos los niveles de
producción en especial en la alta gerencia de las empresas.

REFLEXIONES MAGALY MEDINA

Los casos prácticos resaltan la relevancia de los modelos de
programación lineal en la toma de decisiones administrativas. A través de la
formulacion y solucion de problemas de asignacion, los gerentes pueden
optimizar la distribución de recursos y minimizar los costos, lo que mejora la
eficiencia operativa de la empresa. Asimismo, los modelos de asisgnacion me
ayudaron a comprender la distribucion efectiva de recursos al momento de
administrar o elaborar un nuevo proyecto de inversion.

31
 CONCLUSIÓN

Las restricciones son limitaciones o condiciones que las soluciones

deben cumplir. La condicion de no negatividad impone variables de decision
que no sean negativas. Asimismo, la función objetivo como expresión
matematic que desea maximixar o minimizar un modelo de optimizacion es
necesaria para la gestion administrativa de toma de decisiones. En el trabajo
realizado presentamos un enfoque de aplicación práctica y de implementacion
de técnicas de investigacion de operaciones en la administración. Asimismo,
expusimos detalladamente el método simplex, la programacion lineal y su
aplicación en problemas administrativos. Analizamos problemas para el uso
métodos de asignación y técnicas de programación de la producción.

32
 REFERENCIAS BIBLIOGRAFICAS

CORONEL, R. M. & ARAUJO, P. A. (2004) La Programación Ambiente y

Sostenibilidad 2016 (6): 97-104 Revista del Doctorado Interinstitucional
en Ciencias Ambientales.

[Link]
path=Li4vb3Zhcy9hZG1pbmlzdHJhY2lvbl9lbXByZXNhcy9tb2RlbG9zX21
hdGVtYXRpY29zL3VuaWRhZF80Lw==#slide_3

Álvarez, J. (2005). Investigación de operaciones. 2a. Lima: Librería

Distribuidora Beta.

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

Administrativa. Sta. Edición. Naucalpan de Juárez, Estado de México.
Editorial Prentice Hall Hispanoamericana, S. A

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

Perentice Hall.

33