Constructora Rodsa S.A.

I SEMESTRE 2017

Presentado por:
Braian Rivera 4-778-673
Valeria Parra E-8-115690
Isaac Corea PE-15-820
Universidad Tecnológica de Panamá
Centro Regional de Chiriquí
Facultad de Ingeniería Industrial
Licenciatura en Ingeniería Industrial

Proyecto Final
“Constructora Rodsa S.A.,”

INVESTIGACIÓN DE OPERACIONES

Código
7223

Profesora
Ing., Rubiela Quintero

Integrantes
Corea, Isaac PE-15-820
Parra, ValeriaE-8-115690
Rivera, Braian 4-778-673

Grupo
2II141

I Semestre 2017
Contenido
INTRODUCCIÓN......................................................................................................................................................4
OBJETIVOS..............................................................................................................................................................5
I. PUNTO DE EQUILIBRIO...................................................................................................................................6
1.1. PUNTO DE EQUILIBRIO CANTERA SAN LORENZO P9387.........................................................................6
1.2. PUNTO DE EQUILIBRIO NO LINEAL..........................................................................................................8
1.3. PRODUCTOS MÚLTIPLES.........................................................................................................................9
II. MÉTODO SIMPLEX Y MÉTODO GRÁFICO.......................................................................................................11
2.1. MÉTODO SIMPLEX Y MÉTODO GRÁFICO...............................................................................................11
III. APLICACIONES DE PROGRAMACIÓN LINEAL.............................................................................................15
3.1. MARKETING..........................................................................................................................................15
3.2. PROGRAMACIÓN DE MANO DE OBRA..................................................................................................17
3.3. FINANZAS..............................................................................................................................................20
3.4. MEZCLA.................................................................................................................................................22
IV. APLICACIONES DE TRANSPORTE Y ASIGNACIÓN.......................................................................................24
4.1. TRANSPORTE........................................................................................................................................24
4.2. ASIGNACIÓN.........................................................................................................................................27
V. MODELOS DE REDES.....................................................................................................................................30
5.1. PROBLEMA DE LA RUTA MÁS CORTA....................................................................................................30
5.2. PROBLEMA DE ÁRBOL DE EXPANSIÓN MÍNIMA....................................................................................32
5.3. PROBLEMA DE FLUJO MÁXIMO............................................................................................................34
VI. MODELO DE PROGRAMACIÓN LINEAL POR METAS..................................................................................37
6.1. PROBLEMA DE PL POR METAS..............................................................................................................37
CONCLUSIÓN........................................................................................................................................................39
BIBLIOGRAFÍA.......................................................................................................................................................40
INTRODUCCIÓN
La presente investigación se basará en conocer a través de la Constructora Rodsa S.A.,
cuánto son sus gastos operacionales en la provincia de Chiriquí y cuánto recibe de ingresos.
Por medio de la programación lineal, definiremos cuál es el punto de equilibrio, qué cantidad
de horas extras trabajan sus trabajadores en los diferentes turnos, cuál es el mayor producto
que tritura la cantera, entre otros.

Entonces, nos proponemos a investigar todo los datos que nos permitan formular los
diferentes y demostrar como futuros ingenieros industriales que la programación lineal tiene
múltiples funciones.
OBJETIVOS
- Objetivos Generales

Aplicar los diferentes sistemas de manufactura, marketing, finanzas, mezcla de ingredientes,

transporte y mano de obra a la planta de producción de Constructora Rodsa S.A., ubicada en
el distrito de San Lorenzo, provincia de Chiriquí (Tramo San Juan La Pita).

- Objetivos Específicos

Conocer los diferentes agregados que se produce en Constructora Rodsa S.A.

Identificar la materia prima utilizada por la cantera P9387

Analizar los diferentes costos de producción

Evaluar las diferentes horas extras del personal de la cantera P9387

Definir el punto de equilibrio de la planta de producción

Establecer por medio de programación lineal como la empresa maximiza sus ganancias en la
planta de producción
 I. PUNTO DE EQUILIBRIO
I.1. PUNTO DE EQUILIBRIO CANTERA SAN LORENZO P9387

El análisis de Punto de Equilibrio de una mezcla de productos, debe considerar que cada
referencia tiene, en teoría, un volumen de participación independiente, tanto de los niveles
de producción y venta, como de relación de costos fijos.
La mezcla de productos, son todos los productos que ofrecen en venta una compañía. La
estructura de mezclas de productos tiene dimensiones tanto en amplitud (# de líneas de
productos) como en profundidad (variedad).
La constructora Rodsa S.A., muestra sus ingresos por la cantidad de m3 producidos en la
tabla N°1. En la Tabla N°2, se establecen los costos variables y en la N°3 los costos fijos.
Tabla N°1. Ingresos
INGRESOS Cantidad de M3 Costo unitario por venta TOTAL
producidos
Capa base Cernida 1,319.10 13.05 17,280.21
Polvillo 770.80 18.75 14,452.50
Polvillo VSI 2,206.20 18.75 41,366.25
Piedra 3/4 asfaltó 1,639.80 18.75 30,746.25
Total de Ingresos 103,845.21

