ESCUELA PROFESIONAL DE INGENIERÍA

INGIENERÍA INDUSTRIAL
INVESTIGACION DE OPERACIONES I

TEMA

Modelos de programación lineal

CATEDRÁTICO

Ing. Humberto Ángel Chávez Milla

ALUMNO

Pinedo Solano Jan Carlos

GRUPO

“A”

Chimbote – 17 de setiembre del 2018

 Practica de Solución de Modelos de modelos PL con uso de
Software
1). Un empresario tiene 80 kg de acero y 120 kg de aluminio, y quiere
fabricar dos modelos de bicicletas: bicicletas de paseo y bicicletas de
montaña, para venderlas en el mercado a S/. 200 y S/. 150 respectivamente
cada modelo, a fin de obtener el máximo beneficio. Para la bicicleta de paseo
empleará 1 kg de acero y 3 kg de aluminio, y para la bicicleta de montaña
usará 2 kg de ambos metales. Hallar la solución del modelo matemático de
programación lineal, que permita optimizar los modelos de bicicletas a
producir, para obtener el mayor beneficio económico. Comente los
resultados obtenidos.

ACERO ALUMINIO BENEFICIO

BICI DE 1kg 3Kg 200€
PASEO
BICI DE 2kg 2kg 150€
MONTAÑA
80kg 120kg 200x +150y

solución (a)

1. Definir variables

X= número de bicicletas de paseo

Y= número de bicicletas de montaña

2. Función objetivo: Maximizar la ganancia

Z = 200x +150y

3. Restricciones

X+2y ≤ 80
3x+2y ≤ 120

Usando el software POM:

Ingresando datos

2
3
Las coordenadas más optimas son para el mayor beneficio económico es: c
(20,30)

Comentario:

Debe de fabricar 20 bicicletas de paseo y 20 bicicletas de montañas y así

obtendrá unas ganancias máximas de 8500 €

2). Una compañía manufacturera, produce cuatro diferentes tipos de

productos metálicos que deben maquinarse, pulirse y ensamblarse. Las
necesidades específicas de tiempo (en horas) para cada producto son las
siguientes:

Tipo de Producto Maquinado Pulido Ensamble

Producto I 3 1 2
Producto II 2 1 1
Producto III 2 2 2
Producto IV 4 3 1

La compañía dispone semanalmente de 480 horas para maquinado, 400

horas para el pulido y 400 horas para el ensamble. Las ganancias unitarias
por producto son $6, $4, $6 y $8 respectivamente. La compañía tiene un
contrato con un distribuidor en el que se compromete a entregar
semanalmente; por lo menos 50 unidades del producto 1; 100 unidades
como mínimo de cualquier combinación de los productos II y III, según la
producción; pero entregar sólo un máximo de 25 unidades del producto IV.
Formule el Modelo matemático que permita determinar las unidades de cada
producto que debería fabricar semanalmente la compañía a fin de cumplir
con todas las condiciones del contrato y optimizar su ganancia total.
solución ()

1. Definir variables
𝒙𝟏 =cantidad de productos del tipo I
𝒙𝟐 =cantidad de productos del tipo II
𝒙𝟑 =cantidad de productos del tipo III
𝒙𝟒 =cantidad de productos del tipo VI

4
2. Función objetivo: Maximizar las ganancia total

Max (Z)= 6𝒙𝟏 +4𝒙𝟐 +6𝒙𝟑 +8𝒙𝟒 Z = 1250

3. Restricciones

3𝒙𝟏 +2𝒙𝟐 +2𝒙𝟑 +4𝒙𝟒 ≤ 480

1𝒙𝟏 +1𝒙𝟐 +2𝒙𝟑 +3𝒙𝟒 ≤ 400
2𝒙𝟏 +1𝒙𝟐 +2𝒙𝟑 +1𝒙𝟒 ≤ 400
𝒙𝟏 ≥50
𝒙𝟐 +𝒙𝟑 ≥100
𝒙𝟒 ≤25

Usando el software PHP SIMPLEX:

Ingresando datos

5
Las coordenadas más optimas son para el mayor beneficio económico es: c
(60,0,100,25)

Comentario:

Debe de fabricar 60 productos del producto I y 0 del producto II y 100 del

producto III y 25 del producto VI así obtendrá unas ganancias máximas de
1160 €

