UNIVERSIDAD SAN PEDRO

FACULTAD DE INGENIERÍA
ESCUELA DE INGENIERÍA INDUSTRIAL

CURSO: INVESTIGACION OPERATIVA I

PROFESOR: CHAVEZ MILLA, HUMBERTO ANGEL

APELLIDO Y NOMBRE: VASQUEZ VILCHEZ DAVIS

CODIGO: 1115100380

CICLO-GRUPO: VI-A

AÑO: 2018-1

CHIMBOTE-PERÚ
Problema 1.Una compañía que funciona 10 horas al día fabrica dos productos en tres
procesos secuenciales. La siguiente tabla resume los datos del problema:

Producto Minutos por unidad Utilidad

Proceso1 Proceso2 Proceso3 Unitaria
1 10 6 8 $2
2 5 20 10 $3

Determine la combinación óptima de los dos productos.

Solución: Objetivo del problema: maximizar las utilidades diarias.

Restricciones (Sabemos que):

 Se producen dos productos P1 y P2

 P1 requiere 10 min en el proceso 1, 6 min en el proceso 2 y 8 min en el proceso 3
 P2 requiere 5 min en el proceso 1, 20 min en el proceso 2 y 10 min en el proceso 3
 El tiempo disponible para cada proceso es de 600 min al día.
 La utilidad unitaria por el P1 es $2 y por P2 es $3.

No sabemos:

 Cuántas unidades debemos producir de P1, por lo que le llamaremos X1

 Cuántas unidades debemos producir de P2, por lo que le llamaremos X2

Con la información obtenida construimos el modelo matemático del problema lineal.

Max Z= 2*X1 + 3*X2

Sujeto a:

10*X1 + 5*X2 ≤ 600 (restricción de tiempo en el proceso 1)

6*X1 + 20*X2 ≤ 600 (restricción de tiempo en el proceso 2)

8*X1 + 10*X2 ≤ 600 (restricción de tiempo en el proceso 3)

X1≥0

X2≥0
SOLUCIÓN POR MÉTODO GRÁFICO USANDO POM-QM

Paso 1: Ejecutamos el programa POM-QM

Paso2: hacemos clic en el menú “Module”

Paso 3: Seleccionamos la opción “Integer & Mixed Integer programming” (activa el módulo)

Paso 4: Hacemos clic en el menú “File” y después clic en “New”.

1. Resultados de programación entera y entera mixta

2. Resultados de Iteraciones
3. Problema Original con respuestas

4. Solución Gráfica

EJECISIOS
7). Una empresa, cuenta con dos máquinas para elaborar dos tipos de productos: 1 y 2.
Cada producto tiene que pasar por la máquina A y después por la máquina B. El
producto 1 requiere 3 horas de la máquina A y 2 de la máquina B, mientras que el
producto 2 requiere 1 hora de la máquina A y 2 horas de la máquina B. La capacidad de
las máquina A y B son 50 y 65 horas semanales respectivamente. El producto A deja
350 $ y el segundo producto B deja 600 $ por utilidades semanalmente. Por escasez de
materia prima, la empresa no puede elaborar más de 21 unidades en total. Formule el
modelo de Programación lineal que optimice la utilidad.

Definición de variables

X1 = Cantidad de unidades del producto A

X2 = Cantidad de unidades del producto B

Restricciones

Máxima: z = 350 x1 + 600 x2 (función objetivo)

Sujeto a:

3 x1 + 1 x2 ≤ 50
2 x1 + 2 x2 ≤ 65 (restricciones)
x1 + x2 ≤ 21
x1 ≥ 0 , x2 ≥ 0 ( no negatividad)

Paso 1: Ejecutamos el programa POM-QM

Paso2: hacemos clic en el menú “Module”

Paso 3: Seleccionamos la opción Programación lineal

Paso 4: Hacemos clic en el menú “File” y después clic en “New”.

Paso 1: Ejecutamos el programa POM-QM

Paso2: hacemos clic en el menú “Module”

1. resultado de programación lineal

2 Rango

3 Lista de soluciones
GRAFICO

8). Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero con un
costo de 35 dólares por barril y crudo pesado a 30 dólares el barril. Con cada barril de
crudo ligero la refinería produce 0.3 barriles de gasolina (G), 0.2 barriles de combustible
para calefacción (C) y 0.3 barriles de combustible para turbinas (T). Mientras que con
cada barril de crudo pesado produce 0.3 barriles de G; 0.4 barriles de C y 0.2 barriles
de T. La refinería tiene programado vender por lo menos 900,000 barriles de G; 800,000
barriles de C y 500,000 barriles de T.
Formular el modelo matemático de programación lineal que permita hallar las
cantidades de crudo ligero y pesado que debe comprar la refinería, para poder cubrir
sus necesidades optimizando su costo
Restricciones

Minimizar: z = 35 x1 + 30 x2 (funcion objetivo)

Sujeto a:

0,3 x1 + 0,3 x2 ≥ 900 000

0,2 x1 + 0,4 x2 ≥ 800 000 (restricciones)
0,3 x1 + 0,2 x2 ≥ 500 000
x1 ≥ 0 , x2 ≥ 0 ( no negatividad)
1: Ejecutamos el programa POM-QM

2: hacemos clic en el menú “Module”

3: Seleccionamos la opción Inter&&Mixed Integer Programming

4: Hacemos clic en el menú “File” y después clic en “New”.

Paso1: Resultados de programación entera y entera mixta

Paso2: Resultados de Iteraciones

Paso3: Problema Original con respuestas

4.Gráfica:
9). Un ganadero utiliza diariamente, por lo menos 800 kg de alimento especial, el cual es una
mezcla de maíz y soya, con las siguientes composiciones:

Componente del Kg. de nutrientes por kg. de alimento Costo del

alimento especial Fibra Proteínas componente ($/kg)
MAIZ 0.09 0.02 0.30
SOYA 0.60 0.06 0.90

Los requerimientos dietética diario del componente especial, requieren por lo menos un 30%
de proteínas; y a lo mucho un 5% de fibra.

Formule el modelo matemático de programación lineal, que permita al ganadero determinar la

cantidad en kg de los componentes del alimento especial, a fin de optimizar el costo diario de
la mezcla.

Definimos variables

x1: kilogramo de maíz.

x2: kilogramo de soya.

Función objetivos

Minimizar el costo por kilogramo de la mezcla

z=0.3x1+ 0.9x2

Restricciones

Restricción de alimento especial

x1+x2 ≥ 800

Requerimiento de fibra

0.09x1+0.60x2 ≤ 0.05(x1+x2)

Requerimiento de proteina

0.02x1+ 0.06x2 ≤ 0.3(x1+x2)

Condición de no negatividad

Nuestras variables deben ser mayor o igual a cero

x1 ≥ 0, x2 ≥ 0

SOLUCIÓN POR MÉTODO GRÁFICO USANDO POM-QM

1: Ejecutamos el programa POM-QM

2: hacemos clic en el menú “Module”

3: Seleccionamos la opción “Integer & Mixed Integer programming” (activa el módulo)

4: Hacemos clic en el menú “File” y después clic en “New”.

Paso1: Resultados de programación entera y entera mixta

Paso2: Resultados de Iteraciones

Paso3: Problema Original con respuestas

GRAFICA