Taller 1 - Formulación de Problemas PL - Grupo AD - 2020-1

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.
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.
INGREDIENTE TIPO DE PAN

S DISPONIBLE/DÍA
DULCE FRANCÉS QUESO
PRINCIPALES
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

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
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 = X 21 + 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 * X 11) + (0,25 * X21) + (1 * X31) + (0,15 * X41)
Producción diaria de barriles con crudo de Irak: (0,1 * X 12) + (0,6 * X22) + (1,5 * X32) + (0,1 * X42)
Función Objetivo.
Z (min.): (X11 + X12) + (X21 + X22) + (X31 + X32) + (X41 + X42)

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)

Taller 1 - Formulación de Problemas PL - Grupo AD - 2020-1

Cargado por

Copyright:

Formatos disponibles

Taller 1 - Formulación de Problemas PL - Grupo AD - 2020-1

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Taller 1 - Formulación de Problemas PL - Grupo AD - 2020-1

Cargado por

Copyright:

Formatos disponibles

Facultad de Ingenierías

Programa de Ingeniería Industrial

TALLER 1 FORMULACIÓN DE PROBLEMAS DE PROGRAMACION LINEAL.

ASIGNATURA: INVESTIGACIÓN DE OPERACIONES I.

UNIVERSIDAD DE LA COSTA, CUC.

TALLER DE PROGRAMACIÓN LINEAL

1. Ejercicio de Modelamiento Matemático en PL.

INGREDIENTE TIPO DE PAN

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.

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

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

2. Ejercicio de Modelamiento Matemático en PL.

X1= Cantidad a producir desecho A.

X2= Cantidad a producir desecho B.

Z (min.): 100 X1+ 80 X2

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

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

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

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

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

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

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

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

0,2 X11+ 0,1X12 = 14000

0,25 X21+ 0,6X22 = 30000

1 X31+ 1,5X32 =10000

0,15X41+ 0,1X42 = 8000

También podría gustarte