FACULTAD DE INGENIERÍA Y ARQUITECTURA

ESCUELA PROFESIONAL DE INGENIERÍA Y

ARQUITECTURA

FORMULACIÓN DE PROBLEMAS DEL

MODEO DE PROGRAMACIÓN LINEAL
PRIMER AVANCE DEL TRABAJO DE INVESTIGACIÓN

GRUPO 5

Docente : Ing. José del Carmen Cruz Estupiñan

Asignatura : Investigación Operativa
Sección : EVT001
Integrantes :
 Candela Sevilla, Merjory Grisell
 Diaz Ortiz, Luis Evyen
 Guere Baluarte, Javier Alfredo
 Ruiz Malpica, Caroline Sofia
 Tapia Barriga, Johan Enrique

2020 – I
 ÍNDICE

FORMUACIÓN DE PROBLEMAS DEL MODELO DE PROGRAMACIÓN LINEAL..........2

 Problema 1...........................................................................................................................3
 Problema 2...........................................................................................................................3
 Problema 3...........................................................................................................................3
 Problema 4...........................................................................................................................3
 Problema 5...........................................................................................................................4
 Problema 6...........................................................................................................................4
 Problema 7...........................................................................................................................5
 Problema 8...........................................................................................................................5
 Problema 9...........................................................................................................................5
 Problema 10........................................................................................................................6
FORMUACIÓN DE PROBLEMAS DEL MODELO DE PROGRAMACIÓN LINEAL

 Problema 1
Un herrero con 60 Kg. de acero y 100 Kg. de
aluminio quiere hacer bicicletas de paseo y
montañeras, que desea vender
respectivamente a 20.000 y 15.000 soles cada
una para sacar el máximo beneficio. Para la de
paseo empleará 1 Kg. De acero y 3 Kg. de
aluminio, y para la de montaña 2 Kg. de
ambos metales. ¿Cuántas bicicletas de paseo y
de montaña deberá fabricar para maximizar las
utilidades?

1. Objetivo Verbal: Maximizar las utilidades por la venta de bicicletas,

determinando la cantidad a producir de bicicletas de pase y de montaña.

2. Restricciones (Verbales)
Disponibilidad de acero: 60 Kg.
Disponibilidad de aluminio: 100 Kg.
No negatividad: los valores deben ser no negativos.
3. Transformando a definiciones matemáticas:
a. FO – Variables de restricción
X1 = Número de bicicletas de paseo a producir.
X2 = Número de bicicletas de montaña a producir.

- Coeficientes de Contribución
C1 = Contribución a la utilidad por bicicleta de paseo = S/.20.00
C2 = Contribución a la utilidad por bicicleta de montaña = S/.15.00

- Modelo matemático de la FO
Z=20,000X1 + 15,000X2

b. Restricciones
R1. Disponibilidad de acero: 60 Kg.
R2. Disponibilidad de aluminio: 100 Kg.
No negatividad

4. Construcción del modelo de PL

Max. Z=20,000X1 + 15,000X2

s.a: X1 + 2X2 <=60
3X1+ 2X2<=100
X1, X2 >=0
 R1) X1 + 2X2 <=60
a) X1 + 2X2=60
(60,0) (0,30)

b) Pto. Prueba (0,0)

(0) +2(0) <=60
e.s.: semiplano que contiene al pto. (0,0)

R2) 3X1+ 2X2<=100

a) 3X1 + 2X2 =100
(33.333,0) (0,50)

b) Pto. Prueba (0,0)

3(0) +2(0) <=100
e.s.: semiplano que contiene al pto. (0,0)

(0,50)

(0,30)

(33.333,0) (60,0)
 Problema 2
Un autobús que hace el recorrido Trujillo-Lima,
ofrece asientos para fumadores al precio de
100 soles y a no fumadores al precio de 60
soles. Al no fumador se le deja llevar 50 Kg. de
peso y al fumador 20 Kg. Si el autobús tiene 90
asientos y admite un equipaje de hasta 3.000
Kg. ¿Cuál será la oferta de asientos de la
compañía para cada tipo de pasajeros, con la
finalidad de optimizar el beneficio? Además,
debe considerarse que, por políticas de la empresa deben ofrecerse cómo mínimo
10 asientos para pasajeros no fumadores.

