Mertodo Grafico

1.
PLANTEAMIENTO DEL PROBLEMA

LIMITANTE
RESTRICCIÓN
RECURSOS CONSUMO DISPONIBILIDAD
Pollo Original Pollo Krispy
X1 X2
Maquina 1 Amasadora 1 1 130

Maquina 2 Horno 2 1 190
Maquina 3 Cortadora 1 4 200
CJ Coeficiente de la función objetiva. zmin= 2x1+3x2-0H1-0H2-0H3
Es la solución básica de cada etapa, es la base vectorial, que nos da o nos indica la
PJ solución sistem, son vectores o variables que van ingresando de forma vertical
son los ingresos y los vectores o variables que salen que van de forma horizontal
PO Disponibilidad del ejercicio
ZJ Son los valores operativos que va tomando la función objetiva en cada posición
hasta terminar el ejercicio donde nos indica el valor de zmin o zmax según el
ejercicio.
ZJ - CJ
Se conoce como el criterio del método simplex, que nos permite conocer la
generación dealternativas o crear más tablas o terminar el ejercicio.
Vector entrante
Es el mayor valor positivo de la fila de ZJ - CJ Si es minimización.
Si es maximización en el mayor valor negativo de la fila de ZJ-CJ.
Vector saliente Es aquel que se encuetra dividiendo la disponibilidad para el vector entrante y de
esos resultados se escoje la fila que tenga el menor resultado .
Es el número de intersección del vector entrante con el vector saliente. Es el valor
PIBOTE que choca entre los dos vectores el que esta en el cruce de las filas con las
columnas.
SEMI PIBOTE Son los valores que estan en el vector entrante pero que no son el pibote, es decir
no estan en el cruce de los vectores.
2.6 Sistemas de Tablas Vector entrante es el mayor
2 3 0 0 0 M M
CJ
PJ PO x1 x2 H1 H2 H3 A1 A2
M A1 130 1 1 -1 0 0 1 0
M A2 190 2 1 0 -1 0 0 1
M A3 200 1 4 0 0 -1 0 0
ZJ 520 M 4M 6M -1M -1M -1M 1M 1M
ZJ-CJ N/A 4M 6M -1M -1M -1M 0 0
CJ
2 3 0 0 0 M M
M A1 80 0.75 0 -1 0 0.25 1 0
M A2 140 1.75 0 0 -1 0.25 0 1
Fila nueva 3 X2 50 0.25 1 0 0 -0.25 0 0
ZJ 220 M 2.5 M 0M -1M -1M 0,50 M M M

N/A
ZJ-CJ 2.5 M 0M -1M -1M 0,50 M 0 0
CJ
2 3 0 0 0 M M
M A1 20 0 0 -1 0.429 0.14 1 -0.4286

2 X1 80 1 0 0 -0.571 0.14 0 0.5714
3 X2 30 0 1 0 0.143 -0.286 0 -0.1429
ZJ 20M 0M 0M -1M 0.43 0,14M M -0,43M
ZJ-CJ N/A 0M 0M -1M 0.43 0,14M 0 -0,43M
2 3 0 0 0 M M
CJ
0 H2 46.66666666667 0 0 -2.33333 1 0.3333 2.3333333 -1
2 X1 106.6666666667 1 0 -1.33333 0 0.3333 1.3333333 0
3 X2 23.33333333333 0 1 0.33333 0 -0.333 -0.333333 0
ZJ $ 283.33 2 3 -1.66667 0 -0.333 1.6666667 0
ZJ-CJ N/A 0 0 -1.66667 0 -0.333 1,66 M 0M
2.7 RESPUESTA MATEMATICA

X1 106.667
X2 23.333
H1 0
H2 46.667
H3 0.000
ZMIN $ 283.33
2.9 RESPUESTA ANALITICA
Vector saliente
M
A3 vs=PO/VE y se escoje la fila delmenor resultado
0 po X2
0 A1 130 1 130
T
A
B
1 L A2 190 1 190
A
1M A3 200 4 50
0 1
FILA NUEVA VECTOR SALIENTE / PIBOTE
M PO 200 DIVIDIDO PARA 4 QUE ES EL PIBOTE 50

A3 X1 1 DIVIDIDO PARA 4 QUE ES EL PIBOTE 0.25
-0.25 X2 4 DIVIDIDO PARA 4 QUE ES EL PIBOTE 1

-0.25 H1 0 DIVIDIDO PARA 4 QUE ES EL PIBOTE 0
0.25 H2 0 DIVIDIDO PARA 4 QUE ES EL PIBOTE 0

T
A
-0,5M B H3 .-1 DIVIDIDO PARA 4 QUE ES EL PIBOTE -0.25
L
A
2
T
A
B
L
A
-1,5M 2 A1 0 DIVIDIDO PARA 4 QUE ES EL PIBOTE 0
A2 0 DIVIDIDO PARA 4 QUE ES EL PIBOTE 0
M A3 1 DIVIDIDO PARA 4 QUE ES EL PIBOTE 0.25

A3
-0.14286 T
-0.14286 A
FILAS DE TRABAJO A1 Y A2
B
0.29 L FILA VIEJA MENOS FILA NUEVA MULTIPLICADO POR EL SEMIPIBOTE
-0,14M A 80
PO 130 MENOS 50 POR 1 EL SEMIPIBOTE
-0,14M 3 X1 1 MENOS 0,25 POR 1 EL SEMIPIBOTE 0.75
X2 1 MENOS 1 POR 1 EL SEMIPIBOTE 0
H1 1 MENOS 0POR 1 EL SEMIPIBOTE -1
M 0
A1
H2 0 MENOS 0 POR 1 SEMIPIBOTE
A3 H3 0 MENOS 0,25 POR 1 EL SEMIPIBOTE 0.25
-0.33333 T A1 1 MENOS 0POR 1 EL SEMIPIBOTE 1
-0.33333 A 0
A2 0 MENOS 0 POR 1 SEMIPIBOTE
B
0.33333 L A3 0 MENOS 0,25 POR 1 EL SEMIPIBOTE -0.25
0.33333 A
0.33 M 4 FILA VIEJA MENOS FILA NUEVA MULTIPLICADO POR EL SEMIPIBOTE
PO 190 MENOS 50 POR 1 EL SEMIPIBOTE 140
X1 2 MENOS 0,25 POR 1 EL SEMIPIBOTE 1.75
H1 0 MENOS 0 POR 1 EL SEMIPIBOTE 0
-1
A2

H3 0 MENOS 0,25 POR 1 EL SEMIPIBOTE 0.25
A1 0 MENOS 0 POR 1 SEMIPIBOTE 0
A3 0 MENOS 0,25 POR 1 EL SEMIPIBOTE -0.25
RESPUESTA MATEMATICA
X1 106.667
X2 23.333
H1 0
H2 46.667
H3 0
ZMIN $ 283.33
2.5 vectores
X1 X2
1 1
x1 2 + x2 1
1 4
or resultado
2.8 COMPROBACION MATEMATICA
X1 X2 H1 H2 H3
1 1 -1 0 0
x1 2 + x2 1 + H1 0 + H2 -1 + H3 0 +
1 4 0 0 -1
X1 X2 H1 H2 H3
106.667 1 + 23.333 1 + 0 -1 + 46.667 0 + 0 0 +

