Se produce 2 productos de almidón de yuca, Almidón de dulce y Almidón Agrio los mismos que son procesados por 3 maquin

peladora, maquina trituradora, maquina secadora.

La maquina peladora produce 1 unidad de Almidón de dulce y 1 unidad de Almidón Agrio,

La maquina trituradora procesa 2 unidades de Almidón de dulce y 1 unidad de Almidón Agrio.
La maquina secadora procesa 1 unidad de Almidón de dulce y 4 unidades de Almidón Agrio,
Se requiere al menos de 130 horas semanales para maquina peladora.
190 horas semanales para maquina trituradora.
200 horas semanales para maquina secadora.
El costo de Almidón de dulce es de $2 y el costo del almidón agrio es de $3.

¿ Cuántas unidades de A y cuantas de B se deben producir para que el costo sea mínimo?

1. PLANTEAMIENTO DEL PROBLEMA

LIMITANTE
RESTRICCIÓN
RECURSOS CONSUMO DISPONIBILIDAD
Almidón de dulce Almidón Agrio
X1 X2

Maquina 1 peladora 1 1 130

Maquina 2 trituradora 2 1 190
Maquina 3 secadora 1 4 200

2. Construcción de modelo : Método Gráfico

2.1. Función Objetiva
ZMIN= 2X1+3X2

2.2. Limitaciones y Restricciones

Maquina 1 peladora X1 + X2 ≥ 130

Maquina 2 trituradora 2X1 + X2 ≥ 190
Maquina 3 secadora X1 + 4X2 ≥ 200

2.3. ABSTRACCIÓN
X1 + X2 = 130
2X1 + X2 = 190
X1 + 4X2 = 200

2.4. Condición de No Negativadad

X1 ; X2 ; H1 ; H2 ᴧ H3 ≥ 0

2.5. Coordenadas
(1) maquina peladora (2) maquina trituradora
X X1 Y X2 X X1
130 0 95
0 130 0

X1 + X2 = 130 2X1 + X2 = 190

X1 = 130 2X1 = 190
X1 + X2 = 130 X1=190/2
X2 = 130 X1=95

2X1 + X2 = 190
X2 = 190

2.6. Gráfico

(2) maquina trituradora 190

(1) maquina peladora 130 (

2
) A

(3) maquina secadora 50 m

a
q B
u
i
n
0a

t
r
i
t
u
r
a
d
o
r
a

2.7. Solución de Puntos Optimos

P.A. (1;2) Maquina peladora con la Maquina trituradora
P.B. (2;3) Maquina trituradora con la Maquina secadora
P.C. (1;3) Maquina Peladora con la Maquina secadora
P.A. (1;2)
X1 + X2 = 130 -1
2X1 + X2 = 190

-X1-X2=-130
2X1 + X2 = 190
X1=60

X1 + X2 = 130

60+X2 =130
X2=130-60
X2=70

ZMIN= 2X1+3X2
ZMIN= 2(60)+3(70)
ZMIN= 120+210
ZMIN= 330

2.8. Respuesta Matemática de Puntos Optimos

P.A. (1;2)
X1=60 ALMIDON DE DULCE
X2=70 ALMIDON AGRIO
H1= 0 Maquina peladora
H2 = 0 Maquina Trituradora
H3= 140 Maquina secadora
ZMIN = $330

2.9. Comprobación Matemática de Puntos Optimos

P.A. (1;2)
(1) Maquina peladora
X1 + X2 ≥ 130
60+70 ≥ 130
130 ≥ 130 ok SI CUMPLE
HOLGURA
H1= 0
(2) maquina trituradora
2X1 + X2 ≥ 190
2(60) + 70 ≥ 190
120+70 ≥ 190
190 ≥ 190 ok SI CUMPLE
HOLGURA
H2= 0

(3) maquina secadora

X1 + 4X2 ≥ 200
60 + 4(70) ≥ 200
60 + 280 ≥ 200
340 ≥ 200 ok SI CUMPLE
HOLGURA
H3= 140
e son procesados por 3 maquinas. Maquina

maquina trituradora (3) maquina secadora

Y X2 X X1 Y X2
0 200 0
190 0 50

X1 + 4X2 = 200
X1 = 200

X1 + 4X2 = 200
4X2 = 200
X2=200/4
X2= 50

(
3
( )
1
) C m
a
m
a q
95 130 200
u
q
u i
i n
n a
a
s
p e
e c
l
a a
d d
o o
r r
a a
P.B. (2;3) P.C. (1;3)
2X1 + X2 = 190 X1 + X2 = 130
X1 + 4X2 = 200 -2 X1 + 4X2 = 200

