EJERCICIOS PROPUESTOS

PRODUCTO 1 TALLER 1
INVESTIGACION DE OPERACIONES
NIVEL VII
2020

TALLER 1

Teniendo en cuenta la temática de Introducción a la Programación Lineal, se debe

desarrollar un caso práctico tomando como referencia una situación problémica
simulada de una empresa del entorno o una empresa donde usted o su cipa
labore, o tomando como referencia su IDEA EMPRENDEDORA.

Tal caso práctico debe contener:

1.1. Descripción del problema: En este caso se debe presentar una situación
problémica de la empresa, en donde se exprese de manera gramatical, las
3 variables o criterios de la programación (objetivo maximizar o minimizar,
restricciones y variables de solución es decir cuantas und o cuantos
vendedores, en fin). En pocas palabras ESCRIBA EL PROBLEMA.

La frutería y heladería Rollo Pop 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?
1.2. Formulación del Problema: Se debe formular O EXPRESAR
ALGEBRAICAMENTE el problema (función objetivo, restricciones).

Inicialmente convertimos el tiempo de 240 horas a minutos, obteniendo 14400

minutos

240 h∗60 m
=14400 m
1h

Cuadro resumen

Variable Descripción Definición

Compuesta de 150 gramos de fruta, 12
Ensalada
X1 gramos de crema de leche, y se elabora
Junior
en 10 minutos
Definición de compuesta de 250 gramos de fruta, 30
Ensalada
Variables X2 gramos de crema de leche, y se elabora
Súper
en 15 minutos
compuesta de 200 gramos de fruta, 0
Ensalada
X3 gramos de crema de leche, y se elabora
Tropical
en 12 minutos

X1 X2 X3 Gastar
Fruta 150 250 200 >=20000
Restricciones Crema de Leche 12 30 0 <=12000
Tiempo de preparación 10 15 12 <=14400
Total 500 700 600 B(X1;X2;X3)

Modelo Canónico

Función Z de
f(X1;X2;X3) Max Z = 500 X1 + 700X2 + 600X3
Max
Restricciones
150 X1 + 250 X2 + 200 X3 >= 20000
12 X1 + 30 X2 + 0 X3 <= 12000
10 X1 + 15 X2 + 12 X3 <= 14400
  X1 ,   X2 ,   X3 >= 0
 Función Objetivo

Máximizar Z=500 X 1+700 X 2 +600 X 3

Restricciones

150 X 1 +250 X 2 +200 X 3 ≥20000

12 X 1 +30 X 2 ≤ 12000

10 X 1 +15 X 2 +12 X 3 ≤ 14400

X1 , X2 , X3≥ 0

1.3. Formulación Modelo matemático o Matriz en EXCEL: En este punto

apoyados por Excel, se montará el modelo, haciendo uso de todas las
formulaciones básicas dadas de función objetivo, restricciones y demás, y
se puede tomar como referencia la matriz básica que hemos trabajado en
clase, obviamente con los parámetros de su problema o caso práctico.

Modelo Estándar

Pasamos el problema a la forma estándar, añadiendo variables de exceso y

holgura,

Como la restricción 1 es del tipo  ≥  se agrega la variable de exceso X 4 y la

variable artificial  X 7
Como la restricción 2 es del tipo  ≤ se agrega la variable de holgura   X 5
Como la restricción 3 es del tipo  ≤ se agrega la variable holgura  X 6

Función Z
f(X1;X2;X3) Max Z = 500X1 + 700X2 + 600X3 + 0X4 + 0X5 + 0X6 + 0X7
de Max
Sistema de Ecuaciones
150 X1 + 250 X2 + 200 X3 - 1 X4             + 1 X7 = 20000
12 X1 + 30 X2 + 0 X3       + 1 X5             = 12000
10 X1 + 15 X2 + 12 X3             + 1 X6       = 14400
  X1 ,   X2 ,   X3 ,   X4 ,   X5 ,   X6 ,   X7 >= 0
 Z=500 X 1 +700 X 2 +600 X 3 +0 X 4+ 0 X 5 +0 X 6 + 0 X 7

150 X 1 +250 X 2 +200 X 3− X 4 + X 7=20000

12 X 1 +30 X 2 + X 5=12000

10 X 1 +15 X 2 +12 X 3 + X 6 =14400

X1 , X2 , X3 , X4 , X5 , X6≥ 0

Resolvemos el ejercicio de forma manual en con ayuda de Excel por el método

