UNIVERSIDAD SAN PEDRO ESCUELA DE INGENIERIA INDUSTRIAL

UNIVERSIDAD SAN PEDRO

FACULTAD DE INGENIERÍA

ESCUELA DE INGENIERÍA INDUSTRIAL

TEMA:
SOLUCION MODELOS MATEMÁTICOS DE PROGRAMACIÓN
LINEAL

CURSO:
INVESTIGACIÓN OPERATIVA I

ESTUDIANTE:
CRIBILLERO LÓPEZ, Dayana Nicol

DOCENTE:
ING. CHÁVEZ MILLA, Humberto Ángel

CICLO:
VI

GRUPO:
A

CHIMBOTE – PERÚ

2018

SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL Página 1

 UNIVERSIDAD SAN PEDRO ESCUELA DE INGENIERIA INDUSTRIAL

SOLUCION DE MODELOS DE PROGRAMACIÓN LINEAL

1) La fábrica de muebles “La Moderna” produce dos tipos de modelos de
muebles: modelo Virginia y modelo Mónaco; utilizando dos procesos, de
construcción y pintado. La utilidad unitaria del modelo Virginia es de $ 200 y
del modelo Mónaco es de $ 240. La tabla siguiente, proporciona los datos
básicos del problema.
Tiempo de fabricación por modelo Capacidad
horaria
PROCESOS Modelo Virginia Modelo Mónaco disponible

Construcción 6 12 120

Pintado 8 4 64

Con la información indicada se pide:

a) Formular el modelo matemático de programación lineal que optimice las

utilidades.

SOLUCION:
 FORMULACIÓN DEL MODELO:

E1 E2 Utilidad

6h 8h 200$
X1

12h 4h 240$
X2

120h 64h

 DEFINICION DE VARIABLES:
* 𝒙𝟏 =cantidad a producirse del mueble modelo Virginia *E1=Construcción
* 𝒙𝟐 =cantidad a producirse del mueble modelo Mónaco *E2=Pintado

 FUNCION OBJETIVO:
Maximizar la utilidad total: Z= 200𝒙𝟏 +240𝒙𝟐

SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL Página 2

UNIVERSIDAD SAN PEDRO ESCUELA DE INGENIERIA INDUSTRIAL

 DEFINICION DE RESTRICCIONES:

Sujeto a: (Construcción) 6𝒙𝟏 +12𝒙𝟐 ≤ 𝟏𝟐𝟎

(Pintado) 8𝒙𝟏 + 𝟒𝒙𝟐 ≤ 𝟔𝟒

 SOLUCION DEL MODELO:

6𝒙𝟏 +12𝒙𝟐 ≤ 𝟏𝟐𝟎………➀

8𝒙𝟏 + 𝟒𝒙𝟐 ≤ 𝟔𝟒………➁

Multiplicamos por -3 a la ecuación ➁ para así eliminar X2 y tener el

resultado de X1:

6𝒙𝟏 +12𝒙𝟐 ≤ 𝟏𝟐𝟎

(-3) 8𝒙𝟏 + 𝟒𝒙𝟐 ≤ 𝟔𝟒

6𝒙𝟏 +12𝒙𝟐 ≤ 𝟏𝟐𝟎

-24𝒙𝟏 −𝟏𝟐𝒙𝟐 ≤ −𝟏𝟗𝟐

-18𝒙𝟏 ≤ −72
−𝟕𝟐
𝒙𝟏 ≤
−𝟏𝟖

𝒙𝟏 ≤ 𝟒

Reemplazamos el resultado de X1 en la ecuación ➀ para así obtener el

resultado de X2:

6𝒙𝟏 +12𝒙𝟐 ≤ 𝟏𝟐𝟎

6(4)+12𝒙𝟐 ≤ 𝟏𝟐𝟎
24 +12𝒙𝟐 ≤ 𝟏𝟐𝟎
12𝒙𝟐 ≤ 𝟏𝟐𝟎 − 𝟐𝟒
12𝒙𝟐 ≤ 𝟗𝟔
𝟗𝟔
𝒙𝟐 ≤
𝟏𝟐
𝒙𝟐 ≤ 𝟖

 PRINCIPIO DE NO NEGATIVIDAD

