Está en la página 1de 21

INSTITUTO TECNOLÓGICO

DE MORELIA

“José María Morelos y Pavón”


Ing. Industrial
Investigación de Operaciones II
Grupo A
UNIDAD I
PROGRAMACIÓN POR METAS

PRESENTAN:
Estrada Fonseca Jonathan
Número de control: 21120017
Jiménez Chávez José Alfredo
Número de control: 21120035
Ferral Bermúdez Jesús
Rolando
Número de control: 21120021
PROFESOR:
Ildefonso Huerta Kevin Cristopher

Morelia, Michoacán. A 21 de febrero de 2023.


ÍNDICE
Ejercicio 1 ...........................................................................................................3

Variables .........................................................................................................3

Metas y restricciones .......................................................................................3

Variables de desviación ...................................................................................4

Función objetivo ..............................................................................................4

Solución ..........................................................................................................4

Conclusiones ...................................................................................................5

Ejercicio 2 ...........................................................................................................6

Variables .........................................................................................................7

Metas y restricciones .......................................................................................7

Variables de desviación ...................................................................................8

Función objetivo ..............................................................................................8

Solución ..........................................................................................................8

Conclusiones ...................................................................................................9

Ejercicio 3 .........................................................................................................10

Variables .......................................................................................................10

Metas y Restricciones ...................................................................................10

Variables de desviación .................................................................................11

Función Objetivo ...........................................................................................11

Solución ........................................................................................................12

Conclusiones .................................................................................................12

Ejercicio 4 .........................................................................................................12

Variables .......................................................................................................13

Metas y restricciones .....................................................................................13

1
Variables de desviación .................................................................................13

Función Objetivo ...........................................................................................14

Solución ........................................................................................................14

Conclusiones .................................................................................................15

Ejercicio 5 .........................................................................................................15

Variables .......................................................................................................16

Metas y restricciones .....................................................................................16

Variables de desviación .................................................................................16

Función Objetivo ...........................................................................................17

Solución ........................................................................................................17

Conclusiones .................................................................................................17

Ejercicio 6 .........................................................................................................18

Variables .......................................................................................................18

Metas y restricciones .....................................................................................18

Variables de desviación .................................................................................19

Función objetivo ............................................................................................19

Solución ........................................................................................................19

Conclusiones .................................................................................................20

2
Ejercicio 1
La empresa charros del Norte produce dos tipos de frijoles caseros enlatados
(Frijoles A /Frijoles B).

El proceso de producción de frijoles A cuesta $3.00

El proceso de producción de frijoles B cuesta $6.00

El presupuesto diario de gasto que tiene la empresa es de $70.00

El beneficio obtenido por su venta es de $6 y $8 respectivamente.

El proceso de producción de ambos tipos de pasta requiere de máquinas


distintas.

MAQUINA 1 MAQUINA 2
FRIJOLES TIPO 1h 2h
A
FRIJOLES TIPO 1h 3h
B
DISPONIBLE 20h 40h
El gerente de la empresa ha establecido las siguientes metas para el
departamento de producción.

1. Obtener un beneficio como mínimo de $100.00


2. El costo de la producción no supere el 90% del presupuesto diario.
3. La producción de frijoles A no debe superar al triple de la producción de frijoles B.

Variables
X1: Frijoles caseros enlatados “tipo A” a producir

X2: Frijoles caseros enlatados “tipo B” a producir

Metas y restricciones
1. 6X1 + 8X2  100
2. 3X1 + 6X2  .9(70)

3
3. X1  3X2
4. X1 + X2  20 R1
5. 2X1 + 3X2  40 R2

X1, X2  0

Variables de desviación
1. 6𝑋1 + 8𝑋2 + 𝑑1− − 𝑑1+ = 100
2. 3𝑋1 + 6𝑋2 + 𝑑2− − 𝑑2+ = 63
3. 𝑋1 − 3𝑋2 + 𝑑3− − 𝑑3+ = 0
4. 𝑋1 + 𝑋2 ≤ 20
5. 2𝑋1 + 3𝑋2 ≤ 40

𝑑𝑖−, 𝑑𝑖+ ≥ 0 , 𝑖 = 1,2,3

Función objetivo
𝑀𝑖𝑛𝑍 = 𝑑1− + 𝑑2+ + 𝑑3+