simplex de las dos fases.
Fase I

Tabla 1 0 0 0 0 0 0 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P7 -1 20000 150 250 200 -1 0 0 1
P5 0 12000 12 30 0 0 1 0 0
P6 0 14400 10 15 12 0 0 1 0
Z   -20000 -150 -250 -200 1 0 0 0

Mínimo = -250
Vector de entrada P2
Vector de salida P6

La variable que sale de la base es P6 y la que entra es P5

Tabla 2 0 0 0 0 0 0 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P2 0 80 0,6 1 0,8 -0,004 0 0 0,004
P5 0 9600 -6 0 -24 0,12 1 0 -0,12
P6 0 13200 1 0 0 0,06 0 1 -0,06
Z   0 0 0 0 0 0 0 1
Si observamos en Z ya no hay valores negativos y por lo tanto no existe una
variable de entrada y además el valor resultante para Z P0 es 0 lo que quiere decir
que debemos continuar con la segunda fase.

Fase II

Tabla 1 500 700 600 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P2 700 80 0,6 1 0,8 -0,004 0 0
P5 0 9600 -6 0 -24 0,12 1 0
P6 0 13200 1 0 0 0,06 0 1
Z   56000 -80 0 -40 -2,8 0 0

Minimo = -80
Vector de entrada P1
Vector de salida P2

La variable que sale de la base es P2 y la que entra es P1

Tabla 2 500 700 600 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P1 500 133,33333 1 1,66667 1,33333 -0,00667 0 0
P5 0 10400 0 10 -16 0,08 1 0
P6 0 13066,667 0 -1,6667 -1,3333 0,06667 0 1
Z   66666,667 0 133,333 66,6667 -3,3333 0 0

Mínimo = -3,3333
Vector de entrada P4
Vector de salida P5

La variable que sale de la base es P5 y la que entra es P4

Tabla 3 500 700 600 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P1 500 1000 1 2,5 0 0 0,08333 0
P4 0 130000 0 125 -200 1 12,5 0
P6 0 4400 0 -10 12 0 -0,8333 1
Z   500000 0 550 -600 0 41,6667 0
 Minimo = -600
Vector de entrada P3
Vector de salida P6

La variable que sale de la base es P6 y la que entra es P3

Tabla 4 500 700 600 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P1 500 1000 1 2,5 0 0 0,08333 0
P4 0 203333,33 0 -41,667 0 1 -1,3889 16,667
P3 600 366,66667 0 -0,8333 1 0 -0,0694 0,0833
Z   720000 0 50 0 0 0 50

Hasta acá llega el ejercicio dado que en Z ya no hay valores negativos y por lo tanto no
existe una variable de entrada.

La solución óptima es

Z=72000

X 1 =1000

X 2 =0

X 3 =366,67

Para dar respuesta adecuada a la pregunta planteada por ejercicio diremos que diariamente
se deben vender 1000 ensaladas Junior, ninguna ensalada súper y aproximadamente 366,67
ensaladas tropicales para generar la mayor utilidad posible la cual sería de $720000.

1.4. Desarrollo del Problema o Modelo en SOLVER: Se corre Solver con los
datos y celdas formuladas en el anterior punto, resolver y dar la solución.
Análisis de la solución obtenida: Hacer un breve análisis con la solución
óptima en donde exprese como quedo el resultado de la misma, y que
consideraciones tiene al respecto, con relación a lo que se propuso en la
descripción del problema (si es coherente por ejm a las utilidades del
producto, o a las ventas del producto, en fin)
 Para dar respuesta adecuada a la pregunta planteada por ejercicio diremos que
diariamente se deben vender 1000 ensaladas Junior, ninguna ensalada súper y
aproximadamente 366,67 ensaladas tropicales para generar la mayor utilidad
posible la cual sería de $720000

Consideraciones muy importantes a tener en cuenta:

A. Se debe presentar todo el producto con su paso a paso, en un documento WORD

con sus debidos estándares y normas, pero a su vez se debe soportar con un
archivo Excel para ver la formulación y aplicación de la temática vista.
(Es decir se suben 2 archivos: Word y Excel).
B. En el punto 1.1, se deben proponer como mínimo 3 restricciones, y en lo posible
que sean combinadas, es decir que no solo sean de materias primas, pues se
puede hablar de tiempos de producción, demanda de los productos, u otras.
C. En el punto 1.5, se deben pegar los pantallazos del paso a paso del desarrollo de
Solver hasta obtener la solución óptima.