2 1 0 -1 0
1 4 0 0 -1
X1 X2 H1 H2 H3 A1 A2 A3
106.66667 23.3333 0 0 0 0 0 0
213.33333 + 23.3333 + 0+ -47 + 0+ 0+ 0+ 0
106.66667 93.3333 0 0 0 0 0 0
130 130
190 = 190
200 200
H1 H2 H3 A1 A2 A3
-1 0 0 1 0 0
+ H1 0 + H2 -1 + H3 0 + A1 0 + A2 1 + A3 0
0 0 -1 0 0 1
A1 A2 A3 DISPONIBILIDAD
1 0 0 130
A1 0 + A2 1 + A3 0= 190
0 0 1 200
A1 A2 A3 DISPONIBILIDAD
0 1 + 0 0 + 0 0= 130
0 1 0 190
0 0 1 200
DISPONIBILIDAD
= 130
190
200
DISPONIBILIDAD
130
= 190
200
CJ
M
M
M
zmin= 2x1+3x2-0H1-0H2-0H3
CJ
M
M
3
PO
X1
X2
H1
H2
H3
A1
A2
A3
FILA VIEJA MENOS FILA NUEVA MULTIPLICADO POR EL S

PO
X1
X2
H1
H2
H3
A1
A2
A3
FILA VIEJA MENOS FILA NUEVA MULTIPLICADO POR EL SEMIPI

PO
X1
X2
H1
H2
H3
A1
A2
A3
CJ
M
2
3
TABLA 4
CJ
0
2
3

SISTEMA DE TABLA DEL METDODO SIMPLEX
2 3 0 0
PJ PO X1 X2 H1 H2
A1 130 1 1 -1 0
A2 190 2 1 0 -1
A3 200 1 4 0 0
ZJ 520M 4M 6M -1M -1M
N/A
ZJ-CJ 4M 6M -1M -1M
M * 130
M * 190
min= 2x1+3x2-0H1-0H2-0H3 M * 200
Vector saliente
vs=PO/VE y se escoje la fila

po X2
A1 130 1
A2 190 1
A3 200 4
TABLA 2
2 3 0 0
PJ PO X1 X2 H1 H2
A1 80 0.75 0 -1 0
A2 140 1.75 0 0 -1
X2 50 0.25 1 0 0
ZJ 220 M 2.5 M 0M -1M -1M
ZJ-CJ N/A 2.5 M 0M -1M -1M
FILA NUEVA= VECTOR SALIENTE / PIBOTE

200 DIVIDIDO PARA 4 QUE ES EL PIBOTE 50 Vector saliente
1 DIVIDIDO PARA 4 QUE ES EL PIBOTE 0.25
4 DIVIDIDO PARA 4 QUE ES EL PIBOTE 1 vs=PO/VE y se
0 DIVIDIDO PARA 4 QUE ES EL PIBOTE 0 po
0 DIVIDIDO PARA 4 QUE ES EL PIBOTE 0 A1 80
.-1 DIVIDIDO PARA 4 QUE ES EL PIBOTE -0.25 A2 140
0 DIVIDIDO PARA 4 QUE ES EL PIBOTE 0
0 DIVIDIDO PARA 4 QUE ES EL PIBOTE 0
1 DIVIDIDO PARA 4 QUE ES EL PIBOTE 0.25
LA VIEJA MENOS FILA NUEVA MULTIPLICADO POR EL SEMIPIBOTE
130 MENOS 50 POR 1 EL SEMIPIBOTE 80
1 MENOS 0,25 POR 1 EL SEMIPIBOTE 0.75
1 MENOS 0POR 1 EL SEMIPIBOTE -1
0
A1
0 MENOS 0 POR 1 SEMIPIBOTE

1 MENOS 0POR 1 EL SEMIPIBOTE 1
0 MENOS 0 POR 1 SEMIPIBOTE 0
0 MENOS 0,25 POR 1 EL SEMIPIBOTE -0.25

-1
A2
0 MENOS 0 POR 1 SEMIPIBOTE
0 MENOS 0,25 POR 1 EL SEMIPIBOTE -0.25
TABLA 3
2 3 0 0
PJ PO X1 X2 H1 H2
A1 20 0 0 -1 0
X1 80 1 0 0 -1
X2 30 0 1 0 0
ZJ 20M 0M 0M -1M 0
ZJ-CJ N/A 0M 0M -1M 0.43
FILA NUEVA= VECTOR SALIENTE / PIBOTE Vector saliente

FILAS DE TRABAJO A1 Y X2
LA VIEJA MENOS FILA NUEVA MULTIPLICADO POR EL SEMIPIBOTE vs=PO/VE y se
po
A1 20
2 3 0 0
PJ PO X1 X2 H1 H2
PJ PO x1 x2 H1 H2
H2 46.67 0.00 0.00 -2.33 1.00
X1 106.67 1.00 0.00 -1.33 0.00
X2 23.33 0.00 1.00 0.33 0.00
ZJ 283.33 2.00 3.00 -1.67 0.00
ZJ-CJ N/A 0 0 -1.666666667 0

FILAS DE TRABAJO A1 Y X2
SIMPLEX PARA MAXIMIZACIÓN
0 M M M
CJ
H3 A1 A2 A3 PJ PO
0 1 0 0 0 H1 130
0 0 1 0 0 H2 190
-1 0 0 1 0 H3 200
-1M M M M ZJ 0
N/A
-1M 0 0 0 ZJ-CJ
130M
190M
200M
520 M
vs=PO/VE y se escoje la fila delmenor resultado

130
190
50
0 M M M
H3 A1 A2 A3
0.25 1 0 -0.25
0.25 0 1 -0.25
-0.25 0 0 0.25
0,50 M M M -0,5M
0,50 M 0 0 -1,5M

X1
0.75 106.666667
1.75 80
0 M M M
H3 A1 A2 A3
0.14 1 0 -0.14
0.14 0 1 -0.14
-0.29 0 0 0.29
0,14M M M -0,14M
0,14M 0 -0,43M -0,14M