Solución
Tabla 1: SOLUCIÓN EMPRESA CHARROS DEL NORTE

EMPRESA CHARROS DEL NORTE


Item
Decision Value
variable analysis
X1 8
X2 6.5
Priority Nonachievement
analysis
Priority 1 0
Constraint RHS d+ (row i) d- (row i)
Analysis
M1 100 0 0
M2 63 0 0

4
M3 0 0 11.5
Goal/Cnstrnt 20 0 5.5
4
Goal/Cnstrnt 40 0 4.5
5

Conclusiones
Como se puede observar en la tabla 1, adquirimos una producción de frijoles
enlatados caseros “tipo A” de 8 y de frijoles enlatados caseros “tipo A” de 7. Así
cumpliendo con la meta 1 obteniendo un beneficio de 100, como también cumpliendo con
la producción sin superar el 90% de presupuesto diario. La meta 3 no se cumple.

Tabla 2: SOLUCIÓN OPTIMA EMPRESA CHARROS DEL NORTE

EMPRESA CHARROS DEL NORTE


Item
Decision Value
variable analysis
X1 11.54
X2 3.85
Priority Nonachievement
analysis
Priority 1 0
Constraint RHS d+ (row i) d- (row i)
Analysis
M1 100 0 0
M2 63 0 5.31
M3 0 0 0
Goal/Cnstrnt 20 0 4.62
4
Goal/Cnstrnt 40 0 5.38
5

5
Con base en lo analizado en la tabla de resultados, adquirimos una producción
de frijoles enlatados caseros “tipo A” de 12 y de frijoles enlatados caseros “tipo A” de 4,
se puede llegar a concluir que meta 1 se cumple, debido a que adquirimos el benéfico de
$100.00, cumpliendo el mínimo de 100 requerido. Así como también se puede concluir
que la meta 2 se cumple debido a que no llegamos al 90% del presupuesto diario,
quedando $5.31 debajo del presupuesto diario.

Nuestra meta 3 se cumple, con base en lo analizado en la tabla de soluciones,


debido a que no se supera el triple de la producción de frijoles tipo “B”.

Dando una conclusión general podemos llegar a deducir que se cumplen las tres
metas establecidas por el gerente de la empresa, así como las restricciones dadas por la
misma.

Ejercicio 2
Aceros del Norte produce 3 tamaños de tubos: A, B y C, que son vendidos,
respectivamente en $10, $12 y $9 por pie. Para fabricar cada pie del tubo A se requieren
0.5 minutos del tiempo sobre un tipo particular de máquina de modelado, Cada pie de
tubo B requiere 0.45 minutos y cada pie del tubo C requiere 0.6 minutos. Después de la
producción, cada pie de tubo sin importar el tipo, requiere de 1 onza de material de soldar.
El costo se estima en $3, $4 y $4 por pie de los tubos A, B y C respectivamente.

Para la siguiente semana, Aceros ha recibido pedidos excepcionalmente grandes


que totalizan 2000 pies del tubo A, 4000 pies de B y 5000 pies del tubo C, como solo se
disponen de 40 hrs de tiempo de maquina esta semana y solo se tienen en inventario
5500 de onzas de material de soldar, el departamento de producción no podrá satisfacer
esta demanda, que requiere un total de 97 horas de tiempo de máquina y 11000 onzas
de material de soldar, No se espera que continúe este nivel de demanda. En vez de
expandir la capacidad de las instalaciones de producción, la gerencia de Aceros está
considerando la compra de algunos de estos tubos a proveedores de Japón a un costo
de entrega de $6 por pie del tubo A, $6 por pie de tubo B y $7 del tubo C. Se establecieron
las siguientes metas:

6
1. La compañía se ha establecido una meta de ganancia igual a $55,000.00
2. El tiempo de uso de máquina sea igual a 40 hrs.
3. Desea que los costos de importación no superen los $40,000.
4. Se deben utilizar todas las 5500 onzas que se tiene en inventario.

Formule este modelo como programación con metas, sabiendo que la meta de
ganancia es dos veces más importante que la meta de costos de importación y de una
conclusión para la gerencia sobre la decisión que tomaría.

Tipos Venta Ft/min Onzas Costo Japón

A $ 10.00 0.5 1 $ 6.00


$ 3.00

