Está en la página 1de 10

INVESTIGACION DE OPERACIONES II

PRESENTADO POR:

CRISTIAN STEVEN CHICANGANA

PRESENTADO A:

Giovanni Alejandro Varona Beltran

CORPORACION UNIVERSITARIA COMFACAUCA


FACULTAD DE INGENIERIA
SEMESTRE VII
POPAYAN CAUCA
2019
1. El centro comercial NW gestiona eventos especiales para atraer clientes
potenciales. Entre los eventos que aparecen atraer a los adolescentes, al
grupo de jóvenes de mediana edad y a los adultos mayores, los dos más
populares son los conciertos de bandas y las posiciones de arte. Sus costos
por presentación son de $1500 y $3000, respectivamente. El presupuesto
anual (estricto) total asignado a los dos eventos es de $15,000. El gerente
del centro comercial estima la asistencia como sigue:

Ca nti da d de pers ona s que a s i s ten por pres enta ci ón


Evento Adolescentes Mediana Edad Adultos Mayores
Concierto de Bandas 200 100 0
Exposición de arte 0 400 250

El gerente ha fijado metas mínimas de 1000, 1200 y 800 para la asistencia de


adolescentes, personas de mediana edad y adultos mayores, en ese orden.
Formule el problema como un modelo de programación de metas.

SOLUCION:
VARIABLE DE DECISIÓN:
X1 evento con concierto de banda
X2 evento posiciones de arte
Restricciones:
 Cantidad de dinero
$1500𝑿𝟏 + $3000𝑿𝟐 ≤ $15000
 Asistencia

200𝑿𝟏 + 0𝑿𝟐 ≥ 1000

100𝑿𝟏 + 400𝑿𝟐 ≥ 1200

0𝑿𝟏 + 250𝑿𝟐 ≥ 800


No negatividad
𝑿𝟏 , 𝑿𝟐 ≥ 0
POR METAS

200𝑿𝟏 + 0𝑿𝟐 + 𝑺+ −
𝟏 − 𝑺𝟏 = 1000

100𝑿𝟏 + 400𝑿𝟐 + 𝑺+ −
𝟐 − 𝑺𝟐 = 1200

0𝑿𝟏 + 250𝑿𝟐 + 𝑺+ −
𝟑 − 𝑺𝟑 = 800

Función Objetivo:

Min z = 𝑺− − −
𝟏 + 𝑺𝟐 + 𝑺𝟑

No negatividad

𝑿𝟏 , 𝑿𝟐 , 𝑺− − −
𝟏 , 𝑺𝟐 , 𝑺𝟑 ≥ 0

2. La oficina de admisión de la Universidad de Ozark está recibiendo solicitudes


de estudiantes de primer año para el año académico venidero. Las solicitudes
caen dentro de las tres categorías: estudiantes del estado, de fuera del
estado e internacionales. Las relaciones hombres-mujeres de los solicitantes
del estado y de fuera del estado son 1:1 y 3:2; para los estudiantes
internacionales, la relación correspondiente es de 8:1. La calificación en el
Examen de la Universidades Americanas (ACT, por sus siglas en inglés) es
un importante factor de la aceptación de nuevos estudiantes. Las estadísticas
recopiladas por la universidad indican que las calificaciones promedio de
estudiantes del estado, fuera del estado e internacionales, son de 27, 26 y23,
respectivamente. El comité de admisión ha establecido las siguientes metas
deseables para la nueva clase de primer año:

a) Que la clase que empieza sea por lo menos 1200 estudiantes.


b) Que la calificación promedio de todos los solicitantes sea por lo menos de
25.
c) Que los estudiantes internacionales constituyan por lo menos el 10% de la
clase.
d) Que la relación mujeres-hombres sea por lo menos de 3:4
e) Que los estudiantes de fuera del estado comprendan por lo menos 20% de
la clase.
Formule el problema como un modelo de programación de metas.
Variable de decisión:
X1: estudiantes del estado.
X2: estudiantes fuera del estado.
X3: estudiantes internacionales.

 Restricciones:
 𝑋1 + 𝑋2 + 𝑋3 ≥ 1200
 2𝑋1 + 𝑋2 − 2𝑋3 ≥ 0
 0,1𝑋1 + 0,1𝑋2 − 0,9𝑋3 ≥ 0
1 1 5
 𝑋1 + 12 𝑋2 + 8 𝑋3 ≥ 0