1. Objetivo Verbal: Maximizar las utilidades por la venta de bicicletas,

determinando la cantidad a producir de bicicletas de pase y de montaña.
2. Restricciones (Verbales)
No negatividad: los valores deben ser no negativos.
3. Transformando a definiciones matemáticas:
c. FO – Variables de restricción
X1 = Cantidad de asientos reservados a fumadores.
X2 = Cantidad de asientos reservados a no fumadores.

- Coeficientes de Contribución
C1 = Contribución a la utilidad por bicicleta de paseo = S/.20.00
C2 = Contribución a la utilidad por bicicleta de montaña = S/.15.00

- Modelo matemático de la FO
Z=100X1 + 60X2

d. Restricciones
R1.
R2.
R3.
No negatividad

4. Construcción del modelo de PL

Max. Z=100X1 + 60X2

s.a: 20X1 + 50X2 <=3000
X1+ X2<=90
X2>=10
X1, X2 >=0

R1) 20X1 + 50X2 <=3000

a) 20X1 + 50X2=3000
(150,0) (0,60)

b) Pto. Prueba (0,0)

20(0) +50(0) <=3000
e.s.: semiplano que contiene al pto. (0,0)

R2) X1+ X2<=90

a) X1 + X2 =90
(90,0) (0,90)

b) Pto. Prueba (0,0)

(0) +(0) <=90
e.s.: semiplano que contiene al pto. (0,0)
 R3) X2>=10
a) X2 =10
(0,5)

b) Pto. Prueba (0,0)

(0) >=10
e.s.: semiplano que NO contiene al pto. (0,0)

(0,90)

(0,60)

(0,5)

(90,0) (150,0)

 Problema 3
Un Carpintero de mesas tiene una plancha 6Mts x 3mt
y un ancho de 3cm de vidrio y 8 bloques de madera
de 40cm2 y 2.5 de largo. de madera para realizar
una meza familiar de 6 personas y una mesa de 8
personas, que desea vender respectivamente a 3000
y 5.000 soles cada una para sacar el máximo
beneficio. Para la de 6 personas necesita una
plancha de 2Mts x 1.5 mt y un ancho de 3cm y 4
bloques de madera y la de 8 personas necesita una
plancha de 2.5Mts x 1.5Mt y un ancho de 3cm y 4
bloques de madera ¿Cuántas mesas de 6 y 8
personas deberá fabricar para maximizar las utilidades?
 Problema 4
Un avión realiza vuelos de lima a
Cusco a 109 soles clase Turista y
449 soles en business class. Al de
business class se le permite llevar
un equipaje de mano de peso de
hasta 18Kg, para la clase Turista
el peso máximo permitido es de
10 kg. El avión tiene 12 asientos
en business class y 150 asientos
en clase turista además de solo
admitir un equipaje de mano
hasta 1716Kg ¿Cuál será la cantidad que debe vender la compañía para cada tipo
de pasajeros, con la finalidad de optimizar el beneficio?

 Problema 5
Un Agricultor va a comprar
fertilizantes que contienen tres
nutrientes: A, B y C. Los mínimos
necesarios son 160 unidades de
A,200 unidades de B y 80
unidades de C. Existen dos
marcas muy aceptadas de
fertilizantes en el mercado. Crece
rápido cuesta S/ 8 una bolsa,
contiene 3 unidades de A, 5
unidades de B y 1 unidad de C.
Crece Fácil cuesta S/6 cada bolsa,
contiene 2 unidades de cada nutriente. ¿Cuántas bolsas de cada marca debe
comprar para que el costo sea mínimo?

 Problema 6

En una Urbanización se van a construir

casas de dos tipos: A, B y C. La empresa
constructora dispone para ello de un
máximo de 1800 millones, siendo el
coste de cada tipo de casa de 30, 20 y
10 millones, respectivamente. El
ayuntamiento exige que el número total
de casas no sea superior a 80. Sabiendo
que el beneficio obtenido por la venta de
una casa de tipo A es 4 millones, de 3
millones por una de tipo B y de 1 millón
 por una de tipo C. ¿Cuántas casas deben construirse de cada tipo para obtener el
máximo beneficio?

 Problema 7

