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

SERVICIO NACIONAL DE ADIESTRAMIENTO EN

TRABAJO INDUSTRIAL
DIRECCIÓN ZONAL LIMA – CALLAO
ESCUELA / CFP: Villa el Salvador
CARRERA: Administración Industrial

PROGRAMACIÓN LINEAL: EJERCICIOS DE

APLICACIÓN
CURSO:
Administración de Operaciones II
FACILITADOR:
Freddy Martin Andia Herrera
SEMESTRE:
IV
BLOQUE:
NAID-449-TEC-NRC_15573
ALUMNO:
Apcho De la cruz, Daniel Alexis
ID
001356640
Lima, Perú
2022
 Administración de Operaciones II

I) Aplicación del PHPSimplex en la Planeación Lineal

1. Maximizar
Max Z = 5x1 + 6x2 …….(1)
Sujetos a:
1500x1 + 1000x2 < 3000 (2)
2250x1 + 500x2 < 2000 (3)
x1, x2 > 0

Rpta: Para obtener la máxima utilidad (que es de 18), “x” debe valer 0, mientras que
“y” debe valer 3. Asimismo, se cumplirá con las restricciones planteadas.

2. Maximizar
Max Z = 10x1 + 15x2 (1)
Sujetos a:
1440x1 + 240x2 < 1800 (2)
900x1 + 600x2 < 1200 (3)
x1, x2 > 0

Rpta: Para obtener la máxima utilidad (que es de 30), “x” debe valer 0, mientras que
“y” debe valer 2. Asimismo, se cumplirá con las restricciones planteadas.

Administración Industrial pág. 2

 Administración de Operaciones II

3. Max Z = 70x1 + 50x2 …….(1)

Sujetos a:
2x1 + 4x2 < 100 (2)
5x1 + 3x2 < 110 (3)
x1, x2 > 0

Rpta: Para obtener la máxima utilidad (que es de 1700), “x” debe valer 10, mientras
que “y” debe valer 20. Asimismo, se cumplirá con las restricciones planteadas.

4. Max Z = 70x1 + 50x2 (1)

Sujetos a:
2x1 + 4x2 < 100 (2)
5x1 + 3x2 < 110 (3)
x1, x2 > 0

Rpta: Para obtener la máxima utilidad (que es de 1700), “x” debe valer 10, mientras
que “y” debe valer 20. Asimismo, se cumplirá con las restricciones planteadas.

5. Max Z = 250x1 + 300x2 …….(1)

Sujetos a:
2x1 + 5x2 < 200 (2)
4x1 + 1x2 < 240 (3)
3x1 + 2x2 < 190 (4)
x1, x2 > 0

Administración Industrial pág. 3

 Administración de Operaciones II

Rpta: Para obtener la máxima utilidad (que es de 18500), “x” debe valer 50,
mientras que “y” debe valer 20. Asimismo, se cumplirá con las restricciones
planteadas.

6. Max Z = 250x1 + 300x2 (1)

Sujetos a:
2x1 + 5x2 < 200 (2)
4x1 + 1x2 < 240 (3)
3x1 + 2x2 < 190 (4)
x1, x2 > 0

Rpta: Para obtener la máxima utilidad (que es de 18500), “x” debe valer 50,
mientras que “y” debe valer 20. Asimismo, se cumplirá con las restricciones
planteadas.

7. Max Z = 250x1 + 150x2 …….(1)

(El programa de producción siempre debe elegirse de modo que maximice la
utilidad total).
Sujeto a:
2x1 + 5x2 < 200 (2)
4x1 + 1x2 < 240 (3)
3x1 + 2x2 < 190 (4)
x1, x2 > 0

Administración Industrial pág. 4

 Administración de Operaciones II

Rpta: Para obtener la máxima utilidad (que es de 15700), “x” debe valer 58,
mientras que “y” debe valer 8. Asimismo, se cumplirá con las restricciones
planteadas.

8. Max Z = 100x1 + 300x2 …….(1)

