315 T.P.

Lapso 2019-1 1/

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO AREA:
INGENIERÍA

TRABAJO PRÁCTICO

ASIGNATURA: INVESTIGACIÓN DE OPERACIONES I

CÓDIGO: 315

FECHA DE ENTREGA AL ESTUDIANTE: Adjunta a la Primera Prueba integral

FECHA DE DEVOLUCIÓN POR PARTE DEL ESTUDIANTE:

Adjunta a la Segunda Prueba integral

NOMBRE DEL ESTUDIANTE:

CÉDULA DE IDENTIDAD:

CORREO ELECTRÓNICO DEL ESTUDIANTE:

TELÉFONO:

CENTRO LOCAL:

CARRERA: 236

LAPSO ACADÉMICO: 2019-1

NÚMERO DE ORIGINALES:

FIRMA DEL ESTUDIANTE:

TILICE ESTA MISMA PÁGINA COMO CARÁTULA DE SU TRABAJO

PRÁCTICO

RESULTADOS DE CORRECCIÓN:
OBJ. Nº 5 6 9

0:NL 1:L
315 T.P. Lapso 2019-1 2/7

ESPECIFICACIONES: Este trabajo práctico se basará en el Módulo II,

objetivo 5 y 6, el Módulo IV, objetivo 9. En él se evidenciará las
destrezas y habilidades adquiridas por el estudiante, al momento
de formular problemas industriales, empleando el modelo de
Programación Lineal.

TRABAJO PRÁCTICO
INVESTIGACIÓN DE OPERACIONES I
(315)

OBJETIVO 5 CRITERIO DE DOMINIO 1/1

1. Una empresa de cables dispone de 195 kg de cobre, 20 kg de titanio y 14 kg de

aluminio. Para fabricar 100 metros de cable de tipo A, se necesitan 10 kg de
cobre, 2 kg de titanio y 1 kg de aluminio, mientras que para fabricar 100 metros
de cable de tipo B se necesitan 15 kg de cobre, 1 kg de titanio y 1 kg de
aluminio. La empresa busca obtener un máximo beneficio, por lo que la
empresa obtiene por cada 100 metros de cable tipo A fabricado es igual a 1500
UM, y por cada 100 metros de cable tipo B es igual 1000 UM.

Determine:
i. Variables de Decisión.
ii. Función Objetivo.
iii. Restricciones.
iv. El modelo matemático de Programación Lineal.
v. Resuelva el problema usando el método Simplex Revisado, y
diga cuantos metros de cable de cada tipo han de fabricarse.

OBJETIVO 6 CRITERIO DE DOMINIO 1/1

2. Después de una nevada una ciudad quiere mantener transitables los caminos,
para ello requiere esparcir una mezcla de arena y sal sobre la superficie de
rodamiento. Para tal fin, la oficina de obras públicas de la ciudad posee dos
almacenes con capacidad de 900 toneladas y 750 toneladas respectivamente. Se
315 T.P. Lapso 2019-1 3/7

tiene cuatro estaciones a partir de las cuales las cuadrillas pueden realizar los
recorridos necesarios para despejar las carreteras principales. En cada estación el
requerimiento del producto es distinto, siendo 300 toneladas, 450 toneladas, 500
toneladas y 350 toneladas respectivamente. Se ha estimado que el costo de
transportar la mezcla a las distintas estaciones es el siguiente:

Costo en UM/toneladas
Estación 1 Estación 2 Estación 3 Estación 4
Depósito 1 20 30 15 25
Depósito 2 40 35 25 30

El jefe de obras públicas desea determinar el programa que le permitirá reducir al

mínimo el costo de distribución del material

Determine:
i. Variables de Decisión.
ii. Función Objetivo.
iii. Restricciones.
iv. El modelo matemático de Programación Lineal.
v. Calcule una solución usando cualquiera de los métodos que Usted
considere viable para este modelo.
 Método de Esquina Noroeste, o
 Método de Voguel.

OBJETIVO 9 CRITERIO DE DOMINIO 1/1

3. La compañía BTD fabrica grandes llaves de tubos industriales en una de sus
fábricas. El departamento de marketing estima que la demanda de este producto
durante los próximos 6 meses será:
Meses Demanda
Enero 370
Febrero 430
315 T.P. Lapso 2019-1 4/7

Marzo 380
Abril 450
Mayo 520
Junio 440

