Está en la página 1de 20

UNIVERSIDAD DE GUAYAQUIL

FACULTAD DE CIENCIAS ADMINISTRATIVAS


LICENCIATURA EN CONTABILIDAD Y AUDITORÍA

TEMA DE INVESTIGACIÓN:
EJERCICIOS DE PROGRAMACIÓN LINEAL – METODO GRAFICO

GRUPO # 6
INTEGRANTES:
Jara Fajardo Nayely Johanna
López Alvarado Allison Andrea
López Arévalo Danna Lizbeth
Medina Moscoso Ronny Noé
Morla 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 Grafico

1. Una compañía fabrica y venden dos modelos de lámpara L1 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 L1 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 L1 y L2,

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

1. Identificar las variables:

X= No. de lámparas L1

Y= No. de lámparas L2

2. Función objetivo:

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

3. Restricciones:

L1 L2 horas al mes

Minutos manuales 1/3 1/2 ≤ 100

Minutos Máquina 1/3 1/6 ≤ 80

20 min = ⅓

30 min = ½ Conversión

10 min = ⅙

1/3x + 1/2y ≤ 100

1/3x + 1/6 y ≤ 80
2

No negatividad

x≥0 y≥0

4. De Desigualdades a Ecuaciones

Desigualdad Ecuación

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

1/3x + 1/6 y ≤ 80 1/3x + 1/6y = 80

x≥0 x= 0

y≥0 y= 0

5. Reemplazo De Variables En Las Dos Ecuaciones

X Y Resolución
1/3(0) + 1/2y = 100
1/2y = 100
0 200 y = 100 / ½
y= 200

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


1/3x = 100
300 0
x = 100 / ⅓
x= 300

1/3(0) + 1/6y = 80
1/6y = 80
0 480
y = 80 / ⅙
y= 480

1/3x + 1/6(0) = 80
1/3x = 80
240 0
x= 80 / ⅓
x= 240
3

6. Método gráfico

6.1 Artificio Matemático

1/3x + 1/2y = 100

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

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


- 1/3x + -1/6y = - 80 1/3x + 1/2(60) = 100
1/3y = 20 1/3x + 30 = 100
y= 20 * 3/1 1/3x = 100 - 30
y=60 1/3x = 70
x = 70 / ⅓
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 L1 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ígrafos

Bloque 1 (X)
€ 6.5 2 1 2

Bloque 2 (Y) €7 3 1 1

TOTAL 600 500 400

Cuadernos: 2x + 3y ≤ 600

Carpetas: 1x + 1y ≤ 500

Bolígrafos: 2x + 1y ≤ 400

No Negatividad

X≥0 Y≥0

4. De Desigualdades a Ecuaciones

Desigualdad: Ecuación:

2x + 3y ≤ 600 2x + 3y = 600

1x + 1y ≤ 500 1x + 1y = 500

2x + 1y ≤ 400 2x + 1y = 400
6

5. Reemplazo De Variables En Las Tres Ecuaciones

X Y Resolución

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

1x + 1(0) =500
1x + 0 = 500
500 0
x = 500/1
x = 500

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

2x + 1(0) = 400
2x = 400
200 0
x = 400/2
x = 200
7

6. Método Gráfico

6.1 Artificio Matemático

2x + 3y = 600
2x + 1y = 400 (-1)
2x + 3y = 600 2x + 3(100) = 600
-2x -1y = -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) = 0 + 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 €.

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

coste mínimo?

1. Define las Variables

X: Tipo X

Y: Tipo Y

2. Función Objetiva:

Min F(x) = 10x + 30y


9

3. Restricciones

Sustancia A Sustancia B Unidades

Tipo X 1 5 15

Tipo Y 5 1 15

Precio 10€ 30€

Tipo X: 1x + 5y ≥15

Tipo Y: 5x + 1y ≥15

No Negatividad

X≥0 Y≥0

4. De Desigualdades a Ecuaciones

Desigualdad: Ecuación:

1x + 5y ≥15 1x + 5y = 15

5x + 1y ≥15 5x + 1y = 15
10

5. Reemplazo De Variable En Las Dos Ecuaciones

X Y Resolución
1(0) + 5y = 15
5y=15
0 3
y=15/5
y=3
1x + 5(0) = 15
1x=15
15 0
x=15/1
x=15

5(0) + 1y = 15
1y=15
0 15
y=15/1
y=15

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

6. Método Gráfico
11

6.1 Artificio Matemático

1x + 5y = 15 (-5)

5x + 1y = 15

- 5x -25y = - 75

5x + 1y = 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

1x + 5(5/2) =15

1x + 25/2=15

1x=15-25/2

1x= 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 €. ¿Cuántas pastillas se han

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

1. Define las Variables

X: Pastillas grandes

Y: Pastillas pequeñas

2. Función Objetiva

Max Z = 2x + y

3. Restricciones

Pastillas Peso Beneficio

Grandes 40g 2

Pequeñas 30g 1

40x + 30y ≤ 600

x≥3

y ≥ 2x
13

No Negatividad

x≥0 y≥0

4. De Desigualdades a Ecuaciones

Desigualdad: Ecuación:

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

x≥3 x=3

y ≥ 2x y = 2x

x≥0 x=0

y≥0 y=0

5. Reemplazo De Variables En Las Dos Ecuaciones

X Y Resolución

40x + 30y = 600


40(0) + 30y = 600
0 + 30y = 600
0 20 30y = 600
y = 600/30
y = 20

40x + 30y = 600


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

6. Método gráfico

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 de Y en 4x + 3y = 60

4x + 3y = 60

4x + 3(12) =60

4x + 36= 60

4x=60 – 36

4x= 24

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 = 22€

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 €. 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: 1x + 3y ≤ 200

Pantalón: 1x + 1y ≤ 100

No negatividad

X≥0 Y≥0
17

4) De Desigualdades a Ecuaciones

Desigualdad: Ecuación:

1x + 3y ≤ 200 1x + 3y = 200

1x + 1y ≤ 100 1x + 1y = 100

5) Reemplazo De Variables En Las Dos Ecuaciones

X Y Resolución

1 (0) + 3y = 200
3y = 200
0 66.6
y = 200/3
y = 66.6

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

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

x + 1 (0) = 100
100 0
x = 100
18

6) Método Gráfico

6.1 Artificio Matemático

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

x + 3y = 200 x + 3(50) = 200

-x -y = -100 x + 150 = 200

0 + 2y = 100 x = 200 - 150

y = 100 / 2 x = 50

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) = 0 + 3330 = 3330


19

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

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

F (50, 50) = 30 (50) + 50 (50) = 1500 + 2500 = 4000

Respuesta:

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

4000€

También podría gustarte