B $ 12.00 0.45 1 $ 6.00


$ 4.00

C $ 9.00 0.6 1 $ 4.00 $ 7.00

Restricción $55,000.00 40 5500 $40,000.00

Variables
A: Cantidad de tubos “A” a producir

B: Cantidad de tubos “B” a producir

C: Cantidad de tubos “C” a producir

Ai: Cantidad de tubos “A” a importar

Bi: Cantidad de tubos “B” a importar

Ci: Cantidad de tubos “C” a importar

Metas y restricciones
1. 7A + 8B + 5C +4Ai + 6Bi + 2Ci  55000
2. 0.5A + 0.45B + 0.6C = 2400

7
3. 6Ai + 6Bi +7Ci  40000
4. A + B + C = 5500
5. A + Ai  2000
6. B + Bi 4000
7. C + Ci  5000

A, B, C, Ai, Bi, Ci  0

Variables de desviación
1. 7𝐴 + 8𝐵 + 5𝐶 + 4𝐴𝑖 + 6𝐵𝑖 + 2𝐶𝑖 + 𝑑1− − 𝑑1+ = 55000
2. 0.5𝐴 + 0.45𝐵 + 0.6𝐶 + 𝑑2− − 𝑑2+ = 2400
3. 6𝐴𝑖 + 6𝐵𝑖 + 7𝐶𝑖 + 𝑑3− − 𝑑3+ = 40000
4. 𝐴 + 𝐵 + 𝐶 + 𝑑4− − 𝑑4+ = 5500
5. A + Ai  2000
6. B + Bi 4000
7. C + Ci  5000

𝑑𝑖−, 𝑑𝑖+ ≥ 0 , 𝑖 = 1,2,3,4

Función objetivo
𝑀𝑖𝑛𝑍 = 𝑑1− + 𝑑2− + 𝑑2+ + 𝑑3+ + 𝑑4− + 𝑑4+

Solución
Tabla 3: SOLUCION EMPRESA ACEROS DEL NORTE

ACEROS DEL NORTE


Item
Decision Value
variable analysis
A 1400
B 4100
C 0
Ai 600
Bi 0

8
Ci 5000
Priority Nonachievement
analysis
Priority 1 0
Priority 2 0
Priority 3 145
Constraint RHS d+ (row i) d- (row i)
Analysis
META1 55000 0 0
META2 2400 145 0
META3 40000 0 1400
META4 5500 0 0
R1 2000 0 0
R2 4000 100 0
R3 5000 0 0

Conclusiones
Con base en lo observado en la tabla, podemos presenciar que se cumplen las
metas, con excepción de la meta 2 la cual sobrepasamos por un total de 145min. La meta
1 se cumple con una utilidad de 55000. Mientras que en la meta 3 podemos presenciar
cómo es que en el costo de importación estamos ahorrando un total de 1400, siendo una
solución factible.

Como conclusión general:

− Ocuparíamos producir 1400 tubos “tipo A” e importar 600 piezas del mismo tipo,
− Necesitamos producir 4100 tubos “tipo B”, pero hacemos 100 piezas más de este
mismo tipo de tubo, ya que con eso concluimos la meta 4 de gastar todas las oz
de soldadura.
− De los tubos “tipo C” necesitamos importar los 5000 tubos.

9
Ejercicio 3
Una empresa de Jabones produce semanalmente dos tipos de jabones uno
100% natural (A) y otro con un 80% de origen natural (B). Sabemos que para fabricar el
tipo de jabón A se necesitan 6 horas y para el tipo de jabón B, 4 horas. Además, sabemos
que se obtiene 120 euros y 180 euros respectivamente como beneficio del jabón A y B.
Para la producción de estos productos se necesita de cierto material, el cual se debe
comprar como mínimo 60 litros por semana. En concreto, para producir el jabón A se
necesitan 2.5 litros y para producir el B 1.3 litros del material anteriormente mencionado.

Además, la empresa tiene problemas con los tiempos disponibles para el uso de
la maquinaria y por ello en una semana solo se pueden fabricar 84 productos.

Y las restricciones que debemos tener en cuenta son:

2.5x1 + 1.3x2 ≥ 60

x1 + x2 ≤ 84

Dicha empresa desea satisfacer las siguientes metas:

− Meta 1: No utilizar más de 125 horas de trabajo en la fabricación de los productos


