Scribd
Cargar
65 vistas3 páginas

Ejercicio Simplex Rosa

El documento describe un ejercicio de minimización utilizando el método simplex para determinar la cantidad óptima de alimentos que un granjero debe proporcionar a sus cerdos, cumpliendo con requisitos nutricionales y minimizando costos. Se presentan las funciones objetivo y restricciones, así como la matriz simplex utilizada en el proceso. El objetivo es minimizar el costo total de los ingredientes mientras se satisfacen las necesidades nutricionales de los cerdos.

Cargado por

Rosa Gómez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
65 vistas3 páginas

Ejercicio Simplex Rosa

El documento describe un ejercicio de minimización utilizando el método simplex para determinar la cantidad óptima de alimentos que un granjero debe proporcionar a sus cerdos, cumpliendo con requisitos nutricionales y minimizando costos. Se presentan las funciones objetivo y restricciones, así como la matriz simplex utilizada en el proceso. El objetivo es minimizar el costo total de los ingredientes mientras se satisfacen las necesidades nutricionales de los cerdos.

Cargado por

Rosa Gómez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd

EJERCICIO DE MINIMIZACIÓN POR EL METODO SIMPLEX

Ejercicio # 7: Un granjero cria cerdos para venta y desea determinar que cantidad
distintos tipos de alimentos debe dar a cada cerdo para cumplir requisitos nutricionale
costo minimo. En la siguiente tabla se dan las unidades de cada clase de ingredientes n
basicos, contenidos en un kilogramo de cada tipo de alimento, junto con los requis
nutricionales diarios y los costos de los alimentos.

X1 = CANTIDAD DE MAIZ
X2 = CANTIDAD DE GRASA
X3 = CANTIDAD DE ALFALFA
PENALIZACIÓN:
FUNCION OBJETIVO: Z(mm) = 42x1 + 36x2 + 30x3 + MA1 + MA2
42x1 + 36x2 + 30x3 = Z(MIN)
RESTRICCIONES:

≥
RESTRICCIONES: 90x1 + 20x2 + 40x3 - e1 + A1 = 200

≥
90x1 +20x2 + 40x3 200 30x1 + 80x2 + 60x3 - e2 + A2 = 180

≥
30x1 +80x2 + 60x3 180 10x1 + 20x2 + 60x3 - e3 + A3 = 200
10x1 +20x2 + 60x3 150
Z(min) - 42x1 - 36x2 - 30x3 - MA1 - MA2

MATRIZ SIMPLEX
x1 x2 x3 e1
Z -42 -36 -30 0
A1 90 20 40 -1
A2 30 80 60 0
A3 10 20 60 0

x1 x2 x3 e1
Z 88M 84M 130M (-)M
A1 90 20 40 -1
A2 30 80 60 0
A3 10 20 60 0

x1 x2 x3 e1
Z 8800 8400 13000 -100
A1 90 20 40 -1
A2 30 80 60 0
A3 10 20 60 0
ETODO SIMPLEX
INGREDIENTE KG DE KG DE
a determinar que cantidad de los
NUTRICIONAL MAIZ GRASA
mplir requisitos nutricionales a un
ada clase de ingredientes nutritivos CARBOHIDRATOS 90 20
mento, junto con los requisitos PROTEINAS 30 80
VITAMINAS 10 20
COSTOS ($) 42 36

36x2 + 30x3 + MA1 + MA2 + MA3

0x3 - e1 + A1 = 200
0x3 - e2 + A2 = 180
0x3 - e3 + A3 = 200

- 36x2 - 30x3 - MA1 - MA2 - MA3

e2 e3 A1 A2 A3 R
0 0 (-)M (-)M (-)M 0
0 0 1 0 0 200
-1 0 0 1 0 180
0 -1 0 0 1 150

e2 e3 A1 A2 A3 R
(-)M M 0 0 0 530M
0 0 1 0 0 200
-1 0 0 1 0 180
0 -1 0 0 1 150

e2 e3 A1 A2 A3 R
-100 100 0 0 0 53000
0 0 1 0 0 200
-1 0 0 1 0 180
0 -1 0 0 1 150
KG
DE MINI
AL MO
FA DIA
LF
40 RIO
200
A
60 180
60 150
30

÷ =
÷ = ÷ 60
40 5

÷ 5/2
60 3
60 =

También podría gustarte