UNIVERSIDAD NACIONAL ABIERTA

ÁREA DE INGERÍA
CARRERA INGENIERÍA DE SISTEMAS

TRABAJO PRÁCTICO: INVESTIGACIÓN DE OPERACIONES

ASIGNATURA: INVESTIGACIÓN DE OPERACIONES I

CÓDIGO: 315

FECHA DE ENTREGA AL ESTUDIANTE:

ADJUNTO A LA PRIMERA PRUEBA PARCIAL

FECHA DE DEVOLUCIÓN: ADJUNTO A LA PRUEBA INTEGRAL

NOMBRE DEL ESTUDIANTE:

CARLOS LANTZ

CÉDULA DE IDENTIDAD: V- 12.324.436

CENTRO LOCAL: APURE

CARRERA: 236/280

FIRMA DEL ESTUDIANTE: ________________

LAPSO: 2018-1

OBJ. N° 5 6 9
0:NL 1:L
 SOLUCIÓN AL OBJ. 5
Según el análisis extraído, la fábrica elabora 3 tipos diferentes de herramientas
como tipo A, tipo B y tipo C. Aludiendo que para la construcción de cada una de
estas se requiere de 3 horas diaria de mano de obra para la herramienta A, 3 horas
diarias de mano de obra para fabricar la herramienta B y 1 hora diaria para la
fabricación de la herramienta C.

Así mismo, se acota que cada pieza requiere de una previa revisión por parte de
un revisor que dedica 6min para revisar la herramienta A, 4 min para la herramienta
B y 3min para revisar la herramienta C. Sabiendo que la fábrica tiene problemas de
producción y solamente se pueden producir un límite de hasta 12 unidades de
herramientas diarias. Asumiendo que el costo de producir cada una de ellas es de
4000 para A, 3000 para B y 2000 para la herramienta C.

Sin embargo, no se nos informa si cada obrero trabaja con una pieza en
específico; suponiendo que de las 8 horas diarias de cada obrero están destinadas a la
fabricación de 1 de tipo A, 1 de tipo B y 2 del tipo C para la maximización de
ingresos. Por lo que cada obrero destina 8 horas a fabricar 4 piezas en total. Y si
revisamos exhaustivamente las 24horas divididas entre los tres obreros que laboran
diariamente se pueden fabricar las 12 herramientas de varios tipos (Herramientas de
tipo A, B y C).

A continuación se presenta paso a paso la declaración de variables, ecuaciones de

maximización y sus respectivas restricciones que obedecen a las normas y
procedimientos de Programación Lineal (PL).

Número de piezas diarias posibles fabricadas por cada obrero

Tipo A 1 Dedicación 3Horas

Tipo B 1 Dedicación 3Horas
 Tipo C 2 Dedicación 2 Horas
Si cada obrero fabrica 4 herramientas diarias en total durante su jornal de 8 horas
de trabajo, entonces se podrá construir hasta 12 unidades de herramientas diarias; que
es la cantidad máxima por problemas de producción.

Obrero Herramientas
A B C
1 1 1 2
2 1 1 2
3 1 1 2
Subtotal 3 3 6
Total 12 Unidades de
Herramientas Diarias.

Paso 1. Variables de Decisión

Ahora se procede a plantear las variables de decisión.

Sea Xi el número de unidades de herramientas a fabricar. Sea del tipo A, B o C.

Para i= 1, 2, 3

X1 Herramientas del tipo A

X2 Herramientas del tipo B

X3 Herramientas del tipo C

Por lo que respecta estas variables toman Valores no negativos.

 Paso 2. Función Objetivo

Como Cada unidad de herramienta tiene un costo de producción se menciona

que cada una de ellas tiene un costo de

Herramienta Costo
A 4000
B 3000
C 2000

Y si los costos no estuviesen especificados se determinaría por C j cada costo de

producción.

Debido a que la empresa desea maximizar ganancias en la inversión la función

objeto es:

Maximizar

4000*X1 + 3000*X2 + 2000X3

Por ejemplo. Si tomamos valores hipotéticos de la tabla anterior

tenemos que la función arrojara en el software los siguientes valores
diarios de producción:

Z = 4000*3 + 3000*3 + 6*2000 = 12000+9000+12000 = 33000

33000Bs serán los ingresos diarios si se ingresan los siguientes valores.

Paso 3. Restricciones

3X1 + 3X2 + 2X3 ≤ 8

X1 + X2 + X3 ≤ 12

Xi ≥ 0 ; i = 1, 2, 3

Solución al Objetivo 6

PLANTEAMIENTO

Una empresa de automóviles desea elaborar un plan de transporte semanal para enviar
automóviles de sus plantas productoras ubicadas en Planta A, Planta B, Planta C, sus centros
de distribución están en Almacén 1, Almacén 2, el Almacén 3, Almacén 4, Almacén 5.
El Almacén 1 requiere 50 autos semanalmente, el Almacén 2 necesita 20 autos, el
Almacén 3 precisa 15 autos, el Almacén 4 necesita 20 autos, y el Almacén 5 pide 25 autos.
El costo promedio en UM (Unidades Monetarias) de enviar un automóvil de una planta
productora a alguno de los centros de distribución se presenta en la siguiente tabla:
Almacén 1 Almacén 2 Almacén 3 Almacén 4 Almacén 5 Ofertas
Planta A 25 40 50 45 30 60
Planta B 50 55 25 25 40 40
Planta C 34 41 52 36 42 30
Demanda 50 20 15 25 25

Determine:
1)
i) Variables de Decisión.
ii) Función Objetivo.
iii) Restricciones.
iv) El modelo matemático de Programación Lineal.
2) Calcule una solución usando cualquiera de los métodos que Usted considere viable para
este modelo.
i) Método de Esquina Noroeste, o
ii) Método de Voguel.
3) ¿Cuál es el plan de transporte, puede Usted proponer a esta empresa de automóviles para
proveer de forma óptima sus centros de distribución?

SOLUCIÓN FACTIBLE

Para la aplicación del método de transporte que determinara el plan óptimo para
realizar el transporte se debe decidir las variables que describen el comportamiento cada
costo del número de automóviles a ser enviado desde cada planta fabricante a hasta cada
uno de los 5 almacenes. Luego la ecuación y la respectivas restricciones. Ya que sin las
debidas variables y ecuaciones con sus respectivas restricciones no se puede proceder a las
aplicación de alguno de los métodos conocidos.
El método comienza en la celda (ruta) de la esquina noroeste, o superior izquierda, de
la tabla (variable X11).
Paso 1. Asignar todo lo más que se pueda a la celda seleccionada y ajustar las
cantidades asociadas de oferta y demanda restando la cantidad asignada.
Paso 2. Salir del renglón o la columna cuando se alcance oferta o demanda cero, y
tacharlo, para indicar que no se pueden hacer más asignaciones a ese renglón o columna.
Si un renglón y una columna dan cero al mismo tiempo, tachar sólo uno (el rengló no la
columna) y dejar una oferta (demanda) cero en el renglón (columna) que no se tachó.
Paso 3. Si queda exactamente un renglón o columna sin tachar, detenerse. En caso
contrario, avanzar a la celda de la derecha si se acaba de tachar una columna, o a la de abajo
si se tachó un renglón. Seguir con el paso 1.
 En la tabla siguiente se muestran las Xij unidades de automóviles que se e envían
desde algunas de las plantas fabricantes a cada uno de los 5 almacenes. Esto debido a que
estos valores pueden variar en un futuro por algún cambio de razones.
De igual manera están en cada celda en la parte superior derecha los costos de
transporte de enviar Xij unidades de automóviles desde cada planta hasta los almacenes.
Almacén 1 Almacén 2 Almacén 3 Almacén 4 Almacén 5 Ofertas
25 40 50 45 30
Planta A X11 X12 X13 X14 X15 60
50 55 25 25 40
Planta B X21 X22 X23 X24 X25 40
34 41 52 36 42
Planta C X31 X32 X33 X34 X35 30
Demanda 50 20 15 25 25