Latam necesita incrementar el

número de sus vuelos de Lima a
Arequipa, requiriendo que se
realicen por lo menos 60 vuelos
mensuales adicionales, pero no
más de 150. Para cubrir este
proyecto dispone de 2 aviones, el
a1 y el b1. La nave A1 debe ser
utilizado más veces que la nave
b1, pero no debe sobrepasar de 120
vuelos mensuales. De acuerdo con la demanda se estima que cada vuelo A1 en este
trayecto representa una ganancia de 30000 y cada vuelo b1 de 20000. Por motivos
de operatividad latan requiere que se utilicen ambas naves y dese conocer cuántos
viajes debe realizar cada uno de los aviones para obtener la máxima ganancia.

1) Objetivo Verbal

O.1) Maximizar la utilidad sabiendo la cantidad de viajes debe realizar cada uno de
las naves.

2) Restricciones Verbal

R.1) La cantidad de vuelos por lo menos 60/ mensual

R.2) La cantidad de vuelos, pero no más de 150/ mensual

R.3) La nave A1 no debe sobre pasar la cantidad de vuelos de 120 /mensual

R.4) La nave A1 dese ser utilizada más veces que la nave B1

R.5) Se requiere que la nave A1 se use.

R.6) Se requiere que la nave B1 se use.

R.7) No Negatividad

3) Transformación a definiciones Matemáticas

V.de decisión

X1= La cantidad de vuelos de la nave A1 para lograr maximizar la utilidad

X2= La cantidad de vuelos de la nave B1 para lograr maximizar la utilidad

Contribución

C1= Contribución a la utilidad = S/30000

C2= Contribución a la utilidad = S/20000

Modelo matemático de F.O

Z= X1C1 + X2C2

Z= 30000X1+20000X2

4) Constitución del Modelo P.L

Max: Z=30000X1+20000X2

S.A

R.1) X1+X2 ≥ 60

R.2) X1+X2 ≤ 150

R.3) X1 ≤ 120

R.4) X1-X2≤ 0

R.5) X1≥1

R.6) X2≥1

R.7) X1, X2≥0

Determinación de RF, SO y VO

R.1) X1+X2 ≥ 60
c) X1 + X2=60
(60,0) (0,60)

d) Pto. Prueba (0,0)

(0) +2(0) ≥ 60
e.s.: semiplano que NO contiene al pto. (0,0)

R.2) X1+X2 ≤ 150

a) X1 + X2=150
(150,0) (0,150)

b) Pto. Prueba (0,0)

(0) +(0) <=150
e.s.: semiplano que contiene al pto. (0,0)

R.3) X1 ≤ 120

a) X1 =120
(120,0)

b) Pto. Prueba (0,0)

(0) +(0) <=120
e.s.: semiplano que contiene al pto. (0,0)

R.4) X1-X2≤ 0
 a) X1 - X2=0
(70,70) (50,50)

b) Pto. Prueba (0,0)

(0) +(0) <=0
e.s.: semiplano que contiene al pto. (0,0)

R.5) X1≥1

a) X1 =1
(1,0)

b) Pto. Prueba (0,0)

(0) +(0) ≥1
e.s.: semiplano que NO contiene al pto. (0,0)

R.6) X2≥1

a) X2=1
(0,1)

b) Pto. Prueba (0,0)

(0) +(0) ≥1
e.s.: semiplano que NO contiene al pto. (0,0)
Solución óptima en el punto C (R3 R2)

R.2) X1+X2 ≤ 150

R.3) X1 ≤ 120

X1=120

X2=30

VO= 30000(120) +20000(30)

VO=4200000.

Interpretar

X1=120 cantidad de vuelos de la nave A1.

X2= 30 cantidad de vuelos de la nave B1.

Z = 420000 utilidad máxima.

R.1) X1+X2 ≥ 60

120+30=60

150=60

Se satisface con un exceso 110 vuelos

R.2) X1+X2 ≥ 150

120+30=60

150=150

Se satisface con la totalidad de vuelos.

R.3)120=120

Se satisface con la totalidad de vuelos.

R.4) 120-30=0

Se satisface con una holgura de 90 de la nave A1

 R.5) 120=1

119

Se satisface con un exceso de 119 vuelos de la nave A1.

