Universidad de Guayaquil

UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE CIENCIAS ADMINISTRATIVAS
LICENCIATURA EN CONTABILIDAD Y AUDITORIA

TEMA DE INVESTIGACIÓN:
EJERCICIOS DE PROGRAMACIÓN LINEAL — IVIETODO GRÁFICO

GRUPO # 6
INTEGRANTES:
Jara Fajardo Nayely Johanna
López Alvarado Allison Andrea
López Arévalo Danna Lizbeth
Medina Moscos() Ronny Noé
Moría Molineros Alexis Dennisse
Zambrano Veloz Gabriela Teresa

CURSO:
CAU — S — MA — 4 — 2

DOCENTE:
Econ. Molina Villacis Carolina Jennifer

FECHA DE ENTREGA:
08/07/2022

PERÍODO ACADÉMICO:
CICLO I
2022 — 2023
 1
Problemas De Programación Lineal - Método trafico

1. Una compañia fabrica y venden dos modelos de lámpara Ll y L2. Para su fabricación

se necesita un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el

L2; y un trabajo de máquina de 20 minutos para el modelo Ll y de 10 minutos para L2.

Se dispone para el trabajo manual de 100 horas al mes y para la máquina 80 horas al

mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para Ll y L2,

respectivamente, planificar la producción para obtener el máximo beneficio.

1.Identificar las variables:

X= No. de lámparas Ll

Y= No. de lámparas L2

2.Función objetivo:

MAX F (x, y) = 15x + 10y

Restricciones:
Ll L2 horas al mes

Minutos manuales 1/3 12 --::: 100

Minutos Máquina 1/3 16 z SO

2.0 min =
1
30 min = /2 Conversión

10 min =1

1/3x + 1/2y< 100

1/3x + 1/6 y < 80
 2
No negatividad

x==0 y>O

4. De Desigualdades a Ecuaciones

Desigualdad Ecuación

173x + 1/2y < 100 1/3x + 1/2y = 100

113x + 1/6 y < 80 113x + 1/6y = SO

x>0 x= O

yO y= O

S. Reemplazo De Variables En Las Dos Ecuaciones

X Y Resolución
113(0) + 1/2y = 100
112y= 100
O 200 y= 100' 1/2
y= 200

1/3x +1/2(0) = 100

113x = 100
300 O
x = 100 / 'A
x=300

1 3(0) + 116y = SO
1/6y = 80
O 480
y=80/1/6
y= 480

113x+ 116(0) = 80
113x = 80
240 0
x=80/1/3
x= 240
 3
6. Método gráfico

800

700

bk. 500

L . .

ISiiii \ h l ,

- . . . . unui 300 Bu
B= 0,20i

,..

100
= (210,60)
XI D= ( 0,0 ) I '... 40,0) )
- -150 -150 - -50 50 100 150 200 1.t 300 350
400 450
20 10 0
0 0
-100
\lib.. 1111111111

-200
-.IN

6.1 Artificio Matemático

113x + 1/2y = 100

1/3x + 1/6y= 80 (-1)

1/3x + 1/2y = 100 1/3x + 112y = 100

- 1/3x + -1/6y = - 80 1/3x + 1/2(60) = 100
113y = 20 1/3x + 30 = 100
y= 20 * 3/1 1/3x = 100 - 30
y=60 1/3x = 70
x=701 Y3
x= 210
 4
7. Reemplazar los vértices con la función objetivo

F (x, y) =15x + 10y

F (0,200) = 15(0) + 10(200) = 2000

F (210,60) = 15(210) + 10(60) = 3750

F (240,0) = 15(240) + 10(0) = 3600

Respuesta:

Para maximizar los beneficios se debe producir 210 lámparas Ll y 60 Lámparas L2.

para obtener un máximo beneficio de 3750€.

2. Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos

almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolígrafos para la oferta,

empaquetando de dos formas distintas; en el primer bloque pondrá 2 cuadernos, 1

carpeta y 2 bolígrafos; en el segundo, pondrán 3 cuadernos. 1 carpeta y 1 bolígrafo. Los

precios de cada paquete serán 6.5 y 7 €, respectivamente.

¿Cuántos paquetes le conviene poner de cada tipo para obtener el máximo beneficio?
1. Define Variables:

X = Paquete 1

Y = Paquete 2.

2. Función Objetiva:

Max F(x)= 6.5 x + 7 y

 5
3. Restricciones:
Precio Cuadernos Carpetas Bolíurafos
Bloque 1 (X) _
,5 1
'