H2
0 0
0 M M M
H3 A1 A2 A3
H3 A1 A2 A3
0.33 2.33 -1.00 -0.33
0.33 1.33 0.00 -0.33
-0.33 -0.33 0.00 0.33
-0.33 1.67 0.00 0.33
-0.33333333 1,66 M 0M 0.33 M
A MAXIMIZACIÓN
TABLA 2
2 3 0 0 0
CJ
X1 X2 H1 H2 H3 PJ
1 1 1 0 0 0 H1
2 1 0 1 0 0 H2
1 4 0 0 1 3 X2
0 0 0 0 0 ZJ
-2 -3 0 0 0 ZJ-CJ
vs=PO/VE y se escoje la fila delmenor resultado vs=PO/VE y se escoje la fila delme
H1 130 1 130 H1
H2 190 1 190 H2
H3 200 4 50
2 3 0 0 0
CJ
PO X1 X2 H1 H2 H3
80 0.75 0 1 0 -0.25 0
140 1.75 0 0 1 -0.25 2
50 0.25 1 0 0 0.25 3
150 0.75 3 0 0 0.75
N/A
-1.25 0 0 0 0.75
s=PO/VE y se escoje la fila delmenor resultado RESPUESTA MATEMATICA
80 0.75 106.666667 X1
140 1.75 80 X2
H1
H2
H3
ZMZX
RESPUESTA ANALITICA
TABLA 3
2 3 0 0 0
PJ PO X1 X2 H1 H2 H3
H1 20 0 0 1 -0.43 -0.14
X1 80 1 0 0 0.57 -0.14
X2 30 0 1 0 -0.14 0.29
ZJ $ 250.00 2 3 0 0.71 0.57
N/A
ZJ-CJ 0 0 0 0.71 0.57
ESPUESTA MATEMATICA
80
30
20
0
$ 250.00
ESPUESTA ANALITICA
X1 X2 H1 H2 H3 DISPONIBILIDAD
1 1 1 0 0 130
x1 2 + x2 1 + H1 0 + H2 1 + H3 0= 190
1 4 0 0 1 200
80 1 + 30 1 + 20 1 + 0 0 + 0 0= 130
2 1 0 1 0 190
1 4 0 0 1 200
80 30 20 0 0 130
160 + 30 + 0+ 0+ 0= 190
80 120 0 0 0 200
130 130
190 = 190
200 200
DISPONIBILIDAD
DISPONIBILIDAD
2 3
CJ
PJ PO x1 x2 H1
CJ Coeficiente de la función ozmin= 2x1+3x2-0H1-0H2-0H3
Es la solución básica de cada etapa, es la base vectorial,

que nos da o nos indica la solución al sistema, son vectores
PJ o variables que van ingresando de forma vertical son los
ingresos y los vectores o variables que salen que van de
forma horizontal
Son los valores operativos que va tomando la función

ZJ objetiva en cada posición hasta terminar el ejercicio donde
nos indica el valor de zmin o zmax según el ejercicio.
Se conoce como el criterio del método simplex, que nos

ZJ - CJ permite conocer la generación de alternativas o crear más
tablas o terminar el ejercicio.
Es el mayor valor positivo de la fila de ZJ - CJ Si es

minimización.
Vector entrante
Si es maximización en el mayor valor negativo de la fila de
ZJ-CJ.
Es aquel que se encuentra dividiendo la disponibilidad para
Vector salienteel vector entrante y de esos resultados se escoge la fila que
tenga el menor resultado.
Es el número de intersección del vector entrante con el

PIBOTE vector saliente. Es el valor que choca entre los dos vectores
el que está en el cruce de las filas con las columnas.
Son los valores que están en el vector entrante pero que

SEMI PIBOTE no son el pibote, es decir no están en el cruce de los
vectores.
H2 H3 A1 A2 A3
METODO SIMPLEX
Se producen dos productos el uno es alimidon de yuca de dulce y almidon de yuca agrio, los mismos que son procesados po
Máquina 1(peladora), Máquina 2 (trituradora), Maquina 3 (secadora).
- La máquina 1 procesa 1 unidad de Alimidon de dulce y 1 unidad de almidon de yuca agrio
-La máquina 2 procesa 2 unidades de Almidon de yuca dulce y 1 unidad de almidon de yuca agrio.
- La máquina 3 procesa 1 unidad de Almidon de yuca de dulce y 4 unidades de Almidon agrio.
Se requiere al menos de:
130 horas semanales para la máquina 1.
190 horas para la máquina 2.
El costo de Almidon de yuca dulce es de $ 2,00 y el costo de Almidon agrio es $3,00.
- ¿Cuántas unidades de Almidon de yuca de dulce y cuantas de Almidon de yuca agrio se deben producir para que el costo s
Producto A (Almidón dulce), Producto B (Almidón agrio)
1. PLANTEAMIENTO DEL PROBLEMA
RECURSOS CONSUMO
ALMIDON DULCE
X1
Maquina 1 peladora 1
Maquina 2 trituradora 2
Maquina 3 secadora 1
2. CONSTRUCCION DEL MODELO: METODO SIMPLEX

2.1. FUNCION OBJETIVA
ZMIN= 2X1+3X2
2.2. LIMITACIONES Y RESTRICCIONES

X1+X2-H1-0H2-0H3+A1+0A2+0A3≥130
2X1+X2-0H1-H2-0H3+0A1+A2+0A3≥190
X1+4X2-0H1-0H2-H3+0A1+0A2+A3≥200
2.3. ABSTRACCION
X1+X2-H1-0H2-0H3+A1+0A2+0A3=130
2X1+X2-0H1-H2-0H3+0A1+A2+0A3=190
X1+4X2-0H1-0H2-H3+0A1+0A2+A3=200
2.4. CONDICIÓN DE NO NEGATIVDAD

X1;X2;H1;H2 ᴧ H3 ≥ 0
2.5. VECTORES
CJ Coeficiente de la función objetiva. zmin= 2x1+3x2+0H1+0H2+0H3
Es la solución básica de cada etapa, es la base vectorial, que nos da o nos indica la
PJ solución sistema, son vectores o variables que van ingresando de forma vertical son los
ingresos y los vectores o variables que salen que van de forma horizontal

ZJ Son los valores operativos que va tomando la función objetiva en cada posición hasta
terminar el ejercicio donde nos indica el valor de zmin o zmax según el ejercicio.
ZJ - CJ Se conoce como el criterio del método simplex, que nos permite conocer la generación
dealternativas o crear más tablas o terminar el ejercicio.
Vector entrante Es el mayor valor positivo de la fila de ZJ - CJ Si es minimización.
Si es maximización en el mayor valor negativo de la fila de ZJ-CJ.
Vector saliente Es aquel que se encuetra dividiendo la disponibilidad para el vector entrante y de esos
resultados se escoje la fila que tenga el menor resultado .
PIBOTE Es el número de intersección del vector entrante con el vector saliente. Es el valor que
choca entre los dos vectores el que esta en el cruce de las filas con las columnas.
SEMI PIBOTE Son los valores que estan en el vector entrante pero que no son el pibote, es decir no
estan en el cruce de los vectores.
DO SIMPLEX
grio, los mismos que son procesados por tres máquinas.
a agrio
de yuca agrio.
on agrio.
o se deben producir para que el costo sea mínimo?
AMIENTO DEL PROBLEMA

LIMITANTE
RESTRICCIÓN
CONSUMO DISPONIBILIDAD
ALMIDON AGRIO
X2
1 130
1 190
4 200
ETODO SIMPLEX
2.3. ABSTRACCION
X1+X2-H1-0H2-0H3+A1+0A2+0A3=130
2X1+X2-0H1-H2-0H3+0A1+A2+0A3=190
X1+4X2-0H1-0H2-H3+0A1+0A2+A3=200
2.5. VECTORES
X1 X2 H1
1 1 -1
X1 2 + X2 1 + H1 0
1 4 0
+3x2+0H1+0H2+0H3
orial, que nos da o nos indica la VECTOR ENTRANTE