x1 + x2 < 100 (2)
5x1 + 20x2 < 1350… (3)
20x1 + 40x2 < 3000 (4)
x1, x2 > 0

Rpta: Para obtener la máxima utilidad (que es de 21000), “x” debe valer 30,
mientras que “y” debe valer 60. Asimismo, se cumplirá con las restricciones
planteadas.

9. Max Z = 100x1 + 450x2 (1)

Sujeto a:
5x1 + 20x2 < 1350… (2)
20x1 + 40x2 < 3000 (3) lo que queda Planteado
x1, x2 > 0

Administración Industrial pág. 5

 Administración de Operaciones II

Rpta: Para obtener la máxima utilidad (que es de 30375), “x” debe valer 0, mientras
que “y” debe valer 67.5. Asimismo, se cumplirá con las restricciones planteadas.

10. Min Z = x1 + x2 (1)

Sujeto a:
0.2x1 + 0.08x2 > 0.5… (2)
100x1 + 150x2 > 150 (3)
x1, x2 > 0

Rpta: Para obtener la máxima utilidad (que es de 2.5), “x” debe valer 2.5, mientras
que “y” debe valer 0. Asimismo, se cumplirá con las restricciones planteadas.

Administración Industrial pág. 6

 Administración de Operaciones II

SENATI
ADO II
EJERCICIOS PROGRAMACIÓN LINEAL

II) Aplicación del GeoGebra para la Planeación o Programación Lineal

Ejercicio nº 1.-
a) Dibuja el recinto formado por los puntos que cumplen las siguientes condiciones:

b) Indica si los puntos (0, 0), (2, 1) y (1, 2) forman parte de las soluciones del sistema anterior.

RPTA: El único que es parte de las soluciones factibles el el D (1,2)

Ejercicio nº 2.-
Maximiza la función z = x + y, sujeta a las siguientes restricciones:

Administración Industrial pág. 7

 Administración de Operaciones II

Rpta: Para cumplir con las restricciones y maximizar la utilidad, “x” debe valer 8, mientras que
“y” 4; para obtener 12.

Ejercicio nº 3.-
En una granja de pollos se da una dieta "para engordar" con una composición mínima de 15
unidades de una sustancia A y otras 15 de una sustancia B. En el mercado solo se encuentran dos
clases de compuestos: el tipo I con una composición de una unidad de A y cinco de B, y el tipo II
con una composición de cinco unidades de A y una de B. El precio del tipo I es de 10 euros y el del
tipo II es de 30 euros. Se pregunta:
¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mínimo?

Mínimo
1) 15x + 15y = z
2) 1x + 5y >= 10
3) 5x + 1y >= 30
4) x,y >=0

Rpta: Se debe comprar 5.83 del tipo A y 0.83 del tipo B, para aplicar un coste mínimo.

Ejercicio nº 4.-
Disponemos de 210 000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del
tipo A que rinden el 10% y las de tipo B que rinde el 8%. Decidimos invertir un máximo de 130 000
euros en las de tipo A y, como mínimo, 6 000 euros en las de tipo B. Además, queremos que la
inversión en las del tipo A sea menor o igual que el doble de la inversión en B.
¿Cuál tiene que ser la distribución de la inversión para obtener el máximo interés anual?

Administración Industrial pág. 8

 Administración de Operaciones II

1) 0.01x + 0.08y = z
2) x + y <=210000
3) x <= 130000
4) y >= 6000
5) x -2y = 0
6) x>=0
7) y>=0

Rpta: Se debe invertir en el tipo A 130 000 euros y en el Tipo B 80 000 euros, para obtener un
interés máximo anual de 19400 euros

Ejercicio nº 5.-
a) Representa el recinto que cumple estas restricciones:

b) Da tres puntos que sean solución del sistema anterior.

RPTA: los puntos que son parte de una solución factible son las siguientes: A (0,3), B (3,2) y
C(4,0)

Administración Industrial pág. 9

 Administración de Operaciones II