2X1+X2=190 -X1 - X2 = -130

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

P.B. (2;3) P.C. (1;3)

X1= 80 X1 = 106,7
X2=30 X2=23,33
H1= H1= 0
H2 = H2= 46,73
H3= H3= 0
ZMIN = ZMIN= $283,39

P.B. (2;3) P.C. (1;3)

(1) Maquina peladora (1) Maquina peladora
X1 + X2 ≥ 130 X1 + X2 ≥ 130
80+30 ≥ 130 106,7+23,33 ≥ 130
110≥ 130 NO CUMPLE 130≥ 130
HOLGURA HOLGURA
H1= -20 H1= 0
(2) maquina trituradora
2X1 + X2 ≥ 190
2(106,7) + 23,33 ≥ 190
213,4+23,33 ≥ 190
236,73 ≥ 190
HOLGURA
H2= 46,73

(3) maquina secadora

X1 + 4X2 ≥ 200
106,7 + 4(23,33) ≥ 200
106,7 + 93,32 ≥ 200
200 ≥ 200
HOLGURA
H3= 0
 -1

23,33 = 130

ZMIN= 2X1+3X2
ZMIN= 2(106,7)+3(23,33)
ZMIN= 213,4+69,99
ZMIN= $283,39

P.A. (1;2)
X1=60 ALMIDON DE DULCE
X2=70 ALMIDON AGRIO
H1= 0 Maquina peladora
H2 = 0 Maquina Trituradora
340 H3= 140 Maquina secadora
ZMIN = $330 COSTO
10 años

70% 7año 130 130 100%

190 190 100%
3 años cambio
340 200 1.7

Maquina peladora 200 340 59%

7+23,33 ≥ 130 259%

ok SI CUMPLE efectividad 86%
maquina trituradora

6,7) + 23,33 ≥ 190

4+23,33 ≥ 190
ok SI CUMPLE

maquina secadora

7 + 4(23,33) ≥ 200
7 + 93,32 ≥ 200
ok SI CUMPLE
 P.C. (1;3)
LMIDON DE DULCE X1 = 106,7 ALMIDON DE DULCE
LMIDON AGRIO X2=23,33 ALMIDON AGRIO
Maquina peladora H1= 0 Maquina peladora
Maquina Trituradora H2= 46,73 Maquina Trituradora 236.7
Maquina secadora H3= 0 Maquina secadora
ZMIN= $283,39 COSTO

EFICIENTE 130 130 100% EFICIENTE

EFICIENTE 236.7 190 1.25 EFICAZ

EFICAZ 80%
200 200 100% EFICIENTE
EFICAZ

280%
efectividad 93%
 10 años

depreciación acelerada 25% 2,5 años

comprar otra maquina 7.5 años

$ cuesta 45000
 MÉTODO SIMPLEX

Se produce 2 productos de almidón de yuca, Almidón de dulce y Almidón Agrio los mismos que son procesados por 3 maquin
peladora, maquina trituradora, maquina secadora.

La maquina peladora produce 1 unidad de Almidón de dulce y 1 unidad de Almidón Agrio,

La maquina trituradora procesa 2 unidades de Almidón de dulce y 1 unidad de Almidón Agrio.
La maquina secadora procesa 1 unidad de Almidón de dulce y 4 unidades de Almidón Agrio,
Se requiere al menos de 130 horas semanales para maquina peladora.
190 horas semanales para maquina trituradora.
200 horas semanales para maquina secadora.
El costo de Almidón de dulce es de $2 y el costo del almidón agrio es de $3.

¿ Cuántas unidades de A y cuantas de B se deben producir para que el costo sea mínimo?

1. PLANTEAMIENTO DEL PROBLEMA

LIMITANTE
RESTRICCIÓN
RECURSOS CONSUMO DISPONIBILIDAD
Almidón de dulce Almidón Agrio
X1 X2

Maquina 1 peladora 1 1 130

Maquina 2 trituradora 2 1 190
Maquina 3 secadora 1 4 200

2. Construcción de modelo : Método SIMPLEX

2.1. Función Objetiva
ZMIN= 2X1+3X2

2.2. Limitaciones y Restricciones

Maquina 1 peladora X1 + X2-H1-0H2-0H3+A1+0A2+0A3 ≥ 130

Maquina 2 trituradora 2X1 + X2 -0H1 -H2 - 0H3 +0A1+A2+0A3≥ 190
Maquina 3 secadora X1 + 4X2 -0H1-0H2-H3+0A1+0A2+A3 ≥ 200

