1-7 Javier Ochoa

1
FACULTAD DE INGENIERIA
ASIGNATURA: INVESTIGACION OPERATIVA 1
PROFESOR: MG.ING. JORGE CÁCERES TRIGOSO
PRACTICA DIRIGIDA N° 1
FORMULACION DE PROBLEMAS COMO MODELOS DE
PROGRAMACION LINEAL
PROBLEMA N° 01
Cierto fabricante produce dos artículos, A y B, para lo que requiere la utilización de dos secciones de
producción: sección de montaje y sección de pintura.
El artículo A requiere una hora de trabajo en la sección de montaje y dos en la de pintura; y el artículo B,
tres horas en la sección de montaje y una hora en la de pintura.
La sección de montaje solo puede estar en funcionamiento nueve horas diarias, mientras que la de pintura
solo ocho horas cada día. El beneficio que se obtiene produciendo el artículo B es de 40 euros y el de A
es de 20 euros.
Calcular la producción diaria de los artículos A y B que maximiza el beneficio.
cantidad montaje pintura Beneficio

A X X horas 2x horas 20x
B y 3y horas Y horas 40y
total X+3y 2x+y 20x+40y
1° VARIABLES DE DECISIÓN:
Sea: X1: Cantidad de artículos de tipo A a producir
X2: Cantidad de artículos de tipo B a producir
Función Objetivo: MAXIMIZAR Z= 20 * x + 40 *y
Restricciones:
x + 3y  9 2x + y  8
3 + 3 (2)  9 2 (3) + 2  8
Reemplazando valores:
X=3 x0
Y=2 y0
Z= beneficio
INVESTIGACION OPERATIVA 1 CICLO 2020-2 ING. JORGE CACERES TRIGOSO

2
Z= 20 * 3 + 40 * 2
Z= 140 euros
PROBLEMA N° 02
Una línea de transporte Lima-Trujillo, ofrece plazas para fumadores al precio de 150 soles y a no fumadores
al precio de 100 soles. Al no fumador se le deja llevar 50 kgs. de peso y al fumador 20 kgs. Si el autobús
tiene 60 plazas y admite un equipaje de hasta 3.000 kg. ¿Cuál ha de ser la oferta de plazas de la compañía
para cada tipo de pasajeros, con la finalidad de optimizar el beneficio?
VARIABLES PRECIOS KG BENEFICIO
FUMADORES X 150 20 150 * X
NO FUMADRES Y 100 50 100 * U
150 * X + 100 * Y
Función Objetivo: MAXIMIZAR Z = 150x + 100y

Siendo:
x: fumadores.
y: no fumadores.
Restricciones:
x + y ≤ 60
50y + 20x ≤ 3000
El punto máximo de estas restricciones cuando graficamos es alcanzado cuando:
x = 50
y = 40
Así obtenemos una ganancia de Z = 150 (50) + 100 (40) = 1150
PROBLEMA N° 03
A una persona le tocan 10 millones de soles en una lotería y le aconsejan que las invierta en dos tipos de
acciones, A y B. Las de tipo A tienen más riesgo pero producen un beneficio del 10 %. Las de tipo B son
más seguras, pero producen sólo el 7% anual. Después de varias deliberaciones decide invertir como
máximo 6 millones en la compra de acciones A y por lo menos, 2 millones en la compra de acciones B.
Además, decide que lo invertido en A sea, por lo menos, igual a lo invertido en B. ¿Cómo deberá invertir 10
millones para que le beneficio anual sea máximo?
Variables Compra de beneficio Beneficio anual

3
acciones máximo
Acción A X 6´000,000 10% 0.1 * x
Acción B y 2´000.000 7% 0.7 * y
0.1 * x + 0.07* y
Función Objetivo: MAXIMIZAR F(x;y) = 0,1 X + 0,07 Y

Restricciones:
X + y ≤ 10
x ≤ 6, y  2, x  y, x  0, y0
Determinar Vértices:
• x=y y=2 (2,2)
• x + y = 10 x=y (5,5)
• x=6 x + y = 10 (6,4)
• X=6 y= 2 (6,2)
Entonces MAXIMIZANDO y tomando la 3era opción:
F= 0.1 (6) + 0.07 (4)
F= 0.88
Por lo tanto la función que aporta un mayor número de beneficios es la F(C)=0,1(6)+0,07(4), lo que nos dice
que se deben invertir 6millones en acciones tipo A y 4millones en acciones tipo B.
PROBLEMA N° 04
Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5

