Professional Documents
Culture Documents
Investigación de operaciones I
Proyecto:
Eloisa’s
Semestre:
AGOSTO-DICIEMBRE
INTRODUCCION
Podemos poner de que
Nuestro proyecto estará basando en la venta de cupcakes, buscamos
la manera de optimizar tiempo y dinero con nuestros productos, pero
mantener nuestro sabor y nuestros clientes siempre buscando cosas
nuevas para nuestros clientes, queremos introducir un nuevo sabor al
mercado por lo cual realizaremos un estudio estadístico sobre este
sabor y el anterior y así poder optimizar nuestros recursos al máximo y
con ayuda de esta investigación de operaciones que realizaremos nos
apoyaremos para la decisión que nos llevara a la mejora del producto
y la ampliación de la empresa, nos basaremos en buscar el objetivo y
tomar varias opciones, analizar la mejor y la que nos pueda ayudar a
incrementar y mantener al cliente, se buscaría diferentes maneras de
introducir al menú un nuevo saber y conforme nos de resultado ir
sumando sabores que los mismos clientes requieran y ver cual de
todos nos ayudaría a tener un mejor resultado. Buscaremos la
satisfacción de los clientes y la mejora de la empresa.
OBJETIVO
Formular y plantear modelos matemáticos lineales en situaciones
reales del entorno, interpretando las soluciones obtenidas a través de
los diferentes criterios de optimización expresándolas en un lenguaje
accesible.
1.-Variables de Decisión
x1: Número de pasteles tipo A a fabricar por semana.
x2: Número de pasteles tipo B a fabricar por semana.
2.- Función Objetivo
Cada pastel tipo A reporta una utilidad de 4 dolares y cada pastel tipo B
reporta una utilidad de 3 dolares . Se desea maximizar la utilidad total dada
por: Max 4x1+3x2
3.-Restricciones
No se puede fabricar más pasteles tipo A que la cantidad de betunes
disponibles: x1≤800
No se puede fabricar más pasteles tipo B que la cantidad de betunes
disponibles: x2≤ 700
Como máximo se puede confeccionar diariamente 800 pasteles del tipo A y
del tipo B en conjunto: x1+x2≤800
La capacidad de producción permite fabricar 1.000 pasteles tipo B a la
semana si se fabricara sólo pasteles de este tipo. Los cinturones tipo A
ocupan el doble de recursos que uno B, esto es se pueden fabricar 500
pasteles a la semana si sólo se fabrican pasteles tipo A: 2x1+x2≤1.000
No negatividad de las variables de decisión: x1, x2 ≥ 0
En términos compactos el modelo de Programación Lineal queda definido
por:
Previo a la aplicación del Método Simplex será necesario llevar el modelo
a su forma estándar. Para ello llevamos la función objetivo a minimización
y agregamos las variables de holgura no negativas x3, x4, x5, y x6, para las
restricciones 1, 2, 3 y 4, respectivamente.
Con ello construimos la tabla inicial del Método Simplex donde las variables
de holgura previamente identificadas definen una solución básica factible
inicial (no óptima):
Por el criterio del costo reducido más negativo la variable que ingresa a la
base es x1. Luego calculamos en dicha columna el mínimo cuociente que
esta dado por: .
En consecuencia el pivote se encuentra en la fila 4 y por tanto la
variable x6deja la base. (Notar que para el cálculo del mínimo cuociente o
criterio de factibilidad sólo se consideran denominadores que sean
estrictamente mayores a cero).
Ahora la variable no básica que ingresa a la base es x2. Calculamos
nuevamente el mínimo cuociente sobre dicha columna
obteniendo: .
Por tanto x5 abandona la base. Con ello realizamos una nueva iteración del
Método Simplex: