“Año del Fortalecimiento de la Soberanía Nacional”

FACULTAD DE INGENIERÍA

‘Investigación de Operaciones’

Desarrollo de la tarea 1

Problemas de programación lineal de la semana 1

Grupo: Techindustry

Docente: Pedro Pablo Rosales López

Integrantes:

Carlos Ramírez, Shirley Sophia

Diaz Garcia, Cristhian Enrique

Reyes Zevallos Micaela

Salazar Laguna, Sara Fiorella

Sánchez Pérez, José Martín

Lima – Perú

2022 - 1
1
 ÍNDICE

PROGRAMACIÓN LINEAL
ÍNDICE.......................................................................................................................... 2
INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL...................................................3
Ejercicio 1................................................................................................................... 3
Ejercicio 2................................................................................................................... 4
Ejercicio 3................................................................................................................... 5
Ejercicio 4................................................................................................................... 6
Ejercicio 5................................................................................................................... 8
Ejercicio 6.................................................................................................................10
Ejercicio 7.................................................................................................................11
Ejercicio 8.................................................................................................................13
Ejercicio 9.................................................................................................................15
Ejercicio 10...............................................................................................................16

2
 INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL

Ejercicio 1

El Ministerio de Vivienda, Construcción y Saneamiento, necesita construir 1250

unidades habitacionales para resolver parte del problema de los damnificados de la
región sur del país.
a. ¿Cómo participa la Investigación de Operaciones para ayudar a resolver este
problema?
b. Identifique los insumos incontrolables para los que debe obtenerse información.
c. ¿Cuáles son las variables de decisión, el objetivo, las restricciones en el modelo?
d. ¿El modelo a usar sería determinístico o estocástico?
e. ¿Cuáles supuestos se pueden asumir para simplificar el modelo?
f. ¿Qué ventajas tiene trabajar con un modelo en esta situación en comparación a
trabajar sobre el sistema real?
g. ¿Cómo se puede lograr éxito en un análisis cuantitativo?

Solución:

a) Mediante un modelo de optimización.

b) Los insumos para fabricar casas serían: cemento, hormigón, acero de
construcción, ladrillos, etc.
c) Las variables de decisión serían: x = casas de madera , y= casas de cemento ;el
objetivo es minimizar el beneficio o maximizar el costo ; las restricciones serían:
500x+80y≤1250
90x +900≤1250
750x+200≤1250
d) El modelo sería determinístico porque en este problema de programación lineal
existen cantidades fijas.
e) Los supuestos pueden ser: el tiempo, costos, tipo de casa , materiales a usar, etc.
f) Al trabajar con el modelo de la programación lineal se puede plantear o trazar
funciones objetivos para trabajar en un futuro y en un sistema real.
g) Se puede lograr el éxito siempre y cuando se posea demasiada imaginación.

3
 Ejercicio 2

Una mueblería produce mesas y sillas de madera. Cada mesa es vendida en 35 soles y se
requiere 10 soles en materiales para su construcción, además, el costo unitario por mano
de obra es de 7 soles. En el caso de las sillas, el precio de venta es de 25 soles y los
costos de materiales y mano de obra son 8 y 5 soles respectivamente.
La fabricación de cada producto requiere de dos labores: carpintería y terminaciones.
Una mesa requiere de 1 hora de carpintería y 2 de terminaciones, mientras que la silla
requiere de 1 hora en cada labor.
Cada semana, la mueblería puede obtener todos los materiales que desee, sin embargo,
se pueden dedicar hasta 100 horas a las terminaciones y hasta 80 horas a la carpintería.
La demanda por mesas no está limitada, mientras que la demanda por sillas es de 40
unidades.

a. Defina las variables de decisión del modelo.

X: Número de mesas producidas por semana
Y: Numero de sillas producidas por semana
b. Determine la función Objetivo.
MANO DE DEMANDA
VENTA MATERIALES CARPINTERIA TERMINACIONES
OBRA DE SILLAS
MESA 35 10 7 1 2

SILLAS 25 8 5 1 1 40
DISPONIB
80 100
ILIDAD

Ingresos semanales = 35x + 25y

Costo de materiales = 10x + 8y
Costos de mano de obra = 7x + 5y
Donde la función a maximizar en miles es:
Ingresos semanales – Costos de materiales – Costo de mano de obra
= (35x + 25y) – (10x + 8y) – (7x + 5y)
Entonces la función objetiva al Maximizar: Max Z = 10x + 8y

4
 c. Determine las restricciones del modelo.
La dedicación para terminaciones es como máximo de 100 horas semanales.
R1: 2x + 1y ≤ 100
La dedicación para carpintería es como máximo de 80 horas semanales.
R2: x + y ≤ 80
La producción máxima de 40 sillas a la semana.
R3: y ≤ 40

Ejercicio 3

Dos productos se elaboran al pasar en forma sucesiva por tres máquinas.

El tiempo por máquina asignado a los dos productos está limitado a 10 horas por día
El tiempo de producción y la ganancia por unidad de cada producto son:

Producto Minutos por Unidad Ganancia S/.

Maquina 1 Maquina 2 Maquina 3
1 10 6 8 2
2 5 20 15 3

Solución:

A). Variables de decisión del modelo

X: Cantidad de Unidades del producto 1.

Y: Cantidad de Unidades del producto 2.

B). Función objetivo

Máx: Z= 2x+3y = 2 (10/11) +3 (41/165) = 2,56=3

C). Restricciones del problema

SA:
10x + 5y ≤ 10
6x + 20y ≤ 10
8x + 15y ≤ 10
x, y ≥ 0

5
 Hallamos x:

10x+5y=10(-3) Verificamos x, y:
8x+15y=10
6(10/11) +20(41/165) ≤10…Si cumple
-30x-15y=-30
8x+15y=10

-22x=-20
x=10/11

Hallamos y:

8(10/11) + 15y=10
80 + 165y =10
11
80+165y =121
y=41/165

Ejercicio 4

PINTURAS VERDES posee una pequeña fábrica de pinturas para interiores y

exteriores de casa para su distribución al mayoreo. Se utilizan dos materiales básicos, A
y B. La disponibilidad máxima de A es de 6 toneladas diarias, la de B es de 8 toneladas
por día. La necesidad diaria de materia prima por tonelada de pintura para interiores y
exteriores se resumen en la siguiente tabla:

Toneladas de Materia
Prima por tonelada de Disponibilidad Máxima
MATERIA PRIMA pintura (toneladas)
Exterior Interior
A 1 2 6
B 2 1 8

Un estudio de mercado ha establecido que la demanda diaria de pintura para interiores

no puede ser mayor que las pinturas para exteriores en más de una tonelada. Asimismo,
el estudio señala que la demanda máxima de pintura para interiores está limitada a dos
toneladas diarias.
El precio al mayoreo es de S/. 30.00 para la pintura de exteriores y s/. 20.00 para la de
interiores.

a. Defina las variables de decisión del modelo.

X: Toneladas de materia prima por tonelada de pintura en el exterior

Y: Toneladas de materia prima por tonelada de pintura en el interior.

6
b. Determine la función Objetivo, para maximizar el ingreso bruto.

Maximizar Z= 30X+20Y

c. Determine las restricciones del modelo.

SA:
x+2y ≤ 6
2x + y ≤ 8
y≤2
y-x≤1
x, y ≥0

d. ¿Cuánta pintura para exteriores e interiores debe producir la fábrica de pinturas

todos los días para maximizar el ingreso bruto?

Cantidad de pintura para la maximización del ingreso bruto

Hallamos x, y

x+2y = 6(-2)
2x+y=8
-3y= -4
y= 4/3
x=10/3

Verificamos en:
4/3 – 10/3≤1
-2≤1……………Si cumple
4/3≤2……………Si cumple

Por lo tanto:

Máx Z= 30x + 20y => 30(10/3) + 20(4/3) = 126.6 al redondear es 127 el ingreso
bruto de pintura donde tiene como valor objetivo 126.6.

Entonces se debe de producir:

X= 3.33 pinturas para exteriores todos los días para poder maximizar el ingreso
bruto seria 100 soles y para Y = 1.33 pinturas de interiores todos los días para
poder maximizar el ingreso bruto seria 26.66666667 al redondear seria 27
soles.

7
 Ejercicio 5

La planta sur puede fabricar cualquier combinación de cinco productos diferentes. La

fabricación de cada producto requiere cierto tiempo en tres máquinas diferentes, como
se indica en la siguiente tabla. Todas las cifras están expresadas en minutos por kilo de
producto.

PRODUCTO TIEMPO – MAQUINA (MIN/LIB)

1 2 3
A 12 8 5
B 7 9 10
C 8 4 7
D 10 3
E 7 11 2

Cada máquina está disponible durante 128 horas por semana. Los productos A, B, C, D
y E son muy competitivos y pueden venderse cualquier cantidad que se produzca a
precios por kilo de S/.10, S/.8, S/.15, S/.12 y S/.20, respectivamente. Los costos
variables de mano de obra son S/.8 por hora para las máquinas 1 y 2 y S/.9 por hora en
la máquina 3. Los costos de material son S/.4 por cada kilo de los productos A y C, y
S/.3 por cada kilo de los productos B, D y E.