gresando de forma vertical son los
ue van de forma horizontal 2.6. SISTEMA DE TABLAS
2 3 0 0 0 M
CJ
objetiva en cada posición hasta PJ PO X1 X2 H1 H2 H3 A1
n o zmax según el ejercicio. M A1 130 1 1 -1 0 0 1
os permite conocer la generación M A2 190 2 1 0 -1 0 0
cio. M A3 200 1 4 0 0 -1 0
imización. ZJ 520 M 4M 6M -1M -1M -1M M
a de ZJ-CJ. ZJ-CJ N/A 4M 6M -1M -1M -1M 0
para el vector entrante y de esos
do .
el vector saliente. Es el valor que VECTOR ENTRANTE
e las filas con las columnas.
que no son el pibote, es decir no

CJ 2 3 0 0 0 M
PJ PO X1 X2 H1 H2 H3 A1
M A1 80 0.75 0 -1 0 0.25 1
M A2 140 1.75 0 0 -1 0.25 0
3 X2 50 0.25 1 0 0 -0.25 0
ZJ 220M 2,5M OM -1M -1M 0,5M M
ZJ-CJ N/A 2,5M OM -1M -1M 0,5M 0
PIBOTE
2 3 0 0 0 M
CJ
M A1 20 0 0 -1 0.429 0.14 1
2 X1 80 1 0 0 -0.57 0.14 0
3 X2 30 0 1 0 0.143 -0.29 0
ZJ 20M 0M 0M -1M 0,4M, 0,14M M
ZJ-CJ N/A 0M 0M -1M 0,4M, 0,14M 0
2 3 0 0 0 M
CJ
0 H2 46.66667 0 0 -2.33 1 0.33 2.33
2 X1 106.6667 1 0 -1.33 0 0.33 1.33
3 X2 23.33333 0 1 0.33 0 -0.33 -0.33
ZJ 283.3333 2 3 -1.67 0 -0.33 1.667
ZJ-CJ N/A 0 0 -1.67 0 -0.33 1.67
RESPUESTA MATEMATICA
NOS DAMOS CUENTA QUE EL EJERCICIO
FILA DE ZJ-CJ SON CERO.
EN EL CASO DE MAXIMIZACIÓN NOS DAM

FILA DE ZJ-CJ SON CERO O POSITIVOS.
2.7. RESPUESTA MATEMATICA 2.9. RESPUESTA ANALITICA

ALMIDON DE YUCA DULCE X1= 106.6667
ALMIDON DE YUCA AGRIO X2= 23.33333
MAQUINA 1 PELADORA H1= 0
MAQUINA 2 TRITURADORA H2= 46.66667 Para tener un costo de $283
MAQUINA 3 SECADORA H3= 0 dulce, 23,33 unidades de alm
horas, la maquina 2 triturad
ZMIN= $ 283.33 secadra trabajara 200 horas
semanales, mientras las maq
2.8. COMPROBACIÓN MATEMATICA
X1 X2 H1
1 1 -1
X1 2 + X2 1 + H1 0
1 4 0
X1 X2 H1
1 1 -1
106.67 2 + 23.33 1 + 0 0
1 4 0
X1 X2 H1
106.6667 23.3 0
213.3333 + 23.3 + 0 0
106.6667 93.3 0
PO
130 130
190 = 190
200 200
H2 H3 A1 A2 A3 PO
0 0 1 0 0 130
+ H2 -1 + H3 0 + A1 0 + A2 1 + A3 0= 190
0 -1 0 0 1 200
VECTOR SALIENTE
VS=PO/VE y se escoje la fila del menor resultado
M M A1 130 1 130
A2 A3 A2 190 1 190
T
0 0 A A3 200 4 50
1 0 B
0 1 L
A
M M
0 0 1
PIBOTE

M M PO 200 DIVIDIDO PARA 4 QUE ES EL PIBOTE 50
A2 A3 X1 1 DIVIDIDO PARA 4 QUE ES EL PIBOTE 0.25
T
0 -0.25 A X2 4 DIVIDIDO PARA 4 QUE ES EL PIBOTE 1
1 -0.25 B H1 0 DIVIDIDO PARA 4 QUE ES EL PIBOTE 0
0 0.25 L H2 0 DIVIDIDO PARA 4 QUE ES EL PIBOTE 0
A
M -0,5M H3 .-1 DIVIDIDO PARA 4 QUE ES EL PIBOTE -0.25
0 -1,5M 2 A1 0 DIVIDIDO PARA 4 QUE ES EL PIBOTE 0
A2 0 DIVIDIDO PARA 4 QUE ES EL PIBOTE 0
A3 1 DIVIDIDO PARA 4 QUE ES EL PIBOTE 0.25
VECTOR SALIENTE
VS=PO/VE y se escoje la fila del menor resultado
A1 80 0.75 106.67
A2 140 1.75 80
M M
A2 A3
T
-0.429 -0.1429 A
0.5714 -0.1429 B VS=PO/VE y se escoje la fila del menor resultado
-0.143 0.29 L
A
3
T
A
B
L
A
-0,4M -0,14M A1 20 0.429 46.67
-1,4M -1,14M 3
M M CJ ZJ
A2 A3 0 H2 46.66667 0
T
-1 -0.3333 A 2 X1 106.6667 213
0 -0.3333 B 3 X2 23.33333 70
0 0.33 L 283
A
0 0.33
0 0.33 4
UENTA QUE EL EJERCICIO EN MINIMIZACIÓN A TERMINADO POR QUE LAS VARIABLES X EN LA

ON CERO.
MAXIMIZACIÓN NOS DAMOS CUENTA QUE EL EJERCICIO A TERMINADO POR QUE LAS EN LA
ON CERO O POSITIVOS.
. RESPUESTA ANALITICA
a tener un costo de $283,33 se debe producir 106,67 unidades de almidón de yuca

ce, 23,33 unidades de almidón de yuca agrio, la maquina peladora va ah trabajar 130
as, la maquina 2 trituradora va ha trabajar 246,66 horas semanales, y la maquina 3
adra trabajara 200 horas, teniendo una holgura en la maquina 2 de 46,66 horas
manales, mientras las maquinas 1 y 3 no tinene holgura.
H2 H3 A1 A2 A3 PO
0 0 1 0 0 130
+ H2 -1 + H3 0 + A1 0 + A2 1 + A3 0= 190
0 -1 0 0 1 200
H2 H3 A1 A2 A3 PO
0 0 1 0 0 130
+ 46.667 -1 + 0 0 + 0 0 + 0 1 + 0 0= 190
0 -1 0 0 1 200
H2 H3 A1 A2 A3 PO
0 0 0 0 0 130
+ 0 -47 + 0 0 + 0 0 + 0 0 + 0 0= 190
0 0 0 0 0 200
FILA VIEJA MENOS FILA NUEVA MULTIPLICADO POR EL SEMIPIBOTE