2.3. ABSTRACCIÓN
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 Negativadad

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 solución
PJ 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 .
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.
e son procesados por 3 maquinas. Maquina

ABSTRACCION
X1 + X2-H1-0H2-0H3+A1+
2X1 + X2 -0H1 -H2 - 0H3 +
X1 + 4X2 -0H1-0H2-H3+0A
 2.5 VECTORES
X1
1
X1 2
1

-0H1-0H2-0H3 2.6 Sistemas de Tablas VECTOR ENTRANTE

os da o nos indica la solución 2 3 0 0

vertical son los ingresos y los CJ
ma horizontal PJ PO X1 X2 H1 H2
M A1 130 1 1 -1 0
M A2 190 2 1 0 -1
n cada posición hasta terminar M A3 200 1 4 0 0
rcicio. ZJ 520M 4M 6M -1M -1M
conocer la generación ZJ-CJ N/A 4M 6M -1M -1M

VECTOR ENTRANTE
2 3 0 0
CJ
tor entrante y de esos PJ PO X1 X2 H1 H2
M A1 80 0.75 0 -1 0
liente. Es el valor que choca M A2 140 1.75 0 0 -1
olumnas. 3 X2 50 0.25 1 0 0
el pibote, es decir no estan en ZJ 220M 2,5M OM -1M -1M
ZJ-CJ N/A 2,5M OM -1M -1M

VECTOR ENTRANT
2 3 0 0
CJ
PJ PO X1 X2 H1 H2
M A1 20 0 0 -1 0.429
2 X1 80 1 0 0 -0.57
3 X2 30 0 1 0 0.143
ZJ 20M OM OM -1M 0,4M
ZJ-CJ N/A OM OM -1M 0,4M

2 3 0 0
CJ
PJ PO X1 X2 H1 H2
0 H2 46.67 0 0 -2.333 1
2 X1 106.67 1 0 -1.333 0
3 X2 23.33 0 1 0.33 0
ZJ $ 283.33 2 3 -1.67 0
 ZJ-CJ N/A 0 0 -2 0

2.7 RESPUESTA MATEMATICA

ALMIDON DE DULCE X1 106.67
ALMIDON DE AGRIO X2 23.33
HOLGURA DE LA MAQUINA 1
PELADORA H1 0
HOLGURA DE LA MAQUINA 2
TRITURADORA H2 46.67
HOLGURA DE LA MAQUINA 3
SECADORA H3 0
ZMIN $ 283.33
BSTRACCION
1 + X2-H1-0H2-0H3+A1+0A2+0A3 = 130
X1 + X2 -0H1 -H2 - 0H3 +0A1+A2+0A3 = 190
1 + 4X2 -0H1-0H2-H3+0A1+0A2+A3 = 200
5 VECTORES
X2 H1 H2 H3 A1
1 -1 0 0 1
+ X2 1+ H1 0+ H2 -1 + H3 0+ A1 0+ A2
4 0 0 -1 0

VECTOR SALIENTE = PO / VE y de ese resultado se

0 M M M escoge el menor
H3 A1 A2 A3
0 1 0 0 po ve
0 0 1 0 A1 130 1 130
-1 0 0 1 A2 190 1 190
TABLA 1

-1M M M M A3 200 4 50
-1M 0 0 0

VECTOR SALIEN
0 M M M
H3 A1 A2 A3 FILA NUEVA= VECTOR SALIENTE A1
0.25 1 0 -0.25 DIVIDIDO PARA EL PIBOTE A2
0.25 0 1 -0.25 PO=200 / 4 = 50
-0.25 0 0 0.25 X1= 1/4=0,25
TABLA 2

0,50M M M -0,50M X2=4/4

0,50M 0 0 -1,50M
FILA NORMAL = FILA VIEJA - FILA NUEVA MULTIPLICADO
POR EL SEMIPIBOTE
VECTOR ENTRANTE PO= 130-50*1=80
0 M M M X1= 1-(0,25*1)=0,75
H3 A1 A2 A3
0.143 1 -0.42857 -0.1429
0.143 0 0.57143 -0.1429
-0.286 0 -0.14286 0.28571
TABLA 3

0,14M M -0,4M -0,14M

0,14M 0 -0,4M -0,14M

0 M M M
H3 A1 A2 A3
0.333 2.333 -1 -0.3333
0.333 1.333 0 -0.3333
-0.33 -0.33 0 0.33
TABLA 4

-0.33 1.67 0 0.33

 TABLA 4
0

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.67 23.33 0
213.34 + 23.33 + 0
106.67 93.32 0

130 130
190 = 190
199.99 200
 PO
