Facultad de Ingenierías

Programa de Ingeniería Industrial

Asignatura: Investigación de Operaciones I
Docente: Ing. Katherinne Salas Navarro, PhD
Universidad de la Costa

TALLER 1 FORMULACIÓN DE PROBLEMAS DE PROGRAMACION LINEAL.

ASIGNATURA: INVESTIGACIÓN DE OPERACIONES I.

PRESENTADO POR:

VERÓNICA CARRILLO.

PIERINA MANOTAS.

UNIVERSIDAD DE LA COSTA, CUC.

PROGRAMA DE INGENIERÍA INDUSTRIAL.
 Facultad de Ingenierías
Programa de Ingeniería Industrial
Asignatura: Investigación de Operaciones I
Docente: Ing. Katherinne Salas Navarro, PhD
Universidad de la Costa

TALLER DE PROGRAMACIÓN LINEAL

1. Ejercicio de Modelamiento Matemático en PL.

Panadería La Estrella produce Pan de Dulce, Francés y de Queso para la venta en sus instalaciones.
El panadero prepara una “masa” de cada tipo de pan, mezclando harina, huevo y mantequilla en las
proporciones establecidas en la tabla adjunta. A partir de esa “masa” obtiene una cantidad de panes,
especificada en la tabla, de acuerdo con el tipo de pan que se vaya a hornear.

INGREDIENTES TIPO DE PAN

DISPONIBLE/DÍA
PRINCIPALES DULCE FRANCÉS QUESO
Harina lb/masa 4 5 5 100 lb
Huevo
8 10 15 400 unid
unid/masa
Manteq. lb/masa 6 6.4 5.4 120 lb
Panes/masa 100 80 90

La panadería vende cada pan de dulce a $130 la unidad, los de francés a $165,5 y los de queso a
$158,3 cada uno. La libra de harina vale $600, la libra de mantequilla $800 y cada huevo vale $120.
Defina el modelo de programación lineal para establecer cuántos panes por día de cada tipo debe
elaborar la panadería para maximizar las utilidades.
SOLUCION:
Variables de Decisión.

X1= Cantidad de pan dulce a producir por día.

X2= Cantidad de pan francés a producir por día.

X3= Cantidad de pan de queso a producir por día.

Función Objetivo.

Z(máx.) : 130 X1+ 165,5 X2+158,3 X3

Sujeto a:

R1 (Harina): 4(600) X1+5(600) X2+5(600) X3≤100

R2 (Huevo): 8(120) X1+10(120) X2+15(120) X3≤400

R3 (Mantequilla): 6(800) X1+6,4(800) X2+5,4(800) X3≤120

 Facultad de Ingenierías
Programa de Ingeniería Industrial
Asignatura: Investigación de Operaciones I
Docente: Ing. Katherinne Salas Navarro, PhD
Universidad de la Costa

Condición de No negatividad.

X1≥0

X2≥0

X3≥0

2. Ejercicio de Modelamiento Matemático en PL.

Un centro de disposición final de residuos industriales utiliza dos desechos de hierro, A y B, para
producir una aleación especial. El desecho A contiene 6% de hierro, 3% de silicio, y 4% de carbón. El
desecho B contiene 3% de hierro, 6% de silicio, y 3% de carbón. Los costos por tonelada de los
desechos A y B son de $100 y $80, respectivamente. Las especificaciones de la aleación especial
requieren que (1) el contenido de hierro debe ser mínimo de 4% y máximo de 8%; (2) el contenido de
silicio debe ser de entre 4 y 7%, y (3) el contenido de carbón debe ser de entre 4 y 9%. Determine la
mezcla óptima de los desechos que deben usarse para producir 1000 toneladas de la aleación.

SOLUCION:
Variables de Decisión.

X1= Cantidad a producir desecho A.

X2= Cantidad a producir desecho B.

Función Objetivo.

Z (min.): 100 X1+ 80 X2

Sujeto a:

R1 (Hierro): 0,4≤ 0,6X1+ 0,3X2 ≤ 0,8

R2 (Silicio): 0,4≤ 0,3X1+ 0,6X2 ≤ 0,7

R3 (Carbón): 0,4≤ 0,4X1+ 0,3X2 ≤ 0,9