céntimos de dólar por cada impreso repartido y la empresa B, con folletos más grandes, le paga 7 céntimos
de dólar por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120 y otra
para los impresos B, en la que caben 100. Ha calculado que cada día es capaz de repartir 150 impresos
como máximo. Lo que se pregunta el estudiante es: ¿Cuántos impresos habrá que repartir de cada clase
para que su beneficio diario sea máximo?
variables centimos bolsas Beneficio
Empresa A X 5 120 5*x
Empresa B y 7 100 7*y
5*x+7*y
Función Objetivo: MAXIMIZAR f (x, y) = 5 x + 7 y

Las restricciones:
X0 , y0 entonces r = x  120 s=y  120 i = x + y 150
Según las cifras aproximadas

4
A y = 100 x + y=150 es decir x=50 (50;100)
b x = 120 x + y=150 es decir y=30 (120;30)
Maximizando los valores
F=5 x 50 + 7 x 100 = 950
Debe repartir 50 impresos tipo A y 100 tipo B para una ganancia máxima diaria de 950
PROBLEMA N° 05
Un sastre tiene 80 m 2 de tela de algodón y 120 m 2 de tela de lana. Un traje requiere 1 m 2 de algodón y 3 m2
de lana, y un vestido de mujer requiere 2 m 2 de cada una de las dos telas. Calcular el número de trajes y
vestidos que debe confeccionar el sastre para maximizar los beneficios si un traje y un vestido se venden al
mismo precio.
variables lana algodon Precio en Beneficio

comun
Traje X 1 m2 3 m2 a a* x
vestidos y 2 m2 2 m2 a a*y
a*x+a*y
Función Objetivo: MAXIMIZAR F( x , y ) = a x + a y

Restricciones:
X  0 y  0
P= x + 2 y  80
X= 3x+2y  120
Según las cifras aproximadas
X + 2 y = 80
3 x + 2 y = 120
Es decir, x=20, y=30
Reemplazando por los valores máximos
F(b)= 20 a+30 a= 50 a
El máximo beneficio lo obtendrá fabricando 20 trajes y 30 vestidos
PROBLEMA N° 06

5
Un comerciante acude al mercado popular a comprar Manzanas con 5000 soles. Le ofrecen dos tipos de
manzanas: las de tipo A a 1.25 soles el kg. y las de tipo B a 1.50. el kg. Sabiendo que sólo dispone de su
camioneta con espacio para transportar 700 kg. De manzanas como máximo y que piensa vender el kg. de
manzanas tipo A a 2.50 soles y el kg. de tipo B a 2.90 soles, se pide:
a. Formular el problema como un modelo de programación lineal.

b. ¿Cuántos kg. de manzanas de cada tipo deberá comprar para obtener máximo beneficio?
c. ¿Cuál será ese beneficio máximo?
Variables Soles el Kg Kg Para la venta Beneficios

Tipo a X 1.25 1 2.5 2.5-1.25 * x
Tipo b Y 1.5 1 2.9 2.9-1.5 * y
1.25 * x + 1.4 y
.
Función Objetivo: MAXIMIZAR F ( x, y) = (1.25 * x + 1.4 y)
Y las restricciones:
X  0 , y  0
R= 1.25 x + 1.50 y  5000
S= x + y  700
No hay cifras aproximadas ya que ningún valor puede dar 5000 sin que sea x u y menor de 700
PROBLEMA N° 07
Una empresa constructora va a edificar dos tipos de viviendas A y B. Dispone de 600 millones de soles y el
coste de una casa de tipo A es de 13 millones y 8 millones una de tipo B. El número de casas de tipo A ha
de ser, al menos, del 40 % del total y el de tipo B, el 20 % por lo menos. Si cada casa de tipo A se vende a
16 millones y cada una de tipo B en 9 millones. ¿Cuántas casas de cada tipo debe construir para obtener el
beneficio máximo?
variables costos venta Beneficio total
A X 13 Millones 16 Miloones (16M-13M) * X
b y 8 Millones 9 Milloes (9M-8M) * Y
3X + Y
Función Objetivo: MAXIMIZAR F(x ; y) = (16 - 13) x + (9 - 8) y = 3x + y