4

 𝑋1 + 0,8𝑋2 + 𝑋3 ≥ 0
 𝑋1 , 𝑋2 , 𝑋3 ≥ 0

METAS

 X1 + X2 + X3 + s1- - s1+ = 1200


 2X1 + X2 - 2X3 + s2- - s2+ = 0
 0.1X1 + 0.1X2 - 0.9X3 + s3- - s3+ = 0
 1/4X1 + 1/12X2 + 5/8X3 + s4- + s4+ = 0
 X1 + 0.8X2 + X3 + s4- + s5+ ≥ 0

No negatividad
X1, X2, X3, s1- ,s1+ ,s2- ,s2+ , s3- - s3+ ,s4- + s4+ s4- + s5+ ≥ 0

Función objetivo
Zmin : 𝒔+ − − − −
𝟏 + 𝒔𝟐 + 𝒔𝟑 + 𝒔𝟒 + 𝒔𝟓

. Las granjas Circle K consumen 3 toneladas diarias de un alimento especial, el


cual está constituido por una mezcla de piedra caliza (carbonato de calcio), maíz y
soya, y que debe satisfacer los siguientes requisitos nutricionales:
Calcio. Al menos 0.8%, pero no más de 1.2%.
Proteína. Por lo menos 22%. Fibra. A lo sumo 5%.
La siguiente tabla muestra el contenido nutricional de los ingredientes
alimenticios.
Formule el problema como un modelo de programación de metas, y establezca su
opinión con respecto a la aplicabilidad de la programación de metas a esta
situación.

Solución:
Variables de decisión
X1: piedra caliza
X2: maíz
X3: soya

Restricciones:
𝑿𝟏 + 𝑿𝟐 + 𝑿𝟑 ≤ 𝟔𝟎𝟎𝟎
𝟎. 𝟑𝟖𝟎 𝑿𝟏 + 𝟎. 𝟎𝟎𝟏 𝑿𝟐 + 𝟎𝟎𝟐𝑿𝟑 ≥ 𝟒𝟖
𝟎. 𝟑𝟖𝟎 𝑿𝟏 + 𝟎. 𝟎𝟎𝟏 𝑿𝟐 + 𝟎𝟎𝟐 𝑿𝟑 ≤ 𝟕𝟐
𝟎. 𝟎𝟗 𝑿𝟐 + 𝟎. 𝟓𝑿𝟑 ≥ 𝟏𝟑𝟐𝟎
𝟎. 𝟎𝟐 𝑿𝟐 + 𝟎. 𝟎𝟖𝑿𝟑 ≤ 𝟑𝟎𝟎
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎

METAS:
𝑿𝟏 + 𝑿𝟐 + 𝑿𝟑 + 𝑺+ −
𝟏 − 𝑺𝟏 = 𝟔𝟎𝟎𝟎
𝟎. 𝟑𝟖𝟎 𝑿𝟏 + 𝟎. 𝟎𝟎𝟏 𝑿𝟐 + 𝟎𝟎𝟐𝑿𝟑 + 𝑺+ −
𝟐 − 𝑺𝟐 = 𝟒𝟖

𝟎. 𝟑𝟖𝟎 𝑿𝟏 + 𝟎. 𝟎𝟎𝟏 𝑿𝟐 + 𝟎𝟎𝟐 𝑿𝟑 + 𝑺+ −


𝟑 − 𝑺𝟑 = 𝟕𝟐

𝟎. 𝟎𝟗 𝑿𝟐 + 𝟎. 𝟓𝑿𝟑 + 𝑺+ −
𝟒 − 𝑺𝟒 = 𝟏𝟑𝟐𝟎

𝟎. 𝟎𝟐 𝑿𝟐 + 𝟎. 𝟎𝟖𝑿𝟑 + 𝑺+ −
𝟓 − 𝑺𝟓 = 𝟑𝟎𝟎

Función objetivo:
+
Zmin: 𝑺+ − + −
𝟏 + 𝑺𝟐 + 𝑺𝟑 + 𝑺𝟒 + 𝑺𝟓

No negatividad:
− + − + − + − + −
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , 𝑺+
𝟏 , 𝑺𝟏 , 𝑺𝟐 , 𝑺𝟐 , 𝑺𝟑 , 𝑺𝟑 , 𝑺𝟒 , 𝑺𝟒 , 𝑺𝟓 , 𝑺𝟓 ≥ 𝟎

Un fabricante de muebles produce dos clases de estos, escritorios y mesas. El


