UNIVERSIDAD TECNOLOGICA DE HONDURAS

ASIGNATURA
Investigacion de Operaciones I

TRABAJO
Desarrollo de ejercicios por método gráfico y simplex

ALUMNO
Rodmel M. Funes Davila / 201630010213
CATEDRATICO
Ing. Gloria Carolina Ardón

FECHA
19 de febrero del 2023
NDURAS

implex

3
Nos proponemos alimentar el ganado de una granja con una dieta que sea la más económica posible. Dicha dieta
contener 3 tipos de nutrientes que llamamos A, B y C. Estos componentes se encuentran en dos tipos de aliment
N. La cantidad, en gramos, de cada nutriente por libra de estos alimentos viene dada en la tabla siguiente:

A B
M 10 30
N 15 20
La dieta diaria de un animal debe estar compuesta por al menos 400 gramos del componente A, 600 gramos del
componente B y 2000 gramos del componente C. El compuesto M cuesta L 2.00 la libra y el compuesto N L 8.00
libra ¿Qué cantidades de alimentos M y N deben adquirirse para que el gasto de comida sea el menor posible?

1. Criterio de la función objetivo FUNCION OBJETIVA

Miniizar los costos F0= MIN.

2. Variables de Decisión RECURSOS RESTRINGIDOS

X1 = ALIMENTO M1 NUTRIENTE A
X2 = ALIMENTO M2 NUTRIENTE B
NUTRIENTE C

FORMULAR EL MODELO MATEMATICO

10x1 + 15x2 ≥ 400
30x1 + 20x2 ≥ 600
20x1 + 10x2 ≥ 2000

ENCONTRAR INTERCEPTOS Y RESOLVER POR METODO GRAFICO

X1=0 x2 = 0
10(0) + 15x2 = 400 10x1 + 15(0) = 400 G
15X2 = 400 10x1 = 400
250
X2 = 400/15 x1 = 400/10
X2 = 26.66 x1 = 40
200 3; 200
X1 = 0 X2 = 0
30(0) + 20x2= 600 30x1 + 20(0) = 600 150
20X2 = 600 30X1 = 600
X2 = 600/20 X1 = 600/30
100
X2 = 30 X1 = 20

X1 = 0 X2 = 0 50
20(0) + 10x2 = 2000 20x1 + 10(0) = 2000 2; 30
1; 20.66
10X2 = 2000 20X1 = 2000 0 5; 0 4; 0
0 20 40
X2 = 2000/10 20X1 = 2000/20
X2 = 200 X1 = 100

INTERCEPTOS ENCONTRADOS PARA GRAFICAR

X1 X2
0 20.66
0 30
0 200
40 0
20 0
100 0

Se deben adquirir 100 libras del producto M1 para suplir un costo minimo de 200
dolares
ás económica posible. Dicha dieta debe
cuentran en dos tipos de alimentos M y
dada en la tabla siguiente:

C
20
10
componente A, 600 gramos del
0 la libra y el compuesto N L 8.00 la
comida sea el menor posible?

Z = 2.00X1 + 8.00X2

400 Gramos
600 Gramos
2000 Gramos

GRAFICO

6
5; 0 4; 0 6; 0
20 40 60 80 100 120
PUNTOS DE SOLUCION
Punto 1 (0,200)
Punto 2 (100,0)

F0= MIN. Z = 2.00X1 + 8.00X2

PUNTO 1: Z = 1600
PUNTO 2: Z = 200
 En una Población se van a construir casas de dos tipos: A y B. Se dispone para ello de un máximo de 1800 millone
de 30 y 20 millones, respectivamente. o La Municipalidad exige que el número total de casas no sea superior o a
venta de una casa de tipo A es 4 millones y de 3 millones por una de tipo B, ¿cuántas casas de cada tipo deben co

CRITERO DE FUNCION OBJETIVA FUNCION OBJETIVA

MAXIMIZAR UTILIDADES F0= MAX.
METODO SIMPLEX
F0= MAX.
VARIEBLES DE DECISION
X1 = Modelo de casa A RECURSOS RESTRINGIDOS
X2 = Modelo de casa B Costo de casas
Exigencia de Minicipalidad

FORMULAR EL MODELO MATEMATICO

30X1 + 20X2 ≤ 1800
1X1 + 1X2 ≤ 80

METODO SIMPLEX
30X1 + 20X2 + 1S1 = 1800
1X1 + 1X2 + 1S2 = 80

CREAR LA TABLA SIMPLEX

VARIABLES BASICAS/ENTRADAS
Z X1
Z 1 -4
VARIABLES S1 0 30
DE SALIDA S2 0 1

CRITERIO DE OPTIMIDAD = COEFICIENTE MAS NEGATIVO EN Z CUANDO ES MAX. COLUMNA PIVOTE

CRITERIO DE FACTIBILIDAD = RAZON MENOR POSITIVA = SOLUCION / COLUNNA PIVOTE FILA PIVOTE

APLICAR METODO DE GAUSS JORDAN

ENTRA LA VARIABLE X1
Z X1
NUEVA Z 1.00 0.00
X1 0.00 1.00
S2 0.00 0.00
ENTRA LA VARIABLE X2
Z X1
 NUEVA Z 1 0
X1 0 1
X2 0 0

See deben construir 20 del modelo A y 60 del modelo B

ne para ello de un máximo de 1800 millones de pesos, siendo el costo de cada tipo de casa
número total de casas no sea superior o a 80. Sabiendo que el beneficio obtenido por la
po B, ¿cuántas casas de cada tipo deben construirse para obtener la mejor utilidad?

Z = 4MX1+ 3MX2
METODO SIMPLEX
Z -4MX1 - 3MX2 + 0S1 + 0S2 = 0

30 y 20 ≤ 1800
X1 Y X2 ≤ 80

VARIABLES NO BASICAS /
HOLGURAS
X2 S1 S2 SOLUCION RAZON
-3 0 0 0 0
20 1 0 1800 60
1 0 1 80 80

O ES MAX. COLUMNA PIVOTE

COLUNNA PIVOTE FILA PIVOTE

X2 S1 S2 SOLUCION RAZON
-0.33 0.13 0.00 240.00 -720.00
0.67 0.03 0.00 60.00 90.00
0.33 -0.03 1.00 20.00 60.00

X2 S1 S2 SOLUCION
0 0.10 1 260
0 0 -2 20
1 -0.1 3 60