UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE QUIMICA E INGENIERIA QUIMICA

ESCUELA PROFESIONAL DE INGENIERÍA QUÍMICA
D.A.A.D.P.

Curso: Investigación Operativa Código: Q07556

Semestre: 2018-II Secciones: 1 y 2.
Profesora: Mg. Juana Sandivar Rosas
------------------------------------------------------------------

PROGRAMACION LINEAL: MÉTODOS DE SOLUCIÓN – SIMPLEX,

PENALIZACIÓN, DOBLE FASE Y SIMPLEX DUAL.

TRABAJO N°2

Objetivo: Lograr que el estudiante aplique los algoritmos y/o métodos de solución según el modelo de
programación lineal que presente. Cada solución debe contar con la definición de las variables de decisión,
F.O., con sus unidades de medida, las restricciones con sus respectivas definiciones y unidades de medida.
Finalmente es necesario dar respuesta indicando la solución óptima, valor optimo, si presenta o no holgura o
exceso y la interpretación que corresponda.

PROBLEMAS:
(1) Problema presenta el modelo, la tabla óptima. Responda a las siguientes preguntas:
La empresa Liva’s Lumber Inc.fabrica tres tipos de madera terciada (triplay). En los datos que aparecen a
continuación se resumen las horas de producción por unidad en cada una de las tres operaciones de
producción, así como también otros datos para el problema.

OPERACIONES (HORAS) UTILID/UNID

MADERA TERCIADA I II III $
GRADO A 2 2 4 40
GRADO B 5 5 2 30
GRADO C 10 3 2 20
TIEMPO DISPONIBLE (MAX.) 900 400 600

Planteé el modelo primal tomando en consideración las variables de decisión, unidades de medida de los
parámetros y restricciones.

(2) La Butterfield Company produce diversos cuchillos para cacería. Cada cuchillo es fabricado por
cuatro máquinas. Se presenta a continuación los tiempos de procesamiento requeridos; las
capacidades de las máquinas (en horas) son : 1500 para la máquina 1, 1400 para la máquina 2, 1600
para la máquina 3 y 1500 para la máquina 4.

LOS TIEMPOS DE PROCESAMIENTO (HRS.)

CUCHILLO MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
A 0.05 0.10 0.15 0.05
B 0.15 0.10 0.05 0.05
 C 0.20 0.05 0.10 0.20
D 0.15 0.10 0.10 0.10
E 0.05 0.10 0.10 0.05

Cada producto contiene una cantidad diferente de dos materias primas básicas. La materia prima 1 cuesta $
0.50 por onza y la materia prima 2 cuesta $ 1.50 por onza. Las cantidades disponibles son : 75000 onzas de la
materia prima 1 y 100000 onzas de la materia prima 2.

REQUISITOS 0Z/UNIDAD
Cuchillo Materia Prima 1 Materia Prima 2 Precio de Venta ($/unidad)
A 4 2 15.00
B 6 8 25.50
C 1 3 14.00
D 2 5 19.50
E 6 10 27.00

Si el objetivo consiste en maximizar las ganancias, especifique usted la función objetivo y las restricciones
correspondientes a este problema. Suponga que los costos de mano de obra son insignificantes.

(3) La Lord Manufacturing Company fabrica 3 productos para el creciente mercado de las computadoras: diskettes,
cassettes de cinta y cartuchos para limpiar unidades de disco. La contribución unitaria a las utilidades para cada producto
se muestra en la tabla 1.
CONTRIBUCIÓN A LAS
PRODUCTO
UTILIDADES
Diskette $ 2.0
Cassette $ 1.0
Paquete de limpieza $ 3.50

Cada uno de esos productos pasa a través de tres centros de manufactura y prueba como parte del proceso de
producción. Los tiempos que se requieren en cada uno de los centros para fabricar una unidad de cada uno de
los tres productos se muestran en la siguiente tabla:

HORAS POR UNIDAD

PRODUCTO
CENTRO 1 CENTRO 2 CENTRO 3
Diskette 3 2 1
Cassette 4 1 3
Paquete de limpieza 2 2 2

En la siguiente tabla se muestra los tiempos disponibles para la siguiente semana y los costos fijos para cada
uno de los centros.
TIEMPO GASTOS FIJOS
CENTRO 1 60 horas $ 1000
CENTRO 2 40 horas $ 2000
CENTRO 3 80 horas $ 1500

