Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
SANTIAGO PEREA
GRUPO:
100404_183
TUTOR:
MANUEL ALEJANDRO LOZADA
das se han
de material
ercicios que
SITUACIÓN
La junta de acción comunal del barrio Bohórquez conformo un negocio de comidas rápidas.
Para realizar un buñuelo requiere 10 gramos de harina y 2 gramos de mantequilla, y le genera una utilida
Semanalmente cuenta con 10.000 gramos de harina, 1.500 gramos de mantequilla y 15.000 gramos de ca
¿Cuántos productos de cada tipo debe producir y vender para generar mayor utilidad?
Empanadas = 750
Buñuelos = 0
Arepas = 0
Ganancia = 300.000
X1 Empanadas
X2 Buñuelos
X3 Arepas
RECURSO X1 X2 X3
Harina 12 10 20
Mantequilla 2 2 2
Carne 6 0 0
Función Obj 400 300 300
12 10
2 2
6 0
IÓN
de comidas rápidas.
mantequilla y 6
tequilla, y le
ayor utilidad?
RIABLES DE DECISIÓN
RMACIÓN TABULADA
DISPONIBILIDAD
<=10000
<=1500
<=15000
NCIÓN OBJETIVO
+ 300X2 + 300X3
ESTRICCIONES
X3 <= 10000
X3 <= 1500
3 <= 15000
OBJETIVO Y RESTRICCIONES
ICIENTES SEPARADOS
VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
0 0 10000
1 0 1500
0 1 15000
0 0 0
COLUMNA PIVOTE
ás negativo en fila Z)
VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
0 0 10000
1 0 1500
0 1 15000
0 0 0
AR FILA PIVOTE
e el menor número; no se cosiera el 0, infinito y fila z)
VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
0 0 10000 833.333333
1 0 1500 750
0 1 15000 2500
0 0 0
NÚMERO PIVOTE
y columna pivote)
VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
0 0 10000 833.333333
1 0 1500 750
0 1 15000 2500
0 0 0
VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
0 0 10000
0.5 0 750
0 1 15000
0 0 0
VARIABLES HOLGURA
VALOR RAZÓN OPERACIÓN
S2 S3
-6 0 1000 R1: (R2*12 -R1) * -1
0.5 0 750
-3 1 10500 R3: (R2*6-R3) * -1
200 0 300000 R4: R2*400-R4
20 9000 10000
2 1500 1500
0 4500 15000
SITUACIÓN
La empresa Carbones de oriente debe ingresar a la empresa un requerimiento mínimo diario de carbón de 50
volátil, 4000 kg de medio volátil y 3000 kg de bajo volátil para su debido proceso y trasformación. La entrada de e
manera: De la mina sur en un viaje se reciben 80 kg de alto volátil, 70 kg de medio volátil y 65 kg de bajo voláti
viaje se reciben 60kg de alto volátil, 50 kg de medio volátil y 40kg de bajo volátil, de la mina central en un viaje
volátil, 30kg de medio volátil y 20 de bajo volátil, el costo del trasporte de un viaje de cada mina es de 2500 dó
dólares, respectivamente.
¿Cuántos viajes de cada mina se deben recibir a diario para suplir los requerimientos mínimos y generar el menor
Costo de transporte = C = 2500x1 + 1500x2 + 900x3 La cual se obtiene de multiplicar el costo (en dólares)
mina por el número de viajes necesarios desde cada mina para suplir los requerimientos mínimos de carbón. Eva
los valores de x1, x2, x3 obtenidos, se tiene:
C = 2500(0) + 1500(50) + 900(50) = 120000 dolares.
Si lo vemos desde el punto de vista de requerimientos de materia prima (carbón) y/o de costos de transp
minimización, ya que se busca Reducir este coste.
Z=2500x1+1500x2+900x3
Restricciones
Carbon Alto
80x1+60x2+40x3≥5000
Carbon Medio
70x1+50x2+30x3≥4000
Carbon bajo
65x1+40x2+20x3≥3000
0 0 0
P4 P5 P6
0 -0.2 0.25
1 -2 1
0 0.1 -0.15
0 0 1
SITUACIÓN
El supermercado EL Porvenir maneja tres tipos de promociones de refrigerios para niños y cada uno de ellos está
bocadillo y 1 yogurt, Segunda Promoción: 2 frutas y 1 yogurt, Tercera Promoción: 3 frutas. Diariamente cuenta con
promociones se venden a $2000 pesos. ¿Cuántas promociones de cada tipo debe vender para generar mayor utilidad
minimización?
Primera Promoción
Segunda Promoción
Tercera Promoción
Maximizar:
Z=2000𝑋_1+2000𝑋_2+2000𝑋_3
S.A.
𝑋_1+2𝑋_2+3𝑋_3≤50
𝑋_1≤45
𝑋_1+𝑋_2≤70
𝑋_1, 〖 𝑋〗 _2,𝑋_3≥0 𝑋_1, 〖 𝑋〗 _2,𝑋_3,𝑋_4,𝑋_5,𝑋
Iteración 1
Variable básica Z X1 X2 X3 X4
Z 1 -2000 -2000 -2000 0
X4 0 1 2 3 1
X5 0 1 0 0 0
X6 0 1 1 0 0
Variable que entra
Iteración 2
Variable básica Z X1 X2 X3 X4
Z 1 0 -2000 -2000 0
X4 0 0 2 3 1
X1 2000 1 0 0 0
X6 0 0 1 0 0
Variable que entra
Iteración 3
Variable básica Z X1 X2 X3 X4
Z 1 0 0 1000 1000
X2 2000 0 1 1.5 0.5
X1 2000 1 0 0 0
X6 0 0 0 -1.5 -0.5
Z=95000
𝑋_1=45
𝑋_2=2,5
𝑋_3=0
SITUACIÓN
ra niños y cada uno de ellos está compuesto de la siguiente manera: Primera Promoción: 1 fruta, 1
: 3 frutas. Diariamente cuenta con 50 frutas, 45 bocadillos y 70 Yogures. Teniendo en cuenta que las
ender para generar mayor utilidad con los recursos disponibles? ¿Este ejercicio es maximización o de
Maximizar:
Z=2000𝑋_1+2000𝑋_2+2000𝑋_3+0𝑋_4+0𝑋_5+0𝑋_6
S.A.
𝑋_1+2𝑋_2+3𝑋_3+𝑋_4=50 Variables de holgura:
𝑋_1+𝑋_5=45 𝑋_4,𝑋_5,𝑋_6
𝑋_1+𝑋_2+𝑋_6=70
-135
𝑋_1, 〖 𝑋〗 _2,𝑋_3,𝑋_4,𝑋_5,𝑋_6≥0
-45
z-2000x1- -30
2000x2-
2000x3-
0x4-0x6-
0x6=0
X5 X6 Solución
0 0 0
0 0 50
1 0 45 Variable que sale
0 1 70
X5 X6 Solución
2000 0 90000
-1 0 5 Variable que sale
1 0 45
-1 1 25
X5 X6 Solución
1000 0 95000
-0.5 0 2.5
1 0 45
-0.5 1 22.5
-90000
15000 -1500
90000
140000
-30000
SITUACIÓN
El supermercado EL Porvenir maneja tres tipos de promociones de refrigerios para niños y cada uno de ellos está compuest
Segunda Promoción: 2 frutas y 1 yogurt, Tercera Promoción: 3 frutas. Diariamente cuenta con 50 frutas, 45 bocadillos y 70 Yo
¿Cuántas promociones de cada tipo debe vender para generar mayor utilidad con los recursos disponibles? ¿Este ejercicio es
Primera Promoción
Segunda Promoción
Tercera Promoción
Maximizar:
Z=2000𝑋_1+2000𝑋_2+2000𝑋_3
S.A.
𝑋_1+2𝑋_2+3𝑋_3≤50
Conversión a Modelo Dual
𝑋_1≤45 〖 2� 〗 _2+�_3≥2000
𝑋_1+𝑋_2≤70 〖 3� 〗 _1≥2000
𝑋_1, 〖 𝑋〗 _2,𝑋_3≥0 �_1, 〖 �〗 _2,�_3≥0
〖−�〗 _1−�_2−�_3≤−2
Cambio de sentido desigualdad 〖− 2� 〗 _2−�_3≤−2000
〖−�〗 _1−�_2−�_3+�_1
Igualdad en las ecuaciones
〖− 2� 〗 _2−�_3+ �_2=−
〖− 3� 〗 _1+ �_3=−2000
Iteración 3 78 1/3
Variable básica Z Y1 Y2 Y3 S1
Z 1 100 90 117 1/2 -45
Y2 0 0 1 1/2 -1
Y1 0 1 0 1/2 0
S3 0 0 0 1 1/2 0
Paso 2
b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde?
X1 = Frutas Y1 = Frutas
X2 = Bocadillos Y2 = Bocadillos
X3 = Yogures Y3 = Yogures
W = Costo
S1, S2, S3 = Variables de Holgura
Paso 3
a) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde??
X1 = Frutas Y1 = Frutas
X2 = Bocadillos Y2 = Bocadillos
X3 = Yogures Y3 = Yogures
W = Costo
S1, S2, S3 = Variables de Holgura
c) Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce la ganancia por cada unidad de recurso que s
Cuando es de maximizacion, el incremento y la reducion del costo queda en la siguiente tabla optima.
Iteración 3
Variable bási Z X1 X2 X3 X4 X5
Z 1 0 0 1000 1000 1000
X2 2000 0 1 1.5 0.5 -0.5
X1 2000 1 0 0 0 1
X6 0 0 0 -1.5 -0.5 -0.5
d) Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce el costo por cada unidad de recurso que se p
Cuando es de Minimizacion, el incremento y la reducion del costo queda en la siguiente tabla optima.
Iteración 3 78 1/3
Variable básic Z Y1 Y2 Y3 S1 S2
Z 1 100 90 117 1/2 -45 -2 1/2
Y2 0 0 1 1/2 -1 1/2
Y1 0 1 0 1/2 0 - 1/2
S3 0 0 0 1 1/2 0 -1 1/2
e) ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden cambiar para que la solución óp
Este es el rango el cual se puede mantenner la funcion del objetivo y sea optimo.
Z 1 100 90 117 1/2 -45 -2 1/2
f) ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos disponibles?
Este es el rango el cual se puede mantenner la funcion del objetivo y sea optimo.
S3 0 0 0 1 1/2 0 -1 1/2
SITUACIÓN
y cada uno de ellos está compuesto de la siguiente manera: Primera Promoción: 1 fruta, 1 bocadillo y 1 yogurt,
con 50 frutas, 45 bocadillos y 70 Yogures. Teniendo en cuenta que las promociones se venden a $2000 pesos.
rsos disponibles? ¿Este ejercicio es maximización o de minimización?
Minimizar:
W=50�_1+45�_2+70�_3
S.A.
�_1+�_2+�_3≥2000 Variables de holgura:
〖 2� 〗 _2+�_3≥2000 �_1,�_2,�_3
〖 3� 〗 _1≥2000
�_1, 〖 �〗 _2,�_3≥0
〖−�〗 _1−�_2−�_3≤−2000
〖− 2� 〗 _2−�_3≤−2000
〖− 3� 〗 _1≤−2000
〖−�〗 _1−�_2−�_3+�_1=−2000
〖− 2� 〗 _2−�_3+ �_2=−2000
〖− 3� 〗 _1+ �_3=−2000
S2 S3 Solución
0 0 -
0 0 - 2,000 -1
1 0 - 2,000
0 1 - 2,000
S2 S3 Solución
0 0 90,000
-0 -0 2,000 45
1 0 - 2,000
0 1 - 2,000
S2 S3 Solución
-2 1/2 0 95,000 5
1/2 0 1,000 -1
- 1/2 0 1,000 -2
-1 1/2 1 1,000 3
restriccion al momento de validar cual conviene para tener mayores beneficios.
haga falta para completar promociones, pero tiniendo en cuenta que este debe generar beneficios y tambien reducion de costos.
X6 Solución
0 95000
0 2.5
0 45
1 22.5
S3 Solución
0 95,000
0 1,000
0 1,000
1 1,000
0 95,000
1 1,000
ambien reducion de costos.
SITUACIÓN
La ensalada junior está compuesta de 150 gramos de fruta, 12 gramos de crema de leche, y se elabora en 10 minutos;
La ensalada súper está compuesta de 250 gramos de fruta, 30 gramos de crema de leche, y se elabora en 15 minutos;
La ensalada tropical está compuesta de 200 gramos de fruta, 0 gramos de crema de leche, y se elabora en 12 minutos.
Se debe gastar como mínimo 20000 gramos de fruta debido a que se tiene un contrato fijo con las fincas que proveen
Cada ensalada genera una utilidad de $500, $700 y $600 pesos, respectivamente.
¿Cuántas ensaladas de cada tipo se deben vender diariamente con los recursos disponibles a fin de generar la mayor u
X1
X2
X3
RECURSO X1
Fruta 150
Crema de Leche 12
Tiempo 10
Función Obj. 500
PASO 5
Maximizar Z = 500X1 + 700X2
PASO 5
Maximizar Z - 500X1 - 700X2 -
Sujeto a:
-150X1 - 250X2 - 200X3 + S1 <
12X1 + 30X2 + 0X3 + S2 <=
10X1 + 15X2 + 12X3 + S3 <=
X1, X2, X3, X4, X5, X6 >
S1 0 0 125 -200 1
S3 0 0 -10 12 0
Z 1 0 550 -600 0
X1 = 1000
X2 = 0
X3 = 366,67
RESOLUCIÓN
X1
0
500
-150
12
10
SITUACIÓN
ntrato fijo con las fincas que proveen la fruta y no hay espacio de almacenamiento;
Ensalada Junior
Ensalada Super
Ensalada Tropical
X2 X3 DISPONIBILIDAD
250 200 >=20000
30 0 <=12000
15 12 <=14400 (240 H * 60 M)
700 600
PASO 5
Maximizar Z = 500X1 + 700X2 + 600X3
PASO 5
Maximizar Z - 500X1 - 700X2 - 600X3 = 0
Sujeto a:
-150X1 - 250X2 - 200X3 + S1 <= -20000
12X1 + 30X2 + 0X3 + S2 <= 12000
10X1 + 15X2 + 12X3 + S3 <= 14400
X1, X2, X3, X4, X5, X6 >= 0
VARIABLES HOLGURA
VALOR OPERACIÓN
S2 S3
0 0 -20000
1 0 12000
0 1 14400
0 0 0
VARIABLES HOLGURA
VALOR OPERACIÓN
S2 S3
0 0 -20000
1 0 12000
0 1 14400
0 0 0
E POR VARIABLE ENTRANTE Y HACER 0 LOS VALORES DE LA COLUMNA PIVOTE
ble entrante dividiendo cada número de la variable saliente entre el número pivote
- Hacer cero 0 los valores de la columna pivote
VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
0 0 133.3333333333 -20000
1 0 10400 130000
0 1 13066.666666667 196000
0 0 66666.666666667
VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
0.0833333333 0 1000
12.5 0 130000
-0.8333333333 1 4400
41.6666666667 0 500000
VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
0.0833333333 0 1000 #DIV/0!
VARIABLES HOLGURA
VALOR RAZÓN
S2 S3
0.0833333333 0 1000
-1.3888888889 16.6666667 203333.33333333
-0.0694444444 0.08333333 366.6666666667
0 50 720000
ote)
E LA COLUMNA PIVOTE
mero pivote
OPERACIÓN
E LA COLUMNA PIVOTE
mero pivote
OPERACIÓN
R2: 6R1+R2
R3: 1R1*-1+R3
R4: 80*R1+R4
OPERACIÓN
E LA COLUMNA PIVOTE
mero pivote
OPERACIÓN
R1: 0,00666666666666667R2+R1
R3: 0,0666666666666667R2*-1+R3
R4: 3,33333333333333R2+R4
OPERACIÓN
E LA COLUMNA PIVOTE
mero pivote
OPERACIÓN
R2: 200R3+R2
R4: 600R3+R4
CONCLUSIONES
permiten la
una mayor
pueden ser
dos.
es dada su
debe existir
tuar.
ado que en
os métodos
BIBLIOGRAFÍA
Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34),
España: Editorial McGraw-Hill. Recuperado
de: https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/detail.action?
docID=4585362
7), México:
Recuperado
p. 277-298),
Recuperado
ogramación
660
isión en la
Recuperado
s I (pp. 31-
Recuperado