Con la fuerza laboral actual, BTD cree que puede hacer aproximadamente
420 llaves de tubo por mes a un costo de 40 UM por llave usando la
producción de tiempo regular. Se pueden hacer 80 llaves adicionales por
mes utilizando la producción de horas extras a un costo por llave de 45
UM. Las llaves pueden hacerse por adelantado y mantenerse en el
inventario para su posterior envío a un costo de 3 UM por mes por llave. La
demanda mensual de llaves debe ser satisfecha cada mes. A fines de
diciembre (principios de enero), BTD tiene 10 llaves en inventario. BTD
desea planificar su producción, incluidas las horas extraordinarias y el
inventario para los próximos 6 meses a fin de maximizar las ganancias.
Suponiendo que los ingresos de estas llaves sean fijos, el gerente de
producción puede maximizar las ganancias al minimizar los costos totales
incurridos en la producción y entrega de las llaves.

Determine:
i. Variables de Decisión.
ii. Función Objetivo.
iii. Restricciones.
iv. El modelo matemático de Programación Lineal.

Requerimientos para la elaboración del trabajo práctico

 Defina cuidadosamente las variables de decisión que

utilizará; verifique si está incluyendo todas las variables que
empleará para dar respuesta al problema.
 Si es posible, utilice nombres de variables alusivos a lo que
representan en el problema real, esto facilita la interpretación de
la data y de la solución.
315 T.P. Lapso 2019-1 5/7

 Realice un esquema del problema.

 Seguidamente escriba la función objetivo y cada una de las
restricciones, anotando a un lado su significado.
 Construya el problema de programación lineal, especificando la
función objetivo, en términos de las variables de decisión, las
restricciones que surgen de las especificaciones del mismo.
 Evite la redundancia de variables y restricciones. Verifique si
existen cotas para las diferentes variables.
 Al resolver el problema de programación lineal, usando algún
paquete computacional de su elección, analice cuidadosamente
los resultados para determinar si tienen sentido real. En caso
de resultar el problema no factible, se recomienda verificar si la
data está correcta, si los recursos resultan suficientes y los
requerimientos pueden ser cumplidos.

El estudiante deberá resolver el problema individualmente y

entregar lo siguiente:

Primera Entrega
Un informe que contenga lo siguiente:
1.- Formulación del problema
2.- Descripción de las variables de decisión
3.- Formulación general del problema.
Total de variables de decisión y restricciones:
presente en forma explícita el número de variables de
decisión, y número de restricciones. Considere como
restricciones las cotas de variables (si las hay).

Segunda Entrega
Solución al problema
1.- Reporte: de la data, solución y análisis de
315 T.P. Lapso 2019-1 6/7

sensibilidad (para los casos de los objetivos 6 y 9) del

problema, utilizando algún paquete de optimización lineal,
como:

• LINDO Systems, Inc.: Para mayor información consulte

la siguiente dirección: http:// www.lindo.com
• TORA Optimization System © Hamdy Taha.
• LOPT™ © Robert Bixby.
• Microsoft Excel Solver™:
• Winqsb
Para mayor información consulte la siguiente dirección:
www.investigacion-operaciones.com/Software/Winqsb.zip

Existen otros paquetes como: AMPL, GAMS, LINGO y MPL.

Algunos tienen ediciones para estudiantes, que se
pueden bajar desde sitios web.

En el reporte obtenido, señale o resalte la solución, en

caso de existir; su estado, el número de iteraciones y el
valor óptimo de la función objetivo.

2.- Análisis de los resultados

Una vez resuelto el problema, utilice el reporte
generado por el paquete de optimización, para
responder razonadamente lo siguiente:

a. Indique la cantidad de componentes que se

produce en la empresa por cada caso
b. Obtenga conclusiones derivadas de los resultados
obtenidos. Indique otros aspectos que se podrían
tomar en cuenta en la formulación del modelo a fin de
mejorar su aproximación a la realidad.
315 T.P. Lapso 2019-1 7/7

Criterio de corrección:

Se logra el objetivo, si se formula correctamente el modelo

de PL, tomando en consideración todo lo solicitado en las
especificaciones del problema, sobre la base de la solución
obtenida.

Se enfatiza la importancia del análisis del problema y la

interpretación de los resultados con el empleo del reporte de la
solución, fundamentado en una formulación adecuada.

Igualmente son importantes las consideraciones que el

estudiante realice en su propuesta de mejoras al modelo, en
la búsqueda de una mejor aproximación del modelo a la
realidad así como en cuanto al ajuste del mismo a la situación.

Se debe entregar el informe del trabajo en un CD a su nivel

corrector.

FIN DEL TRABAJO PRÁCTICO

NOTA: Los Trabajos Prácticos son estrictamente individuales y

una producción inédita del estudiante, cualquier indicio que ponga
en duda su originalidad, será motivo para su anulación. Queda
a discreción de su nivel corrector, solicitar una verificación de
los objetivos contemplados en el mismo, únicamente en
aquellos casos en los que se vea comprometida la originalidad
de la autoría del presente trabajo práctico.