H1 1 MENOS 0POR 1 EL SEMIPIBOTE -1
0
A1

A1 1 MENOS 0POR 1 EL SEMIPIBOTE 1
FILA VIEJA MENOS FILA NUEVA MULTIPLICADO POR EL SEMIPIBOTE

H1 0 MENOS 0 POR 1 EL SEMIPIBOTE 0
-1
A2

RECURSOS CONSUMO
X1
residuo de ceral
carbohidratos 200
porteínas 50
2. CONSTRUCCIÓN DEL MODELO
2.1 FUNCIÓN OBJETIVA:
ZMIN= 15X1+30X2
2.2 RESTRICIONES Y LIMITACIONES
200x1+150x2≥180
50x1+125x2≥120
2.3. ABSTRACCIÓN
200X1+150X2=180
50X1+125X2=120
2.4 CONDICIÓN DE NO NEGATIVIDAD:

X1 ᴧ X2 ≥ 0
2. 5 COORDENADAS
DESPEJAR PARA ENCONTRAR LOS PUNTOS DEL PLANO CARTESIANO
(1 CARBOHIDRATOS)
X1 EN EL PLANO CARTESIANO ES X X2 EN EL PLANO CARTESIANO ES Y
0.9 0
0 1.2
200X1+150X2=180
200X1=180
X1= 180 / 200
X1= 0,90
200X1+150X2=180
150X2=180
X2=180/150
X2= 1,2
2. 6 GRÁFICO
(1) CARBOHIDRATOS 1.2
(2) PROTEÍNAS 0.9

0.9 2.4
(1) CARBOHIDRATOS (2) PROTEÍNAS
2. 7 SOLUCIÓN DE PUNTOS OPTIMOS
PUNTO OPTIMO A: (1-2)
200X1+150X2=180
50X1+125X2=120 -4
200X1+150X2=180
-200X1-500X2= - 480
-350 X2 = - 300
X2=-300/-350
X2= 0,86
200X1+150X2=180
200X1+150 (0,86) =180
200X1+ 129 = 180
200X1= 180-129
200X1= 51
X1= 51/200
X1= 0,26
ZMIN= 15X1+30X2
ZMIN= 15(0,26)+30 (0,86)
ZMIN= 3,9+25,8
ZMIN= $ 29.70
2. 8 RESPUESTA MATEMATICA
RESIDUO DE CERAL X1= 0,26

HARINA DE PESCADO X2= 0,86
CARBOHIDRATOS H1= 1 GRAMOS

PROTEINAS H2= 0,5 GRAMOS
ZMIN= $ 29.70
2. 9 COMPROBACIÓN MATEMATICA
CARBOHIDRATOS 200x1+150x2≥180
200(0,26)+150(0,86) ≥ 180
52+ 129 ≥ 180
181 ≥ 180 SI CUMPLE

HOLGURA H1 1 GRAMO
PROTEINAS 50x1+125x2≥120
50 (0,26)+125 (0,86) ≥120
13 + 107,5 ≥120
120,5 ≥ 120 SI CUMPLE

HOLGURA H2 0, 5 GRAMO
2.10 RESPUESTA ANALITICA
Para tener un costo de $29,70 en el balanceado se debe mezclar 0,26 de residuo de cereal, y 0,86 de har
sobrante en la receta de 1 grama de carbohidratos y medio gramo de porteinas.
. PLANTEAMIENTO DEL PROBLEMA
CONSUMO DISPONIBILIDAD, restriccion o limitación

X2 ≥
harina de pescado
150 180
125 120
METODO GRAFICO
PLANO CARTESIANO
(2 PORTEÍNAS)
2.4 0
0 0.96
50X1+125X2=120
50X1=120
X1=120/50
X1= 2,4
50X1+125X2=120
125X2= 120
X2= 120/125
X2= 0,96
X
zclar 0,26 de residuo de cereal, y 0,86 de harina de pescado, y se tendra un
gramo de porteinas.
Se producen dos productos el uno es alimidon de yuca de dulce y almidon de yuca agrio, los mismos que son procesados po
Máquina 1(peladora), Máquina 2 (trituradora), Maquina 3 (secadora).
- La máquina 1 procesa 1 unidad de Alimidon de dulce y 1 unidad de almidon de yuca agrio
-La máquina 2 procesa 2 unidades de Almidon de yuca dulce y 1 unidad de almidon de yuca agrio.
- La máquina 3 procesa 1 unidad de Almidon de yuca de dulce y 4 unidades de Almidon agrio.
Se requiere al menos de:
190 horas para la máquina 2.
El costo de Almidon de yuca dulce es de $ 2,00 y el costo de Almidon agrio es $3,00.
- ¿Cuántas unidades de Almidon de yuca de dulce y cuantas de Almidon de yuca agrio se deben producir para que el costo s
Producto A (Almidón dulce), Producto B (Almidón agrio)
RECURSOS CONSUMO
ALMIDON DULCE
X1
Maquina 1 peladora 1
Maquina 2 trituradora 2
Maquina 3 secadora 1
2. CONSTRUCCIÓN DEL MODELO
2.1 FUNCIÓN OBJETIVA:
ZMIN= 2X1 + 3X2
2.2 LIMITACIONES Y RESTRICCIONES:
PELADORA Maquina 1 X1 + x2 ≥ 130

TRITURADORA Maquina 2 2X1+ x2 ≥ 190
SECADORA Maquina 3 X1 + 4x2 ≥ 200
2.3: ABSTRACCIÓN
PELADORA Maquina 1 X1 + x2 = 130

TRITURADORA Maquina 2 2X1+ x2 = 190
SECADORA Maquina 3 X1 + 4x2 = 200
2.4: CONDICION DE NO NEGATIVIDAD
X1 + X2 + H1 + H2 ᴧ H3 ≥ 0
2.5: COORDENADAS
DESPEJAR PARA ENCONTRAR LOS PUNTOS DEL PLANO CARTESIANO
(1 MAQUINA 1 PELADORA)
130 O
0 130
X1 + x2 = 130
X1 + x2 = 130
X1 = 130
X1 + x2 = 130
x2 = 130
2.6 GRAFICO
Y
(2 MAQUINA 2) 190
(1 MAQUINA 1) 130
(3 MAQUINA 3) 50
2.7 SOLUCIÓN DE PUNTOS OPTIMOS
PUNTO OPTIMO A (1;2)

