TRABAJO PRACTICO REFORZAMIENTO PRIMER PARCIAL

INVESTIGACION OPERATIVA I
Ing. Fabiola Ochoa Medrano
1. Una empresa produce televisores y videos, por los cuales obtiene un beneficio de
40 $us y 20 $us respectivamente. El proceso de fabricación requiere que cada
televisor o video pase por tres divisiones distintas de la empresa. Un televisor
necesita 1/2, 1/2 y 3/2 horas de las divisiones A, B y C respectivamente, mientras
que un video requiere 1, 1/2 y 1/2 respectivamente. Las divisiones A y B trabajan un
máximo de 30 horas semanales cada una, mientras la C trabaja como máximo 40
horas semanales.
a) Formule el modelo Matemático.
b) Encuentra la producción óptima semanal si la empresa se propone maximizar el
beneficio, para ello resuelva por el método Simplex.

2. La empresa ASTRIX fabrica un determinado producto que se compone de la mezcla

de dos productos A y B. Se dispone 500 kg de A y 500 kg de B. En la mezcla, el
peso de B debe ser menor o igual que 1,5 veces el de A. Para satisfacer la demanda,
la producción total ha de ser mayor o igual que 600 kg. Sabiendo que cada kg de A
cuesta 5 bs., y cada kg de B cuesta 4 bs., calcular los kg de A y B que deben
emplearse para hacer una mezcla de coste mínimo, que cumpla los requisitos
anteriores. Formule el modelo matemático.

3. Una planta armadora de radios produce 2 modelos, A-123EF y el B-1245JK; en la

misma línea de ensamble. La línea de ensamble consta de 3 estaciones. Los
tiempos de ensamble en las estaciones de trabajo son:
ESTACIONES MINUTOS X UNIDAD
DE TRABAJO A-123EF B-1245JK
1 6 5
2 5 5
3 5 4

Cada estación de trabajo tiene una disponibilidad máxima de 480 minutos por dia.
Sin embargo las estaciones de trabajo requieren mantenimiento diario, las
estaciones requieren utilizar cierto porcentaje de tiempo de los 480 minutos totales
que se disponen diariamente. Los porcentajes de tiempo se detallan a continuación
en la siguiente tabla.

ESTACIONES DE TRABAJO Porcentaje de Mantenimiento

1 12 %
2 15 %
3 16 %
La compañía desea determinar las unidades diarias que se ensamblaran en A-
123EF y B-1245JK a fin de optimizar la producción tomando en cuenta los tiempos
trabajados para cada modelo.
Formule el Modelo Matemático y resuelva por el método simplex.
4. Una empresa textil produce dos modelos de bufanda (I y II). Para ello usa dos tipos
de lana (A y B) de las cuales se dispone de 400 y 600 kg respectivamente. Para
producir una bufanda del modelo I se necesitan 0.2 kg de lana A y el doble de lana
B. Para una bufanda II se necesitan 0.25 kg de lana A y 0.45 kg de lana B. El tiempo
necesario para producir una bufanda del modelo I es la mitad del necesario para
 una bufanda II. Con el tiempo disponible para la producción de bufandas se pueden
producir el equivalente a 1500 bufandas.

Un estudio de mercado indica que la demanda para este año del modelo I está
limitada a 1000 bufandas y que por cada 100 bufandas modelo II conviene producir
al menos 50 del modelo I.
Por último el beneficio obtenido por la venta de una bufanda I es 2/3 del beneficio
obtenido por una del modelo II.
Solo formule el problema de programación lineal para determinar el número de
bufandas de cada modelo que debe producir la empresa para maximizar el
beneficio.
5. Se va a organizar una planta de un taller de automóviles donde van a trabajar
electricistas y mecánicos. Por necesidades de mercado, es necesario que haya
mayor o igual número de mecánicos que de electricistas y que el número de
mecánicos no supere al doble que el de electricistas. En total hay disponibles 30
electricistas y 20 mecánicos. El beneficio de la empresa por jornada es de 250 $us.
por electricista y 200 $us por mecánico. ¿Cuántos trabajadores de cada clase deben
elegirse para obtener el máximo beneficio?
Solo Formule el Modelo Matemático.

