Programa de Estudios/Programa Ingeniería Industrial Sesión N°1

Experiencia Curricular: Investigación de Operaciones Semestre 2023

Contenido temático: Socialización del Sílabo Historia de la Investigación de Operaciones
Introducción a la Programación Lineal
Docente: VEGA BECERRA, MERCY MILAGROS
Tipo de Material Informativo Guía de ejercicios

INTEGRANTES:
• Alvarez Cubas, Claudia Millaray
• Del Castillo Martinez, Jose Luis
• Lobato Julon, Deivi
• Sandoval Moran, Jose Miguel
• Pérez Sesquen, Hugo David

GRUPO: 04

DOCENTE:

VEGA BECERRA, MERCY MILAGROS

2023

REFERENCIA

GONZÁLEZ ARIZA, A.L. y GARCÍA LLINÁS, G.A., 2015. Manual práctico de investigación de operaciones I. [en línea].
Barranquilla: [Consulta: 23 enero 2022]. Disponible en:
https://ucv.primo.exlibrisgroup.com/permalink/51UCV_INST/1s5h644/alma991002856889007001
1) Una empresa de transporte ha decidido invertir un presupuesto de US$500.000 en la
compra de al menos 40 camiones de origen norteamericano o japonés. También se ha decidido
a comprar el doble de camiones de origen norteamericanos que japoneses. Se desea comprar
al menos 20 modelos de doble asiento y se manejan 3 marcas de cada país. El cuadro siguiente
resume los datos para cada uno de los 6 modelos escogidos:

Formular este problema como un Programa Lineal con el objetivo de maximizar la

capacidad global de transportar.

DESARROLLO:

a) VARIABLES DE DECISIÓN (INCÓGNITAS)

Hauler = 𝑋1
Mauler = 𝑋2
Bruiser = 𝑋3
Econtruck = 𝑋4
T – 150 = 𝑋5
Maxitruck = 𝑋6

b) FUNCIÓN OBJETIVO
MAX Z: 1.5 𝑋1 + 1 𝑋2 + 0.75 𝑋3 + 0.5 𝑋4 + 0.75 𝑋5 + 1 𝑋6

c) RESTRICCIONES
20.000 𝑋1 + 18.000 𝑋2 + 13.000 𝑋3 + 7.000 𝑋4 + 12.000 𝑋5 + 15.000 𝑋6 <
= 500.000
𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5 + 𝑋6 > = 40
𝑋1 + 𝑋2 + 𝑋3 > = 2 (𝑋4 + 𝑋5 + 𝑋6 )
𝑋1 + 𝑋2 + 𝑋5 + 𝑋6 > = 20

d) CONDICIÓN DE NO NEGATIVIDAD

𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 , 𝑋6 > = 0
2) Una empresa fabricante de tostadoras eléctricas, debe tomar una decisión sobre la
producción de un nuevo modelo. La empresa tiene la posibilidad de emplear 3 técnicas
alternativas de producción: manual, semi-automática y mediante el empleo de robots. Los
requerimientos de cada técnica se resumen en el siguiente Cuadro

La disponibilidad de recursos para este producto son los siguientes: 4500 minutos de MdO
especializada, 36000 minutos de MdO no-especializada y 2700 minutos de tiempo
disponible de taller de ensamblado. El costo total de producción manual es de $7 por
tostadora, de $8 por tostadora para la producción semiautomática, y de $8,5 por tostadora
para la producción robotizada. Formular el problema de producción de 1000 tostadoras
al mínimo costo. Definir claramente las variables de decisión, la función objetivo y las
restricciones.

DESARROLLO:

a) VARIABLES DE DESISCIÓN (INCOGNITAS):

X1: Manual.
X2: Semi-automático.
X3: Rebotizada.

b) FUNCIÓN OBJETIVO:
Mín Z= 7x1 + 8x2 + 8,5x3

c) RESTRICCIONES:

X1+X2+X3= 1000 Meta de producción.

X1+4X2+8X3≤4500 Mdo especializado.

40X1+30X2+20X3≤36000 Mdo no especializado.

3X1+2X2+4X3≤2700 Tiempo de conjunto.

d) CONDICIÓN DE NO NEGATIVIDAD:

X1, X2, X3≥0

3). Cierta compañía tiene tres plantas con un exceso en su capacidad de producción. Por
fortuna, la corporación tiene un nuevo producto listo para producción y las tres plantas pueden
fabricarlo, así que se podrá usar parte de este exceso de capacidad. El producto puede hacerse
en tres tamaños: grande, mediano y chico; y darán una ganancia neta de $420, $360 y $300,
respectivamente. Las plantas 1, 2 y 3 tienen capacidad de mano de obra y equipo para producir
750, 900 y 450 unidades diarias de este producto, respectivamente, sin importar el tamaño o
la combinación de tamaños de que se trate. La cantidad de espacio disponible para almacenar
material en proceso impone también una limitación en las tasas de producción del nuevo
producto. Se cuenta con 13 000, 12 000 y 5000 pies cuadrados de espacio correspondiente a
las plantas 1, 2 y 3, para los materiales en proceso de la producción diaria de este producto.
Cada unidad grande, mediana y chica que se produce requiere 20, 15 y 12 pies cuadrados,
respectivamente.
Los pronósticos de mercado indican que, si se dispone de ellas, se pueden vender 900, 1200
y 750 unidades diarias, correspondientes a los tamaños grande, mediano y chico.
El gerente quiere saber cuántas unidades de cada tamaño debe producir en cada planta
para maximizar la ganancia. Formule un modelo de programación lineal para este
problema.

DESARROLLO:
4.- Una firma de la industria metálica está interesada en fabricar una nueva aleación con
40% de aluminio, 35% de zinc y 25% de plomo a partir de varias aleaciones disponibles en
el mercado y que tiene las siguientes propiedades:

El objetivo es determinarlas proporciones de estas aleaciones que deben mezclarse para

producir la nueva aleación a un costo mínimo. Formular un modelo de Programación Lineal

DESARROLLO:
a) Variable de decisión:

X1: Determinar proporciones para producir la nueva aleación.

X2: Determinar proporciones para producir la nueva aleación.

b) Función objetivo:

Minimizar los costos

Min Z: 22 x1 + 20 x2 25 x3 24 x4 27 x5

c) Restricciones:

60 x1 + 25 x2 + 45 x3 20 x4 50 x5 = 40
10 x1 + 15 x2 + 45 x3 50x4 40 x5 = 35
30 x1 + 60 x2 + 10 x3 30x4 10 x5 = 25

d) Condición de no negatividad:

X1 + X2 + X3 + X4 + X5 ≤ 0
5.-Una empresa produce 2 tipos de producto químicos : A y B. Estos productos son
fabricados vía 2 procesos de producción diferentes. El proceso 1 requiere 2 hs. De Mano de
Obra y 1 kg de materia prima para producir 2 onzas de A y 1 onza de B. El Proceso 2
requiere 3 horas de MdO y 2 kg de materia prima para producir 3 onzas de A, y 2 onzas de
B. La disponibilidad de Mano de Obra es de 60 horas y se cuenta con un máximo de 40 kg
de materia prima. La ganancia del producto A es de $16 por onza y de $14 por onza del
producto B. Cual debería ser la estrategia de producción óptima por día?

DESARROLLO:
a) Variable de decisión:

X1 = Producto químico
X2 = Producto fabricado

b) Función objetivo:

MAX Z = 16A+14B+16A+14B

c) RESTRICCIONES:

MO < = 60
MP < = 40

d) Condición de no negatividad:

X1, X2 > = 0
6.-Una planta produce 2 tipos de computadores, A y B. Hay 2 líneas de producción, una
dedicada a la producción de computadores de tipo A y la otra dedicada a la producción de
computadores de tipo B. La capacidad de producción de la Línea A es de 60 unidades por
día, la capacidad de la línea B es de 50 unidades por día. A requiere 20 minutos de Mano de
Obra, mientras que B requiere 40 minutos de Mano de obra. Actualmente, hay un máximo
de 40 horas de Mano de obra por día que puede ser asignado a cada una de las líneas. La
contribución a las ganancias son de $20 por computador de tipo A, y $30 del tipo B. Cual
debería ser la estrategia de producción óptima por día?

DESARROLLO:

a) Variables de Decisión:
X1: Línea de producción A
X2: Línea de producción B

b) Función Objetivo:
MAX Z: 20 X1 + 30X2

c) Restricciones:
X1: < = 60
X2: < = 50
20 X1 + 40 X2 < = 2400

d) No Negatividad:
X1, X2 > = 0
7.- La empresa AMAZONAS tiene un sistema de producción constituido por 3 secciones:
A, B, C a través de los cuales elabora dos productos. En la sección A lo mas que se pueden
procesar son 300 unidades del artículo 1 ó 400 del producto 2 diariamente, la sección B
fabrica como mínimo 350 unidades del producto 1 ó 450 unidades del producto 2 x día. La
sección C puede elaborar hasta 400 unidades del artículo 1 ó 500 unidades del artículo 2
diariamente.
Si los prods. 1 y 2 generan una utilidad de $1000 y $700 respectivamente ¿Cuántos prods.
de cada uno se deben fabricar para maximizar la utilidad?

DESARROLLO:

a) VARIABLES DE DECISIÓN (INCÓGNITAS)

𝑋1 = Cantidad del producto uno a fabricar por día.
𝑋2 = Cantidad del artículo dos a producir diariamente.

b) FUNCIÓN OBJETIVO
MAX Z = 1000 𝑋1 + 700 𝑋2

c) RESTRICCIONES
Primera sección:
Cuando 𝑋1 = 0, 𝑋2 = 400 ; cuando 𝑋2 = 0, 𝑋1 = 300
400
𝑋2 400 − 𝑋
300 1
1.4 𝑋1 + 3 𝑋2 1200
Segunda sección:
Cuando 𝑋1 = 0, 𝑋2 = 450 ; cuando 𝑋2 = 0, 𝑋1 = 350
450
𝑋2 450 − 𝑋
350 1
2.9 𝑋1 + 7 𝑋2 3150
Tercera sección:
Cuando 𝑋1 = 0, 𝑋2 = 500 ; cuando 𝑋2 = 0, 𝑋1 = 400
500
𝑋2 500 − 𝑋
400 1
3.5 𝑋1 + 4 𝑋2 2000

d) CONDICIÓN DE NO NEGATIVIDAD
𝑋1, 𝑋2 > = 0
8.- Un fabricante de muebles dispone de dos diferentes tipos de madera, tiene 1500 pies del
tipo A y 1000 pies del tipo B, también dispone de 800 horas-hombrepara efectuar el
trabajo. La demanda que ha estimado es la siguiente: Cuando menos 40 mesas, 130 sillas, 30
escritorios y no más de 10 estantes. Las cantidades de madera A y B, y las horas-hombre
que requiere la elaboración decada unidad de artículo, están indicados en la siguiente tabla:

Articulo Madera Horas- Utilidades

A B Hombre por
unidad($)
Mesa 5 2 3 12
Silla 1 3 2 5
Escritorio 9 4 5 15
Estante 12 1 10 10
Formular el modelo de P.L. con el fin de maximizar las utilidades.

DESARROLLLO:
9.-Se elaboran cuatro productos en forma consecutiva en dos máquinas. Los tiempos de
manufactura en horas por unidad de cada producto se tabulan para las dos máquinas:
Máquina Tiempo por unidad (hr)
Producto 1 Producto 2 Producto 3 Producto 4
1 2 3 4 2
2 3 2 1 2

Suponer que el costo total por horas de las máquinas 1 y 2 es $10 y $5 respectivamente. El
total de horas presupuestadas para todos los productos en las máquinas 1 y 2 son 500 y 380.
Si el precio de venta unitario de los productos 1, 2, 3 y 4 son $65, $70, $55 y $45,
formular el problema como un modelo de programación lineal para maximizar la ganancia
neta total.
DESARROLLO:
a) Variables de decisión (incógnitas):
X1= PRODUCTO 1
X2= PRODUCTO 2
X3= PRODUCTO 3
X4= PRODUCTO 4

b) COSTOS:
COSTOS= (tiempo maq.1xcosto/hr maq.1) + (tiempo maq.2xcosto/hr maq.2)
COSTO PRODUCTO 1= (2hx10) + (3hx5)= 20+15= $35
COSTO PRODUCTO 2= (3hx10) + (2hx5)= 30+10= $40
COSTO PRODUCTO 3= (4hx10) + (1hx5)= 40+5= $45
COSTO PRODUCTO 1= (2hx10) + (2hx5)= 20+10= $30

c) PRECIO VENTA:
PRECIO 1= $65 PRECIO 3= $55
PRECIO 2= $70 PRECIO 4= $45

d) UTILIDAD: UTILIDAD= PRECIO VENTA-COSTO

UTILIDAD P1= 65-35= $30 UTILIDAD P3= 55-45= $10
UTILIDAD P2= 70-40= $30 UTILIDAD P4= 45-30= $15

e) FUNCIÓN OBJETIVO:
MAX Z= 30X1 + 30X2 + 10X3 + 15X4

S.a:
2X1+3X2+4X3+2X4≤500 (RESTRICCIÓN DE HOTRAS MAQ.1)
3X1+2X2+1X3+2X4≤380 (RESTRICCIÓN DE HOTRAS MAQ.2)
f) NO NEGATIVIDAD:
x1,x2,x3,x4≥0
10.- Ud. Es el presidente de una firma de inversiones, que maneja cartera de valores de cierto
numero de clientes . Un cliente nuevo ha solicitado que la firma le maneje una cartera de
$100,000. Al cliente le gustaría limitar su cartera a una combinación de las 3 accciones que se
muestran. Formule el problema de PL para determinar cuantas acciones de cada clase se
debería comprar para maximizar el beneficio anual estimado.

Acción Precio por acción Utilidad Máxima inversión

anual(estimada por posible
acción)
Gofer Crude 60 7 60000
Can Oil 25 3 25000
Sloth Petroleum 20 3 30000

DESARROLLO:

b) FUNCIÓN OBJETIVO
MAX Z = 7x1+3x2+7x3

c) RESTRICCIONES
60x1+25x2+203 < = 100 000
X1< = 60 000
X2< = 25 000
X3< = 20000
X1X2X3 > = 0
11.- Una empresa produce 2 salsas para bistec, Diablo Picante y Baron Rojo.Ambas salsas
se hacen mezclando dos ingredientes, A y B. Se permite un cierto nivel de flexibilidad en la
fórmulas de estos 2 productos. En la figura se presentan los porcentajes permisibles , junto
con datos de ingresos y costos . Se pueden comprar hasta 40 cuartos de A y 30 cuartos de
B. Esta empresa puede vender todas las salsas que produzca . Elabore un modelo de PL
cuyo objetivo sea maximizar el ingreso neto proveniente de la venta de las salsas.

DESARROLLO:

Salsa Ingrediente Precio de venta por

A B cuarto
Diablo picante Por lo menos un por o menos $3.35
25% un 50%
Baron rojo Cuando mucho * $2.85
un 75%
Costo por cuarto $1.6 $2.59
12.- Un fabricante de equipos de filtración de aire superfluo, produce dos modelos, el
Unidaire y el Depolinador. En el cuadro se muestran los datos relativos a precios de venta
y costo. Esta empresa ya tiene contratados 500 Umidaires y desearía calcular el punto de
equilibrio para ambos modelos. Formule un modelo de PL que minimice costos

Producto Precio de venta x Costo variable x Costo fijo

unidad unidad
Umidaire $450 $240 $150000
Depolinador $700 $360 $240000

DESARROLLO:

a) Variable de decisión:
X= Umidaire
Y= Depolinador

b) Función objetivo:
Min Z : 240 X1 360 X2

c) Restricciones:
450 – 240 X1 + 700 – 360 X2

d) Condición de no negatividad:
𝑥1 + 𝑋2 ≥ = 0
13.-Una compañía de inversiones tiene actualmente $10 millones para invertir. La meta
consiste en maximizar los réditos que se espera devengar en el próximo año. Las 4
posibilidades de inversión se resumen en el cuadro. Además la compañía ha establecido que
por lo menos el 30% de los fondos deberá ser colocado en acciones y en bonos de la tesorería
, y no mas del 40% en el mercado de valores y bonos municipales . se deben colocar
completamente los $10 millones disponibles. Formule un modelo de PL que diga cuanto
dinero invertir en cada instancia.

Posibilidades de inversión Réditos esperados % Inversión máxima

Bonos de la tesorería
Acciones
Mercado de dinero
Bonos municipales
permisible (millones)
8 $5
6 $7
12 $2
9 $4

DESARROLLO:
14.-Una empresa empaca frutas exóticas envueltas para regalo. Sus paquetes son envueltos
en dos tiendas diferentes que las envían a 5 diferentes vendedores . El costo de empacar los
productos en las tiendas 1 y 2 es de $5.25 y $5.7 respectivamente. El pronostico de la demanda
indica que los envíos deben ser como se indica en el cuadro. la capacidad de empaque de la
tienda1 es de 20000 paquetes y la de la tienda 2 es es 12000. Los costos de distribución desde
las 2 tiendas se dan en el otro cuadro. Formule un modelo de PL para determinar cuantos
paquetes debe enviar esta empresa desde cada tienda a cada vendedor
Mayorista 1 2 3 4 5
Envíos 4000 6000 2000 10000 8000
requeridos

De la Al vendedor mayorista
localidad 1 2 3 4 5
1 0.06 0.04 0.12 0.09 0.05
2 0.15 0.09 0.05 0.08 0.08

DESARROLLO:
a) FUNCIÓN OBJETIVO:
Minimizar costos en función de la cantidad de paquetes y distribución de las tiendas a los
vendedores.

b) RESTRCCIONES:
R1: La capacidad de empaque de la tienda1 es de 20000 paquetes.
R2: La capacidad de empaque de la tienda2 es de 12000 paquetes.
R3: Envíos requeridos del mayorista 1 es de 4000.
R4: Envíos requeridos del mayorista 2 es de 6000.
R5: Envíos requeridos del mayorista 3 es de 2000.
R6: Envíos requeridos del mayorista 4 es de 10000 R7: Envíos requeridos del mayorista 5 es
de 8000.

c) VARIABLES:
Xi, j: Cantidad de paquetes a entregados por la tienda i al vendedor j.
(i=,1,2) (j=1,2,3,4,5)

MAX:
Z=5,3 x
1,1+5.29x1.2+5.37x1.3+5.37x1.4+5.3x1.5+5.85x2.1+5.74x2.2+5.75x2.3+5.78x2.4+5.7
8x2.5

S.a:
X 1.1+x1.2+x1.3+x1.4+x1.5≤20000
X1.2+x2.2+x2.3+x2.4+x2.5≤12000
X 1.1+x2.1≥4000
X1.2+x2.2≥6000
X1.3+x2.3≥2000
X1.4+x2.4≥1000
X1.5+x2.5≥8000
xi,j > 0
i= 1.2
j= 1.2.3.4.5
15.-Acaba de ganar un premio de $10000. Dedicará $4000 a impuestos y diversiones, pero
ha decidido invertir los otros $6000. Al oír esta noticia, dos amigos le han ofrecido una
oportunidad de convertirse en socio en 2 empresas distintas, cada una planeada por uno de
ellos. En ambos casos la inversión incluye dedicar parte de su tiempo el Sgte. Verano y
dinero en efectivo. Para ser un socio pleno en el caso del primer amigo debe invertir $5000
y 400 horas, y su ganancia estimada seria de $4500. Las cifras correspondientes para el
segundo caso son $4000 y 500 horas con una ganancia estimada de $4500. Sin embargo,
ambos amigos son flexibles y le permitirían participar con cualquier fracción de
participación que quiera. Si elige una participación parcial, todas las cifras dadas para la
sociedad plena se pueden multiplicar por esta fracción.
Como de todas maneras Ud. Busca un trabajo de verano interesante (máx. 600 horas), ha
decidido participar en una o ambas empresas en alguna combinación que maximice su
ganancia total estimada.
1.- Formule un modelo de PL

SOLUCIÓN:

TABLA DE DATOS
CANTIDAD DE
PRIMERA SEGUNDA RECURSOS
OFERTA OFERTA DESPONIBLES
Fracción de sociedad en primera 1.0 - 1.0
inversión de amigos
Fracción de sociedad en segunda - 1.0 1.0
inversión de amigos
Dinero 5000 4000 6000
Horas de trabajo 400 500 600
Ganancia 4500 4500 -

a) VARIABLES DE DECISIÓN (INCÓGNITAS)

Ganancia primera oferta = x
Ganancia segunda oferta = y

b) FUNCIÓN OBJETIVO
MAX Z = 4500 x + 4500 y

c) RESTRICCIONES
x < = 1.0
𝑦 < = 1.0
400 𝑥 + 500 𝑦 < = 600
500 x + 400 y < = 6000

d) CONDICIÓN DE NO NEGATIVIDAD
x>=0
𝑦 >=0