UNIVERSIDAD BICENTANARIA DE ARAGUA

NÚCLEO SAN ANTONIO DE LOS ALTOS

INVESTIGACIÓN DE OPERACIONES - TRABAJO PRÁCTICO
LAPSO 2019 - II, PONDERACIÓN: 20%

CASOS DE ESTUDIO
Modelo Matemático de Programación Lineal. La compañía “YaVezQueTubo” 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 DAMANDA
Enero 370
Febrero 430
Marzo 380
Abril 450
Mayo 520
Junio 440
Con la fuerza laboral actual, “YaVezQueTubo” 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), “YaVezQueTubo” tiene 10 llaves en inventario.
“YaVezQueTubo” 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:
a) Variables de Decisión.
b) Función Objetivo.
c) Restricciones.
d) El modelo matemático de Programación Lineal.
e) Resuelva el problema usando el Método Simplex.
Método de Transporte. Después de una fuerte nevada ocurrida en cierta ciudad, se 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 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:

i
 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
1) Determine:
a) Variables de Decisión.
b) Función Objetivo.
c) Restricciones.
d) 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: Método de Esquina Noroeste, Método de Costo Mínimo o Método de Voguel.
3) ¿Cuál es el plan de distribución de la mezcla que puede Usted propone para proveer de forma
óptima cada una de sus cuatro estaciones?

ii
Programación Entera. La Compañía Metalmecánica Venezuela, fabrica tres (3) máquinas
(productos P1, P2 y P3) con la siguiente contribución unitaria: P1 = 200 UM (unidad monetaria), P2
= 400 UM y P3 = 300 UM.
Cada uno de esos productos pasa por tres (3) centros de manufactura. El costo requerido en cada
uno de los centros para producir una unidad de cada de los tres (3) productos se presenta en la
siguiente tabla:

Costo de Manufactura (millones de UM)

Producto Centro de Producción 1 Centro de Producción 2 Centro de Producción 3

P1 30 20 10

P2 40 10 10

P3 20 20 30

Con base en la información planteada, formule un modelo para minimizar el costo de manufactura
de cada uno de los productos en cada centro indicado en la planificación, para ello:
 Modele el problema de Programación Entera.
 Aplique el paquete de programación que disponga, para su resolución.
 Interprete los resultados.
Requerimientos
 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.
 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

iii
 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 sensibilidad 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.

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

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 profesor, 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.