Você está na página 1de 17

FACULTAD DE INGENIERIA

CARRERA DE INGENIERIA INDUSTRIAL

INFORME SOBRE “PROGRAMACION POR METAS”

INVESTIGACION DE OPERACIONES.

Autores:
Arquero Mendocilla, Geraldine
Limo Cabanillas, Julissa
Rosas Sánchez, Meliza
Saavedra Rojas, Denilson

Docente:
Luis Alfredo Mantilla Rodriguez

Trujillo-Peru
2019
CASO PRÁCTICO 1:
ABC inc. tiene que determinar cuántos televisores a color y Blu-ray debe mantener en
existencia. La compra de un televisor HD le cuesta a ABC 800 dólares, y la de un Blu-
ray, 75 dólares. Un televisor HD a color requiere 0.5 metros cuadrados de espacio para
el almacenamiento y un Blu-ray necesita 0.30 metros cuadrados de espacio. La venta
de un televisor HD le proporciona a ABC una utilidad de 250 dólares, en tanto que la
venta de un Blu-ray deja una utilidad de 45 dólares. ABC inc. se ha fijado los objetivos
siguientes (en orden de importancia):
 Objetivo 1: Se puede gastar un máximo de 20 000 dólares en la compra de
televisores HD y Blu-ray.
 Objetivo 2: ABC debe ganar por lo menos 12 000 dólares en utilidades por la
venta de televisores HD y Blu-ray.
 Objetivo 3: Los televisores HD y Blu-ray deben abarcar no más de 40 metros
cuadrados de espacio de almacenamiento.
Plantee un modelo de Programación por objetivos prioritarios que pueda usar para
determinar cuántos televisores HD y Blu-ray tiene que pedir.

Solución
 Definición de desviaciones y variables

 V1= Resultado por encima del objetivo de la compra de TV y Bluray


 U1= Resultado por debajo del objetivo de la compra de TV y Bluray
 V2= Resultado por encima del objetivo de la utilidad
 U2= Resultado por debajo del objetivo de la utilidad
 V3=Resultado por encima del objetivo de almacenamiento de m2
 U3= Resultado por debajo del objetivo de almacenamiento de m2
 X1=Cantidad de televisores
 X2=Cantidad de blueray

 Función Objetivo

MIN Z= V1+U2+V3
 Restricciones (ST)
 Presupuesto Limitado : 800X1+75X2+U1-V1<20000
 Utilidad Mínima : 250X1+45X2+U2-V2>12000
 Espacio de almacenamiento Limitado : 0.5X1+0.3X2+U3-V3<40
END
 EJECUTAMOS LINDO

 Conclusiones

 La cantidad de blurays que tienen que pedir es de 266.7 para que no


afecte a los objetivos establecidos.
CASO PRÁCTICO 2:
Andinos SAC, produce embutidos mediante la mezcla de cabeza de res, lomo de cerdo,
carne de oveja y agua. El costo por libra, grasa por libra, proteína por libra de estos
ingredientes se da en la siguiente tabla, Andinos necesita producir 100 lb de embutido
y ha establecido los objetivos siguientes, listados en orden de prioridad:

• Objetivo 1: El embutido debe contener por lo menos 15% de proteína.


• Objetivo 2: El embutido debe contener cuando mucho 8% de
grasa.
• Objetivo 3: El costo por libra de embutido no debe exceder 8
centavos.
• Plantee un modelo de programación por objetivos prioritarios
para Andinos.

 Definición de objetivos y variables

 X1= Cantidad a producir de embutido de Cabeza de res


 X2= Cantidad a producir de embutido de Lomo
 X3= Cantidad a producir de embutido de Cabeza de res
 X4= Cantidad a producir de humedad (Pero es cero así que no se
tomara)
 V1= Resultado por encima del objetivo de cantidad de Proteína
 U1= Resultado por debajo del objetivo de cantidad de Proteína
 V2= Resultado por encima del objetivo de cantidad de Grasa
 U2= Resultado por debajo del objetivo de cantidad de Grasa
 V3=Resultado por encima del objetivo del costo por libra de embutido
 U3= Resultado por debajo del objetivo del costo por libra de embutido

 Función Objetivo
MIN Z = U1+V2+V3
 Restricciones

 Contenido de Proteína: 0.20X1+0.26X2+0.08X3+U1-V1>0.081


 Contenido de Grasa: 0.05X1+0.34X2+0.11X3+U2-V2<0.04
 Restricción del Costo :8X1+9X2+12X3+U3-V3<8
 Demanda de embutidos por lb: X1+X2+X3>100

END

 EJECUCIÓN CON LINDO

 Conclusiones

 Se tendrá que producir 100 lb de embutido de cabeza de res para no