x1, x2 ≥ 0

SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL Página 3

UNIVERSIDAD SAN PEDRO ESCUELA DE INGENIERIA INDUSTRIAL

 BUSCAMOS LA SOLUCION MAS OPTIMA:

Z= 200𝒙𝟏 +240𝒙𝟐

 Coordenada A(0,10) rrrrrrrrrrrrrrrrrrrrrr

Z= 200(0)+240(10)
Z= 2400
 Coordenada B(4,8) rrrrrrrrrrrrrrrrrrrrrr
Z= 200(4)+240(8)
Z= 2720
 Coordenada C(8,0) rrrrrrrrrrrrrrrrrrrrrr
Z= 200(8)+240(0)
Z= 1600
 Coordenada D(0,0) rrrrrrrrrrrrrrrrrrrrrr
Z= 200(0)+240(0)
Z= ⍉
Tomamos un punto cualquiera dentro del polígono (región factible), por
ejemplos el punto (4,6) y obtenemos:

 Coordenada F(4,6) rrrrrrrrrrrrrrrrrrrrrr

Z= 200(4)+240(6)
Z= 2240

SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL Página 4

 UNIVERSIDAD SAN PEDRO ESCUELA DE INGENIERIA INDUSTRIAL

 SOLUCION DEL PROBLEMA:

La solución óptima será aquel valor que maximiza la función objetivo del
modelo. Por tanto, el valor máximo de la función objetivo “Z” se encuentra
en el punto B(4,8); entonces la solución del problema es:
-Producir 4 muebles de modelo Virginia y 8 muebles de modelo Mónaco
para asi tener una utilidad de 2720$.

2) 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áquina 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. Por escasez de materia prima, la empresa no
puede elaborar más de 21 unidades en total.
a) Formule el modelo de Programación lineal que optimice la utilidad.

SOLUCION:
 FORMULACIÓN DEL MODELO:

E1 E2 Utilidad

3h 2h 350$
X1

1h 2h 600$
X2

50h/s 65h/s

 DEFINICION DE VARIABLES:

* 𝒙𝟏 =cantidad a producirse del producto 1 *E1=Maquina A

* 𝒙𝟐 =cantidad a producirse del producto 2 *E2=Maquina B

 FUNCION OBJETIVO:
Maximizar la ganancia total: Z= 350𝒙𝟏 +600𝒙𝟐

SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL Página 5

UNIVERSIDAD SAN PEDRO ESCUELA DE INGENIERIA INDUSTRIAL

 DEFINICION DE RESTRICCIONES:
Sujeto a: (Maquina A) 3𝒙𝟏 +𝒙𝟐 ≤ 𝟓𝟎
(Maquina B) 2𝒙𝟏 + 𝟐 𝒙𝟐 ≤ 𝟔𝟓
𝒙𝟏 + 𝒙𝟐 ≤ 𝟐𝟏

 SOLUCION DEL MODELO:

3𝒙𝟏 +𝒙𝟐 ≤ 𝟓𝟎………➀

2𝒙𝟏 + 𝟐𝒙𝟐 ≤ 𝟔𝟓………➁

Multiplicamos por -2 a la ecuación ➀ para así eliminar X2 y tener el

resultado de X1:

(-2) 3𝒙𝟏 + 𝒙𝟐 ≤ 𝟓𝟎

2𝒙𝟏 + 𝟐𝒙𝟐 ≤ 𝟔𝟓

−𝟔𝒙𝟏 − 𝟐𝒙𝟐 ≤ −𝟏𝟎𝟎

2𝒙𝟏 +𝟐𝒙𝟐 ≤ 𝟔𝟓

−𝟒𝒙𝟏 ≤ −35
−𝟑𝟓
𝒙𝟏 ≤
−𝟒

𝒙𝟏 ≤ 𝟖. 𝟕𝟓

Reemplazamos el resultado de X1 en la ecuación ➀ para así obtener el

resultado de X2:

3𝒙𝟏 + 𝒙𝟐 ≤ 𝟓𝟎
3(8.75)+𝒙𝟐 ≤ 𝟓𝟎
26.25 +𝒙𝟐 ≤ 𝟓𝟎
𝒙𝟐 ≤ 𝟓𝟎 − 𝟐𝟔. 𝟐𝟓
𝒙𝟐 ≤ 𝟐𝟑. 𝟕𝟓

 PRINCIPIO DE NO NEGATIVIDAD