MAQUINA PELADORA X1 + x2 = 130
MAQUINA TRITURADORA 2X1+ x2 = 190
X1 + x2 = 130 -2
2X1+ x2 = 190
-2X1-2X2=-260
2X1+ x2 = 190
-X2 = - 70
X2=70
X1 + x2 = 130
X1 + 70 = 130
X1 = 130 - 70
X1 = 60
ZMIN= 2X1 + 3X2
ZMIN= 2 (60) +3 (70)
ZMIN= 120 + 210
ZMIN= 330
X1=60
X2=70
MAQUINA PELADORA H1= 0
H2=0
H3= 140
ZMIN= $330
2.9 COMPROBACIÓN MATEMATICA
(1 MAQUINA PELADORA) (1 MAQUINA P

X1 + x2 ≥ 130
60+70≥ 130
HOLGURA
H1= 0
(2 MAQUINA TRITURADORA) (2 MAQUINA TRI
2X1+ x2 ≥ 190
2(60)+ 70 ≥ 190
120 + 70 ≥ 190
HOLGURA
H2= 0
(3 MAQUINA SECADORA) (3 MAQUINA SE
X1 + 4x2 ≥ 200
60 + 4(70) ≥ 200
60 + 280 ≥ 200
HOLGURA
H3= 140
2.8 RESPUESTA MATEMATICA PUNTO OPTIMO A 2.8 RESPUESTA MATEMATICA PUNTO OPTIM
X1=60 X1=80
X2=70 X2=30
H1= 0 H1= -20
H2=0 H2=0
H3= 140 H3= 0
ZMIN= $330 ZMIN= $250
2.8 RESPUESTA MATEMATICA PUNTO OPTIMO A

130 X1=60
X2=70
H1= 0
H2=0
H3= 140
ZMIN= $330
MAQUINA PELADORA 100%

MAQUINA TRITURADORA 100%
MAQUINA SECADORA 170%
MAQUINA SECADORA 1.7 NUEMRO DE VECES
30%
230%
77%
77%
smos que son procesados por tres máquinas.
rio.
n producir para que el costo sea mínimo?
ENTO DEL PROBLEMA

LIMITANTE
RESTRICCIÓN
ALMIDON AGRIO
X2
1 130 HOLGURA 1
1 190 HOLGURA 2
4 200 HOLGURA 3
(2 MAQUINA 2 TRITURADORA)
95 0
0 190
TRITURADORA Maquina 2 2X1+ x2 = 190
2X1+ x2 = 190
2X1 = 190
X1 = 190/2
X1 = 95
2X1+ x2 = 190
x2 = 190
X
95 130 200
(2 MAQUINA 2) (1 MAQUINA 1) (3 MAQUINA 3)
PUNTO OPTIMO B (2;3) PUNTO OPTIMO C (1;3)

2X1+ x2 = 190 X1 + x2 = 130
X1 + 4x2 = 200 X1 + 4x2 = 200
2X1+ x2 = 190 X1 + x2 = 130 -1

X1 + 4x2 = 200 -2 X1 + 4x2 = 200
2X1+ x2 = 190 -X1 - x2 = - 130

-2X1- 8x2 = - 400 X1 + 4x2 = 200
-7X2 = - 210 3X2 = 70
X2 = - 210/-7 X2 = 70/3
X2 = 30 X2 = 23,33
2X1+ x2 = 190 X1 + x2 = 130

2X1+ 30 = 190 X1 + 23,33 = 130
2X1 = 190 -30 X1 = 130 -23,33
2X1 = 160 X1 = 106,67
X1 = 160/2
X1 = 80
ZMIN= 2X1 + 3X2 ZMIN= 2X1 + 3X2
ZMIN= 2 (80) +3 (30) ZMIN= 2 (106,67) +3 (23,33)
ZMIN= 160 + 90 ZMIN= 213,34 + 69,99
ZMIN= 250 ZMIN= 283,33

2.8 RESPUESTA MATEMATICA 2.8 RESPUESTA MATEMATICA
X1=80 X1=106,67
X2=30 X2=23,33
H1= -20 H1= 0
H2=0 H2=46,67
H3= 0 H3= 0
ZMIN= $250 ZMIN= $283,33
2.9 COMPROBACIÓN MATEMATICA 2.9 COMPROBACIÓN MATEMATICA
(1 MAQUINA PELADORA) (1 MAQUINA PELADORA)

X1 + x2 ≥ 130 X1 + x2 ≥ 130
80+30≥ 130 106,67+23,33≥ 130
110 ≥ 130 NO CUMPLE 130 ≥ 130
HOLGURA HOLGURA
H1= -20 H1= 0
(2 MAQUINA TRITURADORA) (2 MAQUINA TRITURADORA)
2X1+ x2 ≥ 190 2X1+ x2 ≥ 190

2(80)+ 30 ≥ 190 2(106,67)+ 23,33 ≥ 190
160 + 30 ≥ 190 213,34 + 23,33 ≥ 190
190 ≥ 190 SI CUMPLE 236,67 ≥ 190
HOLGURA HOLGURA
H2= 0 H2= 46,67
(3 MAQUINA SECADORA) (3 MAQUINA SECADORA)
X1 + 4x2 ≥ 200 X1 + 4x2 ≥ 200
80 + 4(30) ≥ 200 106,67 + 4(23,33) ≥ 200
80 + 120 ≥ 200 106,67 + 93,32 ≥ 200
200 ≥ 200 SI CUMPLE 200 ≥ 200
HOLGURA HOLGURA
H3= 0 H3= 0
A MATEMATICA PUNTO OPTIMO B 2.8 RESPUESTA MATEMATICA PUNTO OPTIMO C

X1=106,67
X2=23,33
H1= 0
H2=46,67
H3= 0
ZMIN= $283,33
2.8 RESPUESTA MATEMATICA PUNTO OPTIMO C

X1=106,67
X2=23,33
H1= 0
H2=46,67
H3= 0
ZMIN= $283,33
MAQUINA PELADORA 100%

MAQUINA TRITURADORA 1.25
MAQUINA SECADORA 100%
275%
92%
92%
(3 MAQUINA 3 SECADORA)
200 0
0 50
X1 + 4x2 = 200
X1 + 4x2 = 200
X1 = 200
X1 + 4x2 = 200
4x2 = 200
x2 = 200/4
x2 = 50
MPROBACIÓN MATEMATICA
NA PELADORA)
+ x2 ≥ 130
67+23,33≥ 130
SI CUMPLE
TRITURADORA)
+ x2 ≥ 190
6,67)+ 23,33 ≥ 190
34 + 23,33 ≥ 190
SI CUMPLE
NA SECADORA)
+ 4x2 ≥ 200
,67 + 4(23,33) ≥ 200
,67 + 93,32 ≥ 200
-20
PLANTEAMIENTO DEL EJERCICIO
RESTRICCIÓN
RECURSOS CONSUMO DISPONIBILIDAD
Pollo Original Pollo Krispy
X1 X2
Maquina 1 Amasadora 1 1 130

Maquina 2 Horno 2 1 190
Maquina 3 Cortadora 1 4 200
2 CONSTRUCCION DEL MODELO: MODELO SIMPLEX MAXIMIZACION

2.1 FUNCION OBJETIVA
ZMAX= 3X1+4,5X2 LA ULTILIDAD DEL PRODCUTO 1 POLLO ORIGINAL $3 Y DEL POLLO
2.2 LIMITACIONES Y RESTRICIONES