a. Defina las variables de decisión del modelo.

X1 = Producción por kilo del producto A

X2 = Producción por kilo del producto B
X3 = Producción por kilo del producto C
X4 = Producción por kilo del producto D
X5 = Producción por kilo del producto E
b. Determine la función Objetivo, para maximizar las ganancias de la compañía.

PRDCTO TIEMPO – MAQUINA (MIN/LIB)

1 2 3 Costo
Costo To

de Utilidades =
Precio

materia Precio – Costo To

l

A (12x8)/60=1.60 (8x8)/60=1.06 (5x9)/60=0.75 4 7.41 10 10 - 7.41 = 2.59

B (7x8)/60=0.93 (9x8)/60=1.20 (10x9)/60=1.5 3 6.63 8 8 - 6.63 = 1.37

C (8x8)/60=1.06 (4x8)/60=0.53 (7x9)/60=1.05 4 6.64 15 15 - 6.64 = 8.36

D (10x8)/60=1.33 (0x8)/60=0 (3x9)/60=0.45 3 4.78 12 12 - 4.78 = 7.22

E (7x8)/60=0.93 (11x8)/ (2x9)/60=0.3 3 5.69 20 20 - 5.69 = 14.31

60=1.46
Costo de
mano de 8 8 9
obra

c. Determine las restricciones del modelo.

8
 Para:

M1= 12X1 + 7X2 + 8X3 + 10X4 + 7X5 ≤ 128x60

12X1 + 7X2 + 8X3 + 10X4 + 7X5 ≤ 7680

M2= 8X1 + 9X2 + 4X3 + 0X4 + 11X5 ≤128x60

8X1 + 9X2 + 4X3 + 0X4 + 11X5 ≤ 7680

M3= 5X1 + 10X2 + 7X3 + 3X4 + 2X5 ≤128x60

5X1 + 10X2 + 7X3 + 3X4 + 2X5 ≤ 7680

Sin negatividad: X1, X2, X3, X4, X5 ≥ 0 porque tiene que ser positivo en el 1er
cuadrante.

d. Formule el modelo de programación lineal correspondiente.

Modelo a desarrollar es el Simplex-Dual

Max - X1 X2 X3 X4 X5 ≤
Min
Y1 12 7 8 10 7 7680
Y2 8 9 4 0 11 7680
Y3 5 10 7 3 2 7680
≥ 2.59 1.37 8.36 7.22 14.31

Definiendo Variables:

Y1= Costo por minuto de la maquina 1

Y2= Costo por minuto de la maquina 2

Y3= Costo por minuto de la maquina 3

Función Objetivo:

Mínimo: Z= 7680Y1 + 7680Y2 + 7680Y3

Sujeto a:
12Y1 + 8 Y2 + 5Y3 ≥ 2.59
7Y1 + 9Y2 + 10Y3 ≥ 1.37
8Y1 + 4Y2 + 7Y3 ≥ 8.36
10Y1 + 0Y2 + 3Y3 ≥ 7.22
7Y1 + 11Y2 + 2Y3 ≥ 14.31

Ejercicio 6

9
Dos empresas Mineras extraen dos tipos diferentes de minerales, los cuales son
sometidos a un proceso de trituración, con tres grados: alto, medio y bajo. Las
compañías han firmado un contrato para proveer de mineral a una planta de fundición,
cada semana, 12 toneladas de mineral de grado alto, 8 toneladas de grado medio y 24
toneladas de grado bajo. Cada una de las empresas tiene diferentes procesos de
fabricación.
Encontrar el modelo para conocer, ¿Cuántos días a la semana debería operar cada
empresa para cumplir el contrato con la planta de fundición?

a. Defina las variables de decisión del modelo.

X1= Número de días a la semana que la empresa X produce.

X2=Número de días a la semana que la empresa Y produce.
Considerar que: X1 ≥ 0 y X2 ≥0

b. Determine la función Objetivo.

MIN (Z) = 180 X1 + 160 X2

c. Determine las restricciones del modelo.

Restricción 1: El balance entre limitaciones productivas de la fábrica y el

contrato con el plantel de fundición.

Grado Alto: 6 X1 + X2 ≥ 12
Grado Medio: 3 X1 + X2 ≥ 8
Grado Bajo: 4X1 + 6X2 ≥ 24