x1, x2 ≥ 0

SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL Página 6

UNIVERSIDAD SAN PEDRO ESCUELA DE INGENIERIA INDUSTRIAL

 BUSCAMOS LA SOLUCION MAS OPTIMA:

Z= 350𝒙𝟏 +600𝒙𝟐

 Coordenada A(0,32.5) rrrrrrrrrrrrrrrrrrrrrr

Z= 350(0)+600(32.5)
Z= 19500
 Coordenada B(8.75,23.75) rrrrrrrrrrrrrrrrrrrrrr
Z= 350(8.75)+600(23.75)
Z= 17321.5
 Coordenada C(16.67,0) rrrrrrrrrrrrrrrrrrrrrr
Z= 350(16.67)+600(0)
Z= 5834.5
 Coordenada D(0,0) rrrrrrrrrrrrrrrrrrrrrr
Z= 350(0)+600(0)
Z= ⍉
Tomamos un punto cualquiera dentro del polígono (región factible), por
ejemplos el punto (5,25) y obtenemos:

 Coordenada F(5,25) rrrrrrrrrrrrrrrrrrrrrr

Z= 350(5)+600(25)
Z= 16750

SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL Página 7

 UNIVERSIDAD SAN PEDRO ESCUELA DE INGENIERIA INDUSTRIAL

 SOLUCION DEL PROBLEMA:

La solución óptima será aquel valor que maximiza la función objetivo del
modelo. Por tanto, el valor máximo de la función objetivo “Z” se encuentra
en el punto A(0,32.5); entonces la solución del problema es:
-Producir 0 productos I y 32.5 productos II para así tener una utilidad de
19500$.

3) Una empresa fabrica dos tipos de productos: A y B, cada producto debe pasar
por un proceso de Ensamblaje y por un proceso de Terminado, antes de salir a
la venta. El producto A se vende a $ 60 y el producto B a $ 50 cada unidad
respectivamente. La siguiente tabla muestra el tiempo unitario requerido por
cada producto utilizado en cada proceso; y el tiempo disponible por proceso.

Producto Proceso Ensamblaje Proceso Terminado

A 2 3

B 4 2

Total de horas 48 36

a) Represente el problema usando un ordenador gráfico o esquema.

SOLUCION:
 FORMULACIÓN DEL MODELO:

E1 E2 Venta

2h 3h 60$
X1

4h 2h 50$
X2

48h 36h

b) Formule el Modelo matemático que optimice la venta total de los productos,

indicando paso a paso la definición de los elementos o condiciones básicas
del modelo.

SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL Página 8

UNIVERSIDAD SAN PEDRO ESCUELA DE INGENIERIA INDUSTRIAL

 DEFINICION DE VARIABLES:

* 𝒙𝟏 =cantidad a producirse del producto A *E1=Proceso Ensamblaje

* 𝒙𝟐 =cantidad a producirse del producto B *E2=Proceso Terminado

 FUNCION OBJETIVO:
Maximizar la ganancia total: Z= 60𝒙𝟏 +50𝒙𝟐

 DEFINICION DE RESTRICCIONES:
Sujeto a: (Proceso Ensamblaje) 2𝒙𝟏 +𝟒𝒙𝟐 ≤ 𝟒𝟖
(Proceso Terminado) 3𝒙𝟏 + 𝟐 𝒙𝟐 ≤ 𝟑𝟔

 SOLUCION DEL MODELO:

2𝒙𝟏 +4𝒙𝟐 ≤ 𝟒𝟖………➀

3𝒙𝟏 + 𝟐𝒙𝟐 ≤ 𝟑𝟔………➁

Multiplicamos por -2 a la ecuación ➁ para así eliminar X2 y tener el

resultado de X1:

2𝒙𝟏 +4 𝒙𝟐 ≤ 𝟒𝟖

(-2) 3𝒙𝟏 + 𝟐𝒙𝟐 ≤ 𝟑𝟔

𝟐𝒙𝟏 + 𝟒𝒙𝟐 ≤ 𝟒𝟖

