TP5 PDF

INVESTIGACION OPERATIVA
TRABAJO PRACTICO Nº5

TEMA: PROGRAMACION LINEAL ENTERA
1) La compañía Harrison Electric, localizada en Chicago, fabrica dos productos que son
populares con los restauradores de casas: candelabros y ventiladores de techo de
estilo antiguo. Tanto los ventiladores como los candelabros requieren un proceso de
producción de dos pasos: que implica cableado y ensamble. Se requieren 2 horas
para cablear cada candelabro y 3 para cablear un ventilador de techo. El ensamble
final de los candelabros y ventiladores requiere de 6 y 5 horas, respectivamente. La
capacidad de producción es tal que solamente están disponibles 12 horas de
cableado y 30 horas de ensamble durante un ciclo de producción. Si cada
candelabro producido reditua a la empresa $7 y cada ventilador $6,:
a) Determine el programa lineal para maximizar utilidades.
b) Grafique la región factible si se tratara de variables continuas y encuentre la
solución correspondiente.
c) Grafique las soluciones factibles contemplando la restricción de variables
enteras.
d) Encuentre todas las soluciones factibles (valor de las variables y función objetivo)
y la solución redondeando la solución con variables continuas.
e) Compare la solución redondeada con la solución contemplando la restricción de
variables enteras.
2) Cinco artículos deben ser cargados en un navío. El peso Wi , y el volumen Vi, junto
con el precio Ri para cada artículo i se muestran a continuación.
Artículo i Wi (ton/unidad) Vi (m3/unidad) Ri (U$D 100)
1 5 1 4
2 8 8 7
3 3 6 6
4 2 5 5
5 7 4 4
El peso y el volumen máximo permitidos para la carga son 112 toneladas y 109 m3,
respectivamente. Formule y resuelva el problema para encontrar la carga más
valiosa, utilizando dos programas: a) Lineal con variables continuas (redondeando
de ser necesario, verificando que se cumplan las condiciones del problema) y b)
Lineal con variables enteras. Qué concusiones puede sacar de estos resultados?
3) Una empresa que fabrica equipo para campamento en la provincia de Buenos Aires,
está desarrollando un programa de producción para un tipo de carpas muy popular
en el país. Se han recibido 180 pedidos que se entregarán a fines de este mes, 220
que se entregarán a finales del mes próximo y 240 que se entregarán a finales del
tercer mes. Esta carpa se puede fabricar a un costo de $120, y el número máximo de
carpas que se pueden fabricar en un mes es de 230 unidades. La compañía puede
fabricar algunas carpas extra en un mes y mantenerlas en el almacén hasta el mes
siguiente. El costo por mantener estas unidades en el inventario durante 1 mes se
estima en $6 por carpa, por cada unidad dejada hasta final del mes. Formule este
problema usando PL para minimizar costos y, al mismo tiempo, satisfacer la
demanda y que no se exceda la capacidad de producción mensual. Resuélvalo
usando 2 softwares diferentes.
4) Un fabricante desea despachar varias unidades de un artículo a tres tiendas T1, T2 y

T3. Se cuenta con dos almacenes desde donde realizar el envío, A y B. En el primero
se dispone de 15 unidades de este artículo y en el segundo de 20 unidades. La
demanda de cada tienda es de 10, 7 y 3 unidades en cada tienda respectivamente.
Los gastos de transporte de un artículo desde cada almacén a cada tienda están
expresados en la siguiente tabla.
TIENDAS
T1 T2 T3
ALMACENES
A 2 5 1
B 1 4 3
5) Una empresa está dedicada a la fabricación de dos productos indivisibles, para cuya
elaboración se necesitan dos materias primas. La tabla siguiente refleja el número de
unidades de materia prima disponible cada semana así como su costo por unidad,
los beneficios por la venta de los productos y la cantidad de materia prima que
precisa la fabricación de una unidad de cada uno de estos productos.
P1 P2 Disponibilidad Costo ($)