X1+X2+H1+0H2+0H3 ≥ 130
2X1+X2+0H1+H2+0H3 ≥ 190
X1+4X2+0H1+0H2+H3 ≥ 200
2.3. ABSTRACCION
X1+X2+H1+0H2+0H3 = 130
2X1+X2+0H1+H2+0H3 = 190
X1+4X2+0H1+0H2+H3 =200
2.4 CONDICION DE NO NEGATIVIDAD
X1;X2;H1;H2ᴧH3≥0
2.5 VECTORES
2.6 SISTEMA DE TABLAS SIMPLEX PARA MAXIMIZACIÓN
CJ
PJ PO
0 H1 130
TABLA 1 0 H2 190
0 H3 200
ZJ 0
ZJ-CJ N/A
CJ
PJ PO
0 H1 80
TABLA 2 0 H2 140
4.5 X2 50
ZJ 225
ZJ-CJ N/A
CJ
PJ PO
0 H1 20
TABLA 3 3 X1 80
4.5 X2 30
ZJ 375
ZJ-CJ N/A

X1=80
X2=30
ZMAX=375
H1=20
H2=0
H3=0
2.7 COMPROBACIÓN MATEMATICA

O 1 POLLO ORIGINAL $3 Y DEL POLLO KRISPY $4,50
2.5 VECTORES
RA MAXIMIZACIÓN
3 4.5 0 0 0
X1 X2 H1 H2 H3
1 1 1 0 0
2 1 0 1 0
1 4 0 0 1 VS=PO/VE=DE ESE RESULTADO SE ESCOJE EL MENOR
0 0 0 0 0
-3 -4.5 0 0 0
3 4.5 0 0 0
X1 X2 H1 H2 H3
0.75 0 1 0 0
1.75 0 0 1 0
0.25 1 0 0 0.25
1.13 4.5 0 0 1.1
-1.88 0 0 0 1.1
3 4.5 0 0 0
X1 X2 H1 H2 H3
0 0 1 -0.43 0
1 0 0 0.57 0
0 1 0 -0.14 0.25
3 4.5 0 1.07 1.13
0 0 0 1.07 1.13
COMPROBACION MATEMATICA
X1=80
X2=30
ZMAX=$375
H1=20
H2=0
H3=0
X1 X2 H1 H2 H3 PO
1 1 1 0 0 130
X1 2 + X2 1 + H1 0 + H2 1 + H3 0 = 190
1 4 0 0 1 200
X1 X2 H1 H2 H3 PO
1 1 1 0 0 130
X1 2 + X2 1 + H1 0 + H2 1 + H3 0 = 190
1 4 0 0 1 200
X1 X2 H1 H2 H3 PO
1 1 1 0 0 130
80 2 + 30 1 + 20 0 + 0 1 + 0 0 = 190
1 4 0 0 1 200
X1 X2 H1 H2 H3 PO
80 30 20 0 0 130
80 160 + 30 30 + 20 0 + 0 0 + 0 0 = 190
80 120 0 0 0 200
80 30 20 0 0 130
160 + 30 + 0+ 0+ 0 190
80 120 0 0 0 200
130 130
190 = 190
200 200
Una empresa puede producir 3 tipos de productos producto A (almidon de yuca dulce) producto B (almidon de yuca Agrio),
producto C (afrecho).
Para producir una unidad del producto A se requiere invertir $2 en mano de obra y $3 en materia prima, para producir una
unidad del producto B se requiere invertir $ 1 en mano de obra y $4 de materia prima, para producir una unidad del producto
se invierte $3 en mano de obra y $4 de materia prima.
la empresa dispone de $20 de mano de obra y $14 de materia prima de manera diaria.
¿Cúal será la producción optima diaria que maximiza la ganancia si al vender una unidad de A se obtine $4 de utilidad, en
producir el producto B se obtine $6 de utilidad y al producir el producto C se obtine $2 de utilidad?

LIMITANTE
RESTRICCIÓN
RECURSOS Producto B
Almidon
Producto A (almidon de yuca Producto C
de yuca dulce) Agrio Afrecho
X1 X2 X3
MANO DE OBRA $ 2.00 $ 1.00 $ 3.00 $ 20.00
MATERIA PRIMA $ 3.00 $ 4.00 $ 4.00 $ 14.00
2. CONSTRUCCION DEL MODELO: METODO SIMPLEX

2.1. FUNCION OBJETIVA
ZMAX= 4X1+6X2+2X3
2.2. LIMITACIONES Y RESTRICCIONES:

2X1+X2+3X3+H1+0H2 ≤ 20
3X1+4X2+4X3+0H1+H2 ≤ 14
2.3. ABSTRACCIÓN:
2X1+X2+3X3+H1+0H2 =20
3X1+4X2+4X3+0H1+H2 = 14
2.4. CONDICION DE NO NEGATIVIDAD:

X1;X2;X3;H1ᴧH2≥0
2.5 VECTORES
2.6. SISTEMA DE TABLAS

4 6 2
CJ
PJ PO X1 X2 X3
0 H1 20 2 1 3
0 H2 14 3 4 4
ZJ 0 0 0 0
ZJ-CJ N/A -4 -6 -2
4 6 2
CJ
PJ PO X1 X2 X3
0 H1 16.5 1.25 0 2
6 X2 3.5 0.75 1 1
ZJ 21 4.5 6 6
ZJ-CJ N/A 0.5 0 4

X1=0
X2=3,5
X3=0
H1=16,5
H2=0

DEBER:
B (almidon de yuca Agrio),
prima, para producir una
ucir una unidad del producto C 2.7 RESPUESTA MATEMATICA
X1=$4
X1 ALMIDON DULCE DE YUCA 0
obtine $4 de utilidad, en X2=$6
d?
X2 ALMIDON DE YUCA AGRIO 3.5

