CURSO DE INGENIERÍA DE SISTEMAS EN RECURSOS HÍDRICOS

EJERCICIOS DE PROGRAMACIÓN LINEAL –MÉTODO

GRAFICO

Problema 01

La tienda de abarrotes Sumaq tiene un espacio de estantes limitado y debe utilizarlo con
eficacia para incrementar las utilidades. Dos marcas de cereal, Casa Grande y Delicereal,
compiten por un total de espacio de 60 pies2 en anaqueles. Una caja de Casa Grande
ocupa 0.2 pies2, y una caja de Delicereal requiere 0.4 pies2. Las demandas diarias
máximas de Casa Grande y Delicereal son de 200 y 120 cajas, respectivamente. Una caja
de Casa Grande reditúa una utilidad neta de S/1.00 y la de una de Delicereal es de S/1.35.
Sumaq considera que como la utilidad neta de Delicereal es 35% mayor que la de Casa
Grande, a Delicereal se le debe asignar 35% más espacio que a Casa Grande, lo que
equivale a asignar aproximadamente 57% a Delicereal y 43% a Casa Grande. ¿Usted qué
piensa?

Solución 01:

a. Definición del problema y asignación de recurso.

CONSUMO DE RECURSO POR CANTIDAD

UNIDAD DE ACTIVIDAD DE
RECURSO
RECURSO
Casa Grande Delicereal DISPONIBLE
Espacio 0.2pie2 0.4pie2 60pie2
Demanda 1 200
Demanda 1 120
Contribución de Z
por unidad de S/ 1.00 S/1.35
actividad

b. Identificación de variables:

X1= número de unidades de producto Casa Grande

X2= número de unidades de producto Delicereal

c. El problema es de maximización

Max _ Z = 1.00 X1 +1.35X2

S.A:
0.2X1 + 0.4X2 <= 60
X1 <= 200
X2 <= 120
X1, X2 >= 0 - Restricción de no negatividad

pág. 1
 CURSO DE INGENIERÍA DE SISTEMAS EN RECURSOS HÍDRICOS

Ecuaciones:
0.2X1+ 0.4X2 <= X2=(60-0.2*x1)/0.4 x1= 200 x2=120
60
X1 X2 X1 X2
0 150 200 120
60 120 200 120
150 75 200 120
220 40 200 120
300 0 200 120

M e todo G r af ic o
160
140 (60,120)
(120,0)
UNIDADES DELICEREAL

120
100
80
(200,50)
60
40
RF y = -0.5x + 150

20
(200,0)
0
0 50 100 150 200 250 300 350
(0,0) UNIDADES CASA GRANDE

F(X1,X2) = F (0,0) = 1.0X1 + 1.35X2

1(0) + 1.35 (0) = S/. 0.00

F(X1,X2) = F (120,0) = 1.0X1 + 1.35X2

1(120) + 1.35 (0) = S/. 121.35

pág. 2
 CURSO DE INGENIERÍA DE SISTEMAS EN RECURSOS HÍDRICOS

F(X1,X2) = F (60,120) = 1.0X1 + 1.35X2

1(60) + 1.35 (120) = S/. 222.00

F(X1,X2) = F (200,50) = 1.0X1 + 1.35X2

1(200) + 1.35 (50) = S/. 267.5.00

F(X1,X2) = F (200,0) = 1.0X1 + 1.35X2

1(2000) + 1.35 (0) = S/. 200.00

Calculando el área ocupada por Casa Grande y Delicereal en el punto óptimo de

ganancia y obtener el espacio requerido para ambos productos obtenemos.

ESPACIO NUMERO ÁREA TOTAL %

OCUPADO POR ÓPTIMO DE POR PRODUCTO
PRODUCTO (M2) PRODUCTOS (m2)
CASA 0.2 200 40 66.7
GRANDE
DELICEREAL 0.4 50 20 33.3

Problema 02:

Se va organizar una planta de un taller automóviles donde van a trabajar eléctricos y

mecánicos, por necesidades de mercado es necesario que haya mayor o igual número de
mecánicos que electricistas y que el número de mecánicos no supere al doble de
electricistas. En total hay disponibles 30 electricistas y 20 mecánicos. El beneficio de la
empresa por jornada es de S/ 250.00 por electricistas y S/ 200 por mecánico. ¿Cuántos
trabajadores de cada clase deben elegirse para obtener el máximo beneficio y cual es este?

Solución 02:

1. Identificación de las Variables.

X1: Cantidad de electricistas

Y1: Cantidad de mecánicos

2. Identificación de las restricciones.

Mecánicos (y) >= electricistas (x)

Mecánicos (y) <= doble de electricistas (x)
Electricistas (x) <= 30
Mecanicos (y) <= 20

Si z representa el número de trabajadores que serán elegidos para obtener el máximo

beneficio por trabajador (en miles de dólares), en el taller de automóviles se expresa
como sigue

F.O: Maximizar z = 250x1 + 200y1

S.A:
y >= x

pág. 3
 CURSO DE INGENIERÍA DE SISTEMAS EN RECURSOS HÍDRICOS

y <= 2x
x <= 30
y <= 20
X, y >= 0 - restricción de no negatividad

Ecuaciones:

y >= x y=x y <= 2x y=2x x<=30 y<=20

0 0 0 0 30 20
35 35 20 40 30 20

Metodo grafico
45
40 y = 2x y=x
35
30
MECANICOS

25 (10,20)
(10,20) (20,20)
20
15 RF
10
5
0
0 5 10 15 20 25 30 35 40
ELECTRICISTAS

F(x,y) = (0,0)
F (0,0) = 250x1 + 200y1
250(0) + 200 (0) = S/. 0.00

F(x,y) = F (10,20) = 250x1 + 200y1

250(10) + 200 (20) = S/. 6500.00

F(x,y) = F (20,20) = 250x1 + 200y1

250(20) + 200 (20) = S/. 9000.00

Respuesta:

La empresa puede contratar 20 electricistas y 20 mecánicos para maximizar su

rendimiento y lograr S/ 9000.00

Problema 03

En una urbanización se van a construir casas de dos tipos: A y B. la empresa constructora

dispone para ello un máximo de 1800 millones de pesetas, siendo el costo de cada tipo de

pág. 4
 CURSO DE INGENIERÍA DE SISTEMAS EN RECURSOS HÍDRICOS

casa 30 y 20 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 de tipo A es 4 millones y 3
millones por una de tipo B, ¿Cuántas casas deben construirse de cada tipo para obtener el
máximo beneficio?

Solución 03:

a. Definición del problema y asignación de recurso.

RECURSO TIPO A TIPO B CANTIDAD DE

X Y RECURSO DISPONIBLE
TOTAL/CASAS 1 1 80
COSTO 30 20 1800
BENEFICIO 4 3

b. Identificación de variables:

X= número de casas del tipo A

Y= número de casas del tipo B

c. El problema es de maximización

Max _ Z = 4 X +3Y

S.A:
X + Y <= 80
30X + 20Y <= 1800
X, Y >= 0 Restricción de no negatividad

Tabla de valores:
X + Y <= 80 30X + 20Y <= 1800
X Y X Y
0 80 0 90
80 0 60 0

pág. 5
 CURSO DE INGENIERÍA DE SISTEMAS EN RECURSOS HÍDRICOS

Método Grafico
100
90
80 (0,80)
Casas Tipo B
70
(20,60)
60
50
40 y = -1.5x + 90
30 RF
20 y = -x + 80
10 (60,0)
0
0 10 20 30 40 50 60 70 80 90
(0,0) Casas tipo A

F(X, Y) = F (0,0) = 4 X +3Y

4(0) + 3(0) = S/. 0.00

F(X, Y) = F (0,80) = 4 X +3Y

4(0) + 3(80) = S/. 240.0 Millones

F(X, Y) = F (20,60) = 4 X +3Y

4(20) + 3 (60) = S/. 260.00 millones

F(X, Y) = F (60,0) = 4 X +3Y

4(60) + 3(0) = S/. 240.00

Respuesta:
El máximo beneficio se da con la construcción de 20 casas del tipo A y 60 casas del tipo
B.

pág. 6