margen total que queda de la venta de un escritorio es $ 80, y por la venta de una
mesa es $ 40. La meta del gerente de la planta es ganar una utilidad total de $ 640
en la siguiente semana. El también desea alcanzar un volumen de ventas para
escritorios y mesas cercano a seis y cuatro respectivamente. La empresa tiene
tres objetivos que se detallan a continuación: Prioridad 1: Minimice el bajo
rendimiento de una producción total de diez unidades por semana. Prioridad 2:
Minimice el bajo rendimiento de producir ocho unidades del producto A
semanalmente. Prioridad 3: Minimice el bajo rendimiento de producir trece
unidades del producto B semanalmente. (Objetivo 3).
Realizar un gráfico donde se indique la región de las posibles soluciones.

Variable de decisión:
X1: ESCRITORIOS
X2: MESAS
RESTRICCIONES:

 𝟖𝟎𝑿𝟏 + 𝟒𝟎𝑿𝟐 ≤ 𝟔𝟒𝟎


 𝑿𝟏 ≤ 𝟔
 𝑿𝟐 ≤ 𝟒
 𝑿𝟏 + 𝑿𝟐 ≤ 𝟏𝟎
 𝑿𝟏 ≤ 𝟖
 𝑿𝟐 ≤ 𝟏𝟑
No negatividad
𝑿𝟏 , 𝑿𝟐 ≥ 𝟎
POR METAS:

 𝟖𝟎𝑿𝟏 + 𝟒𝟎𝑿𝟐 + 𝑺+ −
𝟏 − 𝑺𝟏 = 𝟔𝟒𝟎
 𝑿𝟏 + 𝑺+ −
𝟐 − 𝑺𝟐 = 𝟔
 𝑿𝟐 + 𝑺+ −
𝟑 − 𝑺𝟑 = 𝟒
 𝑿𝟏 + 𝑿𝟐 + 𝑺+ −
𝟒 − 𝑺𝟒 = 𝟏𝟎
 𝑿𝟏 + 𝑺+ −
𝟓 − 𝑺𝟓 ≤ 𝟖
 𝑿𝟐 + 𝑺+ −
𝟔 − 𝑺𝟔 ≤ 𝟏𝟑

No negatividad

− + − + − + − + − + −
𝑿𝟏 , 𝑿𝟐 , 𝑺+
𝟏 , 𝑺𝟏 , 𝑺𝟐 , 𝑺𝟐 , 𝑺𝟑 , 𝑺𝟑 , 𝑺 𝟒 , 𝑺𝟒 , 𝑺𝟓 , 𝑺𝟓 , 𝑺𝟔 , 𝑺𝟔 ≥ 𝟎

Función objetivo:
+
Zmin:𝑺+ + + + +
𝟏 + 𝑺𝟐 + 𝑺𝟑 + 𝑺𝟒 + 𝑺𝟓 + 𝑺𝟔

Grafica
EJERCICIO DE CLASE
Variables de decisión
X1: material tapicería
X2: material vestido

Restricciones:

𝑿𝟏 , +𝑿𝟐 ≤ 𝟖𝟎
𝑿𝟏 , ≥ 𝟕𝟎
𝑿𝟐 ≥ 𝟒𝟓𝟎
𝑿𝟏 + 𝑿𝟐 ≤ 𝟗𝟎
No negatividad
𝑿𝟏 , 𝑿𝟐 ≥ 𝟎

POR METAS:
𝑿𝟏 , +𝑿𝟐 + 𝑺+ −
𝟏 − 𝑺𝟏 = 𝟖𝟎

𝑿𝟏 + 𝑺+ − + −
𝟐 − 𝑺𝟐 + 𝑺𝟑 − 𝑺𝟑 = 𝟕𝟎

𝑿𝟐 𝑺+ −
𝟒 − 𝑺𝟒 ≥ 𝟒𝟓

𝑿𝟏 + 𝑿𝟐 + 𝑺+ −
𝟓 − 𝑺𝟓 ≤ 𝟗𝟎

No negatividad

− + − + − + − + −
𝑿𝟏 , 𝑿𝟐 , 𝑺+
𝟏 , 𝑺𝟏 , 𝑺𝟐 , 𝑺𝟐 , 𝑺𝟑 , 𝑺 𝟑 , 𝑺𝟒 , 𝑺𝟒 , 𝑺𝟓 , 𝑺𝟓 ≥ 𝟎
GRAFICA

El problema no tiene solución.