Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
GRUPO: 100404_123
LEONARDY HERRERA
TUTOR
00+0001
00+0001
00+0001
00+0001
00+0001
00+0001
00+0001
00+0001
INTRODUCCIÓN
El método simplex permite localizar de manera eficiente la óptima solución entre los
puntos extremos de un problema de programación lineal. La gran virtud del método
simplex es su sencillez, método muy práctico, ya que solo trabaja con los coeficientes de la
función objetivo y de las restricciones.
Página 5
00+0001
Página 6
00+0001
Página 7
00+0001
Página 8
00+0001
Página 9
00+0001
Página 10
00+0001
Página 11
Rene Reinaldo Rodriguez
Ejercicio 1 00+0001
EJERCICIO MANUAL
La junta de acción comunal del barrio Bohórquez conformo un negocio de comidas
rápidas. Para realizar una empanada requiere 12 gramos de harina, 2 gramos de mantequilla
y 6 gramos de carne y le genera una utilidad de 400 pesos. Para realizar un buñuelo
requiere 10 gramos de harina y 2 gramos de mantequilla, y le genera una utilidad de 300
pesos. Para realizar una arepa requiere 20 gramos de harina y 2 gramos de mantequilla, y le
genera una utilidad de 300 pesos. Semanalmente cuenta con 10.000 gramos de harina,
1.500 gramos de mantequilla y 15.000 gramos de carne. ¿Cuántos productos de cada tipo
debe producir y vender para generar mayor utilidad? ¿Este ejercicio es de maximización o
de minimización?
Paso 1.
A partir de la narración del problema, el estudiante debe definir si su problema es de
maximización o de minimización, construir el cuadro resumen y definir: las variables, el
modelo canónico del problema (función objetivo y restricciones) y el modelo estándar del
problema (función objetivo y restricciones).
Mantequil Utilidad/p
Producto Harina (gr) Carne (gr)
la (gr) roducto
Empanada 12 2 6 400
Buñuelo 10 2 300
Arepa 20 2 300
Total
disponible
de cada
producto 10000 1500 15000
variables:
X1 = Cantidad de empanadas a producir a la semana
X2 = Cantidad de buñuelos a producir a la semana
X3 = Cantidad de arepas a producir a la semana
Página 12
Rene Reinaldo Rodriguez
Ejercicio 1 00+0001
Sujeto a:
12X_1+ 10X_2 + 20X_3 ≤ 10000
6X_1 ≤ 15000
X_1, 〖 X 〗 _2, 〖 X 〗 _3 ≥
0 Restricción
Se divide la columna R
R ÷ X1 = R1
10000 12 833
1500 2 750
15000 6 2500
Página 13
Rene Reinaldo Rodriguez
Ejercicio 1 00+0001
Página 14
Rene Reinaldo Rodriguez
Ejercicio 1 00+0001
Página 15
Rene Reinaldo Rodriguez
Ejercicio 1 00+0001
Página 16
Rene Reinaldo Rodriguez
Ejercicio 1 00+0001
Página 17
Rene Reinaldo Rodriguez
Ejercicio 1 00+0001
Página 18
Johana Prieto
Ejercicio N° 2 00+0001
EJERCICIO MANUAL
La panadería El Horno Caliente maneja tres productos: Pan aliñado con una utilidad de 60 pesos
utilizando 5 gramos de harina, 3 gramos de azúcar y 2 gramos de mantequilla; pan liso con u
utilidad de 60 pesos utilizando 6 gramos de harina, 2 gramos de azúcar y 2 gramos de manteq
pan de arroz con una utilidad de 60 pesos utilizando 5 gramos de harina, 3 gramos de azúcar
gramos de mantequilla. Semanalmente el panadero cuenta con Harina 35 kilos, azúcar 12 kil
mantequilla 10 kilos. (Estos valores lo convertimos a gramos porque no podemos mezclar ki
con gramos) ¿Cuántos panes de cada tipo debe producir semanalmente para generar mayor
utilidad posible con los recursos disponibles? ¿Este ejercicio es maximización o de minimi
5X1+6X2+5X3+S1=35000
3X1+2X2+3X3+S2=12000
2X1+2X2+3X3+S3=10000
Página 19
Johana Prieto
Ejercicio N° 2 00+0001
35000/5=7000
Página 20
Johana Prieto
Ejercicio N° 2 00+0001
Página 21
Johana Prieto
Ejercicio N° 2 00+0001
Z = 222240
X1 = 1112
X2 = 1112
X3 = 1112
REEMPLAZMOS
Página 22
Johana Prieto
Ejercicio N° 2 00+0001
O NEGATIVIDAD
Página 23
Johana Prieto
Ejercicio N° 2 00+0001
Página 24
Johana Prieto
Ejercicio N° 2 00+0001
En grupo, haciendo uso del software PHP simplex, ingresar el modelo canónico de los
6 ejercicios y tomar capturas de pantalla del paso a paso de la resolución de los
ejercicios, incluyendo el cuadro final de resultados. Realizar análisis de los resultados
respondiendo a las siguientes preguntas:
Página 25
Johana Prieto
Ejercicio N° 2 00+0001
ü ¿Cuál es el resultado para cada una de las variables X1, X2, X3, X4, etc. y a que
corresponden?
X1 = 1112
X2 = 1112
X3 = 1112
Página 26
Johana Prieto
Ejercicio N° 2 00+0001
utilidad de 60 pesos
a; pan liso con una
amos de mantequilla,
amos de azúcar y 3
s, azúcar 12 kilos,
mos mezclar kilos
ón o de minimización?
Página 27
Johana Prieto
Ejercicio N° 2 00+0001
Página 28
Johana Prieto
Ejercicio N° 2 00+0001
Página 29
Johana Prieto
Ejercicio N° 2 00+0001
Página 30
Marlyn Andrea Cuenca
Ejercicio 3
00+0001
EJERCICIO MANUAL
Página 32
Marlyn Andrea Cuenca
Ejercicio 3
00+0001
Página 33
Marlyn Andrea Cuenca
Ejercicio 3
00+0001
Página 34
Marlyn Andrea Cuenca
Ejercicio 3
00+0001
Página 35
Marlyn Andrea Cuenca
Ejercicio 3
00+0001
Página 36
Marlyn Andrea Cuenca
Ejercicio 3
00+0001
Página 37
Marlyn Andrea Cuenca
Ejercicio 3
00+0001
Página 38
Marlyn Andrea Cuenca
Ejercicio 3
00+0001
Página 39
Marlyn Andrea Cuenca
Ejercicio 3
00+0001
Página 40
Marlyn Andrea Cuenca
Ejercicio 3
00+0001
Página 41
Marlyn Andrea Cuenca
Ejercicio 3
00+0001
Página 42
Marlyn Andrea Cuenca
Ejercicio 3
00+0001
Página 43
Marlyn Andrea Cuenca
Ejercicio 3
00+0001
Página 44
Marlyn Andrea Cuenca
Ejercicio 3
00+0001
Página 45
Sandra Lizeth Martinez Alba
Ejercicio 4
EJERCICIO MANUAL
Ejercicio 4.
El supermercado EL Porvenir maneja tres tipos de promociones de refrigerios para niños y
cada uno de ellos está compuesto de la siguiente manera: Primera Promoción: 1 fruta, 1
bocadillo y 1 yogurt, Segunda Promoción: 2 frutas y 1 yogurt, Tercera Promoción: 3 frutas.
Diariamente cuenta con 50 frutas, 45 bocadillos y 70 Yogures. Teniendo en cuenta que las
promociones se venden a $2000 pesos. ¿Cuántas promociones de cada tipo debe vender
para generar mayor utilidad con los recursos disponibles? ¿Este ejercicio es maximización
o
de minimización?
VARIABLES
X_1= Promocion 1
X_2=Promocion 2
X_3=Promocion 3
Maximizar z=2000x_1+2000x_2+2000x_3
x_1,x_2,x_3≥0
sujeto a
Página 46
Sandra Lizeth Martinez Alba
Ejercicio 4
Tabla N° 2
Tabla N°3
z-50x1-45x2-70x3=0
1x1+1x2+1x3+s1+0s2+0S3=2000
2x1+0x2+1x3+0S1+1S2+0S3=2000
Página 47
Sandra Lizeth Martinez Alba
Ejercicio 4
3x1+0x2+0x3+0S1+0S2+1S3=2000
Página 48
Sandra Lizeth Martinez Alba
Ejercicio 4
Como vemos, en este paso la variable que entra, es decir X1 reemplaza a la variable que
sale, es decir, reemplaza a S1.
Página 49
Sandra Lizeth Martinez Alba
Ejercicio 4
HALLAR NUEVA MATRIZ: Transladar todos los resultados de las tres tablas anexas a
una nueva matriz. Los resultados de las tres tablas anexas estan de color azul claro.
Página 50
Sandra Lizeth Martinez Alba
Ejercicio 4
Página 51
Sandra Lizeth Martinez Alba
Ejercicio 4
Ejercicio 4.
El supermercado EL Porvenir maneja tres tipos de promociones de refrigerios para niños y
cada uno de ellos está compuesto de la siguiente manera: Primera Promoción: 1 fruta, 1
bocadillo y 1 yogurt, Segunda Promoción: 2 frutas y 1 yogurt, Tercera Promoción: 3 frutas.
Diariamente cuenta con 50 frutas, 45 bocadillos y 70 Yogures. Teniendo en cuenta que las
promociones se venden a $2000 pesos. ¿Cuántas promociones de cada tipo debe vender
para generar mayor utilidad con los recursos disponibles? ¿Este ejercicio es maximización
o
de minimización?
Página 52
Sandra Lizeth Martinez Alba
Ejercicio 4
ÉTODO SIMPLEX
Página 53
Sandra Lizeth Martinez Alba
Ejercicio 4
Página 54
Sandra Lizeth Martinez Alba
Ejercicio 4
Página 55
Sandra Lizeth Martinez Alba
Ejercicio 4
Página 56
Sandra Lizeth Martinez Alba
Ejercicio 4
Página 57
Sandra Lizeth Martinez Alba
Ejercicio 4
Página 58
Sandra Lizeth Martinez Alba
Ejercicio 4
TABLA
ANEXA 1
Página 59
00+0001
00+0001
Ejercicio 6 00+0001
EJERCICIO MANUAL
La frutería Pammy vende tres tipos de ensaladas de fruta: 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 la fruta y no hay espacio de almacenamiento; se debe gastar máximo 12000
gramos de crema de leche y máximo 240 horas para elaborar los pedidos. 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 utilidad posible?
DISPONIB
PRODUCTOJUNIOR SUPER TROPICAL ILIDAD
MATERIA
FRUTA 150 250 200 20000
CREMA LE 12 30 0 120000
ELA/MINUT 10 15 12 14400
UTILIDAD 500 700 600
VARIABLES
X Ensalada Junior
Y Ensalada Super
M Ensalada ropical
MODELO CANONICO
Funcion Objetivo MAX Z= 500X + 700Y + 600M
Z= 500X + 700Y + 600M =0
RESTRICCIONES
150X + 250Y + 200M ≥ 20000
12X + 30Y + 0M ≤ 12000
10X1 + 15X2 + 12X3 ≤ 14400
RESTRICCION DE NO NEGATIVIDAD
X, Y, M ≥ 0
Página 61
Ejercicio 6 00+0001
RESTRICCION DE NO NEGATIVIDAD
X, Y, M, S1, S2, S3, ≥ 0
Página 62
Ejercicio 6 00+0001
Página 63
Ejercicio 6 00+0001
SOLVER
Variables de descición
X= 0
y= 0
m= 1200
Función objetivo
Z= 720000
Restricciones
#1 240000 ≥ 20000
#2 0 ≤ 12000
#3 14400 ≤ 14400
Página 64
Ejercicio 6 00+0001
La frutería Pammy vende tres tipos de ensaladas de fruta: 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 la fruta y no hay espacio de almacenamiento; se debe gastar máximo 12000
gramos de crema de leche y máximo 240 horas para elaborar los pedidos. 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 utilidad posible?
Página 65
Ejercicio 6 00+0001
Página 66
Ejercicio 6 00+0001
Página 67
Ejercicio 6 00+0001
R/ X1= 1000 que corresponde al numero de ventas de ensalada junior que se deben
vender para alcanzar el valor optimo
X3= 366,67 que corresponde al numero de ventas de ensalada tropical para alcanzar el
valor optimo
Página 68
Ejercicio 6 00+0001
Página 69
Ejercicio 6 00+0001
Página 70
Ejercicio 6 00+0001
Página 71
Ejercicio 6 00+0001
Página 72
Ejercicio 6 00+0001
Página 73
00+0001
BIBLIOGRAFIA
Goberna, T. (2004). Optimización lineal: teoría, métodos y modelos (pp. 277-298), Alicante, España: Editorial Mc Graw Hill.
Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34), España: Editorial McGraw-Hill.
Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67), México: Grupo Editorial Patria.
00+0001
00+0001
00+0001