−𝟔𝒙𝟏 −𝟒𝒙𝟐 ≤ −𝟕𝟐

−𝟒𝒙𝟏 ≤ −24
−𝟐𝟒
𝒙𝟏 ≤
−𝟒

𝒙𝟏 ≤ 𝟔

Reemplazamos el resultado de X1 en la ecuación ➁ para así obtener el

resultado de X2:
3𝒙𝟏 + 𝟐𝒙𝟐 ≤ 𝟑𝟔
3(6)+ 𝟐 𝒙𝟐 ≤ 𝟑𝟔
18 +𝟐𝒙𝟐 ≤ 𝟑𝟔
𝟐𝒙𝟐 ≤ 𝟑𝟔 − 𝟏𝟖
𝟏𝟖
𝒙𝟐 ≤
𝟐
𝒙𝟐 ≤ 𝟗

SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL Página 9

UNIVERSIDAD SAN PEDRO ESCUELA DE INGENIERIA INDUSTRIAL

 PRINCIPIO DE NO NEGATIVIDAD

x1, x2 ≥ 0

 BUSCAMOS LA SOLUCION MAS OPTIMA:

Z= 60𝒙𝟏 +50𝒙𝟐

 Coordenada A(0,12) rrrrrrrrrrrrrrrrrrrrrr

Z= 60(0)+50(12)
Z= 600
 Coordenada B(6,9) rrrrrrrrrrrrrrrrrrrrrr
Z= 60(6)+50(9)
Z= 810
 Coordenada C(12,0) rrrrrrrrrrrrrrrrrrrrrr
Z= 60(12)+50(0)
Z= 720
 Coordenada D(0,0) rrrrrrrrrrrrrrrrrrrrrr
Z= 60(0)+50(0)
Z= ⍉
Tomamos un punto cualquiera dentro del polígono (región factible), por
ejemplos el punto (4,9) y obtenemos:

 Coordenada F(4,9) rrrrrrrrrrrrrrrrrrrrrr

Z= 60(4)+50(9)
Z= 690

SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL Página 10

 UNIVERSIDAD SAN PEDRO ESCUELA DE INGENIERIA INDUSTRIAL

 SOLUCION DEL PROBLEMA:

La solución óptima será aquel valor que maximiza la función objetivo del
modelo. Por tanto, el valor máximo de la función objetivo “Z” se encuentra
en el punto B(6,9); entonces la solución del problema es:
-Producir 6 productos A y 9 productos B para así tener una utilidad de
810$.

4) El Departamento de Promoción de una Empresa Consultora tiene que planear

para el mes siguiente, una estrategia de publicidad para lanzar un nuevo
producto. Los estudios del mercado muestran los siguientes resultados:
La publicidad en periódicos llega al 3% de las familias de ingresos altos y al
6% de las familias de ingresos medios, por anuncios en periódicos.
 La publicidad por televisión llega al 2% de las familias de ingresos altos y al
3% de las familias de ingresos medios, por comercial puesto en TV.
 La publicidad en periódico tiene un costo de 500$ por anuncio, y en
televisión tiene un costo de 2000$ por comercial. La meta de la empresa es
obtener al menos una presentación al 36% de las familias de ingresos altos,
al 60% de las familias de ingresos medios, siendo su objetivo superarlos.
a) Formular el modelo de programación lineal que optimice los costos de
publicidad.

SOLUCION:
 FORMULACIÓN DEL MODELO:

E1 E2 Costo

0.3 0.6 500$

X1

0.2 0.3 2000$

X2

0.36 0.60

 DEFINICION DE VARIABLES:

* x1=Publicidad en periódico *E1= Anuncio para las familias de ingreso alto

* x2=Publicidad en TV *E2= Anuncio para las familias de ingreso medio

 FUNCION OBJETIVO:
Minimizar los costos de publicidad: C= 500x1+2000x2

SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL Página 11

UNIVERSIDAD SAN PEDRO ESCUELA DE INGENIERIA INDUSTRIAL

 DEFINICION DE RESTRICCIONES:
Sujeto a: (Anuncio para las familias de ingreso alto) 0.3x1+𝟎. 𝟐𝒙𝟐 ≥ 𝟎. 𝟑𝟔
(Anuncio para las familias de ingreso medio) 0.6x+ 𝟎. 𝟑𝒙𝟐 ≥ 𝟎. 𝟔𝟎

 SOLUCION DEL MODELO:

0.3𝒙𝟏 +0.2𝒙𝟐 ≤ 𝟎. 𝟑𝟔………➀

0.6𝒙𝟏 +𝟎. 𝟑𝒙𝟐 ≤ 𝟎. 𝟔𝟎………➁

Multiplicamos por -2 a la ecuación ➀ para así eliminar X1 y tener el

resultado de X2:

(-2) 0.3𝒙𝟏 +0.2 𝒙𝟐 ≤ 𝟎. 𝟑𝟔

0.6𝒙𝟏 +𝟎. 𝟑𝒙𝟐 ≤ 𝟎. 𝟔𝟎

−𝟎. 𝟔𝒙𝟏 − 𝟎. 𝟒𝒙𝟐 ≤ −𝟎. 𝟕𝟐

−𝟎. 𝟔𝒙𝟏 + 𝟎. 𝟑𝒙𝟐 ≤ 𝟎. 𝟔𝟎

−𝟎. 𝟏𝒙𝟐 ≤ −0.12

−𝟎.𝟏𝟐
𝒙𝟐 ≤
−𝟎.𝟏

𝒙𝟐 ≤ 𝟏. 𝟐

Reemplazamos el resultado de X1 en la ecuación ➁ para así obtener el

resultado de X2:
0.3𝒙𝟏 +0.𝟐𝒙𝟐 ≤ 𝟎. 𝟑𝟔
𝟎. 𝟑𝒙𝟏 + 𝟎. 𝟐(𝟏. 𝟐) ≤ 𝟎. 𝟑𝟔
𝟎. 𝟑𝒙𝟏 + 𝟎. 𝟐𝟒 ≤ 𝟎. 𝟑𝟔
𝟎. 𝟑𝒙𝟏 ≤ 𝟎. 𝟑𝟔 − 𝟎. 𝟐𝟒
𝟎. 𝟑𝒙𝟏 ≤ 𝟎. 𝟏𝟐
𝟎.𝟏𝟐
𝒙𝟏 ≤
𝟎.𝟑
𝒙𝟐 ≤ 𝟎. 𝟒

 PRINCIPIO DE NO NEGATIVIDAD

x1, x2 ≥ 0

SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL Página 12

UNIVERSIDAD SAN PEDRO ESCUELA DE INGENIERIA INDUSTRIAL

 BUSCAMOS LA SOLUCION MAS OPTIMA:

C= 500𝒙𝟏 +2000𝒙𝟐

 Coordenada A(0,1.8) rrrrrrrrrrrrrrrrrrrrrr

C= 500(0)+2000(1.8)
Z= 3600
 Coordenada B(0.4,1.2) rrrrrrrrrrrrrrrrrrrrrr
C= 500(0.4)+2000(1.2)
Z= 2600
 Coordenada C(1,0) rrrrrrrrrrrrrrrrrrrrrr
C= 500(1)+2000(0)
Z= 500
 Coordenada D(0,0) rrrrrrrrrrrrrrrrrrrrrr
C= 500(0)+2000(0)
Z= ⍉
Tomamos un punto cualquiera dentro del polígono (región factible), por
ejemplos el punto (0.4,0.8) y obtenemos:

 Coordenada F(0.4,0.8) rrrrrrrrrrrrrrrrrrrrrr

Z= 500(0.4)+2000(0.8)
Z= 1800

SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL Página 13

 UNIVERSIDAD SAN PEDRO ESCUELA DE INGENIERIA INDUSTRIAL

 SOLUCION DEL PROBLEMA:

La solución óptima será aquel valor que minimiza la función objetivo del
modelo. Por tanto, el valor mínimo de la función objetivo “C” se encuentra
en el punto C(1,0); entonces la solución del problema es:
-Hacer 1 publicidad por periódico y 0 publicidad por TV para así tener un
costo mínimo de 500$.

5) Problema de Líneas de Producción. - 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.

a) Formular el modelo matemático de programación lineal, que permita

optimizar las bicicletas a producir, para obtener el mayor beneficio
económico.
SOLUCION:
 FORMULACIÓN DEL MODELO:

E1 E2 Venta

1kg 3kg 200S/.

X1

2kg 2kg 150S/.

X2

80kg 120kg

 DEFINICION DE VARIABLES:
* 𝒙𝟏 =Bicicletas de paseo *E1=Acero
* 𝒙𝟐 =Bicicletas de montaña *E2=Aluminio

 FUNCION OBJETIVO:
Maximizar la ganancia: Z= 200𝒙𝟏 +150𝒙𝟐

 DEFINICION DE RESTRICCIONES:
Sujeto a: (Acero) 𝒙𝟏 +2𝒙𝟐 ≤ 𝟖𝟎
(Aluminio) 3 𝒙𝟏 + 𝟐𝒙𝟐 ≤ 𝟏𝟐𝟎

SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL Página 14

UNIVERSIDAD SAN PEDRO ESCUELA DE INGENIERIA INDUSTRIAL

 SOLUCION DEL MODELO:

𝒙𝟏 +2𝒙𝟐 ≤ 𝟖𝟎………➀

3𝒙𝟏 +𝟐𝒙𝟐 ≤ 𝟏𝟐𝟎………➁

Multiplicamos por -1 a la ecuación ➀ para así eliminar X2 y tener el

resultado de X1:

(-1) 𝒙𝟏 +2 𝒙𝟐 ≤ 𝟖𝟎

3𝒙𝟏 +𝟐𝒙𝟐 ≤ 𝟏𝟐𝟎

−𝒙𝟏 − 𝟎. 𝟒𝒙𝟐 ≤ −𝟖𝟎

𝟑𝒙𝟏 + 𝟐𝒙𝟐 ≤ 𝟏𝟐𝟎

𝟐𝒙𝟏 ≤ 𝟒𝟎
𝟒𝟎
𝒙𝟏 ≤
𝟐

𝒙𝟏 ≤ 𝟐𝟎

Reemplazamos el resultado de X1 en la ecuación ➀ para así obtener el

resultado de X2:
𝒙𝟏 +𝟐𝒙𝟐 ≤ 𝟖𝟎
𝟐𝟎 + 𝟐𝒙𝟐 ≤ 𝟖𝟎
𝟐𝒙𝟐 ≤ 𝟖𝟎 − 𝟐𝟎
𝟐𝒙𝟐 ≤ 𝟔𝟎
𝟔𝟎
𝒙𝟐 ≤
𝟐
𝒙𝟐 ≤ 𝟑𝟎

 PRINCIPIO DE NO NEGATIVIDAD

x1, x2 ≥ 0

SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL Página 15

UNIVERSIDAD SAN PEDRO ESCUELA DE INGENIERIA INDUSTRIAL

 BUSCAMOS LA SOLUCION MAS OPTIMA:

Z= 200𝒙𝟏 +150𝒙𝟐

 Coordenada A(0,40) rrrrrrrrrrrrrrrrrrrrrr

Z= 200(0)+150(40)
Z= 6000
 Coordenada B(20,30) rrrrrrrrrrrrrrrrrrrrrr
Z= 200(20)+150(30)
Z= 8500
 Coordenada C(40,0) rrrrrrrrrrrrrrrrrrrrrr
Z= 200(40)+150(0)
Z= 4000
 Coordenada D(0,0) rrrrrrrrrrrrrrrrrrrrrr
C= 200(0)+150(0)
Z= ⍉
Tomamos un punto cualquiera dentro del polígono (región factible), por
ejemplos el punto (20,20) y obtenemos:

 Coordenada F(20,20) rrrrrrrrrrrrrrrrrrrrrr

Z= 200(20)+150(20)
Z= 7000

SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL Página 16

UNIVERSIDAD SAN PEDRO ESCUELA DE INGENIERIA INDUSTRIAL

 SOLUCION DEL PROBLEMA:

La solución óptima será aquel valor que maximiza la función objetivo del
modelo. Por tanto, el valor máximo de la función objetivo “Z” se encuentra
en el punto C(20,30); entonces la solución del problema es:
--Producir 20 bicicletas de paseo y 30 bicicletas de montaña para así tener
una utilidad de S/.8500.00.

SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL Página 17