Sin embargo los costos pueden expresarse de manera general de la siguiente manera:
Almacén 1 Almacén 2 Almacén 3 Almacén 4 Almacén 5 Ofertas
Planta A C11 C12 C13 C14 C15 60
Planta B C21 C22 C23 C 24 C25 40
Planta C C31 C32 C33 C34 C35 30
Demanda 50 20 15 25 25

Ahora bien, Planteando las variables de decisión tenemos

Se pide calcular:
 Variables de Decisión.
Sea Xij la cantidad de autos a enviar desde la planta i hasta el almacén j
(i= 1,2.3); (j=1, 2,3,4,5).

 Función Objetivo
La función está dada por la siguiente ecuación:
MINIMIZAR
CT = C11 X11 +C12X12+C13 X13 +C14 X14 + C15 X15+ C21 X21+C22 X22+ C23 X23+ C24 X24 +

C25 X25 + C31 X31 + C32 X32 + C33 X33 + C34 X34 + C35 X35 =
3 5

∑ ∑ CijXij
i=1 j=1
  Restricciones
Si la planta 1 solo Opera 60 Autos tenemos una restricción
X11 + X12 + X13 + X14 + X15 ≤ 60
Para las demás plantas se tendrá:
X21 + X22 + X23 + X24 + X25 ≤ 40
X31 + X32 + X33+ X34 + X35 ≤ 30
Para el caso de los almacenes tenemos que el almacén 1 requiere de 50 autos
X11 + X21 + X31 = 50
Para los demás almacenes se tiene.
X12 + X22 + X32 = 20
X13 + X23 + X33 = 15
X14 + X24 + X34 = 20
X15 + X25 + X35 = 30

 Aplicación del método de Transporte para obtener el mejor plan de

transporte.
De la siguiente tabla se aplicara el método de transporte tomando en
consideración los costos mencionados en la tabla de distribución de planta y almacenes de
automóviles.
Almacén 1 Almacén 2 Almacén 3 Almacén 4 Almacén 5 Ofertas
25 40 50 45 30
Planta A X11 X12 X13 X14 X15 60
50 55 25 25 40
Planta B X21 X22 X23 X24 X25 40
34 41 52 36 42
Planta C X31 X32 X33 X34 X35 30
Demanda 50 20 15 25 25

Luego la tabla quedara de la siguiente manera:

 Almacén 1 Almacén 2 Almacén 3 Almacén 4 Almacén 5 Ofertas
25 40 50 45 30
Planta A 50 10 X13 X14 X15 60
50 55 25 25 40
Planta B X21 10 15 15 X25 40
34 41 52 36 42
Planta C X31 X32 X33 5 25 30
Demanda 50 20 15 25 25

Los valores serán

X11 = 50
X12 = 10
X22 = 10
X23 = 15
X24 = 15
X34 = 5
X35 = 25
Xij = X11 + X12 + X22 + X23 + X24 + X34 + X35 =

50 +10+10+15+15+5+25 = 130 Unidades

Si calculamos la suma de los costos de transporte asignados a las líneas de flujo sombreadas
en azul obtenemos
Cij = C11 + C12 + C22 + C23 + C24 + C34 + C35 = 25+40+55+25+25+36+42 = 248 Bs

Sin embargo no podemos multiplicar de manera directa, sino más bien se debe aplicar la
3
5

siguiente ecuación general para obtener los cálculos.

∑ ∑ Xij = C11 X11 + C12 X12 + C22 X22 + C23 X23 + C24 X24 + C34 X34 + C35 X35 =
i=1 j=1

50x25 +10x40+10x55+15x25+15x25+5x36+25x42 =

1250+400+550+375+375+180+1050 =