6
3). Una Fábrica procesa 4 tipos de productos en dos máquinas diferentes:
M1 y M2. La siguiente tabla proporciona la información requerida de tiempo
de fabricación por producto, la utilidad por producto y su disponibilidad
máxima de tiempo en horas por cada máquina.

Máquina Tiempo de fabricación por producto (horas) Disponibilidad

Producto A Producto B Producto C Producto D de tiempo (hr.)

M1 2 3 4 2 600
M2 3 2 1 2 390
Utilidad ($) 65 70 55 45

Represente el problema ayudándose de un gráfico o esquema. Formule el

Modelo matemático que permita determinar la cantidad óptima a producir
por cada producto y maximizar la utilidad total de los productos.
solución ()

1) Definir variables
𝒙𝟏 =cantidad del producto A
𝒙𝟐 =cantidad del producto B
𝒙𝟑 =cantidad del producto C
𝒙𝟒 =cantidad del producto D

2) Función objetivo: Maximizar la utilidad por producto

Z= utilidades
Max (Z)= 65𝒙𝟏 +70𝒙𝟐 +55𝒙𝟑 +45𝒙𝟒

3) Restricciones
2𝒙𝟏 + 3𝒙𝟐 + 𝟒𝒙𝟑 + 𝟐𝒙𝟒 ≤ 600
3𝒙𝟏 +2𝒙𝟐 + 𝒙𝟑 + 𝟐𝒙𝟒 ≤390

4) Principio de no negatividad
x1 , x2, x3 , x4 ≥ 0

7
Las coordenadas más optimas son para el mayor beneficio económico es:
(60,0,100,25)

Comentario:

Debe de fabricar 300 productos del producto I y 0 del producto II y 0 del

producto III y 0 del producto VI así obtendrá unas ganancias máximas de
19500 €

4). 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áquinas 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. Además, por escasez
de materia prima, la empresa no puede elaborar más de 21 unidades en
total. Formule el modelo matemático de Programación lineal que optimice
la utilidad. Hallar su solución e interpretar los resultados.

PRODUCTO HRS MAQ1 HRS MAQ2 UTILIDAD

A 3 1 $350
B 2 2 $600
50 65 Z=350X + 600Y

solución (a)

8
 1. Definir variables

X= número de productos A en unidades.

Y= número de productos B en unidades.

2. Función objetivo: Maximizar la ganancia

Z = 350x +600y

3. Restricciones

3X+2y ≤ 50
1x+2y ≤ 65

Usando el software php simplex:

Ingresando datos

9
La coordenada optima es A (0,25)

COMENTARIOS:

Debe de fabricar 0 bicicletas de paseo y 25 bicicletas de

montañas y así obtendrá unas ganancias máximas de
15000 €

10
5). 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 Costo del

alimento alimento componente
especial Fibra Proteínas ($/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.
solución ()

1) Definir variables
X= Kilogramo de maíz
Y=kilogramo de soya

2) Función objetivo: Minimizar el costo por kilogramo de la mezcla

Z = 0.3X+0.9Y

3) Restricciones
X+y≥800
0.09X + 0.60Y≤ 0.05 (X+Y)
0.02X + 0.06Y≤ 0.3 (X+Y)
1) Principio de no negatividad
x , y, ≥ 0

Usando el software PHP simplex:

INGRESANDO LOS DATOS

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

11
12
6). La señora Morales tiene una dieta a seguir, compuesto por los siguientes
productos: pan, queso, huevos y carne; los cuales reúnen los siguientes
requisitos alimenticios: al menos 4 mg. de vitamina A; al menos 6 mg. de
vitamina B y a lo más 3 mg. de vitamina D. La tabla siguiente nos da los
requerimientos por vitamina en mg. así como el costo; así como el contenido
en mg por gramo de cada producto:

PRODUCTO COSTO Vitamina A Vitamina B Vitamina D

PAN 40.0 0.20 0.18 0.10
QUESO 31.0 0.15 0.10 0.14
HUEVOS 19.0 0.15 0.40 0.15
CARNE 53.0 0.30 0.35 0.16

Hallar la solución del modelo matemático de programación lineal, que

optimice el costo de la dieta que consume la señora Morales. Comente los
resultados obtenidos.
Solución ()

1) Definir variables

𝐗 𝟏 =Cantidad de pan a comprar

𝐗 𝟐 =cantidad a comprar de queso
𝐗 𝟑 =cantidad a comprar de huevo
𝐗 𝟒 =cantidad a comprar de carne