R.6) 30=1

29

Se satisface con un exceso de 29 vuelos de la nave B1.

 Problema 8

Higgins fabrica piezas de metal de

alta precisión que se utilizan en los
motores de automóviles. Cada pieza
se fabrica en un proceso de forjado y
refinación y requiere como mínimo
40 onzas de plomo, 48 de cobre y 60
de hierro colado. Existen 4 tipos de
mineral disponible para el proceso de
forjado y refinación. El mineral de
tipo 1 contiene 4 onzas de plomo, 2 de
cobre y 2 de hierro colado por libra. Una libra de mineral de tipo 2 contiene 2 onzas
de plomo, 6 de cobre y 6 de hierro colado. Una libra mineral de tipo 3 contiene 1
onza de plomo, 4 de cobre y 4 de hierro colado. Por último, el mineral de tipo 4
contiene (0.5 onza de plomo, 1 de cobre y 8 onzas de hierro colado por libra. El
costo por libra para los 4 minerales es $20, $30, $60 y $50, respectivamente.
Higgins requiere mezclar los minerales de manera que se satisfagan las
especificaciones de las piezas y se minimice el costo de fabricarlas.

1) Objetivo Verbal
Minimizar los costos sabiendo la cantidad de tipo de mineral se debe mezclar
para cumplir las especificaciones de las piezas.
2) Restricciones verbales
R.1) Se requiere como mínimo 40 onza de plomo.
R.2) Requerimiento de 48 onza de cobre
R.3) Requiere como mínimo 60 onza de hierro colado
R.4) No negatividad
3) Transformación a definiciones matemáticas
V.de decisión
X1=La cantidad a mezclar mineral tipo 1
X2= La cantidad a mezclar mineral tipo 2
X3= La cantidad a mezclar mineral tipo 3
X4= La cantidad a mezclar mineral tipo 4
V.de contribución
 C1=Contribución a minimizar costo de tipo 1 mineral = S/20
C2= Contribución a minimizar costo de tipo 1 mineral = S/20
C3= Contribución a minimizar costo de tipo 1 mineral = S/20
C4= Contribución a minimizar costo de tipo 1 mineral = S/20
4) Construcción del modelado de P.L

Max Z=20X1+30X2+60X3+50X4

S.A R1) X1≥40

R2) X2≥48

R3) X3≥60

R4) No negatividad

 Problema 9

Se desea obtener la mezcla de petróleo a partir de

crudos de distintas procedencias, cada uno de los
cuales tienen distintas características. En la tabla
adjunta se detallan los distintos crudos (4 en total)
y sus características más importantes: el tanto por
ciento de azufre, la densidad y el precio por TM en
pesetas.

Origen % Azufre Densidad Precio

Kuwait 0.45 0.91 35,000
Arabia 0.40 0.95 31,000
Noruega 0.38 0.89 39,000
Venezuela 0.41 0.92 34,000

Se exige que la mezcla tenga unas características concretas que se traducen en un

porcentaje del 40% de contenido de azufre y una densidad igual al 91%. Se desea
que el precio de la mezcla sea mínimo.

 Problema 10

La Compañía manufacturera Omega

descontinuó la producción de cierta línea de
productos no redituable. Esto creó un exceso
considerable en la capacidad de producción. La
gerencia quiere dedicar esta capacidad a uno o
más de tres productos, llamados producto 1, 2
y 3. En la siguiente tabla se resume la
capacidad disponible de cada máquina que
puede limitar la producción:
 Tiempo disponible
Tipo de Máquina (en horas por semana)
Fresadora 500
Torno 350
Rectificadora 150

El número de horas-maquinas requeridas para cada unidad de los productos

respectivos es:
Coeficiente de productividad
(en horas-máquina por unidad)
Tipo de máquina Producto 1 Producto 2 Producto 3
Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2

El departamento de ventas indica que las ventas potenciales para los productos 1 y
2 exceden la tasa máxima de producción y que las ventas potenciales del producto
3 son 20 unidades por semana. La ganancia unitaria respectiva sería de $50, $20 y
$25, para los productos 1,2 y 3. El objetivo es determinar cuántos productos de
cada tipo debe producir la compañía para maximizar la ganancia