Facultad de Ingenierías

Programa de Ingeniería Industrial

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

TALLER DE PROGRAMACIÓN LINEAL

Presentado Por: Brayan José Arias Mayorca y Andrea Carolina Espitia Vargas

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.
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.
 Facultad de Ingenierías
Programa de Ingeniería Industrial
Asignatura: Investigación de Operaciones I
Docente: Ing. Katherinne Salas Navarro, PhD(c)
Universidad de la Costa

Solución

Formulación

1.

X 1 →Cantidad de pan de dulce a vender por día

X 2 →Cantidad de pan Francés a vender por día
X 3 →Cantidad de pan de Queso a vender por día

4 5 5 8 10 15
[ (
Z(máx )=130 X 1 +165,5 X 2 +158,3 X 3− 600
100
X 1 + X 2+ X + 800
80 90 3 ) (
100 80 90 3 )
X 1 + X 2+ X + 120(

Sujeto a:

4 5 5
Harina : X 1 + X 2+ X ≤ 100
100 80 90 3

8 10 15
Huevo : X 1+ X 2 + X ≤ 400
100 80 90 3

6 6.4 5.4
Mantequilla : X1+ X 2+ X ≤120
100 80 90 3

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

2.

Porcentajes Para Aleación

Especial (%)
Desechos Hierro Silicio Carbón Costos
de Hierro $/Tonelada
Tipo A 0.06 0.03 0.04 100
Tipo B 0.03 0.06 0.03 80

Formulación

X 1 →Toneladas de desechos Tipo A a producir

X 2 →Toneladas de desechos Tipo B a producir

Z(min)=100 X 1 +80 X 2
Sujeto a:

Hierro :0.06 X 1 +0.03 X 2 ≥ 0.04 ∧0.06 X 1 +0.03 X 2 ≤ 0.08

Silicio: 0.03 X 1+ 0.06 X 2 ≥ 0.04 ∧ 0.03 X 1+ 0.06 X 2 ≤0.07

Carbón: 0.04 X 1+ 0.03 X 2 ≥ 0.04 ∧ 0.04 X 1 +0.03 X 2 ≤0.09

X 1 + X 2=1

X 1 , X 2 ≥0