4180Bs.

La propuesta planteada satisface las necesidades de la empresa fabricante de

automóviles que tiene 3 plantas fabricantes y 5 almacenes para guardar dichos
vehículos. Tomando en consideración que los resultados obtenidos al aplicar el
método son los que minimizan los costos de transporte y maximizan las
ganancias para la empresa.
 SOLUCIÓN AL OBJETIVO 9

Se nos pide Determinar:

Variables de Decisión.
Están dadas por
X1 cantidad en Kilogramos de Caliza en la mezcla diaria
X2 cantidad en Kilogramos de Maíz en la mezcla diaria
X3 cantidad en Kilogramos de Soya en la mezcla diaria
Para i = 1, 2,3
Estas variables representan los Kilogramos asignados de caliza, maíz y
soya asignados en la mezcla diaria

Función Objetivo.
Esta función se describe de la forma siguiente:
MINIMIZAR

Z = 0.0164*X1 + 0.0463*X2 + 0.1250*X3

Restricciones.
X1 + X2 +X3 ≥100
Esto significa que
Dieta de Calcio
.380*X1+.001*X2 +.002*X3 ≥ 0.008(X1 + X2 + X3 )
.380*X1+.001*X2 +.002*X3 ≥ 0.008X1 +0.008 X2 +0.008 X3
(.380-0.008)*X1+ (.001-0.008 )*X2 +(.002-0.008)*X3 ≥ 0
-1(0.372 X1 –00.007X2 – 0.006X3 ≥ 0)
 -0.372 X1 + 00.007X2 + 0.006X3 ≤ 0
O también la ecuación
.380*X1+.001*X2 +.002*X3 ≤ 0.012(X1 + X2 + X3 )
(.380-0.012)*X1+ (.001-0.012)*X2 +(.002-0.012)*X3 ≤ 0
0.368*X1 - 0.011*X2 - 0.01*X3 ≤ 0
-1(0.368*X1 - 0.011*X2 - 0.01*X3 ≤ 0)
- 0.368*X1 + 0.011*X2 + 0.01*X3 ≥ 0

Las dos ecuaciones son resultado de que Al menos 0.8 % pero no más de 1.2 % de
calcio. Esto implica una inecuación encerrada entre dos valores. Es decir, el dominio de esta
ecuación esta entre 0.8% el mínimo y 1.2% el máximo.

Dieta de Proteína
.00*X1+.09*X2 +.50*X3 ≥0.22(X1 + X2 + X3 )
(.00-0.22)*X1+ (.09-0.22)*X2 + (.50-0.22)*X3 ≥ 0
-0.22*X1 – 0.13*X2 +0.28*X3 ≥ 0
-1(-0.22*X1 – 0.13*X2 + 0.28*X3 ≥ 0)
0.22*X1 + 0.13*X2 - 0.28*X3 ≤ 0

Dieta de Fibra

.00*X1+.02*X2 +.08*X3 ≤ 0.05(X1 + X2 + X3 )

(.00-0.05)*X1+ (.02-0.05)*X2 + (.08-0.05)*X3 ≤ 0
-0.05*X1 – 0.03*X2 +0.03*X3 ≤ 0
-1(-0.05*X1 – 0.03*X2 +0.03*X3 ≤ 0)
0.05*X1 + 0.03*X2 - 0.03*X3 ≥ 0

El modelo matemático de Programación Lineal.

 MINIMIZAR
Z = .0164*X1 +.0463*X2 + .1250*X3
SUJETO A
X1 + X2 +X3 ≥100
-0.372 X1 + 00.007X2 + 0.006X3 ≤ 0 Ó - 0.368*X1 + 0.011*X2 + 0.01*X3 ≥ 0
0.22*X1 + 0.13*X2 - 0.28*X3 ≤ 0
0.05*X1 + 0.03*X2 - 0.03*X3 ≥ 0

FIN DEL TRABAJO PRÁCTICO