Restricción 2: Días de trabajo por semana

X1 ≤ 5
X2 ≤ 5

Restricción 3: No negatividad

X1, X2 ≥ 0

d. ¿Cuántos días a la semana debería operar cada empresa para cumplir el contrato
con la planta de fundición?, considerando los datos de la tabla siguiente.

MINA Coste por día TIEMPO – MAQUINA (MIN/LIB)

(miles de soles) 1 2 3
X 180 6 3 4
Y 160 1 1 6

Minimizando la funcion:

X1 = 12/7 = 1.71
X2 = 20/7 = 2.86

10
 d) A través de Geogebra pudimos
hallar X1 y X2
Como el punto máximo es B, sus
coordenadas son: (1.71, 2.86)

Por lo tanto:

La mina 1 debe operar 2 días a la semana

y la mina 2 debe operar 3 días a la semana.

Ejercicio 7

La Compañía Pariona es un pequeño fabricante de equipo y suministros para golf. El

distribuidor de Pariona cree que existe un mercado tanto para una bolsa de golf de
precio moderado, denominada Modelo B estándar, como para una bolsa de precio
elevado, denominada Modelo G de lujo. El distribuidor está tan confiado en el que, si
Pariona puede hacer las bolsas a un precio competitivo, el distribuidor comprará todas
las bolsas que Pariona pueda fabricar durante los siguientes tres meses. Un análisis
cuidadoso de los requerimientos de tiempo de producción para las cuatro operaciones de
manufactura y la estimación hecha por el departamento de contabilidad de la
contribución a la ganancia por bolsa.

Producto Tiempo de producción (Horas/Bolsas) Ganancia

Corte y Costura Terminado Inspección por bolsa
Teñido y empaque
B estándar 7/10 ½ 1 1/10 S/. 30
G de lujo 1 5/6 2/3 1/4 S/. 27

El director de manufactura estima que dispondrán de 630 horas de tiempo de corte y

teñido, 600 horas de tiempo de costura, 708 horas de tiempo de terminado y 135 horas
de tiempo de inspección y empaque para la producción de bolsas de golf durante los
siguientes tres meses.
Encontrar el modelo para determinar la mejor contribución a la ganancia tota de la
empresa.

a. Defina las variables de decisión del modelo.

X: Cantidad de bolsas estándar B

Y: Cantidad de bolsas de Lujo C

b. Determine la función Objetivo, para determinar la mejor contribución a la

ganancia total de la empresa.

La función objetiva a maximizar es Z = 30X + 27Y

c. Determine las restricciones del modelo.

Para:

11
 Corte y teñido: 0.70 X + Y ≤ 630
Costura: 0.50X + 0.83Y ≤ 600
Terminado: X + 0.67Y ≤ 708
Inspección y empaque: 0.10X + 0.25Y ≤ 135
Condiciones de no negatividad: X, Y ≤ 0

d. Formule el modelo de programación lineal correspondiente.

Max: Z = 30X + 27Y

Sujeto a:

0.70 X + Y ≤ 630
0.50X + 0.83Y ≤ 600
X + 0.67Y ≤ 708
0.10X + 0.25Y ≤ 135
X, Y ≤ 0

a) Modelo de programación en geogebra

Como A es el punto máximo, por lo tanto sus coordenadas serán (538.42 ;253.11)

Respuesta: La empresa debe fabricar 538 bolsas estándar B y 252

bolsas para maximizar ganancias.

Ejercicio 8

La empresa LLAVES Y TENAZAS, quiere planificar la producción diaria de llaves y

tenazas en su nueva planta de Chimbote, para maximizar sus ganancias.

12
La empresa utiliza el acero como materia prima, 1,5 y 1 Kgr. para las llaves y las
tenazas respectivamente. El acero es fresado, en una fresadora, que utiliza 1 hora, tanto
para las llaves, como para las tenazas. Ambas herramientas son terminadas en una
máquina de ensamble, que ocupa 0,3 y 0,5 horas, para las llaves y las tenazas
respectivamente. La capacidad del almacén de la empresa es de 27000 kgr/día de acero
y de la planta de 21000 h/día de fresado y 9000 h/día de ensamble. La demanda diaria
estimada es de 15000 llaves y 16000 tenazas. Se espera un beneficio de 130 y 100 soles,
por las llaves y las tenazas respectivamente.
Resolver el problema en forma gráfica.

a. Defina las variables de decisión del modelo.

X: Cantidad de producción diaria de llaves

Y: Cantidad de producción diaria de tenazas

b. Determine la función Objetivo, para optimizar el beneficio.