A2 A3 DISPONIBILIDAD
0 0 ###
1+ A3 0= ###
0 1 ###

VECTOR SALIENTE
po ve
80 0.75 107
140 1.75 80
 H2 H3 A1 A2 A3 DISPONIBILIDAD
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 DISPONIBILIDAD
0 0 1 0 0 130
+ 46.67 -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
+ -46.67 + 0 + 0 0 0 = 190
0 0 0 0 0 200
Una empresa puede producir 3 tipos de productos producto A (almidon de yuca dulce) producto B (almidon de yuca Agrio), pr
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 un
producto B se requiere invertir $ 1 en mano de obra y $4 de materia prima, para producir una unidad del producto C se inviert
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 prod
producto B se obtine $6 de utilidad y al producir el producto C se obtine $2 de utilidad?

1. PLANTEAMIENTO DEL PROBLEMA

LIMITANTE
RESTRICCIÓN
RECURSOS CONSUMO DISPONIBILIDAD
Producto B
Producto A (almidon Almidon de Producto C
de yuca dulce) yuca 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:

MANO DE OBRA 2X1+X2+3X3+H1+0H2 ≤ 20
MATERIA PRIMA 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
CJ
PJ PO X1 X2
0 H1 20 2 1
0 H2 14 3 4
ZJ 0 0 0
ZJ-CJ N/A -4 -6

4 6
CJ
PJ PO X1 X2
0 H1 16.5 1.25 0
6 X2 3.5 0.75 1
ZJ 21 4.5 6
ZJ-CJ N/A 0.5 0

2.7 RESPUESTA MATEMATICA

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

2.8 COMPROBACION MATEMATICA

DEBER:
ducto B (almidon de yuca Agrio), producto
2.7 RESPUESTA MATEMATICA
ateria prima, para producir una unidad del
na unidad del producto C se invierte $3 en 2.7 RESPUESTA MATEMATICA
X1 ALMIDON DULCE DE YUCA
A se obtine $4 de utilidad, en producir el

X2 ALMIDON DE YUCA AGRIO

X3 AFRECHO
H1 HOLGURA DE LA MANO DE OBRA
H2 HOLGURA DE LA MATERIA PRIMA
ZMAXIMA=

H1 3.5
≤ 20 16.5

H2 14 ≤ 14 0

2.5 VECTORES

X1 X2
2 1
X1 + X2
3 4

4
CJ
PJ PO X1
0 H1 20 2
 0 H2 14 3
2 0 0 ZJ 0 0
X3 H1 H2 ZJ-CJ N/A -4
3 1 0
4 0 1
0 0 0 4
CJ
-2 0 0 PJ PO X1
0 H1 16.5 1.25
2 0 0 6 X2 3.5 0.75
X3 H1 H2 ZJ 21 4.5
2 1 -0.25 ZJ-CJ N/A 0.5
1 0 0.25
6 0 1.5
4 0 1.5 2.7 RESPUESTA MATEMATICA
X1=0
X2=3,5
X3=0
H1=16,5
H2=0
ZMAX= $21

4 6 2
a b c

COMPROBACION MATEMATICA

X1 X2 X3 H1
2 1 3 1
X1 + X2 + X3 + H1 +
3 4 4 0

X1 X2 X3 H1
2 1 3 1
0 + 3.5 + 0 + 16.5 +
3 4 4 0

0 3.5 0 16.5 0 20
+ + + + =
0 14 0 0 0 14

20 20
=
14 14
 0

3.5
0
$ 16.50
0
###

X3 H1 H2 PO
3 1 0 20
+ X3 + H1 + H2 =
4 0 1 14

6 2 0 0
X2 X3 H1 H2
1 3 1 0
 4 4 0 1
0 0 0 0
-6 -2 0 0

6 2 0 0
X2 X3 H1 H2 FILA NUEVA= VECTOR SALIENTE / PIBOTE
0 2 1 -0.25
1 1 0 0.25 FILA VIEJA- FILA NUEVA MULTPLICADO POR EL SEMIPIBOTE
6 6 0 1.5
0 4 0 1.5

ATEMATICA
ALIMDON DE DULCE
ALMIDON AGRIO
Respuest análitica: Para tener una utilidad de $21
AFRECHO dólares se deb producir cero unidades de almidón de
MANO DE OBRA dulce; se debe producir 3,5 unidades de almidón agrio;
MATERIA PRIMA cero unidades de afrecho, y se tendra $16,50 dólares de
ahorro o de holgura.

$ 12

H2 PO
0 20
H2 =
1 14

H2 PO
0 20
0 =
1 14