A y B.
− Meta 2: La empresa quiere obtener un beneficio de al menos 7200 euros.
− Meta 3: Fabricar al menos 42 productos tipo A.
− Meta 4: Fabricar al menos 42 productos tipo B.

Variables
X1: Jabones 100% naturales “tipo A” a producir

X2: Jabones 80% naturales “tipo B” a producir

Metas y Restricciones
1. 6X1 + 4X2  125
2. 120X1 + 180X2  7200
3. X1  42
4. X2  42

10
5. 2.5X1 + 1.3X2 ≥ 60 R1
6. X1 + X2 ≤ 84 R2

X1, X2  0

Variables de desviación
1. 6𝑋1 + 4𝑥2 = 125
2. 120𝑋1 + 180𝑋2 = 7200
3. 𝑋1 = 42
4. 𝑋2 = 42
5. 2.5X1 + 1.3X2 ≥ 60
6. X1 + X2 ≤ 84

𝑑𝑖−, 𝑑𝑖+ ≥ 0 , 𝑖 = 1,2,3,4

Función Objetivo
𝑀𝑖𝑛𝑍 = 𝑑1+ + 𝑑2− + 𝑑3− + 𝑑4−

Empresa de Jabones
Item
Decision variable analysis Value

X1 42
X2 42
Priority analysis Nonachievement
Priority 1 0
Priority 2 0
Priority 3 0
Priority 4 0
Priority 5 295
Priority 6 0

11
Constraint Analysis RHS d+ (row i) d- (row i)

Goal/Cnstrnt 1 125 295 0


Goal/Cnstrnt 2 7200 5400 0
Goal/Cnstrnt 3 42 0 0
Goal/Cnstrnt 4 42 0 0
Goal/Cnstrnt 5 60 99.6 0
Goal/Cnstrnt 6 84 0 0
Tabla 4: SOLUCION EMPRESA DE JABONES

Solución
Conclusiones
Con base en lo analizado: Producimos un total de 42 jabones tipo A (100%
naturales) y un total de 42 jabones tipo B (80% naturales) con lo cual podemos determinar
que la meta uno no se cumple, ya que las horas que tenemos permitidas se excede para
poder cumplir con la meta de poder realizar los 84 jabones por lo cual ocuparíamos
disponer de más tiempo del disponible; por lo que tocaría utilizar 295 horas para poder
cumplir la meta 3 y 4. La meta 2 se cumple y se sobrepasa por 5400, pero a eso
tendríamos que pagar las horas extras por lo que no habría tanta ganancia como lo
esperado, por tanto, no se cumpliría la meta 2.

Ejercicio 4
La empresa Torremolinos que se dedica a fabricar 3 tipos de cuchillos, un cuchillo
de acero 1095, otro de 5160 y el otro de acero damasquino. Cada uno de ellos requiere
para su fabricación las cantidades de materia prima M1 y M2 que se indican en la
siguiente tabla:

Materia Prima Cuchillo 1095 Cuchillo 5160 Cuchillo Disponibilidad


Damasquino

12
M1 2 1 1 200 u.
M2 4 2 3 450 u.
Beneficio 30 dólares 20 dólares 40 dólares
La empresa desea saber cuál es el número de cuchillos que debe fabricar para
cada tipo, si se fijan las siguientes metas con prioridades jerarquizadas (P1>>P2>>P3):

P1: Obtener un beneficio no inferior a 4500 dólares.

P2: Fabricar al menos 125 piezas.

P3: La fabricación de los cuchillos 5160 debe ser por lo menos el doble de los
cuchillos 1095.

Variables
X1: Cantidad de cuchillo de acero 1095 a producir

X2: Cantidad de cuchillo de acero 5160 a producir

X3: Cantidad de cuchillos de acero damasquino a producir

Metas y restricciones
1. 30X1 + 20X2 + 40X3  4500
2. X1 + X2 +X3  125
3. X2  2X1
4. 2X1 + X2 + X3  200 R1
5. 4X1 + 2X2 + 3X3  450 R2

X1, X2, X3  0