R4 (Mezcla Optima): X1+ X2 ≤ 1000

Condición de No negatividad.

X1≥0

X2≥0
 Facultad de Ingenierías
Programa de Ingeniería Industrial
Asignatura: Investigación de Operaciones I
Docente: Ing. Katherinne Salas Navarro, PhD
Universidad de la Costa

3. Ejercicio de Modelamiento Matemático de PL y Solución por Método Gráfico

Pemex desea construir una refinería de crudo para producir cuatro productos finales: diesel, gasolina,
lubricantes y jet fuel (combustible de turbina de aviación). Pemex pronostica que la demanda y las
cuotas de petróleo crudo no cambiarán durante los próximos 10 años. La demanda mínima (en barriles
por día) de cada uno de esos productos es de 14,000, 30,000, 10,000 y 8000, respectivamente.
Arabia Saudí e Irak firmaron un contrato para enviar crudo a Pemex, teniendo en cuenta que las cuotas
de producción especificadas por la OPEP (Organización de Países Exportadores de Petróleo), la
nueva refinería puede recibir por lo menos 40% de su crudo de Arabia Saudí y el resto de Irak.
Las especificaciones de los dos crudos conducen a mezclas de productos diferentes: Un barril de
crudo de Arabia Saudí rinde 0.2 barriles de diesel, 0.25 barriles de gasolina,
1 barril de lubricante y 0.15 barriles de jet fuel. Los rendimientos correspondientes del crudo
de Irak son: 0.1, 0.6, 1.5 y 0.1, respectivamente. Pemex necesita determinar la capacidad mínima
de la refinería (barriles por día).

a) Determine el programa de producción óptimo para la refinería Pemex.

b) Resuelva el modelo de programación lineal por el método gráfico.
c) Analice como se vería afectada la capacidad de la refinería si la demanda de los productos
finales se reduce en 15% para Diesel, 20% para Gasolina y 5% para Lubricantes.

SOLUCION:
Subíndices.

i= Tipo de producto {1, 2, 3, 4}

j= Tipo de crudo {1, 2}

Variables.

Xi j= Cantidad de barriles por día tipo i con crudo j.

Producción diaria de Diesel = X11 + X12 barriles/día.

Producción diaria de Gasolina = X21 + X22 barriles/día.
Producción diaria de Lubricantes = X31 + X32 barriles/día.
Producción diaria de Jet fuel = X41 + X42 barriles/día.

Producción diaria: (X11 + X12) + (X21 + X22) + (X31 + X32) + (X41 + X42)

Producción diaria de barriles con crudo de Arabia: (0,2 * X11) + (0,25 * X21) + (1 * X31) + (0,15 * X41)
Producción diaria de barriles con crudo de Irak: (0,1 * X12) + (0,6 * X22) + (1,5 * X32) + (0,1 * X42)

Función Objetivo.

Z (min.): (X11 + X12) + (X21 + X22) + (X31 + X32) + (X41 + X42)

 Facultad de Ingenierías
Programa de Ingeniería Industrial
Asignatura: Investigación de Operaciones I
Docente: Ing. Katherinne Salas Navarro, PhD
Universidad de la Costa

Sujeto a:

R1 (Diesel): 0,2 X11+ 0,1X12 ≥ 14000

R2 (Gasolina): 0,25 X21+ 0,6X22 ≥ 30000

R3 (Lubricante): 1 X31+ 1,5X32 ≥ 10000

R4 (Jet fuel): 0,15X41+ 0,1X42 ≥ 8000

METODO GRÁFICO

0,2 X11+ 0,1X12 = 14000

0,25 X21+ 0,6X22 = 30000

1 X31+ 1,5X32 =10000

0,15X41+ 0,1X42 = 8000

Puntos:
A (0; 70000)
B (14000; 0)
C (0; 120000)
D (50000; 0)
E (0; 10000)
F (6666,666; 0)
G (0; 53333,3333)
H (80000; 0)
 Facultad de Ingenierías
Programa de Ingeniería Industrial
Asignatura: Investigación de Operaciones I
Docente: Ing. Katherinne Salas Navarro, PhD
Universidad de la Costa