13
1. Función objetivo: Minimizar el costo
Z=40𝐗 𝟏 +31𝐗 𝟐 + 19𝐗 𝟑 +53𝐗 𝟒

2) Restricciones

0.20𝐗 𝟏 +0.15𝐗 𝟐 + 0.15𝐗 𝟑 +0.30𝐗 𝟒 ≥4

0.18𝐗 𝟏 +0.10𝐗 𝟐 + 0.40𝐗 𝟑 +0.35𝐗 𝟒 ≥6
0.10𝐗 𝟏 +0.14𝐗 𝟐 + 0.15𝐗 𝟑 +0.16𝐗 𝟒 ≥3

3) Principio de no negatividad
x1 , x2, x3 , x4 ≥ 0

14
La coordenada optima es A (19,20,0,0)

COMENTARIOS:

Debe de consumir 19 panes y 20 quesos y 0 huevos y 0

carne para que optimice su costo a $ 163.0165

15
7). Un centro de reciclaje industrial utiliza dos chatarras de aluminio, A y
B, para producir una aleación especial. La chatarra A contiene 6% de
aluminio, 3% de silicio, y 4% de carbón. La chatarra B contiene 3% de
aluminio, 6% de silicio, y 3% de carbón. Los costos por tonelada de las
chatarras A y B son de $100 y $80, respectivamente.
Las especificaciones de la aleación especial requieren que (1) el contenido
de aluminio debe ser mínimo de 3% y máximo de 6%; (2) el contenido de
silicio debe ser de entre 3 y 5%, y (3) el contenido de carbón debe ser de
entre 3 y 7%. Determine la mezcla óptima de las chatarras que deben
usarse para producir 1000 toneladas de la aleación.
Solución:

16
8). Top Toys planea una nueva campaña de publicidad por radio y TV. Un
comercial de radio cuesta $300 y uno de TV $2000. Se asigna un
presupuesto total de $20,000 a la campaña. Sin embargo, para asegurarse
de que cada medio tendrá por lo menos un comercial de radio y uno de TV,
lo máximo que puede asignarse a uno u otro medio no puede ser mayor que
el 80% del presupuesto total. Se estima que el primer comercial de radio
llegará a 5000 personas, y que cada comercial adicional llegará sólo a 2000
personas nuevas. En el caso de la televisión, el primer anuncio llegará a
4500 personas y cada anuncio adicional a 3000. ¿Cómo debe distribuirse la
suma presupuestada entre la radio y la TV?
Solución:
x1: Número de Comerciales de Radio
x2: Número de Comerciales de T.V.

1. FUNCION OBJETIVO:

Max(z)= 5000+2000(x1-1) +4500+3000(x2-1)

2. RESTCCIONES:

300x1+2000x2 ≤ 20000
300x1 +0x2 ≤ 16000
0x1+2000x2 ≤ 16000

3. LEY DE LA NO NEGATIVIDAD

x1, x2 ≥1
x1, x2 ⋲ Z

DESARROLLANDO MEDIANTE EL MÉTODO SIMPLE

17
X

18
INTERPRETACIÓN DE RESULTADOS:

Para poder satisfacer las necesidades que se establecen en el problema

tenemos que transmitir 53 comerciales de radio mientras que solo 2 de T.V
y así la audiencia se maximizaría a 116,500 con un presupuesto
de 19900 (300(53)+2000(2)=19900) y se cumple que ninguno de los dos
se pasa del 80% del presupuesto total de las restricciones 2 y 3
(300(53)=15900 y 2000(2)=4000).

9). La Oficina Técnica Coordinadora de Cultivos (OTCC), tiene a su cargo la

administración de tres (3) parcelas. El rendimiento agrícola de cada parcela
está limitado tanto por la cantidad de tierra cultivable como por la cantidad
de agua asignada para regadío de la parcela por la comisión de aguas. Los
datos proporcionados por este organismo son los siguientes:

Las espacies disponibles para el cultivo son: arroz, trigo y maíz, pero el
Ministerio de Agricultura y Tierras ha establecido un número máximo de
hectáreas que pueden dedicarse a cada uno de estos cultivos en las tres (3)
parcelas en conjunto, como lo muestra la siguiente tabla:

Consumo Cuota Ganancia