Variables de desviación
1. 30𝑋1 + 20𝑋2 + 40𝑋3 + 𝑑1− − 𝑑1+ = 4500
2. 𝑋1 + 𝑋2 + 𝑋3 + 𝑑2− − 𝑑2+ = 125
3. 𝑋2 − 2𝑋1 + 𝑑3− − 𝑑3+ = 0
4. 2X1 + X2 + X3  200
5. 4X1 + 2X2 + 3X3  450

13
𝑑𝑖−, 𝑑𝑖+ ≥ 0 , 𝑖 = 1,2,3

Función Objetivo
𝑀𝑖𝑛𝑍 = 𝑑1− + 𝑑2− + 𝑑3− + 𝑑3+

Solución
Tabla 5: SOLUCION EMPRESA TORREMOLINOS

Empresa Torremolinos
Item
Decision Value
variable analysis
X1 56.25
X2 28.13
X3 56.25
Priority Nonachievement
analysis
Priority 1 0
Priority 2 0
Priority 3 0
Priority 4 0
Priority 5 0
Constraint RHS d+ (row i) d- (row i)
Analysis
Goal/Cnstrnt 4500 0 0
1
Goal/Cnstrnt 125 15.63 0
2
Goal/Cnstrnt 0 0 0
3
Goal/Cnstrnt 200 0 3.13
4

14
Goal/Cnstrnt 450 0 0
5

Conclusiones
Nuestra meta 1 se cumple, con base en lo analizado en la tabla, debido a que se
cumple un beneficio de 4500 dólares.

Nuestra meta 2 se cumple, con base en lo analizado en la tabla, debido a que en


la tabla podemos presenciar que se sobrepasa la meta de 16 piezas.

Nuestra meta 3 se cumple, debido a que se cumple perfectamente la meta de


fabricar mínimo el doble de cuchillos de acero 5160.

De manera general podemos concluir, con base en el análisis de las metas


anteriores, que se ocuparía fabricar 57 cuchillos de acero 1095, 29 cuchillos de acero
5160 y 57 chuchillos de acero damasquino. No se necesitó de toda la materia prima 1
“M1”. mientras que se tendría que fabricar 16 piezas de más en el total de cuchillos a
producir.

Ejercicio 5
La empresa Harrison Electric Company, en Chicago, fabrica candelabros y
ventiladores de techo de estilo antiguo. Dicha fabrica desea maximizar los beneficios
obtenidos con la producción de los citados productos. Para la fabricación de los
ventiladores y candelabros se realizan dos pasos: el cableado eléctrico y el ensamble.
Para cablear un candelabro se necesitan 2 horas y para ensamblarlo 6. Además, para
cablear cada ventilador se necesitan 3 horas y 5 horas para ensamblarlo. Cabe destacar
que solo se dispone de 12 horas para realizar el cableado y 30 horas para el ensamble.

En la venta de cada candelabro se obtiene 7 dólares y en la venta cada ventilador


6 dólares.

15
Pasado un tiempo, la empresa decide mudarse y en este momento se valora que
el objetivo anterior no del todo realista. Por tanto, la fábrica considera obtener un beneficio
de 30 dólares por día, si es un objetivo que puede ayudar a la empresa de mane real.

Nuevamente la empresa considera que se puede mejorar la situación. En esta


ocasión, la administración de la fábrica se plantea alcanzar las siguientes metas, cada
una con igual prioridad:

1. Meta 1: Obtener un beneficio de 30 dólares cada día.


2. Meta 2: Utilizar todas las horas disponibles para el trabajo de cableado.
3. Meta 3: Evitar que en el departamento de ensamble se superen las horas
establecidas.
4. Meta 4: Producir como mínimo 7 ventiladores de techo.

Variables
X1: Cantidad de candelabros a producir

X2: Cantidad de ventiladores a producir

Metas y restricciones
1. 7X1 + 6X2  30
2. 2X1 + 3X2  12
3. 6X1 + 5X2  30
4. X2  7

X1, X2  0

Variables de desviación
1. 7𝑋1 + 6𝑋2 + 𝑑1− − 𝑑1+ = 30
2. 2𝑋1 + 3𝑋2 + 𝑑2− − 𝑑2+ = 12
3. 6𝑋1 + 5𝑋2 + 𝑑3− − 𝑑3+ = 30
4. 𝑋2 + 𝑑4− − 𝑑4+ = 7
𝑑𝑖−, 𝑑𝑖+ ≥ 0 , 𝑖 = 1,2,3,4