afectar a los objetivos establecidos
CASO PRÁCTICO 3:
Un herrero dispone de 80 kg. de acero y 120 kg. de aluminio para fabricar bicicletas de
paseo y de montaña que luego las venderá a 120 y 90 euros respectivamente. Los
costos de producción de cada tipo de bicicletas son 60 y 40 euros respetivamente. Para
la de paseo empleará 1 kg. de acero, 3 kg. de aluminio y 10 horas hombre, y para la de
montaña 2 kg. de ambos metales y 11 horas hombre. Se dispone de 5 operarios los
cuales trabajan 7 horas diarias durante 5 días a la semana.
 Objetivo 1: Tener utilidades sobre los 2,400 euros
 Objetivo 2: No exceder del tiempo normal disponible
 Objetivo 3: Evitar la sub utilización de aluminio.
Se establece una penalidad de 1.5 euros por cada euro que no se alcance la meta de
utilidades, por cada hora extra que se pase de lo establecido en el objetivo 2 se penaliza
con 1.3 euros. ¿Cuántas bicicletas de paseo y de montaña debe fabricar y vender para
cumplir sus objetivos a un mínimo costo?

 Definición de objetivos y variables

 V1: Resultado por encima de 2400 euros.


 U1: Resultado por debajo de 2400 euros.
 V2: Tiempo por encima de 35 horas disponibles.
 U2: Tiempo por debajo de 35 horas disponibles.
 V3:Subutilización de aluminio por encima del objetivo
 U3: Subutilización de aluminio por debajo el objetivo.
 X1: Número de bicicletas de paseo vendidas
 X2:Número de bicicletas de montaña vendidas
 Función objetivo

Min: 1.5U1+1.3V2+U3

 Restricciones
 Utilidad semanal: 120 x1+90x2+u1-v1>2400
 Restricción de hora: 10x1+11x2+u2-v2<175
 Restricción de subutilización de aluminio: 3x1+2x2+u3-v3<120
CASO PRACTICO 4
La compañía de computadores Fruit está lista para hacer su compra anual de
microprocesadores para sus computadores. Fruit puede comprar microprocesadores
(en lotes de 100 und) a 3 proveedores. Cada microprocesador se clasifica, de acuerdo
con su calidad, en excelente, bueno y regular. El año venidero, Fruit necesitará 5,000
microprocesadores excelentes, 3,000 microprocesadores buenos y 1,000 mediocres.
Las características de los microprocesadores comprados a cada proveedor se
proporcionan en la siguiente tabla:

Características de un lote de 100 Precio por 100


microprocesadores microprocesadores
($)

Proveedor Excelente Bueno Regular

1 60 20 20 400

2 50 35 15 300

3 40 20 40 250

Fruit, presupuesta cada año $28,000 para gastarlos en microprocesadores. Si la


compañía no consigue suficientes microprocesadores de una calidad dada, entonces
podría hacer un pedido especial de más microprocesadores a $10 el excelente, $6 el
bueno y $4 el mediocre, Fruit establece una penalización de $100 por cada dólar que
pague adicional a los proveedores 1 a 3 y que sobrepase el presupuesto anual. Plantee
y resuelva un PL con el cual Fruit minimice la penalización asociada con el
cumplimiento de los requisitos de los microprocesadores en el año. Demos a la
limitación de presupuesto la más alta prioridad seguida por las restricciones de los
microprocesadores excelentes, buenos y mediocres.

 Definición de objetivos y variables


 U1: cantidad de microprocesadores excelentes por debajo de 5000
 V1: cantidad de microprocesadores excelentes por encima de 5000
 U2: cantidad de microprocesadores buenos por debajo de 3000
 V2: cantidad de microprocesadores bueno por encima de 3000
 U3 cantidad de microprocesadores mediocres por debajo de 1000
 V3 cantidad de microprocesadores mediocres por encima de 1000
 U4 cantidad de presupuesto por debajo de 28000
 V4 cantidad de presupuesto por encima de 28000
 X1: cantidad de lotes a proveedor 1
 X2: cantidad de lotes a proveedor 2
 X3: cantidad de lotes a proveedor 3
 X4: cantidad de lotes a proveedor 4

 Función Objetivo

MIN=10U1+6U2+4U3+100V4

 Restricciones

 Microprocesadores de calidad excelente: 60x1+50x2+40x3+U1-


V1=5000
 Microprocesadores de calidad buena: 20x1+35x2+20x3+U2-V2=3000
 Microprocesadores de calidad mediocre: 20x1+15x2+40x3+U3-V3=1000
 Presupuesto delimitado: 400x1+300x2+250x3+U4-V4=28000
 No negatividad X1,X2,X3,U1,V1,U2,V2,U3,V3,U4,V4>0