Ejercicio nº 6.-
Halla el mínimo de la función z = 3x + 2y con las siguientes restricciones:

Rpta: El obtener el mínimo gasto, “x” y “y” pueden tomar los dos siguientes pares de valores:
(0,2) & (0.67,0)

Ejercicio nº 7.-
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
soles y el de A es de 20 soles.
Calcula la producción diaria de los artículos A y B que maximiza el beneficio.
Desarrollo:
La restricciones planteadas son las siguiente:
1) 1x + 3y <= 9
2) 2x + 1y <= 8
3) x>=0
4) y>=0
5) 40x + 20y = z

RPTA: Se puede producir 3 artículos A y 2 artículos B o solo producir 4 artículos A para

obtener el máximo beneficio.

Administración Industrial pág. 10

 Administración de Operaciones II

Ejercicio nº 8.-
Un quiosco vende bolígrafos a 2 soles y cuadernos a 3 soles. Llevamos 12 soles y pretendemos
comprar los mismos cuadernos que bolígrafos, por lo menos. ¿Cuál será el número máximo de
piezas que podemos comprar?

RPTA: El número máximo de piezas que podemos comprar es de 2 por cada artículo, ya que
se desea adquirir una misma cantidad de productos.

Ejercicio nº 9.-
a) Representa gráficamente el conjunto de soluciones del siguiente sistema de inecuaciones:

b)

Di si los puntos (0, 1), (0, 0) y (0, 3) son soluciones del sistema anterior.

Rpta: Los puntos que se encuentran en el área factible son (0,1) y (0,0).

Administración Industrial pág. 11

 Administración de Operaciones II

Ejercicio nº 10.-
Maximiza la función z = 150x + 100y, sujeta a las siguientes restricciones:

Rpta: Para obtener la máxima utilidad, “x” debe valer 210 y “y” debe valor 60. De esta forma,
se obtiene la máxima utilidad que es 12600.

III) Aplicación del método Simplex para la Planeación Lineal

Ejercicio nº 11.-
Un orfebre fabrica dos tipos de joyas. Las del tipo A precisan 1 g de oro y 1,5 g de plata,
vendiéndose a 40 soles cada una. Para la fabricación de las de tipo B emplea 1,5 g de oro y 1 g de
plata, y las vende a 50 soles. El orfebre tiene solo en el taller 750 g de cada uno de los metales.
Calcula cuántas joyas ha de fabricar de cada clase para obtener un beneficio máximo.

Desarrollo del ejercicio nº11:

Se hace una tabulación de los datos propuestos.

A B Máximo por metales (g)

Oro 1 1.5 750

Plata 1.5 1 750

Precio de venta 40 50
unitaria

Expresión algebraica de las restricciones

R1: z = 40x + 50y
R2: 1x + 1.5y ≤ 750
R3: 1.5x + 1y ≤ 750

R1: z - 40x - 50y = 0

R2: 1x + 1.5y +S1 = 750
R3: 1.5x + 1y + S2 = 750

—------------------------------------

Administración Industrial pág. 12

 Administración de Operaciones II

z x y S1 S2 R
R1 1 - 40 - 50 0 0 0
R2 0 1 1.5 1 0 750 750/ 1.5 = 500 → Menor
R3 0 1.5 1 0 1 750 750/ 1 = 750
—------------------------—------------------------------------------
z x y S1 S2 R
R1 1 - 40 - 50 0 0 0
R2/1.5 0 1 1.5 1 0 750
R3 0 1.5 1 0 1 750
—-----------------------------------------------------------------------
z x y S1 S2 R
R1 1 - 40 - 50 0 0 0 +50*R2 + R1
R2 0 0.67 1 0.67 0 500
R3 0 1.5 1 0 1 750 -1*R2 + R3
—-------------------------------------------------------------------------
+50*( 0 0.667 1 0.667 0 500)
0 33.3 50 33.3 0 25000
1 - 40 - 50 0 0 0
1 -6.667 0 33.3 0 25000
—---------------------------------------------------------------------------
-1*(0 0.667 1 0.667 0 500)
0 -0.667 -1 -0.667 0 -500
0 1.5 1 0 1 750
0 0.833 0 -0.667 1 250