Tabla N° 2. Costos Variables.

Costos Variables Monto
Materia prima directa 4,638.73
Mano de obra 12,314.64
Gastos Generales 50,978.49
Otros 553.20
Total 68,645.67

Tabla N°3. Costos Fijos.

Costos Fijos Monto
Alquiler 2,642.2
8
Utilidad=
Gastos deIngresos – (Costos Totales)
financiamiento 1,007.2
1
Utilidad=
Gastos deIngresos-
luz, agua,(Costos Fijos1000.26
teléfono. + Costos Variables)
Mano de obra
Utilidad= indirecta:
103,845.21 1000.00
– (68,645.67+8841.75)
Transportes 1500.00
Utilidad= $ 26 357.79
Reparaciones- 1692.00
mantenimiento
Total 8841.75

GANANCIAS

PÉRDIDAS
 I.2. PUNTO DE EQUILIBRIO NO LINEAL
La constructora Rodsa, vende polvillo VSI a la constructora Meco. La constructora MECO
desea 11 M3. Cada M3 se venderá a 18.00. La jefa de ventas sabe que el Costo total del
producto está dado por la siguiente ecuación:
2
100 x +1000 x+ 1000 .
La jefa de ventas de la constructora Rodsa S.A., quiere que se determine el nivel de
producción en el cual la compañía no obtiene ni utilidades ni perdidas.
Ingresos= 18.00*18 = $1800.00
Utilidad= Ingresos – (Costos Totales)
Utilidad= 1800x-( 100 x2 +1000 x+ 1000 .)
0= -100 x 2+ 800−1000
100 x 2−800 x+1000 =0

x1 800 - 4 √ ≈ 1.
= √240000 = - 6 5505
2·100
x2= 800 + √240000 = 4 + √6 ≈ 6.4495
2·100

Asumimos entonces que x 1=2 y x 2=7

Entonces analizamos que si venden de 2 a 7 M3 de polvillo VSI, la empresa no tendrá ni

ganancias ni pérdidas. Realizando la segunda derivada

Despejamos 200 x−800=0

800
x¿
200

Metros cúbicos
 x¿ 4

Calculando la utilidad máxima

Utilidad= 1800x-( 100 x2 +1000 x+ 1000 )

Utilidad= 1800(4)- 100 (4 )2 -1000(4)+1000

Utilidad= $2600.00
I.3. PRODUCTOS MÚLTIPLES
El análisis de Punto de Equilibrio de una mezcla de productos debe considerar que cada
referencia tiene, en teoría, un volumen de participación independiente, tanto de los niveles
de producción y venta, como de relación de costos fijos.
La mezcla de productos, son todos los productos que ofrecen en venta una compañía. La
estructura de mezclas de productos tiene dimensiones tanto en amplitud (# de líneas de
productos) como en profundidad (variedad).

Cantidad de M3 Costo unitario por venta TOTAL

Producción producidos
Capa base Cernida 1,319.10 13.05 17,280.21
Polvillo 770.80 18.75 14,452.50
Polvillo VSI 2,206.20 18.75 41,366.25
Piedra 3/4 asfaltó 1,639.80 18.75 30,746.25
Total de Ingresos 103,845.21
Tabla N°3. Costos Fijos.
Tabla N° 2. Costos Variables.
Costos Variables Monto
Materia prima directa 4,638.73
Mano de obra 12,314.64
Gastos Generales 50,978.49
Otros 553.20
Total 68,645.67
Costos Fijos Monto
Alquiler 2,642.2
8
Gastos de financiamiento 1,007.2
1
Gastos de luz, agua, teléfono. 1000.26
Mano de obra indirecta: 1000.00
Transportes 1500.00
Reparaciones- 1692.00
mantenimiento
Total 8841.75
%
Cantidad en participació precio
Producto M3 n venta C.V. U Marg. Marg. Pond. Punto Eq
Capa base
1,319.10
Cernida 0.222224094 13.05 11.56 1.49 0.3311139 3
Polvillo 770.8 0.12985394 18.75 11.56 7.19 0.933649826 1
Polvillo VSI 2,206.20 0.371670682 18.75 11.56 7.19 2.672312202 5
Piedra 3/4 asfaltó 1,639.80 0.276251285 18.75 11.56 7.19 1.986246736 4

5935.9 1 5.923322664 14

Costo Fijo 8841.75

II. MÉTODO SIMPLEX Y MÉTODO GRÁFICO
II.1. MÉTODO SIMPLEX Y MÉTODO GRÁFICO

es un método analítico de solución de problemas de programación lineal capaz de resolver

modelos más complejos que los resueltos mediante el método gráfico sin restricción en el
número de variables.

