Entregable 1 Investigación de Operaciones y Optimización

Alumno: Luis Eduardo Cortes Miguel
Lic. En Ingeniería Industrial y Administración

Campus Cuitláhuac
Materia: INVESTIGACIÓN DE OPERACIONES Y OPTIMIZACIÓN
Profesor: AIDA CASTAÑEDA RICO
1. Un sastre requiere fabricar dos tejidos de calidad diferente “normal” y

“premium”; se dispone de 500 Kg de hilo acrílico fino, 300 Kg de hilo mohair
fino y 108 Kg de hilo multicabo mix. Para obtener un metro de tejido “normal”
diariamente se necesitan 125 gr de acrílico fino, 150 gr de mohair fino y 72
gr de multicabo mix; para producir un metro de tejido “premium” por día se
necesitan 200 gr de acrílico fino, 100 gr de mohair fino y 27 gr de multicabo
mix. El tejido “normal” se vende a $4000 el metro y el “premium” se vende a
$5000 el metro. Si se debe obtener el máximo beneficio, ¿cuántos metros de
tejido “normal” y “premium” se deben fabricar? Simplex y método gráfico.
Plantee y resuelva el modelo de PL por el método gráfico. (8.0 puntos)
x1 = número de metros de tejido normal a fabricar;
x2 = número de metros de tejido premium a fabricar;
las restricciones se basan en la mezcla de subprocesos.
La función objetivo se basa en los beneficios obtenidos de cada uno de los

diferentes tipos de subprocesos.
Resolviendo usando el método simplex de la siguiente manera:

Max z=400x1 + 500 x2
0.125x1 + 0.2 x2 ≤ 500
0.15x1 + 0.1 x2 ≤ 300
0.72x
1 + 0.27 x2 ≤ 108
Y x1,x2 ≥0
Iteracion Cj 4000 5000 0 0 0

-1
B CB XB X1 X2 S1 S2 S3 Min Radio
𝑋𝐵
𝑥2
S1 0 500 0.125 0.2 1 0 0 500
= 2500
0.2
S2 0 300 0.15 0.1 0 1 0 300
= 3000
0.1
S3 0 108 0.72 (0.27) 0 0 1 108
= 400
0.27
Z-0 Zj 0 0 0 0 0
Zj- Cj -4000 -5000 0 0 0
Iteracion Cj 4000 5000 0 0 0
-2
B CB XB X1 X2 S1 S2 S3 Min Radio
S1 0 420 -0.4083 0 1 0 0.7407

S2 0 260 -0.1167 0 0 1 -0.3704
x2 500 400 2.6667 1 0 0 3.7037
Z-200000 Zj 13333.3333 5000 0 0 18518.5185
Zj- Cj 9333.3333 0 0 0 18518.5185
ya que todo Z, -C, ≥ 0
por tanto, se llega a la solución óptima de la variable como
Max Z = 2000000
2. En una fábrica de balones deportivos de básquetbol y fútbol el gerente de

mercadotecnia tiene que decidir la mejor forma de gastar los recursos
destinados a publicidad. Cada uno de los equipos de fútbol patrocinados
requiere 120 balones de futbol. Cada equipo de básquetbol requiere 32
balones de basquetbol. Los entrenadores de fútbol reciben $300,000 por
concepto de patrocinio para balones, y los entrenadores de básquetbol
reciben $1,000,000. El presupuesto para promociones asciende a
$30,000,000. La fábrica dispone de una provisión limitada (4 litros, o sea, 4,000
centímetros cúbicos) de poliéster, un compuesto que se utiliza en la
fabricación de los balones de promoción. Cada balón de básquetbol
requiere 3 cc de poliéster y cada balón de fútbol requiere 1 cc. El gerente
desea patrocinar el mayor número de equipos de básquetbol y fútbol que
sus recursos le permitan.
a) Formule un conjunto de ecuaciones lineales para describir la función

objetivo y las restricciones. (2.0 puntos)
x=Numero de equipo de futbol

y=Numero de equipos de basquetbol
Funciones objetivo: Max (x+y)

Presupuesto 300,000x + 1,000,000y= ≤30,000,000
Flubber: 120x + 96y ≤ 4000
No negatividad: x, y ≥ 0
b) Utilice el análisis gráfico para encontrar la solución visual. (7.0 puntos)
Color Verde: Región Factible
Color Rojo: Solución óptima
Los mismos colores se utilizarán para todos los problemas.
La solución visual se encontraría en el punto C:
x =12.280701754386 y = 26.315789473684
c) ¿Cuál es el número máximo de cada tipo de balones que la fábrica
podrá patrocinar? Resolver por el método simplex (8.0 puntos)
Dado que el número de equipos no puede ser un valor decimal consideramos los
siguientes valores:
x = 12 y = 26
Teoría.
Lea cuidadosamente las siguientes afirmaciones y escriba V si la afirmación es
verdadera o F si es falsa. (Valor .75 cada una)
1. Un problema de Programación Lineal con 4 variables de decisión y 3

restricciones tiene solución por el método gráfico……………………………(F)
2. Se dice que el problema tiene una “solución rayo” cuando la función
objetivo se optimiza en conjunto con una restricción que tiende al
infinito………………………………………………..(V)
3. Una variable de holgura es aquella que agrega mucho peso a la función
objetivo del problema de Programación Lineal ………………..(V)
4. Las variables artificiales NO pueden ser parte de la
solución…………….……………………….(F)
5. Los modelos deterministas son aquellos en los que intervienen las funciones
de probabilidad………………………………………………….(F)
6. La región factible irrestricta es aquella que tiende al infinito ya que no se
encuentra limitada por una restricción ……………………………………...(V)
7. Las variables de decisión en un problema de programación lineal pueden
ser negativas (V)
8. El modelo simplex se basa en una solución básica factible Inicial …(V)
Bibliografia
http://www.estadistica.net/Algoritmos2/pau-programacion.pdf
https://www.plandemejora.com/ejercicios-resueltos-de-programacion-lineal-por-
el-metodo-grafico/

Entregable 1 Investigación de Operaciones y Optimización

Cargado por

Copyright:

Formatos disponibles

Entregable 1 Investigación de Operaciones y Optimización

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

Lee este documento en otros idiomas

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Entregable 1 Investigación de Operaciones y Optimización

Cargado por

Copyright:

Formatos disponibles

Alumno: Luis Eduardo Cortes Miguel

Lic. En Ingeniería Industrial y Administración

1. Un sastre requiere fabricar dos tejidos de calidad diferente “normal” y

x1 = número de metros de tejido normal a fabricar;

x2 = número de metros de tejido premium a fabricar;

las restricciones se basan en la mezcla de subprocesos.

La función objetivo se basa en los beneficios obtenidos de cada uno de los

Resolviendo usando el método simplex de la siguiente manera:

Iteracion Cj 4000 5000 0 0 0

S1 0 420 -0.4083 0 1 0 0.7407

ya que todo Z, -C, ≥ 0

por tanto, se llega a la solución óptima de la variable como

2. En una fábrica de balones deportivos de básquetbol y fútbol el gerente de

a) Formule un conjunto de ecuaciones lineales para describir la función

x=Numero de equipo de futbol

Funciones objetivo: Max (x+y)

b) Utilice el análisis gráfico para encontrar la solución visual. (7.0 puntos)

Color Verde: Región Factible

Color Rojo: Solución óptima

Los mismos colores se utilizarán para todos los problemas.

La solución visual se encontraría en el punto C:

1. Un problema de Programación Lineal con 4 variables de decisión y 3

También podría gustarte