X3=$2 X3 AFRECHO 0
$20 DE MO $ 12 H1 HOLGURA DE LA MANO DE OBRA $ 16.50
$14 MP H2 HOLGURA DE LA MATERIA PRIMA 0
ZMAXIMA= $ 21.00
H1 3.5
≤ 20 16.5
H2 14 ≤ 14 0
2.5 VECTORES
X1 X2
2 1
X1 + X2 + X3
3 4
4 6 2
CJ
PJ PO X1 X2 X3
0 H1 20 2 1 3
0 H2 14 3 4 4
0 0 ZJ 0 0 0 0
H1 H2 ZJ-CJ N/A -4 -6 -2
1 0
0 1
0 0 4 6 2
CJ
0 0 PJ PO X1 X2 X3
0 H1 16.5 1.25 0 2
0 0 6 X2 3.5 0.75 1 1
H1 H2 ZJ 21 4.5 6 6
1 -0.25 ZJ-CJ N/A 0.5 0 4
0 0.25
0 1.5
0 1.5 2.7 RESPUESTA MATEMATICA
almidon de dulce X1=0
almidon de agrio X2=3,5
afrecho X3=0
$ 20 mano de obra H1=16,5
$ 14 materia prima H2=0
$ 12 utilidad ZMAX= $21
COMPROBACION MATEMATICA
X1 X2 X3 H1 H2
2 1 3 1 0
X1 + X2 + X3 + H1 + H2
3 4 4 0 1
X1 X2 X3 H1 H2
2 1 3 1 0
0 + 3.5 + 0 + 16.5 + 0
3 4 4 0 1
0 3.5 0 16.5 0 20
+ + + + =
0 14 0 0 0 14
20 20
=
14 14
X3 H1 H2 PO
3 1 0 20
+ H1 + H2 =
4 0 1 14
0 0
H1 H2
1 0
0 1
0 0
0 0
0 0
H1 H2 FILA NUEVA= VECTOR SALIENTE / PIBOTE
1 -0.25
0 0.25 FILA VIEJA- FILA NUEVA MULTPLICADO POR EL SEMIPIBOTE
0 1.5
0 1.5
PO
20
=
14
PO
20
=
14
Ejercicio busca maximizar su productividad.
ESTE EJERCICIO SE REALIZARA EN MÉTODO SIMPLEX
La empresa trabaja con los siguientes datos:
ZMAX= 80X1+60X2
X1+X2 ≤ 800
X1 ≤ 800
X2 ≤ 700
2X1 +X2 ≤ 1000
EJERCICIO 2
X1+X2≥130
2X1+X2≥190
X1+3X2≥200
ZMIN= 2X1 + 3X2

METODO DUAL
U=10A+12B
2A+2B ≤ 1500
3A+2B ≤ 1500
A+B ≤ 600
MATRIZ TRASPUESTA
2Y1+3Y2+Y3 ≥ 10
2Y1+2Y2+Y3 ≥ 12
ZMIN= 1500Y1+1500Y2+600Y3
ZMAX= 20X1+ 30X2
3X1+4X2 ≤ 300
8X1+5X2 ≤ 800
7X1+ 2X2 ≤ 200
3Y1+8Y2+7Y3 ≥ 20
4Y1+5Y2+2Y3 ≥ 30
ZMIN= 300Y1+800Y2+200Y3
ZMIN= 2X1+4X2
2X1+3X2 ≥ 90
4X1+6X2 ≥ 30
X1+2X2 ≥ 90
2Y1+4Y2+Y3≤ 2
3Y1+6Y2+2Y3 ≤ 4
ZMAX= 90Y1+30Y2+90Y3
ZMAX=10X1+12X2
2X1+2X2 ≤ 1500
3X1+2X2 ≤ 1500
X1+X2 ≤ 600

Mertodo Grafico

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Mertodo Grafico

Cargado por

Copyright:

Formatos disponibles

1.

PLANTEAMIENTO DEL PROBLEMA

Maquina 1 Amasadora 1 1 130

CJ Coeficiente de la función objetiva. zmin= 2x1+3x2-0H1-0H2-0H3

PO Disponibilidad del ejercicio

Fila nueva 3 X2 50 0.25 1 0 0 -0.25 0 0

ZJ 220 M 2.5 M 0M -1M -1M 0,50 M M M

M A1 20 0 0 -1 0.429 0.14 1 -0.4286

2.7 RESPUESTA MATEMATICA

FILA NUEVA VECTOR SALIENTE / PIBOTE

M PO 200 DIVIDIDO PARA 4 QUE ES EL PIBOTE 50

-0.25 X2 4 DIVIDIDO PARA 4 QUE ES EL PIBOTE 1

0.25 H2 0 DIVIDIDO PARA 4 QUE ES EL PIBOTE 0

M A3 1 DIVIDIDO PARA 4 QUE ES EL PIBOTE 0.25

H2 0 MENOS 0 POR 1 SEMIPIBOTE

106.667 1 + 23.333 1 + 0 -1 + 46.667 0 + 0 0 +

FILA VIEJA MENOS FILA NUEVA MULTIPLICADO POR EL S

FILA VIEJA MENOS FILA NUEVA MULTIPLICADO POR EL SEMIPI

FILA VIEJA MENOS FILA NUEVA MULTIPLICADO POR EL S

FILA VIEJA MENOS FILA NUEVA MULTIPLICADO POR EL S

min= 2x1+3x2-0H1-0H2-0H3 M * 200

vs=PO/VE y se escoje la fila

FILA NUEVA= VECTOR SALIENTE / PIBOTE

0 MENOS 0 POR 1 SEMIPIBOTE

LA VIEJA MENOS FILA NUEVA MULTIPLICADO POR EL SEMIPIBOTE

FILA NUEVA= VECTOR SALIENTE / PIBOTE Vector saliente

FILA NUEVA= VECTOR SALIENTE / PIBOTE

vs=PO/VE y se escoje la fila delmenor resultado

vs=PO/VE y se escoje la fila delmenor resultado

vs=PO/VE y se escoje la fila delmenor resultado

vs=PO/VE y se escoje la fila delmenor resultado vs=PO/VE y se escoje la fila delme

s=PO/VE y se escoje la fila delmenor resultado RESPUESTA MATEMATICA

CJ Coeficiente de la función ozmin= 2x1+3x2-0H1-0H2-0H3

Es la solución básica de cada etapa, es la base vectorial,

PO Disponibilidad del ejercicio

Son los valores operativos que va tomando la función

Se conoce como el criterio del método simplex, que nos

Es el mayor valor positivo de la fila de ZJ - CJ Si es

Es el número de intersección del vector entrante con el

Son los valores que están en el vector entrante pero que

1. PLANTEAMIENTO DEL PROBLEMA

2. CONSTRUCCION DEL MODELO: METODO SIMPLEX

2.2. LIMITACIONES Y RESTRICCIONES

2.4. CONDICIÓN DE NO NEGATIVDAD

CJ Coeficiente de la función objetiva. zmin= 2x1+3x2+0H1+0H2+0H3

PO Disponibilidad del ejercicio

o se deben producir para que el costo sea mínimo?

AMIENTO DEL PROBLEMA

orial, que nos da o nos indica la VECTOR ENTRANTE

que no son el pibote, es decir no

EN EL CASO DE MAXIMIZACIÓN NOS DAM

2.7. RESPUESTA MATEMATICA 2.9. RESPUESTA ANALITICA

2.8. COMPROBACIÓN MATEMATICA

FILA NUEVA= VECTOR SALIENTE / PIBOTE

UENTA QUE EL EJERCICIO EN MINIMIZACIÓN A TERMINADO POR QUE LAS VARIABLES X EN LA

a tener un costo de $283,33 se debe producir 106,67 unidades de almidón de yuca

FILA VIEJA MENOS FILA NUEVA MULTIPLICADO POR EL SEMIPIBOTE

H2 0 MENOS 0 POR 1 SEMIPIBOTE

FILA VIEJA MENOS FILA NUEVA MULTIPLICADO POR EL SEMIPIBOTE

H2 0 MENOS 0 POR 1 SEMIPIBOTE

2. CONSTRUCCIÓN DEL MODELO

2.1 FUNCIÓN OBJETIVA:

2.2 RESTRICIONES Y LIMITACIONES