CASO PRÁCTICO 5:
• La tienda de discos Ricky emplea a 5 trabajadores de tiempo
completo y 3 de medio tiempo. La carga de trabajo normal es
de 40 horas a la semana para los empleados de tiempo
completo y de 20 horas a la semana para los empleados de
medio tiempo. Cada empleado de tiempo completo recibe 6
dólares por hora por trabajar 40 horas a la
semana y puede vender 5 discos por hora. Un
empleado de tiempo completo que trabaja tiempo extra,
recibe 10 dólares por hora. Y los de medio tiempo les
pagan 5 dólares por tiempo extra. Los empleados de
medio tiempo reciben 3 dólares por hora y pueden vender
3 discos por hora. Ricky tiene gastos fijos a la
semana de 500 dólares. Ricky compra cada disco en 6
dólares y lo vende en 9 dólares. Ha establecido
los objetivos siguientes para la semana. Listados en orden de
prioridad:
• Objetivo 1: Vender por lo menos 1600 discos a la semana.
• Objetivo 2: Tener una utilidad de por lo menos 2200 dólares
por semana.
• Objetivo 3: Los empleados de tiempo completo deben trabajar cuando mucho
100 horas de tiempo extra.
• Establezca un modelo de programación por objetivos prioritarios que se pueda
usar para determinar cuántas horas por semana deba trabajar cada empleado.
RESOLUCIÓN
Método de Cargo de Paga /hora Venta/h Paga
N° de
trabajo horas/semana tiempo
empleados
extra/hora
Tiempo 40 6 dólares 5 discos 10 dólares
5
completo
Medio 20 3 dólares 3 discos 5 dólares
3
tiempo

*Gastos Fijos: 500 dólares


*Costo de compra de discos: 6 dólares c/u
*Costo de venta de discos: 9 dólares c/u

 Definición de objetivos y variables

 X1= Tiempo extra de trabajador a tiempo completo


 X2= Tiempo extra de trabajador a medio tiempo
 V1= Resultado por encima de 1600 discos vendidos a la semana
 U1= Resultado por debajo de 1600 discos vendidos a la semana
 V2= Resultado por encima de 2200 dólares de utilidad a la semana
 U2= Resultado por debajo de 2200 dólares de utilidad a la semana
 V3= Tiempo trabajado por encima de 100 horas extra de empleados de TC
 U3= Tiempo trabajado por debajo de 100 horas extra de empleados de TC

 Función Objetivo

MIN Z = U1+U2+V3

 Restricciones

 Venta de discos por semana: X1+X2+U1-V1>420


 Utilidad por semana: -10X1-5X2+U2-V2>540
 Restricción del Costo: X1+U3-V3<100
 No negatividad : X1+X2+U1+V1+U2+V2+U3+V3>0

END
EJECUCIÓN CON LINDO

 Conclusiones

 Los trabajadores no deben tener horas extras para no afectar los


objetivos establecidos.

CASO PRÁCTICO 6:
Geraldine Shawhan es presidente de Shawhan File Works, una empresa que fabrica
dos tipos de archivadores metálicos. La demanda de su modelo de dos cajones es
hasta de 600 archivadores por semana; la demanda del archivador de tres cajones
está limitada a 400 por semana. La capacidad semanal de operación de Shawhan File
Works es de 1,300 horas y el archivador de dos cajones requiere 1 hora para
fabricarse y el archivador de tres cajones requiere 2 horas. Cada modelo de dos
cajones que se vende genera una utilidad de $10 y la utilidad del modelo grande es
de $15. Shawhan listó las siguientes metas en orden de importancia:
1. Alcanzar una utilidad semanal tan cercana a los $11,000 como sea posible.
2. Evitar la subutilización de la capacidad de producción de la empresa.
3. Vender tantos archivadores de dos y tres cajones conforme la demanda lo indique.
Formule este enunciado como un problema de programación por metas.
RESOLUCIÓN

Tipo de Demanda Horas de Utilidad


archivador (semanal) producción (dol/unid)
2 cajones 600 1 10
3 cajones 400 2 15

 Definición de objetivos y variables

 X1= Archivadores de 2 cajones producidos.


 X2= Archivadores de 3 cajones producidos.
 V1= Utilidad semanal por encima de $11 000.
 U1= Utilidad semanal por debajo de $11 000.
 V2= Subutilización de horas por encima del objetivo.
 U2= Subutilización de horas por debajo del objetivo.
 V3= Ventas semanales por encima de demanda de archivador de 2 cajones
 U3= Ventas semanales por debajo de demanda de archivador de 2 cajones
 V4= Ventas semanales por encima de demanda de archivador de 3 cajones
 U4= Ventas semanales por debajo de demanda de archivador de 3 cajones

 Función Objetivo