La función objetiva para optimizar al Maximizar es Z= 130X + 100Y

c. Determine las restricciones del modelo.

Para:
Capacidad de Acero: 1.5 X + Y ≤ 27000
Tiempo de Fresado: X + Y ≤ 21000
Tiempo de Ensamble: 0.3 X + 0.5 Y ≤ 9000
Demanda diaria estimada de llaves: X ≥ 15000
Demanda diaria estimada de tenazas: Y ≥ 16000

d. Resolver el problema en forma gráfica.

Gráfica:

13
 Calculando los puntos de la región factible en la siguiente tabla:

COORDENADAS X Y Z= 130X + 100Y

A (0;0) 0 0 Z=130(0)+100(0)=0
B (0;16000) 0 16000 Z=130(0)+100(16000)=1600000
C (3333.33;16000) 3333.33 16000 Z=130(3333.33)+100(16000)=2033333.3
3
D (7500;13500) 7500 13500 Z=130(7500)+100(13500)=2325000
E (12000;9000) 12000 9000 Z=130(12000)+100(9000)=2460000
F (15000;4500) 15000 4500 Z=130(15000)+100(4500)=2400000
G (15000;0) 15000 0 Z=130(15000)+100(0)=1950000

En Geogebra nos resultó que el punto máximo estaba en D , cuyas coordenadas son: (7500 ,
13500) , ósea tendríamos 7500 llaves producidas y 13500 tenazas , dando como función
objetivo 2325000 para maximizar el beneficio.

Ejercicio 9

Resolver en forma gráfica el siguiente modelo de programación lineal.

Desarrollando en forma manual:

Max Z = X1 + 1.4 X2 = 5 + 1.4 (2) = 5 + 2.8 = 7.8  entonces el Máximo es 7.6

S.a

X1 + 0.5 X2 ≤ 6 …(I)
0.5 X1 + X2 ≤ 6 …(II)
X1 + X2 ≤ 7 …(III)
1.4 X1 + X2 ≤ 9 …(IV)
14
 X1, X2 ≥ 0
Desarrollo:

1.4 X1 + X2 ≤ 9
X1 + X2 ≤ 7
0.4 X1 = 2
X1 = 5

Reemplazando:

X1 + X2 = 7
5 + X2 = 7
X2 = 2

Verificando:

En I

X1 + 0.5 X2 ≤ 6 = 5 + 0.5 (2) = 6≤6 … Si cumple

En II

0.5 X1 + X2 ≤ 6 = 0.5 (5) + 2 = 4.5≤6 … Si cumple

En III
X1 + X2 ≤ 7 = 5 + 2 = 7≤7 … Si cumple

En IV
1.4 X1 + X2 ≤ 9 = 1.4 (5) + 2 = 9 ≤ 9 … Si cumple
Ejercicio 10

Resolver en forma gráfica el siguiente modelo de programación lineal.

Max Z = 3 X1 + 5 X2 = 3(2) + 5(6) = 6 + 30 = 36  entonces el Máximo es 36.

S.a

X1 ≤ 4 … (I)
2 X2 ≤ 12 … (II)
3 X1 + 2 X2 ≤ 18 … (III)
X1, X2 ≥ 0
Desarrollo:

3 X1 + 2X2 ≤ 18 (-)
2 X2 ≤ 12

15
 3 X1 = 6
X1 = 2

Reemplazando:
3X1 + 2X2 = 18
3 (2) + 2X2 = 18
2X2 = 12
X2 = 6
Verificando:

En I
X1 ≤ 4 = 2 ≤ 4
2≤4 … Si cumple
En II

2X2 ≤ 12 = 2 (6) ≤ 12
12 ≤ 12 … Si cumple

En III
3X1 + 2X2 ≤ 18 = 3(2) + 2(6) = 18 ≤ 18
18 ≤ 18 … Si cumple

En IV
X1, X2 ≥ 0
2≥ 0 y 6 ≥ 0 … Si cumple

De manera gráfica

16
 COORDENADAS X Y Z= 130X + 100Y
A (0;0) 0 0 Z=3(0)+5(0)=0
B (0;6) 0 6 Z=3(0)+5(6)=30
C (2;6) 2 6 Z=3(2)+5(6)=36
D (4;3) 4 3 Z=3(4)+5(3)=27
E (4;0) 4 0 Z=3(4)+5(0)=12
F
G

En Geogebra nos resultó que el punto máximo estaba en C , cuyas coordenadas son: (2, 6) , por lo
tanto la función objetivo de esta programación lineal es 36.

17