16
Función Objetivo
𝑀𝑖𝑛𝑍 = 𝑑1− + 𝑑2− + 𝑑2+ + 𝑑3+ + 𝑑4−

Solución
Tabla 6 solución Harrison electric company

EMPRESA HARRISON ELECTRIC COMPANY


Item
Decision Value
variable analysis
X1 2
X2 2.67
Priority Nonachievement
analysis
Priority 1 4.33
Constraint RHS d+ (row i) d- (row i)
Analysis
Goal/Cnstrnt 30 0 0
1
Goal/Cnstrnt 12 0 0
2
Goal/Cnstrnt 30 0 4.67
3
Goal/Cnstrnt 7 0 4.33
4

Conclusiones
Se observa que producimos un total de 2 candelabros y 3 ventiladores por lo que
no cumplimos con la meta 4, debido a que no producimos la cantidad establecida y solo
producimos 2 candelabros. En total producimos 2 candelabros y 3 ventiladores.

Las demás metas se cumplen, justo como lo pide la empresa. Ya que la meta 3
estamos utilizando 4.67horas menos de las establecidas.

17
Ejercicio 6
La empresa Altech S.A. produce dos tipos de rines para coches tipo sedán para
prestigiadas marcas de automóviles (Rin A /Rin B).

El proceso de producción de rin A cuesta $300.00

El proceso de producción de rin B cuesta $600.00

El presupuesto diario de gasto que tiene la empresa es de $7000.00

El beneficio obtenido por su venta es de $600 y $800 respectivamente.

El proceso de producción de ambos tipos de pasta requiere de máquinas


distintas.

MAQUINA 1 MAQUINA 2
RIN TIPO A 1h 2h
RIN TIPO B 1h 3h
DISPONIBLE 20h 40h
El gerente de la empresa ha establecido las siguientes metas para el
departamento de producción.

1. Obtener un beneficio como mínimo de $10000.00


2. El costo de la producción no supere el 90% del presupuesto diario.
3. La producción de Rines tipo A no debe superar al triple de la producción de Rines
tipo B.

Variables
X1: Rines “tipo A” para automóvil sedan a producir

X2: Rines “tipo B” para automóvil sedan a producir

Metas y restricciones
1. 600X1 + 800X2  10000
2. 300X1 + 600X2  .9(7000)

18
3. X1  3X2
4. X1 + X2  20 R1
5. 2X1 + 3X2  40 R2

X1, X2  0

Variables de desviación
5. 600𝑋1 + 800𝑋2 + 𝑑1− − 𝑑1+ = 10000
6. 300𝑋1 + 600𝑋2 + 𝑑2− − 𝑑2+ = 6300
7. 𝑋1 − 3𝑋2 + 𝑑3− − 𝑑3+ = 0
8. 𝑋1 + 𝑋2 ≤ 20
9. 2𝑋1 + 3𝑋2 ≤ 40

𝑑𝑖−, 𝑑𝑖+ ≥ 0 , 𝑖 = 1,2,3

Función objetivo
𝑀𝑖𝑛𝑍 = 𝑑1− + 𝑑2+ + 𝑑3+

Solución
Tabla 7 solución Empresa Altech S.A

Empresa Altech S.A.


Item
Decision Value
variable analysis
X1 11.54
X2 3.85
Priority Nonachievement
analysis
Priority 1 0
Priority 2 0
Priority 3 0
Priority 4 0
Priority 5 0

19
Constraint RHS d+ (row i) d- (row i)
Analysis
Goal/Cnstrnt 10000 0 0
1
Goal/Cnstrnt 6300 0 530.77
2
Goal/Cnstrnt 0 0 0
3
Goal/Cnstrnt 20 0 4.62
4
Goal/Cnstrnt 40 0 5.38
5

Conclusiones
Produciendo un total de 12 rines “tipo A” para automóvil tipo sedán y 4 rines “tipo
B” para automóvil tipo sedán. Obtenemos un beneficio de $10000, cumpliendo así la meta
1, y el costo de producción no supera el 90% ahorrando inclusive $530.77.

Se puede observar que también se cumple la meta 3, que establece que la


producción de Rines tipo A no debe superar al triple de la producción de Rines tipo B, de
manera exacta. Así como también se cumplen ambas restricciones establecidas.

20

También podría gustarte