6. La Joyería Paris, produce dos tipos de anillos con rubíes y zafiros. Un anillo tipo 1
requiere 2 rubíes, 3 zafiros y 1 una hora de trabajo de un joyero. Un anillo tipo 2
requiere 3 rubíes, 2 zafiros y 2 hora de trabajo de un joyero. Actualmente se dispone
de 100 rubíes, 120 zafiros y 60 horas de trabajo de un joyero. Cada anillo de tipo 1
se vende a 120 $us y cada anillo de tipo 2 a 180 $us. Se pueden vender todos los
anillos producidos.

Formula un programa lineal para maximizar los ingresos de la empresa y resuélvelo

por medio del método Simplex.

7. Una pequeña empresa textil realiza dos tipos de alfombras: de calidad excelente y
de primera calidad. Para confeccionarlas utilizan lana y algodón, de los que
disponen de 480 kilos y 450 kilos respectivamente. Para realizar una alfombra de
calidad excelente necesitan 6 kilos de lana y 5 de algodón mientras que para
terminar una alfombra de primera calidad necesitan 4 kilos de lana y 5 de algodón.
Además, como consecuencia de estudios realizados sobre las ventas de las
alfombras, han decidido que la producción de alfombras de primera calidad sea igual
o inferior a 60 alfombras. Cada alfombra de calidad excelente se vende a 350 Bs. y
cada una de primera calidad a 250 Bs.; además venden sin problemas todo lo que
producen.
Se desea que formule el modelo matemático y resuelva por el método simplex que
permita encontrar la producción óptima de alfombras de tal modo que la empresa
maximice sus ingresos.

8. Una empresa de autobuses dispone de un vehículo para cubrir dos líneas (A y B)

que puede trabajar en ellas, a lo sumo, 300 horas mensualmente.
Un servicio en la línea A lleva 2 horas, mientras que en la B supone 5 horas. Por
otra parte, en la línea B se deben cubrir al menos 15 servicios mensualmente y,
además, el autobús no puede prestar globalmente más de 90 servicios cada mes
entre ambas líneas. Se sabe que la empresa obtiene un beneficio de 10.000 y
30.000 Bs. respectivamente.
a. Formular el modelo matemático para determinar ¿Cuántos servicios puede
prestar el vehículo al mes en cada una de las líneas para optimizar los
beneficios.
 9. Una empresa que se dedica a la venta de Barcos hizo las siguientes observaciones
donde un modelo común produce una ganancia de $us. 5200, un modelo llamado
rápido produce un beneficio de $us. 4500, el modelo común requiere 40 horas para
construir y 24 horas para terminaciones, cada modelo rápido requiere de 25 horas
para la construcción y 30 horas para terminaciones.
Este empresario cuenta con 400 horas de trabajo al mes para la construcción y 360
horas para terminaciones.
¿De qué forma se podrá producir cada uno de los modelos con el fin de maximizar
el beneficio? Resuelva por el método Simplex

10. Un empresario tiene a su disposición dos actividades de producción lineales,

mediante la contribución de tres insumos: fundición, ensamblaje y distribución de
$18, $8 y $14 respectivamente.
La distribución de los insumos a los productos se resume en la siguiente tabla:
Producto 1 Producto 2 Disponibilidad
Fundición 1 3 18
Ensamblaje 1 1 8
Distribución 2 1 14
Beneficio 1 2
Determinar la combinación a producir que maximice los beneficios. Resuelva por
el método simplex.

11. Un orfebre fabrica dos tipos de joyas. La unidad de tipo A se hace con 1 g de oro y
1,5 g de plata y se vende a 25 $us. La de tipo B se vende a 30 $us y lleva 1,5 g de
oro y 1 g de plata. Si solo se dispone de 750 g de cada metal, ¿cuántas joyas ha de
fabricar de cada tipo para obtener el máximo beneficio? Resuelva por el método
Simplex.
Tipo A Tipo B Disponibilidad
Oro 1 1.5 750
Plata 1.5 1 750
Beneficio 25 30

PARTE TEORICA

12. ¿Quién es el autor del Método Simplex?

13. Cuál es el objetivo de estudiar la investigación operativa.?
14. ¿Qué es un modelo Matemático?
15. ¿Qué es programación Lineal?
16. ¿Cuáles son los 3 modelos básicos de un modelo de programación lineal?
17. ¿Para qué sirven las variables de Holgura?
18. ¿Como se determina la Variable entrante en el método simplex?
19. Nombre 3 precursores de la Inv. Operativa.
20. ¿Para qué sirve la razón en el método simplex?
21. En que década surge la Investigación Operativa.?