Es un método iterativo que permite ir mejorando la solución en cada paso. La razón

matemática de esta mejora radica en que el método consiste en caminar del vértice de un
poliedro a un vértice vecino de manera que aumente o disminuya (según el contexto de la
función objetivo, sea maximizar o minimizar), dado que el número de vértices que presenta
un poliedro solución es finito siempre se hallará solución.

La constructora Rodsa S.A., utiliza diferentes medios de

transporte. Para el mes de Junio, se prepara para transportar a
su personal que viaja directamente desde provincias centrales. La
cantidad de personal que viajará serán 400 colaboradores. La
empresa tiene pensado en alquilar 8 buses estilo cóster, el cual
contiene 40 asientos y 10 buses PanaChif con 50 asientos; pero
solo dispone de 9 conductores para realizar este traslado de
personal. El alquiler del bus PanaChif, cuesta $400.00 y el del
cóster $300.00.

¿Cuántos buses de cada tipo hay que utilizar para que el

transporte del personal resulte más económico para la
Constructora Rodsa S.A.?

1=¿
Cantidad de buses PanaChif
x¿

2=¿
Cantidad de buses Cóster
x¿

Función Objetivo

 Max (Z): 400 x 1 + 300 x 2

Restricciones

x1 + x2 ≤ 9 Conductores que tiene la compañía para el viaje

40 x 1 + 50 x2 ≥ Cantidad de colaboradores que viajarán
400
x 1 ≤10 Cantidad de buses PanaChif
x 2 ≤8 Cantidad de buses Cósters
x 1 , x 2 ≥0 No Negatividad
 I. Método gráfico

Restricción 1. x1 + x2 ≤ 9

Cuando x 1 = 0  x 2=9 (0,9)

Cuando x 2 = 0  x 1=9 (9,0)

Restricción 2. 40 x 1 + 50 x2 ≥ 400

Cuando x 1 = 0  x 2=¿ 8 (0,8)

Cuando x 2 = 0  x 1=¿ 10 (10,0)

Restricción 3. x 2 ≤8

Restricción 4. x 1 ≤10

SOLUCIONES

(8,0); (9,0) ;(5,4)

Probando en la Función Objetivo.

Max (Z): 400 x 1 + 300 x 2

(8,0) 400(0) + 300(8)= 2400

(9,0) 400(1) + 300(8)=2800

(4,5) 400(5) + 300(4)=3200

 Región Factible

II. Método Simplex

Tablón Inicial Simplex

Análisis

 La mejor opción para la constructora Rodsa S.A., será alquilar 5 buses PanaChif y 4
buses Costers. Así tendrá que pagar 3200.00 en alquiler y movilizará todo su personal
al área laboral.
III. APLICACIONES DE PROGRAMACIÓN LINEAL
III.1. MARKETING
Los modelos de programación lineal se han utilizado en el campo de la publicidad como una
ayuda en la decisión para seleccionar una mezcla de medios de comunicación efectiva.
Algunas veces, la técnica se emplea en la asignación de un presupuesto fijo o limitado, que
podría incluir comerciales de radio o televisión, anuncios en periódicos, correo directo,
anuncios en revistas, etcétera. En otras aplicaciones, el objetivo es maximizar la exposición
de la audiencia. Pueden surgir restricciones sobre la mezcla de medios de comunicación
permitida a través de requerimientos de contratos, disponibilidad de medios limitada o
políticas de la compañía.
El gerente de la constructora RODSA S.A desearía
difundir la calidad, eficiencia y eficacia de sus servicios
por medio de publicidad mensual. Para esto ha asignado
un presupuesto de $1500, entre periódicos y la radio. La
gerencia ha decidido que por lo menos 22% del
presupuesto debe utilizarse en cada uno de estos dos
tipos de medios y que el monto del dinero gastado en
publicidad en periódicos locales debe tener por lo menos
el doble de lo que gasten en radio. Un asesor de mercadotecnia ha desarrollado un índice
que mide la exposición de la audiencia por dólar de publicidad en una escala de 0 a 100. Sí
el valor del índice para publicidad en los periódicos locales es de 40, y para el anuncio de
radio es 85, ¿Cómo debería asignar la administración el presupuesto de publicidad, a fin de
maximizar el valor de exposición total de audiencia?
Formulación del modelo:

Variables de Decisión:

1=¿
= cantidad de dólares asignados a periódicos locales
x¿

2=¿
= cantidad de dólares asignados a radio
x¿

Función Objetivo

