You are on page 1of 3

UNIVERSIDAD NACIONAL DE PIURA

FACULTAD DE INGENIERÍA INDUSTRIAL


INVESTIGACIÓN DE OPERACIONES I

Practica Nº1: de IOI (24/05/2011)

Pregunta Nº1 (3 puntos)


Defina brevemente cada uno de los conjuntos básicos de elementos que conforman la
estructura de los modelos matemáticos.

Pregunta Nº2 (4 puntos)


Un cierto producto final consta de tres partes, las cuales pueden producirse en cuatro
departamentos diferentes, y cada departamento tiene un número limitado de horas de
producción. La tabla siguiente da las tasas de producción para las tres partes. El objetivo
es determinar el número de horas de cada departamento que deben asignarse a cada
parte para maximizar el número de unidades terminadas del producto final. Formule
problemas como un modelo de programación lineal.

Capacidad Tasa de Producción (número por hora)


Departamento
(horas) Parte1 Parte2 Parte3
1 100 10 15 5
2 150 15 10 5
3 80 20 5 10
4 200 10 15 20

Pregunta Nº3 (6 puntos)


Una compañía de petróleos produce en sus refinerías Diesel, Gasolina sin plomo y
Gasolina súper a partir de dos tipos de crudos C1 y C2. Las refinerías están dotadas de
dos tipos de tecnologías. La tecnología nueva Tn, utiliza en cada sesión de destilación 7
unidades de C1 y 12 de C2, para producir 8 unidades Diesel, 6 unidades de Gasolina sin
plomo y 5 unidades de Gasolina súper. Con la tecnología antigua Ta, se obtiene en cada
destilación 10 unidades de Diesel, 7 unidades de Gasolina sin plomo y 4 unidades de
Gasolina súper, con un gasto de 10 unidades de C1 y 8 de C2.
Estudios de demanda permiten estimar que para el próximo mes se deben producir al
menos 900 unidades de Diesel, 300 unidades de gasolina sin plomo y entre 800 y 1700
unidades de gasolina súper. La disponibilidad de crudo C1 es de 1400 unidades y de C2
de 2000 unidades. Los beneficios por unidad producida para Diesel, Gasolina sin plomo
y Gasolina súper son respectivamente: 4, 6 y 7 unidades monetarias. Construya el
modelo matemático de este problema definiendo claramente las variables de decisión,
función objetivo y las restricciones que permita a la compañía conocer cómo utilizar
ambos procesos de destilación, que se pueden realizar total o parcialmente y los crudos
disponibles para que el beneficio sea el máximo.

Pregunta Nº4 (7 puntos)


Graficar el recinto poligonal (espacio de soluciones) formado por el sistema de
inecuaciones: x1 – 4x2 - 4; x1 + 2x2 - 4 0; x1 0; x2 0.
Se pide:
a) El número de puntos extremos que contiene el espacio de soluciones. (1p)
b) Razonar si es posible maximizar en el espacio de soluciones la función Z = x1 + 2x2. (2p)
c) En caso afirmativo, calcular el valor óptimo correspondiente. (2p)
d) Hay soluciones alternativas, en caso afirmativo muestre por lo menos 2 soluciones. (2p)
Solución 1

Solución 2

VD: xj= representa el número de veces que se utiliza la tecnología “j”; j= 1,2
1= tecnología nueva, 2= tecnología antigua
FO:
Máx U = 4(8x1+10x2) + 6(6x1+7x2) + 7(5x1+4x2)

Máx U = 103x1 + 110x2


s.a
8x1 + 10x2 ≥ 900 r1: cantidad de diesel que se produce en unidades
6x1 + 7x2 ≥ 300 r2: cantidad de gasolina sin plomo que se produce en unidades.
5x1 + 4x2 ≥ 800 r3: cantidad mínima de gasolina súper que se produce en unidades
5x1 + 4x2 ≤ 1700 r4: cantidad máxima de gasolina súper que se produce en unidades
7x1 + 10x2 ≤ 1400 r5: cantidad de crudo 1, que se utiliza en unidades
12x1 + 8x2 ≤ 2000 r6: cantidad de crudo 2, que se utiliza en unidades

Solución 3

You might also like