Después de plantear el modelo de PL para programar la producción de manera que se maximice la contribución
a las utilidades, muestre las respuestas que contemple todo lo señalado al inicio.
(4) Un grupo de Asesores S.A., analiza distintas posibilidades de inversión de un
capital de US$10 millones de cierto cliente. Al considerar las diferentes áreas de
inversión, se centra en los sectores inmobiliarios, bancarios, agrícola y renta fija.
A continuación se expone la información sobre las rentabilidades alcanzadas en
empresas de dichos sectores, tal como sigue:
Opciones de Inversión Tasa de Rendimiento
(%)
Inmuebles, S.A. 35
Construcciones, S.A. 33
Pisos, S.A. 30
Ahorros, S.A. 27
Bancomix, S.A. 25
Futuro agrícola, S.A. 15
Bonos del Estado 8

Por otro lado, se considera conveniente seguir las siguientes estrategias de inversión:
a.- La cantidad invertida en el sector inmobiliario no debe ser superior a 25% del total de la inversión puesto
que se trata de un sector de elevado riesgo, además de elevada rentabilidad.
b. La inversión en renta fija debe ser, al menos, de 10% del total, por otro lado, ésta no debe superar a la
inversión en el sector inmobiliario.
c.- La inversión en los sectores inmobiliario y de agrícola debe ser superior a la inversión en el sector bancario.
d.- Finalmente, dos condiciones más para una mayor diversificación del riesgo. Por un lado, la suma de la
inversión en Construcciones, S.A., y en Pisos, S.A., debe ser al menos igual que la mitad de La inversión en
Inmuebles, S.A. y, por otro lado, la inversión en Bancomix, S.A. debe ser al menos igual que 25% de la
inversión en Ahorros, S.A.
Planteé el modelo matemático de P.L. que le permita optimizar el plan de inversión.

(5) Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas. Dos mayoristas pueden
suministrarle para satisfacer sus necesidades, pero sólo venden la fruta en contenedores completos. El
mayorista A envía en cada contenedor 8 cajas de naranjas, 1 de plátanos y 2 de manzanas. El mayorista B
envía en cada contenedor 2 cajas de naranjas, una de plátanos y 7 de manzanas. Sabiendo que el mayorista A
se encuentra a 150 km de distancia y el mayorista B a 300 km, calcular cuántos contenedores habrá de
comprar a cada mayorista, con objeto de ahorrar tiempo y dinero, reduciendo al mínimo la distancia de lo
solicitado.

SOLUCION DEL PROBLEMA

MAYORISTA MAYORISTA Necesidades

A B mínimas

Naranjas 8 2 16 cajas

Plátanos 1 1 5 cajas
Manzanas 2 7 20 cajas

Distancia 150 Km 300 Km

(6) Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de carbón de antracita de alta
calidad, 2 toneladas de carbón de calidad media y 4 toneladas de carbón de baja calidad; la mina B produce 2
toneladas de cada una de las tres clases. La compañía necesita 70 toneladas de carbón de alta calidad, 130 de
calidad media y 150 de baja calidad. Los gastos diarios de la mina A ascienden a 150 dólares y los de la mina B
a 200 dólares. ¿Cuántos días deberán trabajar en cada mina para que la función de coste sea mínima?
Muestre los resultados y comentarios necesarios.

Necesidades
Mina A Mina B
mínimas

Alta 1 2 70

Media 2 2 130

Baja 4 2 150

Coste diario 150 $ 200 $

(7) ) Imaginemos que las necesidades semanales mínimas de una persona en proteínas, hidratos de carbono y
grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener un preparado con esa
composición mínima mezclando dos productos A y B, cuyos contenidos por Kg son los que se indican en la
siguiente tabla:

Proteinas Hidratos Grasas Coste/kg

A 2 6 1 600
B 1 1 3 400

a) ¿Cuántos Kg de cada producto deberán comprarse semanalmente para que el costo de preparar la dieta sea
mínimo?
b) ¿Cuántos Kg de cada producto deberíamos comprar si el precio de A subiera a 1.000 pts/Kg ?
c) Otros comentarios que considere como parte de los resultados

CONSIDERACIONES A TOMAR EN CUENTA:

FORMATO DE TRABAJO
1. Carátula
2. Índice
3. Introducción
4. Enunciado de los problemas
5. Planteamiento de los modelos:
Definición de las variables de decisión.
Plantear la F.O. y las restricciones con sus respectivas unidades de medida.
6. Interpretación de los modelos planteados y/o resultados (reportes)
7. Conclusiones, puntos de aprendizaje
8. Bibliografía
Se recomienda que para cada trabajo es necesario que el alumno entregue respetando esta secuencia.
-----------------------------------------------------------------------------------------------------------------------

Profesora del curso