Max (Z): 40 x 1 + 85 x 2
Buscamos maximizar el valor de exposición total de audiencia por medio del periódico
y la radio.
Restricciones
x1 ≥ 0.22 ( x 1+ x 2 ¿ Mínimo para periódicos
x2 ≥ 0.22 ( x 1+ x 2 ¿ Mínimo para radio
x1 ≥ 2 x2 Relación periódicos y radio
x1 + x2 ≤ Presupuesto para anuncios
1500
x1 , x2 ≥0 No Negatividad

Solución por QM

Solución del Problema:

- ¿Cómo debería asignar la administración el presupuesto de publicidad, a fin de
maximizar el valor de exposición total de audiencia?

Medios de Publicidad Presupuesto ($)

Periódico 330
Radio 1170
 III.2. PROGRAMACIÓN DE MANO DE OBRA
Los problemas de planeación de mano de obra se refieren a las necesidades de personal
durante cierto periodo. Son útiles en especial cuando los gerentes tienen cierta flexibilidad
para asignar individuos a los puestos de trabajo que requieren talentos afines o
intercambiables.
El día 20 de junio la cantera P987, trabajara durante 24 horas con fin de cumplir un pedido
especial. Los operadores y ayudantes trabajan de la siguiente manera 7:00 a.m.- 3:00 p.m.,
3:00 p.m. – 11:00 p.m., 11:00 p.m.- 7:00 a.m. para una mayor producción, cumpliendo así
turnos de 8 horas. El objetivo de esta jornada es minimizar el personal requerido para este
día de operación. ¿Qué cantidad de operadores y ayudantes deben comenzar a trabajar para
cada turno? ¿Qué cantidad de operadores y ayudantes deben ser contratados?
En la siguiente tabla se muestra el número de operadores y ayudantes que se requiere para
cada turno del día.
Períod Turno Número de operadores y
o ayudantes requeridos
1 7:00 a.m.- 11:00 a.m. 4
2 11:00 a.m. – 3:00 p.m. 7
3 3:00 p.m.- 7:00 p.m. 11
4 7:00 p.m.- 11:00 p.m. 4
5 11:00 p.m. – 3:00 a.m. 12
6 3:00ap.m.- 7:00 a.m. 5

Variables de Decisión:
x 1 = Cantidad de operadores y ayudantes en período 1

x 2 = Cantidad de operadores y ayudantes en período 2

x 3 = Cantidad de operadores y ayudantes en período 3

x 4 = Cantidad de operadores y ayudantes en período 4

x 5 = Cantidad de operadores y ayudantes en período 5

x 6 = Cantidad de operadores y ayudantes en período 6

Función Objetivo:
Minimizar (Z) = x1 + x2 + x3 + x4 + x5 + x6

Restricciones
 x1 + x2 ≥ 7
x2 + x4 ≥
11
x3 + x4 ≥
4
x4 + x5 ≥
12
x5 + x6 ≥
5
x1 + x6 ≥
4
x1 ≥ 0
x2 ≥ 0
x3 ≥ 0
x4 ≥0
x5 ≥ 0
x6 ≥ 0
x ij ; (0,1)

Solución por QM
Problema de Mano de Obra
Solución del Problema
- ¿Qué cantidad de operadores y ayudantes deben comenzar a trabajar para cada
turno?
Cantidad de operadores y
Períod
Turno ayudantes que deben
o
comenzar en cada turno
1 7:00 a.m.- 11:00 a.m. 4
2 11:00 a.m. – 3:00 p.m. 7
3 3:00 p.m.- 7:00 p.m. 4
4 7:00 p.m.- 11:00 p.m. 0
5 11:00 p.m. – 3:00 a.m. 12
6 3:00ap.m.- 7:00 a.m. 0

- ¿Qué cantidad de operadores y ayudantes deben ser contratados?

o Para este día de trabajo deben ser contratados 27 trabajadores para poder
tener un mínimo de personal necesario.
 III.3. FINANZAS
Con frecuencia los gerentes de bancos, fondos mutuos, servicios de inversión y compañías
de seguros tienen problemas sobre la selección de inversiones específicas entre una amplia
variedad de alternativas. El objetivo general del gerente suele ser maximizar el rendimiento
esperado sobre la inversión, dado un conjunto de restricciones legales, políticas o de riesgo.
Es por esto que se utiliza PL en el área de finanzas.
La Constructora Rodsa S.A., dispone de un capital de 210000
dólares para invertir en la bolsa de valores. Juan Alexis Rodríguez,
dueño de la constructora recomienda ante los miembros de la junta
directiva 2 acciones que en el último tiempo han estado al alza:
Acción A y la Acción B. La Acción A tiene una rentabilidad del
10% anual y la Acción B del 8% anual. De igual manera aconseja
tener una Empresa equilibrada y diversa y por tanto recomienda
invertir un máximo de 130 000 dólares en la Acción A y como
mínimo 60 000 dólares en la Acción B. Además, la inversión en la
Acción A debe ser menor o igual que el doble de la inversión destinada a la Acción B.

Obtendremos la política de inversión que permita obtener la máxima rentabilidad (interés)

anual.

Variables de Decisión:

1=¿
= cantidad de dólares invertidos en Acción A.
x¿

2=¿
= cantidad de dólares invertidos en Acción B.
x¿

Función Objetivo

Max (Z): 0.1 x 1 + 0.08 x 2

Buscamos maximizar la rentabilidad anual que resulta de invertir en los 2 tipos de acciones.

Restricciones

x 1+ x 2 ≤ 210 000 Se puede invertir como máximo 210 000 dólares en total
x1 ≤ 130 Invertir como máximo 130 000 dólares en Acción
000 A
x2 ≥ 60 Invertir como mínimo 60 000 dólares en Acción B
000
x1 - 2 x2 ≤ Inversión en A debe ser menor o igual que el doble de la
0 inversión en B
x 1 , x 2 ≥0 No Negatividad

Solución Óptima
Tabla N°1. Solución

Gráfica. Inversión Constructora Rodsa S.A.,

 III.4. MEZCLA
Los problemas de mezclas surgen cuando debe tomarse una decisión respecto a la mezcla
de dos o más recursos para producir uno o más productos. Los recursos, en este caso,
contienen uno o más ingredientes esenciales que deben mezclarse, de manera que cada
producto final contenga porcentajes específicos de cada ingrediente.

En la constructora Rodsa S.A., el pavimento

de una carretera generalmente está
compuesta por dos capas; capa base y
carpeta de rodadura. Las mismas son
colocadas una sobre otra. La superficie de rodadura, está destinada al tránsito de vehículos,
la cual puede ser de hormigón asfáltico u hormigón hidráulico. La capa base en cambio está
compuesta de material granulado proveniente de la trituración de rocas en canteras. Para la
construcción, de este las capas bases y las de rodaduras se utilizan diferentes materiales
mostrados en la siguiente tabla, con sus respectivas cantidades Tabla N° 1. La Tabla N°2,
muestra la cantidad de material, que se deben utilizar para fabricar cada uno.
 Capa Rodadura
Capa Base

TABLA N°1

Material Piedra ¾ Polvillo VSI Polvillo cantera Piedra 1”

DISPONIBLE 500 m3 100 m3 90 m3 300 m3

TABLA N°2

MATERIAL UTILIZADO Piedra ¾ Polvillo VSI Polvillo cantera Piedra 1” COSTO

3 3 3 3 3
m m m m m
CAPA BASE 0 50 35 100 300.00
CARPETA DE RODADURA 120.5 40 30 25 247.00

Variables de Decisión
1=¿
Cantidad de CAPA BASE
x¿
2=¿
Cantidad de CARPETA DE RODADURA
x¿
Función objetivo
Max (Z): 300 x 1 + 247 x 2
Restricciones

120.5 x 2  500 Disponibilidad de Piedra ¾

50 x 1+¿ 40 x 2  Disponibilidad de Polvillo VSI m3

100

35 x 1+¿ 30 x 2 Disponibilidad de Polvillo de cantera m

3

 90

100 x 1+¿ 25 x 2  Disponibilidad de Piedra 1 “ m3

300

x1 , x2  0 No negatividad
Solución por QM
IV. APLICACIONES DE TRANSPORTE Y ASIGNACIÓN
IV.1. TRANSPORTE
El problema de transporte maneja la distribución de bienes desde varios puntos de oferta
(orígenes o fuentes) hasta varios puntos de demanda (destinos). En general, se tiene la
capacidad (oferta) de bienes en cada fuente, un requerimiento (demanda) de bienes en cada
destino, y el costo de envío por unidad de cada fuente a cada destino.

Constructora Rodsa S.A tiene un problema en la

organización del trasporte del material “capa
base cernida”. La constructora tiene canteras en
tres lugares y trabaja actualmente en tres
proyectos de construcción importantes (tramos
de la vía interamericana), cada uno ubicado en
un sitio diferente.
El costo de envío por camión cargado del
material, las capacidades quincenales y los requerimientos quincenales se muestran en la
tabla correspondiente. La constructora desea minimizar los costos de transporte al tiempo
que cubre la demanda en cada destino, sin exceder la oferta en cada fuente.

De – A Tramo Viguí Tramo Tramo Río Capacidad de

Santiago Hato la Cantera
Cantera San $140.05 $208.47 $422.56 800
Juan
Cantera $262.96 $148.96 $249.28 600
Sabana Grande
Cantera Colón $588.24 $462.08 $261.44 350

Requerimiento 750 600 400

del proyecto
Función Objetivo

Min (Z): 208.47 x 11 + 208.47 x 12 +422.56 x 13 + 262.96 x 21 + 148.96 x 22 + 249.28

x 23 + 588.24 x 31 + 462.08 x 32 + 261.44 x 33

Restricciones

CAPACIDAD
x 11 + x 12 + x 13 ≤ 800 Cantera San Juan
x 21 + x22 + x 23 ≤ 600 Cantera Sabana Grande
x 31 + x32 + x 33 ≤ 350 Cantera Colón
DEMANDA
x 11 + x 21 + x 31 ≤ 750 Tramo Viguí
x 12 + x22 + x 32 ≤ 600 Tramo Santiago
x 13 + x 23 + x 33 ≤ 400 Tramo Río Hato
x 11 + x 12 + x 13 + x 21 + x 22 + x 23 + No Negatividad
x 31 + x 32 + x 33 ≥0

Solución en QM por algoritmo de transporte

Solución
Para minimizar los costos de transportar del material capa base cernida, se debe realizar un
plan para enviar el material a estos tramos de la siguiente manera:
Cantera San Juan a el Tramo Vigui 750 * $140.05
Cantera San Juan a tramo Santiago 50 * $208.47
Cantera Sabana Grande a tramo Santiago 550 * $ 148.96
Cantera Sabana Grande a tramo Río Hato 50* $249.28
Cantera Colón a Río Hato 350 * $261.44
Para un costo total de= $301357.00
 IV.2. ASIGNACIÓN
El problema de asignación consiste en encontrar la forma de asignar ciertos recursos
disponibles (máquinas o personas) para la realización de determinadas tareas al menor
coste, suponiendo que cada recurso se destina a una sola tarea, y que cada tarea es
ejecutada por uno solo de los recursos. Es uno de los problemas fundamentales
de optimización combinatoria de la rama de optimización o investigación
operativa en matemática. El modelo se puede aplicar a la asignación de empleados a tareas,
de fábricas a productos, de vendedores a territorios, de postores a contratos, etc. Con una
sencilla manipulación, el método también se puede aplicar al caso en el que se pretende
maximizar cierta cantidad.

La constructora Rodsa, realiza

mantenimientos en la cantera, para ellos
emplea el uso de mallas que serán
cambiadas, niveles de aceites que serán
revisados, las bandas transportadoras que
serán alineadas, y el engrase total. Cada
uno de estos trabajos, son realizados por 4
operarios distintos y cada uno emplea un
tiempo en realizar las distintas actividades de
mantenimiento. Sus nombres son Sandy
Cerrud, Oriel Patiño, Oscar Guerra y Joseph
Samudio.
¿La constructora Rodsa, necesita saber qué tiempo debe asignarse a cada trabajador y
conocer cuánto demora en realizarle el mantenimiento diariamente?
El tiempo en que se demoran cada uno de ellos en los diferentes trabajos (min), se
establecen en la siguiente tabla N°1

TABLA N°1
TRABAJO 1 TRABAJO 2 TRABAJO 3 TRABAJO
4
TRABAJADOR Cambio de Chequear Alineamiento de Engrase
mallas niveles de bandas
aceites
SANDY 100 90 60 120
CERRUD
ORIEL PATIÑO 250 120 90 180

OSCAR 180 120 80 180

GUERRA
JOSEPH 200 110 90 150
SAMUDIO

Cerrud Trabajo 1

Patiño Trabajo 2

Guerra Trabajo 3

Samudio Trabajo 4

Variables
x 11 , x 21 , x 31 , x 41 , x 12 , x 22 , x 32 , x 42 , x 13 , x 23 , x 33 , x 43 , x 14 , x 24 ,
x 34 , x 44

Función Objetivo

F.O. Min (Z): 100 x11 + 250 x 21 + 180 x 31 +200 x 41 + 90 x 12 +120 x 22 + 120 x 32 +
110 x 42 + 60 x13 + 90 x 23 + 80 x 33 +90 x 43 + 120 x14 + 180 x24 + 180 x34 +
150 x 44

Restricciones
x 11 + x12 + x 13 + x 14  1

x 21+ x 22 + x 23+ x 24  1

x 31 + x 32 + x 33+ x 34  1

x 41 + x 42 + x 43+ x 44  1
 x i , j =0

Solución en QM por algoritmo de asignación

Solución
Se deben asignar, 100 minutos al trabajador Cerrud
Se deben asignar, 120 minutos al trabajador Patiño
Se deben asignar, 80 minutos al trabajador Guerra
Se deben asignar, 150 minutos al trabajador Samudio
Haciendo un tiempo total de 450 minutos para el mantenimiento de la cantera. Tomando un
equivalente de 7 horas con 50 minutos. Por lo tanto podemos decir que, los 4 trabajadores se
le deben asignar los diferentes tiempos (establecidos arriba para que la cantera solo esté
parada por 8 horas en un día por semana)
V. MODELOS DE REDES
V.1. PROBLEMA DE LA RUTA MÁS CORTA
El objetivo del problema de la ruta más corta es encontrar la menor distancia para ir de un
lugar a otro. En una red, esto suele implicar la determinación de la ruta más corta de un nodo
a cada uno de los otros nodos. Este problema se resuelve con la técnica de la ruta más
corta, o bien, planteándolo como un programa lineal con variables 0–1.

La Constructora RODSA S.A. obtiene gran parte de su

materia prima en una finca ubicada en Remedios,
Chiriquí. La Finca cuenta con un sistema de caminos. Se
requiere encontrar la ruta más corta para que el equipo
pesado llegue al destino final y recolecte la materia.
En el siguiente diagrama muestran los diferentes
caminos que tiene la finca con sus respectivas
distancias en kilómetros; con O como el inicio y T como el
destino final.

Función Objetivo

F.O. Min (Z): 2 x OA +5 x OB + 4 x OC +2 x AB + 7 x AD + 1 x BC + 4 x BD + 3 x BE + 1 x DG +

5 x DT + 7 x ET + 4 x CE

Restricciones
x OA + x OB + x OC =1 Nodo O
x DT + x ET =1 Nodo T
x OA−x AB + x AD=0 Nodo A
x AB+ x OB −xOB −x BD−x BE=0 Nodo B
 x BD−x AD −x DE−x DT =0 Nodo D
x CE + x BE + x DE−x ET =0 Nodo E
x i , j ( 0,1)

Solución en QM por modelo de ruta más corta

Solución:
Con el modelo de ruta más corta llegamos a la solución que el equipo pesado debe
comenzar por el camino de O a A con una distancia de 2km, luego por el camino de A a B
con una distancia de 2km, después por el camino de B a D con una distancia de 4km, por
último, por el camino de D a T con una distancia de 6km; recorriendo así una distancia total
de 14 km
 V.2. PROBLEMA DE ÁRBOL DE EXPANSIÓN MÍNIMA
La técnica del árbol de expansión mínima implica conectar todos los puntos de una red, al
tiempo que minimiza la distancia entre ellos.

La Constructora RODSA S.A. por reciente

inseguridad y perdida de objetos valiosos desea
implementar un sistema de cámaras a lo largo de
las canteras donde se conecten todas entre sí. El
siguiente diagrama muestra las futuras ubicaciones
de los puntos de observación y las distancias en
metros.

¿Cómo se podría conectar todas estas cámaras en la menor distancia, ya que su instalación
es muy costosa debido a los materiales de los ductos subterráneos?
Función Objetivo
F.O. Min (Z): 50 x12 +65 x13 + 75 x14 +53 x 23 + 53 x26 + 26 x 34 + 41 x 35 + 48 x 36 +
56 x 45 + 23 x56

Restricciones
x 12 + x 13 + x 14 ≤ 3 Nodo 1
x 12 + x 23 + x 26 ≤3 Nodo 2
x 13+x 23+ x34 +x 35 +x36 ≤5 Nodo 3
x 14 + x 34 + x 45 ≤ 3 Nodo 4
 x 35+ x 45 + x 56 ≤ 3 Nodo 5
x 26 + x 36 + x 56 ≤ 3 Nodo 6
x 12 + x 13 + x 14+ x 23 + x 26 + x 34 + x 35 + x 36 + x 45 + x 56=10 Conexiones

x i , j ( 0,1)

Solución en QM por modelo de árbol de expansión mínima

Solución: por medio del modelo de árbol de expansión mínima, la constructora Rodsa S.A.
tiene que hacer las instalaciones de cámaras de seguridad por la siguiente ruta para que
todas ellas estén conectadas: el nodo 1 con el 2 con una distancia de 50 m, el nodo 2 con el
3 con una distancia de 37 m, el nodo 3 con el 4 con una distancia de 26 m, el nodo 3 con el
nodo 5 con una distancia de 41 m y el nodo 5 con el nodo 6 con una distancia de 23 m.
Quedando el diagrama conectado de la siguiente manera:
 V.3. PROBLEMA DE FLUJO MÁXIMO
El problema del flujo máximo implica determinar la cantidad máxima de material que en una
red puede fluir de un punto (el origen) a otro (el destino final).

Para junio del 2017, la constructora Rodsa S.A.

establecerá un convenio para el transporte de “Polvillo
Cantera” en toneladas, con la constructora Meco. Por
esta razón se desea conocer el flujo máximo del material
por las rutas establecidas a continuación entre las
sucursales de Rodsa S.A. (nodo 1,3 y 6) y de Meco (2,4 y
5). Siendo la fuente del material el nodo 1 y el Destino el
nodo 6

5
Función Objetivo
F.O. Max (Z): 2 x 14 +8 x 13

Restricciones
x 42 + x 62 - x 21− x24 =0 Nodo 2
x 13 + x 43 + x 53−x31−x 34−x 35=0 Nodo 3
x 14 + x 64 + x 34−x 42−x 43=0 Nodo 4
x 21 ≤ 4

x 24 ≤ 4

x 13 ≤ 8

x 31 ≤2

x 35 ≤5

x 14 ≤ 2

x 42 ≤ 2

x 62 ≤ 4

x 34 ≤ 3

x 43 ≤ 1

x 64 ≤ 2

x 53 ≤3

x 56 ≤ 4

x 65 ≤ 2

xi , j ≥ 0

Solución en QM por modelo de problema de flujo máximo

Solución:
Con el modelo flujo máximo se logro establecer que el máximo flujo de “Polvillo de Cantera”
sea de 4 toneladas.
VI. MODELO DE PROGRAMACIÓN LINEAL POR METAS
VI.1. PROBLEMA DE PL POR METAS

La programación por metas es un enfoque para tratar problemas de decisión gerencial que
comprenden metas múltiples o inconmensurables, de acuerdo a la importancia que se le
asigne a estas metas. El tomador de decisiones debe ser capaz de establecer al menos una
importancia ordinal, para clasificar estas metas. Una ventaja importante de la programación
meta es su flexibilidad en el sentido de que permite al tomador de decisiones, experimentar
con una multitud de variaciones de las restricciones y de prioridades de las metas cuando se
involucra con un problema de decisión de objetivos múltiples.

La Cantera de la constructora Rodsa

S.A., ubicada en, San Lorenzo (tramo
San Juan – La Pita) fabrica dos tipos
de materiales que son utilizados en
las carreteras. Estos materiales son:
Capa base Cernida y Polvillo. Cada
uno de ellos para su fabricación,
requiere un tiempo extra (del personal
que maneja la cantera) de 2 horas
para la capa base cernida y 3 horas
para el polvillo. Para ser vertidos en
los tramos San Juan la Pita, ambas
requieren de 6 a 5 horas
respectivamente por parte del
personal. Los trabajadores solo están
disponibles 12 horas (semanales)
para trabajar por la producción de
capa base cernida en la cantera y 30 horas (semanales) para que el personal vierta el
material en el tramo San Juan - La Pita.
El Administrador el proyecto, tramo San Juan-La Pita, busca alcanzar las siguientes metas al
final del mes de Junio:

 Utilizar por completo las horas disponibles de los trabajadores que manejan la cantera.
 Evitar el tiempo extra del personal que vierte los materiales al tramo en construcción

 VARIABLES
x 1 = cantidad de capa base cernida producida
 x 2 = cantidad de polvillo producido

 VARIABLES DE DESVIACIÓN
−¿¿
d1 = Tiempo no útil del personal de la cantera
+¿¿
d 1 = Tiempo extra del personal de la cantera
−¿¿
d2 = Tiempo no útil del personal que vierte los materiales en el tramo en construcción
+¿¿
d 2 = Tiempo útil del personal que vierte los materiales en el tramo en construcción

La gerencia quiere reducir el tiempo de horas extras para economizar gastos e invertirlos en
otras cosas.
Función Objetivo
−¿ ¿
 Min (Z): −¿ +d 2
d ¿1

Sujeta a:
+¿=¿
−¿−d¿1 12
¿
2 x 1 +3 x 2+d1
+¿=¿
−¿−d ¿2 30
¿
6 x 1+5 x 2 +d 2

Todas las variables xi , j ≥ 0

SOLUCIÓN
Observamos el cuadro anterior, y vemos que las metas fueron cumplidas todas en su
totalidad ya que las variables de desviación nos dan 0, por lo tanto concluimos que la
Constructora Rodsa, cumplió con las metas a cabalidad.

 Lo comprobamos reemplazando en nuestras restricciones

+¿=¿
−¿−d ¿1 12
2(3.75)+ 3(1.5)+d ¿1

−¿=12−12=0
d ¿1
+¿=¿
−¿−d ¿2 30
6(3.75)+5(1.5)+d ¿2

−¿=30−30=0
d ¿1

CONCLUSIÓN

Utilizamos punto de equilibrio, programación lineal y distintos modelos para solucionar

algunos de los problemas que tiene la empresa estudiada RODSA .S.A.
Logramos conocer los agregados y materia prima que se producen en la constructora para la
realización de carreteras; con el conocimiento de estos logramos ver los costos de
producción.
Por otro lado, evaluamos en cierto periodo el personal y las horas extras necesitadas en
caso de que se debe realizar una jornada especial. También con ayuda de la PL realizamos
problemas donde se maximiza la ganancia y se reducen los costos.
Este tipo de proyectos nos ayudan a ver los problemas en situaciones mas reales, no tan
solo en libros; si no que, con datos proporcionados por la empresa, ayuda del programa QM
y la programación lineal se pueden resolver de una manera más ordena y sencilla. Y gracias
a este programa se obtienen más respuestas de lo esperado como precios, sobrantes y
demás; fundamentales para realizar un análisis más profundo.
BIBLIOGRAFÍA

BARRY RENDER, RALPH M. STAIR, MIHAEL E. HANNA (2012). Métodos cuantitativos para
los negocios, (Undécima edición). PEARSON EDUCACIÓN, México, 2012.
TAHA, HAMDY A.(2004) Investigación de operaciones, (7a. edición). PEARSON
EDUCACIÓN, México, 2004.