—---------------------------------------------------------------------------
z x y S1 S2 R
R1 1 -6.667 0 33.3 0 25000
R2 0 0.667 1 0.667 0 500 → 500 / 0.667= 750
R3 0 0.833 0 -0.667 1 250 → 250 / 0.8333 = 300 → Menor
—---------------------------------------------------------------------------
z x y S1 S2 R
R1 1 -6.667 0 33.3 0 25000
R2 0 0.667 1 0.667 0 500
R3/0.833 0 0.833 0 -0.667 1 250
—------------------------------------------------------------------------
z x y S1 S2 R
R1 1 -6.667 0 33.3 0 25000 +6.667*R3 + R1
R2 0 0.667 1 0.667 0 500 -0.667*R3 + R2
R3 0 1 0 -0.8 1.2 300
—-------------------------------------------------------------------------
+6.667*( 0 1 0 -0.81 1.2 300)
0 6.667 0 -5.4 8 2000
1 -6.667 0 33.3 0 25000
1 0 0 27.9 8 27000
—---------------------------------------------------------------------------
-0.667*( 0 1 0 -0.81 1.2 300)
0 -0.667 0 -0.54 -0.8 -200
0 0.667 1 0.7 0 500
0 0 1 0.13 - 0.8 300
—--------------------------------------------------------------------------
z x y S1 S2 R
R1 1 0 0 27.9 8 27000
R2 0 0 1 0.13 -0.8 300
R3 0 1 0 -0.8 1.2 300

RPTA: Se debe fabricar 300 joyas de tipo A y 300 joyas de tipo B, para obtener una
utilidad de 27 000 soles .

Administración Industrial pág. 13

 Administración de Operaciones II

Ejercicio 12:

Desarrollo:

Expresión algebraica de las restricciones

R1: z = 5x + 3y
R2: 1x + 1y ≤ 50
R3: 2x + 3y ≤ 60

R1: z - 5x - 3y = 0
R2: 1x + 1y +S1 = 50
R3: 2x + 3y + S2 = 60
—-----------------------------------------------------------------------
z x y S1 S2 R
R1 1 -5 -3 0 0 0
R2 0 1 1 1 0 50 50/ 1 = 50
R3 0 2 3 0 1 60 60/ 2 = 30→ Menor
—------------------------—-----------------------------------------------
z x y S1 S2 R
R1 1 -5 -3 0 0 0
R2 0 1 1 1 0 50
R3/2 0 2 3 0 1 60
—---------------------------------------------------------------------------
z x y S1 S2 R
R1 1 -5 -3 0 0 0 +5*R3 + R1
R2 0 1 1 1 0 50 -1*R3 + R2
R3 0 1 1.5 0 0.5 30
—-------------------------------------------------------------------------------
+5*(0 1 1.5 0 0.5 30)
0 5 7.5 0 2.5 150
1 -5 -3 0 0 0
1 0 4.5 0 2.5 150
—--------------------------------------------------------------------------------
-1*(0 1 1.5 0 0.5 30)
0 -1 -1.5 0 -0.5 -30
0 1 1 1 0 50
0 0 - 0.5 1 -0.5 20

—--------------------------------------------------------------------------------
z x y S1 S2 R
R1 1 0 4.5 0 2.5 150 → El valor de “z” será 150
R2 0 0 - 0.5 1 -0.5 20 → El valor de “y” será 0
R3 0 1 1.5 0 0.5 30 → El valor de “x”
—----------------------------------------------------------------------------------
RPTA: Para obtener el máximo valor (z), “x” debe valer 30, mientras que “y” debe
valer 0. Así, se cumplirá con las restricciones planteadas y se obtendrá 150.

Administración Industrial pág. 14