Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Proyecto de IO
Proyecto de IO
INVESTIGACIÓN DE OPERACIONES I
2º PRESENTACIÓN: “NO MANCHES WEY”, Tacos y Nachos.
ALUMNOS:
André Close Fischer 2014115711
Maria Alejandra Cabrera Cladera 2016114118
María Laura Melo Mendoza 2016116455
Sebastián Pereira Flores 2016115467
Diego Alejandro Uribe Blatnik 2016115785
2
Enunciado del problema
El dueño de la taquería “No Manches Wey” desea determinar la cantidad de
ingredientes que debe comprar semanalmente para la producción de tacos.
Sus tacos están compuestos por 4 ingredientes: tortilla, tomate, cebolla y
carne, cuyos costos se encuentran en la tabla posterior. Cada taco tiene los
siguientes requerimientos de ingredientes: 1 tortilla, 20 g de tomate, 10 g de
cebolla y 70 g de carne molida. En base a datos empíricos, se han
determinado las siguientes demandas diarias en una semana diarias en una
semana cualquiera: 50 tacos el lunes, 60 tacos el martes, 30 tacos el
miércoles, 40 tacos el jueves, 80 tacos el viernes y 70 tacos el sábado (no
se atiende los domingos). La capacidad máxima de producción es de 100
tacos por día, los 6 días que funciona la empresa. Elaborar un modelo de
programación lineal para maximizar las utilidades semanales obtenidas en
la venta de tacos.
Variables a utilizar.
Las variables a utilizar serían la cantidad de cada ingrediente de los tacos
para comprar semanalmente a cada proveedor:
Tortillas en unidades x1.
Tomate en Kilogramos x2.
Cebolla en Kilogramos x3.
Carne Molida en Kilogramos x4.
El costo de cada ingrediente es el siguiente:
Bolsa de 10 unidades de tortillas 12 Bs.
1 Kg de tomate 4 Bs.
1.5 Kg de cebolla 6 Bs.
1 Kg de carne molida de segunda 28 Bs.
Los requerimientos unitarios (por cada taco):
1 tortilla.
20 g de tomate.
10 g de cebolla.
70 g de carne molida.
Función Objetivo.
La función objetivo sería maximizar la utilidad semanal de la venta de tacos
8 Bs 12 Bs 4 Bs 6 Bs 28 Bs
FO: Max Z: x 1− x 1− x 2− x 3− x
1taco 10 tacos 1 Kg 1,5 Kg 1 Kg 4
Restricciones funcionales.
Entre las restricciones funcionales se encontrarían:
Restricción 1:
La demanda mínima semanal de tacos:
3
1 taco
x ≥ 50 tacos+ 60 tacos+ 30tacos+ 40 tacos+80 tacos+70 tacos
1tortilla 1
x 1 ≥ 330 ( 1 )
Restricción 2:
La capacidad máxima de producción semanal:
1 taco 100 tacos
∗x 1 ≥ ∗6 días laborales
1tortilla 1 día laboral
x 1 ≤ 600 ( 2 )
Restricción 3:
La cantidad de tomate ocupada en cada taco:
1 taco 1 taco
∗x 1= ∗x
1tortilla 0,02 Kg 2
x 1−50 x 2=0(3)
Restricción 4:
La cantidad de cebolla ocupada en cada taco:
1taco 1 taco
∗x = ∗x
0,02 Kg 2 0,01 Kg 3
50 x 2−100 x 3 =0(4)
Restricción 5:
La cantidad de carne molida ocupada en cada taco:
1taco 1 taco
∗x 3= ∗x
0,01 Kg 0,07 Kg 4
100 x 3−14,2857 x 4=0 (5)
Restricción 6:
El presupuesto de compra semanal:
12 Bs 4 Bs 6 Bs 28 Bs
x1 + x2 + x3 + x ≤ 1500 Bs
10tacos 1 Kg 1,5 Kg 1 Kg 4
1,2 x1 + 4 x 2+ 4 x 3+ 28 x 4 ≤ 1500(6)
4
Restricciones de no negatividad:
Tendríamos una restricción de no negatividad para cada variable:
x1 ≥ 0
x2 ≥ 0
x3 ≥ 0
x4 ≥ 0
Resultados, Conclusiones.
Ingresando los datos en TORA, se obtuvieron los siguientes resultados:
x 1=457,32
x 2=9,15
x 3=4,57
x 4 =32,01
Para obtener una utilidad de 2158,52 Bs. semanales, debemos comprar
457,32 tortillas, 9,15 kilogramos de tomate, 4,57 kilogramos de cebolla y
32,01 kilogramos de carne molida. No existen demasiados problemas en
comprar el tomate, la cebolla y la carne molida con decimales debido a que
el peso es una variable continua, pero respecto a las tortillas, al venir en
paquetes de 12, lo más cercano a la solución óptima obtenida sería
comprar 456 tortillas (38 bolsas de tortillas).
Análisis de Sensibilidad.
Según el análisis de sensibilidad, podemos sacar las siguientes
conclusiones.
Variables de Holgura y de Excedente
Tenemos 2 variables de holgura y 1 variable de excedente:
La primera variable que tenemos corresponde a la restricción numero 1 que
es de excedente.
En Restricción 1
La primera restricción como ya fue mostrado corresponde a la demanda
mínima de tacos que tiene semanalmente el restaurante en la cual según el
análisis de sensibilidad U1= 127,32 que redondeado al inferior quedaría en
127.
¿Qué significa este número?
El hecho que esta variable de excedente sea diferente a 0 significa que de
la demanda mínima que es de 300 tacos, nosotros vamos a producir 127
unidades por demás de la demanda mínima, eso quiere decir que
superamos la cantidad requerida semanalmente.
En Restricción 2
5
En esta restricción tenemos una variable de holgura U2 con un valor de 142
tacos, que corresponde a la restricción de la capacidad máxima de
producción semanal que tiene el restaurante.
¿Qué significa este número?
Significa que nosotros del máximo número de tacos que el restaurante
puede producir estamos produciendo 142 unidades menos ósea que para
que produzcamos todo lo que el restaurante puede producir nos faltaría 142
tacos a la semana.
En Restricción 6
Esta restricción tiene otra variable de holgura que corresponde al
presupuesto semanal que tiene el restaurante para comprar los insumos.
Su variable de Holgura tiene un valor de U3=0.
¿Qué significa este número?
El hecho de que la variable de holgura numero 3 correspondiente a la
restricción numero 6 tenga un valor de 0 nos indica 2 cosas:
1.- Restricción Activa
Nos indica que esta restricción es una restricción activa lo cual significa que
cualquier cambio a esta restricción hace que el valor del objetivo y la
solución óptima cambie.
2.- Se cumple con la igualdad
Dado que la variable de holgura es 0 nos indica que el restaurante hace uso
de todo su presupuesto para comprar los insumos.
Costos reducidos y precios duales:
Variables:
Todas las variables desde x1 hasta x4 tienen un costo reducido de 0, debido
a que estas son variables básicas que se utilizan necesariamente para la
producción de tacos.
Restricciones:
Restricción 1:
La demanda mínima no es una restricción activa en este problema, por
ende tiene un precio dual de 0, ya que el aumentar o disminuir en un taco la
demanda mínima no se verá afectada la cantidad de compras semanales
necesarias ni la utilidad.
Restricción 2:
La capacidad máxima de producción no es una restricción activa en este
problema, por ende tiene un precio dual de 0, ya que el aumentar o
disminuir en un taco la capacidad productiva no se verá afectada la
cantidad de compras semanales necesarias ni la utilidad.
Restricción 3:
Al ser una restricción activa, su precio dual es distinto de 0, siendo
efectivamente de 5 Bolivianos con 7 centavos, lo cual implica que por
aumentar en una unidad el lado derecho de la restricción obtenemos una
6
utilidad de 5 Bolivianos con 7 centavos. Pero, ¿Qué implica cambiar en una
unidad el lado derecho de esta restricción?, veamos:
x 1−50 x 2=1
x 1=1+50 x2
Restricción 5:
Al ser una restricción activa, su precio dual es distinto de 0, siendo esta vez
de 0,05 centavos, lo cual implica que por aumentar en una unidad el lado
derecho de la restricción obtenemos una utilidad de 0,05 centavos. Pero,
¿Qué implica cambiar en una unidad el lado derecho de esta restricción?,
veamos:
100 x 3−14,2857 x 4=1
10 0 x 3=1+14,2857 x 4
7
Restricción 6:
Siendo el presupuesto una restricción activa, su precio dual es distinto de 0,
siendo de 1,44 centavos. Al aumentar en una unidad (centavo) el
presupuesto de compra semanal el dueño obtiene una ganancia de 1,44
centavos. Esto nos indica el retorno de inversión del negocio, que es del
44%, puesto que por cada Boliviano invertido se consiguen 44 centavos de
ganancia.
Solución degenerada:
Encontramos primero el número de variables no básicas en el problema:
¿ VARIABLES=¿ 7
¿ RESTRICCI ONES=¿-6
¿ V NB=¿ 1
Identificamos nuestras variables:
x 1=457,32(VB)
x 2=9,15(VB)
x 3=4,57(VB)
x 4 =32,01(VB)
μ1=12 7,32(VB)
μ2=142,68(VB)
μ3=0(VNB)
Como ninguna de las variables básicas toma un valor de 0, podemos
concluir que la solución no es degenerada.
Soluciones alternativas:
Verificamos el costo reducido (precio dual de la restricción 6), de nuestra
única variable no básica:
μ3=0(VNB)…………………………………………. y 3=1,44 (centavos)
Como nuestra variable no básica tiene un costo reducido mayor a 0,
podemos concluir que nuestro problema no tiene soluciones alternativas.
Por pedido del dueño del restaurante nos pide que le informemos de
como podemos incrementar su utilidad de 2158,52 Bs. a 2500 Bs
semanales.
8
El dueño del restaurante quisiera saber también que ocurriría si
contará solo con 1000 Bs. en una semana dada (por restricciones
presupuestarias, esta incluso fue la información inicial dada por él).
AQUI
AQUI
La solución se reduce a 330 tacos. Esto implica que cualquier monto inferior
a 1082,41 Bs. es insuficiente para cubrir la demanda semanal del
restaurante.
AQUÍ
La solución incrementa para darnos 600 tacos. Esto implica que con la
capacidad actual de producción de la empresa no tiene sentido invertir más
de 1968,11Bs., puesto que los ingredientes comprados con dicho
9
excedente no podrían ser utilizados para la producción de tacos y serían un
desperdicio.
Anexos.
Logo de la empresa:
10