Bloque 2 (Y) E7 3 1 1

TOTAL 600 500 400

Cuadernos: 2x + 3y < 600

Carpetas: lx + ly < 500

Bolígrafos: 2x + ly < 400

No Negatividad

X0 Y0

4. De Desigualdades a Ecuaciones Desigualdad: Ecuación:

2x + 3y < 600 2x + 3y = 600

lx + ly < 500 lx + ly = 500

2x + ly < 400 2x+1=400

5. Reemplazo De Variables En Las Tres Ecuaciones

X YT Resolución

2(0) +3y=600
3y = 600
0 200
Y = 600/3
X = 200
2x + 3(0) = 600
2x = 600
300
X = 600/2
X = 300
D 0 0 1(0) + 1y=500
ly = 500
y = 500/1
5 Y= 500

1x + 1(0) =500
lx + O = 500
500
x = 500a
x = 500

2(0) + 1y = 400
ly = 400
o 400
y = 400/ 1
y= 400

2x + 1(0) = 400
2x = 400
' 00 o
x = 400/2
x = 200
 7
6. Método Gráfico

-300

—100

i'
100 30' 400 .

6.1 Artificio Matemático

2x + 3y = 600
2x + ly = 400 (-1)
2x + 3y = 600 2x + 3(100) = 600
-2x -ly = -400 2x + 300 = 600
0 +2y = 200 2x = 600-300
2y = 200 2x = 300
Y=200/2 X=300/2
Y =100 X = 150
 8
7. Reemplazar los vértices con la función objetivo

F (x, y) = 6.5 x + 7 y

F (0, 200) = 6.5 (0) + 7 (200) = O + 1400 = 1400

F (200, 0) = 6.5 (200) + 7 (0) = 1300+ 0 = 1300

F (150, 100) = 6.5 (150) + 7(100) = 975 —700 = 1675

Respuesta:

Le conviene poner 150 paquete del bloque 1 pero 100 paquetes del bloque 2, para así

poder maximizar y obtener 1675

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 sólo se

encuentra dos clases de compuestos: el tipo X con una composición de una unidad de A

y 5 de B, y el otro tipo, Y, con una composición de cinco unidades de A y una de B. El

precio del tipo X es de 10 euros y del tipo Y es de 30 E.

¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un

coste mínimo?

1. Define las Variables

X:Tipo

Y : Tipo Y

2. Función Objetiva:

1in F(x) = 10x + 30y

 9

3.Restricciones
Sustancia A Sustancia B Unidades

Tipo X 1 5 15

Tipo Y 5 1 15
30€
Precio 10€

Tipo X: lx + 5y >15

Tipo Y: 5x + 1y >15

No Negatividad

XO O

4.De Desigualdades a Ecuaciones

Desigualdad: Ecuación:

lx + 5y >15 lx + 5y = 15

5x+ 1y15 5x + ly = 15
 10
5.Reemplazo De Variable En Las Dos Ecuaciones
X Y Resolución
1(0) + 5y = 15
0 3 5y=15
y=15/5
y=3
lx + 5(0) = 15
15 O lx=15
x=15/1
x=15
5(0) + ly = 15
o 15 1y=15
y=15/1
y=15

5x+ 1(0) = 15
5x = 15
3 O x=15/5
x=3

6.Método Gráfico
kl

11

12

10

r
JI 2 1 6 8 10

I
12 1,

-
 1
1
6.1 Artificio Matemático

lx + 5y = 15 (-5)

5x+1y=15

- 5x -25y = - 75

5x + ly = 15

-24 y = -60

Y= -60/-24

Y= 5/2

6.2 Reemplazo el valor de Y en 1 x + 5y = 15

1x+ 5y=15

lx + 5(5/2) =15

lx + 25/2=15

lx=15-25/2

lx= 5/2

x= 5/2 / 1

x= 5/2

x=2.5

7. Reemplazar los vértices con la función objetivo

F (x, y) = 10x + 30y

F (15,0) = 10(15) + 30(0) = 150+0=150

F (0,15) = 10(0) + 30(15) = 0 + 450 = 450

F (2.5, 2.5) = 10(2.5) + 30(2.5) = 25 + 75 = 100

 12

Respuesta

Por tanto, hay que comprar 2,5 de tipo I y 2,5 de tipo II, el precio en este caso será

de 100 euros.

4. Se dispone de 600 g de un determinado fármaco para elaborar pastillas grandes y

pequeñas. Las grandes pesan 40 g y las pequeñas 30 g. Se necesitan al menos tres