M1 30 25 5000 10
M2 25 50 7000 12
Precio 1700 1800
a) Plantear el modelo de programación lineal entera que permita determinar el plan
de producción semanal que maximice utilidades.
b) El gobierno federal ha establecido una subvención fija para la producción del
producto P1 que garantiza la recepción por parte de la empresa de un total de $
1000 si se producen al menos 100 unidades semanales de dicho producto.
Plantear y resolver el modelo que permita determinar el plan de producción
semanal que maximiza el beneficio de la empresa.
c) El gobierno federal establece ahora una nueva política de subvenciones. En este
caso dicha subvención iría dirigida al producto P2 y, a diferencia de la anterior, no
es un incentivo por el hecho de fabricar al menos un número determinado de
unidades de un producto, sino que subvenciona cada unidad fabricada del
producto por encima de un número fijado. La subvención se recibe si se produce
por encima de 100 unidades semanales de P2 y es de $100 por cada unidad
producida por encima de las 100, es decir recibe subvención las unidades 101,
102, etc. Plantear nuevamente un modelo que permita determinar el plan de
producción.
6) La fábrica de muñecas Nenitas SA produce 6 juguetes a partir de 6 materias primas,

cada uno caracterizado por una diferente combinación de estas materias primas. La
tabla siguiente muestra el beneficio por unidad de producto que se produzca. Cómo
debe realizarse la producción para maximizar el beneficio total usando sólo el actual
inventario de materia prima?.
Producto Danzarina Esquiadora Mamá Médico Bombero Policia Inventario

Acero 1 4 - 4 2 - 800
Madera 4 5 3 - 1 - 1160
Plástico - 3 8 - 1 - 1780
Goma 2 - 1 2 1 5 1050
Vidrio 2 4 2 2 2 4 1360
Pintura 1 4 1 4 3 4 1240
Beneficio 30 45 24 26 24 30
7) Se necesita adquirir los productos A, B, C y D, y se conoce que hay 3 empresas
(X,Y,Z) que los fabrican y venden. La diferencia entre las empresas hace que los
productos se distingan por su calidad, es decir, la probabilidad que no tengan
defectos y también se distinguen por su precio, como se muestra en las siguientes
tablas.
Calidad A B C D
X 0,5 0,4 0,9 0,8
Y 0,9 0,5 0,6 0,9
Z 0,6 0,4 0,8 0,7
Precio A B C D
X 7 9 4 7
Y 9 15 2 9
Z 8 10 3 8
Si se pretende tener una media no inferior a 15, 20, 5 y 8 unidades sin defectos de
producto A, B, C y D, respectivamente, formular un modelo para decidir que
comprar para minimizar el costo.
8) El requerimiento de personal de seguridad de una empresa así como los horarios de

salida y entrada de este personal se muestran en la Tabla dada a continuación. El
personal es contratado para trabajar en turnos de 8 horas.
Requerimiento de personal Cédulas de servicio

Tiempo Nº mínimo de Turno Hora de Hora de
personal entrada salida
00-04 5 1 0 8
04-08 9 2 4 12
08-12 12 3 8 16
12-16 10 4 12 20
16-20 6 5 16 0
20-00 10 6 20 4
Se desea determinar el mínimo personal necesario contratar para cumplir con los
requerimientos de seguridad de la empresa.

TP5 PDF

Cargado por

Copyright:

Formatos disponibles

TP5 PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

TP5 PDF

Cargado por

Copyright:

Formatos disponibles

INVESTIGACION OPERATIVA

TRABAJO PRACTICO Nº5

4) Un fabricante desea despachar varias unidades de un artículo a tres tiendas T1, T2 y

P1 P2 Disponibilidad Costo ($)

6) La fábrica de muñecas Nenitas SA produce 6 juguetes a partir de 6 materias primas,

Producto Danzarina Esquiadora Mamá Médico Bombero Policia Inventario

8) El requerimiento de personal de seguridad de una empresa así como los horarios de

Requerimiento de personal Cédulas de servicio

También podría gustarte