Las restricciones son:
X  0 , y  0
R=13 x + 8 y  600
S= x  (x + y) x 40 / 100 = 3x – 2y  0
R= y  (x + y) x 40/100 = x – 4y  0
Cifras aproximadas
13 x + 8 y= 600 3 x – 2 y =0 , es decir x=24 , y=36
13x + 8y = 600 x – 4 y = 0, es decir x=40, y=10
Maximizando los valores

6
F= 3x40 + 10 = 130
Teniendo que vender 40 viviendas tipo A y 10 tipo B para obtener un beneficio máximo de 130 millones

1-7 Javier Ochoa

Cargado por

Copyright:

Formatos disponibles

1-7 Javier Ochoa

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

1-7 Javier Ochoa

Cargado por

Copyright:

Formatos disponibles

1

Calcular la producción diaria de los artículos A y B que maximiza el beneficio.

cantidad montaje pintura Beneficio

Sea: X1: Cantidad de artículos de tipo A a producir

X2: Cantidad de artículos de tipo B a producir

Función Objetivo: MAXIMIZAR Z= 20 * x + 40 *y

INVESTIGACION OPERATIVA 1 CICLO 2020-2 ING. JORGE CACERES TRIGOSO

VARIABLES PRECIOS KG BENEFICIO

FUMADORES X 150 20 150 * X

NO FUMADRES Y 100 50 100 * U

Función Objetivo: MAXIMIZAR Z = 150x + 100y

50y + 20x ≤ 3000

El punto máximo de estas restricciones cuando graficamos es alcanzado cuando:

Así obtenemos una ganancia de Z = 150 (50) + 100 (40) = 1150

Variables Compra de beneficio Beneficio anual

INVESTIGACION OPERATIVA 1 CICLO 2020-2 ING. JORGE CACERES TRIGOSO

Acción A X 6´000,000 10% 0.1 * x

Acción B y 2´000.000 7% 0.7 * y

Función Objetivo: MAXIMIZAR F(x;y) = 0,1 X + 0,07 Y

• x=y y=2 (2,2)

Entonces MAXIMIZANDO y tomando la 3era opción:

F= 0.1 (6) + 0.07 (4)

Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5

variables centimos bolsas Beneficio

Empresa A X 5 120 5*x

Empresa B y 7 100 7*y

Función Objetivo: MAXIMIZAR f (x, y) = 5 x + 7 y

X0 , y0 entonces r = x  120 s=y  120 i = x + y 150

Según las cifras aproximadas

INVESTIGACION OPERATIVA 1 CICLO 2020-2 ING. JORGE CACERES TRIGOSO

A y = 100 x + y=150 es decir x=50 (50;100)

b x = 120 x + y=150 es decir y=30 (120;30)

Maximizando los valores

F=5 x 50 + 7 x 100 = 950

variables lana algodon Precio en Beneficio

Función Objetivo: MAXIMIZAR F( x , y ) = a x + a y

Según las cifras aproximadas

Es decir, x=20, y=30

Reemplazando por los valores máximos

El máximo beneficio lo obtendrá fabricando 20 trajes y 30 vestidos

INVESTIGACION OPERATIVA 1 CICLO 2020-2 ING. JORGE CACERES TRIGOSO

a. Formular el problema como un modelo de programación lineal.

Variables Soles el Kg Kg Para la venta Beneficios

variables costos venta Beneficio total

A X 13 Millones 16 Miloones (16M-13M) * X

b y 8 Millones 9 Milloes (9M-8M) * Y

Función Objetivo: MAXIMIZAR F(x ; y) = (16 - 13) x + (9 - 8) y = 3x + y

13 x + 8 y= 600 3 x – 2 y =0 , es decir x=24 , y=36

13x + 8y = 600 x – 4 y = 0, es decir x=40, y=10

Maximizando los valores

INVESTIGACION OPERATIVA 1 CICLO 2020-2 ING. JORGE CACERES TRIGOSO

INVESTIGACION OPERATIVA 1 CICLO 2020-2 ING. JORGE CACERES TRIGOSO

También podría gustarte