MIN Z = U1+V2+U3+U4

 Restricciones

 Restricción de utilidad semanal: 10X1+15X2+U1-V1=1100


 Restricción de subutilización de horas: 1X1+2X2+U2-V2=1300
 Restricción de demanda (2 cajones): X1+U3-V3=600
 Restricción de demanda (3 cajones): X2+U4-U4=400

END

EJECUCIÓN CON LINDO


 Conclusiones

 Se deben producir 600 archivadores de 2 cajones y 350 archivadores de


3 cajones.
CASO PRACTICO 7
El director de campaña de un político que busca reelegirse para un cargo público
planea la estrategia que utilizará para lograr su objetivo. Se han elegido cuatro formas
de publicidad: anuncios de TV, anuncios de radio, carteles y anuncios en periódicos.
Los costos son: $900 por cada anuncio de TV, $500 por cada anuncio de radio, $600
por un cartel durante un mes, $180 por cada anuncio de periódico. La audiencia
alcanzada se ha estimado en 40,000 por cada anuncio de TV; 32,000 por cada
anuncio de radio; 34,000 por cada cartel; y 17,000 por cada anuncio de periódico. El
presupuesto total de publicidad mensual es de $16,000. Se establecieron y
clasificaron las siguientes metas:
1. El número de personas alcanzadas debería ser de por lo menos 1,500,000.
2. No deberá excederse el presupuesto total de publicidad mensual.
3. Juntos, el número de anuncios de TV o radio deberán ser de por lo menos 6.
4. No se deberán utilizar más de 10 anuncios de cualquier tipo de publicidad.
a) Formule este como un problema de programación por metas.
b) Resuélvalo usando software LINDO
c) ¿Cuáles metas pueden lograrse por completo y cuáles no?

 Definición de objetivos y variables

 V1: Número de personas por encima de 1500000


 U1: Número de personas por debajo de 1500000
 V2: Presupuesto por encima de 16000 dólares
 U2: Presupuesto por debajo de 16000 dólares
 V3: Numero de anuncio de TV o radio por encima de 6
 U3: Numero de anuncio de Tv o radio por debajo de 6
 V4: Publicidad por encima de 10 anuncios
 U4: Publicidad por debajo de 10 anuncios
 X1:Numero de anuncios por TV
 X2:Numero de anuncio por radio
 X3:Numero de anuncios por carteles
 X4;Numero de anuncios por periódico

 Función Objetivo

MIN= U1+V2+U3+V4
 Restricciones

 Audiencia alcanzada: 40000x1+32000x3+34000x3+17000x4


>=1500000
 Presupuesto total: 900x1+500x2+6000x3+180x4<16000
 Numero de anuncios Tv o radio: x1+x2>=6
 Límite de anuncios: x1+x2+x3+x4<=10
 No negatividad: x1+x2+ u1+v1>=0

CASO PRACTICO 08
Hilliard Electronics fabrica chips de computadora especialmente codificados para
cirugía láser en tamaños de 64MB, 256MB y 512MB. (1MB significa que el chip tiene
1 millón de bytes de información). Fabricar un chip de 64MB requiere 8 horas de
trabajo, un chip de 256MB requiere 13 horas y un chip de 512MB requiere 16 horas.
La capacidad de producción mensual de Hilliard es de 1,200 horas. El Sr. Blank,
gerente de ventas de la firma, estima que las ventas mensuales máximas de los chips
de 64MB, 256MB y 512MB serán respectivamente de 40, 50 y 60 unidades. La
compañía estableció las siguientes metas (clasificadas de la más a la menos
importante) :
1. Satisfacer un pedido del mejor cliente de treinta chips de 64MB, y treinta y cinco
chips de 256MB.
2. Fabricar suficientes chips para, por lo menos, igualar las estimaciones de ventas
que estableció el Sr. Blank.
3. Evitar la subutilización de la capacidad de producción.
Formule este problema usando programación por metas.

 Definición de objetivos y variables

U1: Cantidad de pedidos por debajo de lo acordado.


V1: Cantidad de pedido por encima de lo acordado.
U2: Cantidad de fabricación por debajo de las ventas.
V2: Cantidad de fabricación por encima de las ventas.
U3: Cantidad de subutilización por debajo de lo establecido.
V3: Cantidad de subutilización por encima de lo establecido.
X1: Cantidad de chips de 64MB a fabricar.
X2: Cantidad de chips de 256MB a fabricar
X3: Cantidad de chips de 5412 MB a fabricar.
 Función objetivo

MIN=V1+U2+U3

 Restricciones

 Pedido limitado 64MB: X1=30; X2=35


 Fabricación de chips: X1=400; X2=50; X3=60
 Subutilización de capacidad eliminada : 8X1+13X2+16X3+U3-V3=1200