pastillas grandes, y al menos el doble de pequeñas que de las grandes. Cada pastilla

grande proporciona un beneficio de 2 € y la pequeña de 1 C. ¿Cuántas pastillas se han

de elaborar de cada clase para que el beneficio sea máximo?

I. Define las Variables

X:Pastillas grandes

Y:Pastillas pequeñas

2. Función Objetiva

Max Z = 2x —

3. Restricciones

Pastillas Peso Beneficio

Grandes 40g 2

Pequeñas 30g 1

40x + 30y < 600

x>3

y 2x
 13
No Negatividad

x0 yO

4. De Desigualdades a Ecuaciones

Desigualdad: Ecuación:

40x + 30y < 600 4x + 30y = 600

x3 x=3

y 2x v =2x

x0 x=0

y0 y= O

S. Reemplazo De Variables En Las Dos Ecuaciones

X Y Resolución

40x + 30y = 600

40(0) + 30 = 600
0 + 30y = 600
O 20
30y = 600
y = 600:30
y = 20

40x + 30y = 600

40x + 30 (0) = 600
40x + 0 = 600
15 O 40x = 600
x = 600 40
x = 15
 14

6. Método gráfico
Z- 2X1+1 X2=-L
24 Restñ ccióri 3
n

19

( 3,1 )
1
6

1
0

_
•-•

XI
-2

6.1 Artificio Matemático

4x + 3y = 60 -

2x + y = 0 (2)

4x + 3y = 60

-4x+ 2y= 0

5y = 60

Y= 60/5

Y= 12
 15
6.2 Reemplazo el valor (le Y en 4x + 3y = 60
4x + 3y = 60

4x + 3(12) =60
4x + 36= 60

4x=60 — 36
4x= 2 4
.

x= 24/4
x=6

7. Reemplazar los vértices con la función objetivo

Max f (x, y) = 2x + y

Max f (6, 12) = 2 (6) + 12 = 12 + 12 = 24€

Max f (3, 16) = 2 (3) + 16 = 6 + 16 = 22E

Max f (3, 6) = 2(3) + 6 = 6 + 6 = 12€

Respuesta:

Para maximizar el beneficio se tiene que hacer 6 pastillas grandes y 12 pequeña para
obtener 24€
 16

5. Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la

temporada anterior. Para ello lanzan dos ofertas, A y B.

La oferta A consiste en un lote de una camisa y un pantalón, que se venden a 30 €; la

oferta B consiste en un lote de tres camisas y un pantalón, que se vende a 50 E. No se

desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B.

¿Cuántos lotes ha de vender de cada tipo para maximizar la ganancia?

1) Variables:

X: Oferta A

y: Oferta B

2) Función Objetiva

Max F(x) = 30 x + 50 y

3) Restricciones

Precio Camisa Pantalón

Oferta A (X) 30 1 1

Oferta B (y) 50 3 1

Total 200 100

Camisas: lx + 3y < 200

Pantalón: lx + ly < 100

No negatividad
X
>0 Y>0
 17
4) De Desigualdades a Ecuaciones

Desigualdad: Ecuación:

lx + 3y < 200 lx + 3y = 200

lx + ly < 100 lx + ly = 100

S) Reemplazo De Variables En Las Dos Ecuaciones

X Y Resolución

1 (0) + 3y = 200
3y = 200
o 66.6 y = 200'3
y = 66.6

x + 3 (0) = 200
200 0
x = 200

1 (0) + y = 100
o 100
y = 100

x + 1 (0) = 100
100 O
x = 100
 1
8
6) Método Gráfico

I
Q
CO 66 65

(50 50
)
TM

2
9

100 Dj
144

-20

6.1 Artificio Matemático

x+3y= 200
x+y=100 (-1)

x + 3(50) = 200
x + 3y = 200
x+ 150 = 200
-x -y = -100

x = 200 - 15.0
+ 2y = 100
x = 50
y= 100 / 2

y= 50
7) Reemplazar los vértices con la función objetivo

F(x,y)=30 x+ 50 y

F (0, 66.6) = 30 (0) + 50 (66 6) = O + 3330 = 3330

 19
F (0, 0) = 30 (0) + 50 (0) = O

F (100, 0) = 30 (100) + 50 (0) = 3000+ O = 3000

F (50, 50) = = 4000

30 (50) + 50 (50) = 1500 + 2500

Respuesta:

Para maximizar la ganancia le es necesario vender 50 lotes de cada tipo para obtener

L1000€