Especie de agua máxima neta
(m3/ha) (ha) ($/ha)
Arroz 3 600 400
Trigo 2 500 300
Maíz 1 325 200

19
Los dueños de las parcelas, en un acto de solidaridad social, han convenido
que en cada parcela se sembrará el mismo porcentaje de su tierra
cultivable. Sin embargo, puede cultivarse cualquier combinación en
cualquiera de las parcelas. La tarea que encara la OTCC es plantear cuántas
hectáreas se deben dedicar al cultivo de las distintas especies en cada
parcela, de modo de maximizar la ganancia neta total para todas las
parcelas a cargo de la OTCC.
Solución

Se plantea el problema de optimización. Se definen las variables de decisión

𝐱𝐢 = 𝐍ú𝐦𝐞𝐫𝐨 𝐝𝐞 𝐡𝐞𝐜𝐭á𝐫𝐞𝐚𝐬 𝐩𝐥𝐚𝐧𝐭𝐚𝐬 𝐝𝐞 𝐫𝐞𝐦𝐨𝐥𝐚𝐜𝐡𝐚 𝐞𝐧 𝐥𝐚 𝐩𝐚𝐫𝐜𝐞𝐥𝐚

𝐲𝐢 = 𝐍ú𝐦𝐞𝐫𝐨 𝐝𝐞 𝐡𝐞𝐜𝐭á𝐫𝐞𝐚𝐬 𝐩𝐥𝐚𝐧𝐭𝐚𝐬 𝐝𝐞 𝐭𝐫𝐢𝐠𝐨 𝐞𝐧 𝐥𝐚 𝐩𝐚𝐫𝐜𝐞𝐥𝐚
𝐳𝐢 = 𝐍ú𝐦𝐞𝐫𝐨 𝐝𝐞 𝐡𝐞𝐜𝐭á𝐫𝐞𝐚𝐬 𝐩𝐥𝐚𝐧𝐭𝐚𝐬 𝐝𝐞 𝐦𝐚𝐫𝐚𝐯𝐢𝐥𝐥𝐚 𝐞𝐧 𝐥𝐚 𝐩𝐚𝐫𝐜𝐞𝐥𝐚

Función objetivo:

𝐺 = 400(𝑥1 + 𝑥2 + 𝑥3 ) + 300(𝑦1 + 𝑦2 + 𝑦3 ) + 100(𝑧1 + 𝑧2 + 𝑧3 )

Restricciones por tamaño de parcela:

𝑥1 + 𝑦1 + 𝑧1 ≤ 400
𝑥2 + 𝑦2 + 𝑧2 ≤ 600
𝑥3 + 𝑦3 + 𝑧3 ≤ 300

Restricciones por consumo de agua:

3𝑥1 + 2𝑦1 + 𝑧1 ≤ 600

3𝑥2 + 2𝑦2 + 𝑧2 ≤ 800
3𝑥3 + 2𝑦3 + 𝑧3 ≤ 375

Restricciones por cuota máxima

𝑥1 + 𝑥2 + 𝑥3 ≤ 600
𝑦1 + 𝑦2 + 𝑦3 ≤ 500
𝑧1 + 𝑧2 + 𝑧3 ≤ 325
Restricciones de no negatividad
𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖 ≥ 0 ∀𝑖 = 1,2,3
Mediante el programa POM

20
10). A un joven matemático se le pidió que entreviste a un visitante en su
empresa durante tres horas, el pensó que sería una excelente idea que el
huésped se emborrachara. Se le dieron al matemático 50 dólares para
comprar la bebida. El joven sabía que al visitante le gustaba mezclar sus
tragos pero que siempre bebía menos de 8 vasos de cerveza, 10 de ginebra,
12 de whiskys y 24 de martinis. El tiempo que empleaba para beber era de
10 minutos por cada vaso.
Los costos de bebidas son: $1.00 el vaso de cerveza, $2.00 el vaso de
ginebra, $4.00 el vaso de whiskys y $3.00 el vaso de martinis. El matemático
pensó que el objetivo sería maximizar el consumo alcohólico del huésped.
Logró que un amigo químico le diese el contenido alcohólico de las bebidas
en forma cuantitativa, siendo las unidades alcohólicas de 8, 15, 16 y 7 por
vaso de cerveza, ginebra, whisky y Martini respectivamente. El visitante
siempre bebía un mínimo de 2 whiskys. ¿Cómo resolvió el problema el
joven?

21