Tarea 4 - Programacion Lineal - Metodo Grafico

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 5

UNIVERSIDAD DE GUAYAQUIL

Facultad De Ciencias Administrativas

Licenciatura en Contabilidad y Auditoría

Tema: Programación Lineal - Método Grafico

Integrantes Grupo (6):

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- MA - 4 - 2

Materia: Investigación de operaciones

Docente: Carolina Molina Villacis

Ciclo I 2022 -2023

Ecuador 01 de julio de 2022


1

Practica De Programación Lineal - Método Grafico

Un ganadero utiliza un pienso que tiene una composición mínima de 14 unidades de una

sustancia A y otras 30 de una sustancia B. En el mercado solo encuentra dos tipos: uno

con 3 unidades de A y 9 de B, cuyo precio es de 20 euros; y otro con 8 unidades de A y 2

de B, cuyo precio es de 30 euros.

Calcule la cantidad que se tiene que comprar de cada uno de modo que el coste sea

mínimo.

1. Define Variables:

X = cantidad de pienso del tipo 1

Y = cantidad de pienso del tipo 2

2. Función Objetiva:

Min F(x) = 20x + 30 y

3. Restricciones:

Tipo 1 Tipo 2 Unidades

Sustancia A 3 8 14

Sustancia B 9 2 30

Sustancia A: 3x + 8y ≥ 14

Sustancia B: 9x + 2y ≥ 30

No Negatividad

x≥0 y≥0
2

4. De Desigualdades a Ecuaciones

Desigualdad: Ecuación:

3x + 8y ≥ 14 3x + 8y = 14

9x + 2y ≥ 30 9x + 2y =30

5. Reemplazo De Variables En Las Dos Ecuaciones

X Y Resolución
3(0) + 8y = 14
8y = 14
0 1.75
y = 14/8
y = 1.75
3x + 8(0) = 14
3x = 14
4.67 0
x = 14/3
x = 4.67
9(0) + 2y = 30
2y = 30
0 15
y = 30/2
y = 15
9x + 2(0) = 30
9x = 30
3.33 0
x = 30/9
x = 3.33

6. Método Gráfico

ECUACION 1 ECUACION 2
X Y X Y
0 1,75 0 15
4,65 0 3,33 0
3

6.1 Artificio Matemático

(-3) -9x - 24y = -42


9x + 2y = 30
-22y = - 12
Y = -12 / - 22
Y = 6 / 11

6.2 Reemplazo el valor de Y en 3x + 8y = 14

3x + 8y = 14
3x + 8(6/11) = 14
3x + 48/11 = 14
3x = 14 - 48/11
4

3x = 106/11
x = 106/11*3
X = 106 / 33
7. Reemplazar los vértices con la función objetivo

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

F (4.67, 0) = 20(4.67) + 30 (0) = 93.4 + 0 = 93.4

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

F (3.21, 0.54) = 20(3.21) + 30 (0.54) =64.2 + 16.2 = 80.4

8. Conclusión:

Calcule la cantidad que se tiene que comprar de cada uno de modo que el coste sea

mínimo.

Solo se deberá comprar 3.21 pienso del tipo uno y 0.54 del tipo dos para obtener un costo

mínimo de 80.4

También podría gustarte