UNIVERSIDAD NACIONAL DE TRUJILLO ESCUELA

DE INGENIERIA MECANICA

“INVESTIGACIÓN DE OPERACIONES”

Profesora:

Mg. Poemape Rojas, Gloria Irene

Alumnos:

Caipo Segura Wilton Luqui

Zavaleta Aguilar Eduardo Miguel

2021
 Trabajo de Contrastación de Semana 1
1. Exp Trujillo fabrica ropa para para varones. La administración de la empresa ha
decidido iniciar la producción de dos nuevos abrigos, diseñados para uso en climas
extremadamente fríos; los nombres seleccionados para los dos modelos son Elite y
Clasicc. La planta de fabricación tiene disponibles 120 horas de tiempo de corte y 120
horas de tiempo de costura para la producción de estos dos abrigos. Cada abrigo elite
requiere de 30 minutos de tiempo de corte y de 45 minutos de tiempo de costura y
cada abrigo Clasicc 20 minutos de tiempo de corte y 15 minutos de tiempo de costura.
El costo de mano de obra y de materia prima es de 150 soles por casa abrigo Elite y
50 soles por cada abrigo Clasicc. Los precios al menudeo a través del catálogo online
de la empresa son 250 soles por abrigo Elite y 200 soles por abrigo Clasicc. Dado que
la empresa cree que Elite es un abrigo único que mejorara la imagen de la empresa,
ha decidido que por lo menos 20% de la producción total debe corresponder a ese
modelo. Suponiendo que la empresa pueda vender tantas prendas de este tipo como
pueda producir ¿Cuántas unidades de cada modelo deberá fabricar para maximizar la
contribución total a la utilidad?

Solución:
Cada abrigo elite:
 Requiere 30 minutos de trabajo de corte.
 Requiere 45 minutos de trabajo de costura.
 Produce un beneficio de 250 soles.
 Costo de producción es de 150 soles.
Cada abrigo clasicc:
 Requiere 20 minutos de trabajo de corte.
 Requiere 15 minutos de trabajo de costura.
 Produce un beneficio de 200 soles.
 Costo de producción es de 50 soles.
Nota: (restricciones)
 La empresa debe producir 20% de abrigos elite del total de la producción.
 Suponiendo que la empresa vende tantas prendas elite como pueda producir.
 La empresa dispone de 120 horas de corte y 120 horas de costura.
Sea:
 x = nº de abrigos elite.
 y = nº de abrigos clasicc.

Función objetivo:
𝐌𝐚𝐱 = 𝟐𝟓𝟎𝐱 + 𝟐𝟎𝟎𝐲
Restricciones:
 restricción 1: 𝟐𝟎%(𝒙 + 𝒚) = 𝒙
 restricción 2: 𝒙 ≤ ∞
 restricción 4: 𝒙𝒄𝒐𝒓𝒕𝒆 + 𝒚𝒄𝒐𝒓𝒕𝒆 ≤ 𝟏𝟐𝟎 y 𝒙𝒄𝒐𝒔𝒕𝒖𝒓𝒂 + 𝒚𝒄𝒐𝒔𝒕𝒖𝒓𝒂 ≤ 𝟏𝟐𝟎
 además, tenemos las restricciones de signo 𝒙 ≥ 𝟎 𝒚 𝒚 ≥ 𝟎
FORMULACION MATEMATICA DE PPL
 BENEFICIO:
𝐌𝐚𝐱 = 𝟐𝟓𝟎𝐱 + 𝟐𝟎𝟎𝐲
 CORTE:
𝟑𝟎𝒙 + 𝟐𝟎𝒚 ≤ 𝟏𝟐𝟎
 COSTURA:
𝟒𝟓𝒙 + 𝟏𝟓𝒚 ≤ 𝟏𝟐𝟎
 DEMANDA:
𝟐𝟎%(𝒙 + 𝒚) = 𝒙 entonces 4x-y=0
𝒙≤∞
 COSTO:
𝒁 = 𝟏𝟓𝟎𝒙 + 𝟓𝟎𝒚
Para la visualización de la región factible, usamos el programa GeoGebra

REGIÓN
FACTIBLE

Entonces para la utilidad total

Ganancia = beneficio-costo
Beneficio:
𝐌𝐚𝐱 = 𝟐𝟓𝟎𝐱 + 𝟐𝟎𝟎𝐲

Para lo punto (2;2) que es el punto más lejano que este paralelo al punto (0;0)
 𝐌𝐚𝐱 = 𝟐𝟓𝟎 ∗ 𝟐 + 𝟐𝟎𝟎 ∗ 𝟐
𝐌𝐚𝐱 = 𝟗𝟎𝟎

Costo:
𝒁 = 𝟏𝟓𝟎𝒙 + 𝟓𝟎𝒚

para el punto (2;2)

𝒁 = 𝟏𝟓𝟎 ∗ 𝟐 + 𝟓𝟎 ∗ 𝟐
𝒁 = 𝟒𝟎𝟎

¿Cuántas unidades de cada modelo deberá fabricar para maximizar la

contribución total a la utilidad?
 Modelo elite: 2
 Modelo clasicc: 2
 Para maximizar la utilidad de 500

2. Considere la siguiente Formulación:

𝑀𝑖𝑛 𝑒𝑙 𝐶𝑜𝑠𝑡𝑜: 𝒛 = 𝒙 + 𝟐𝒚
Sujeto a:
𝑥 + 3𝑦 ≥ 90
8𝑥 + 2𝑦 ≥ 160
3𝑥 + 2𝑦 ≥ 120
𝑦 ≤ 70
𝑥, 𝑦 ≥ 0
Mostrar gráficamente la región factible y encuentre de dos maneras la solución óptima.
¿Cuál es el costo de esa solución?
Solución:
Método Grafico 1:
𝑥 + 3𝑦 = 90
8𝑥 + 2𝑦 = 160
3𝑥 + 2𝑦 = 120
𝑦 = 70
Si:
𝑦 = 70, 8𝑥 = 160 → 𝒙 = 𝟐𝟎, 𝒚 = 𝟕𝟎
Además,
8𝑥 + 2𝑦 = 160, 3𝑥 + 2𝑦 = 120 → 𝒙 = 𝟖, 𝒚 = 𝟒𝟖
Tambien,
𝑥 + 3𝑦 = 90 → 𝒙 = 𝟗𝟎, 𝒚 = 𝟎
Finalmente,
3𝑥 + 2𝑦 = 120, 𝑥 + 3𝑦 = 90 → 𝒙 = 𝟐𝟓. 𝟕𝟏𝟒𝟐, 𝒚 = 𝟐𝟏. 𝟒𝟐𝟖𝟔

𝒚 = 𝟕𝟎

𝟖𝒙 + 𝟐𝒚 = 𝟏𝟔𝟎

REGIÓN FACTIBLE

𝟑𝒙 + 𝟐𝒚 = 𝟏𝟐𝟎

𝒙 + 𝟑𝒚 = 𝟗𝟎

Por tanto,
𝑀𝑖𝑛 𝑒𝑙 𝐶𝑜𝑠𝑡𝑜: 𝒛 = 𝒙 + 𝟐𝒚
Para:
𝒙 = 𝟐𝟎, 𝒚 = 𝟕𝟎
𝒛 = 𝟏𝟔𝟎

𝒙 = 𝟖, 𝒚 = 𝟒𝟖
𝒛 = 𝟏𝟎𝟒
 𝒙 = 𝟗𝟎, 𝒚 = 𝟎
𝒛 = 𝟏𝟗𝟎

𝒙 = 𝟐𝟓. 𝟕𝟏𝟒𝟐, 𝒚 = 𝟐𝟏. 𝟒𝟐𝟖𝟔

𝒛 = 𝟔𝟖. 𝟓𝟕𝟏𝟒
Entonces, la solución óptima se da cuando, 𝑥 = 25.7142, 𝑦 = 21.4286
Método Grafico 2:

𝒙 + 𝟐𝒚 = 𝟏𝟗𝟎

𝒙 + 𝟐𝒚 = 𝟏𝟔𝟎

𝒙 + 𝟐𝒚 = 𝟏𝟎𝟒

𝒙 + 𝟐𝒚 = 𝟔𝟖. 𝟓𝟕𝟏𝟒

Finalmente, el costo óptimo de esa solución es 68.5714

3. Considere las siguientes cuatro formulaciones de PL. Usando un método gráfico,

determine:

a) Que formulación tiene más de una solución

Formulación 2:
𝑀𝑎𝑥: 𝒛 = 𝒙𝟏 + 𝟐𝒙𝟐
Sujeto a:
 𝑥1 ≤ 1
2𝑥2 ≤ 2
𝑥1 + 2𝑥2 ≤ 2
𝑥, 𝑦 ≥ 0

𝒙𝟐 = 𝟏

𝒙𝟏 = 𝟏
REGIÓN FACTIBLE
𝒙𝟏 + 𝟐𝒙𝟐 = 𝟐

Se tienen los siguientes puntos:

𝑥1 = 0, 𝑥2 = 1
𝑥1 = 1, 𝑥2 = 0.5
𝑥1 = 1, 𝑥2 = 0
Por tanto, los valores de z son: 𝑧 = 2, 2,1 respectivamente. Lo que significa que la
formulación tiene más de una solución óptima.

b) Que formulación no es acotada

Formulación 3:
𝑀𝑎𝑥: 𝒛 = 𝟑𝒙𝟏 + 𝟐𝒙𝟐
Sujeto a:
𝑥1 + 𝑥2 ≥ 5
𝑥1 ≥ 2
2𝑥2 ≥ 8
𝑥, 𝑦 ≥ 0
 𝒙𝟏 + 𝒙𝟐 = 𝟓

𝒙𝟐 = 𝟒
REGIÓN FACTIBLE

𝒙𝟏 = 𝟐

Por tanto, la formulación no está acotada.

c) Que formulación no tiene una solución factible

Formulación 1:
𝑀𝑎𝑥: 𝑧 = 10𝑥1 + 10𝑥2
Sujeto a:
2𝑥1 ≤ 10
2𝑥1 + 4𝑥2 ≤ 16
4𝑥2 ≤ 8
𝑥1 = 6
𝑥, 𝑦 ≥ 0
 𝒙𝟏 = 𝟓

𝒙𝟏 = 𝟔
𝟐𝒙𝟏 + 𝟒𝒙𝟐 = 𝟏𝟔

𝟒𝒙𝟐 = 𝟖

REGIÓN FACTIBLE

Por tanto, la formulación no tiene solución factible. Por ser 𝑥1 = 6, estando fuera de la
región factible.

d) Que formulación es correcta como está

Formulación 4:
𝑀𝑎𝑥: 𝑧 = 3𝑥1 + 3𝑥2
Sujeto a:
4𝑥1 + 6𝑥2 ≤ 48
4𝑥1 + 2𝑥2 ≤ 12
3𝑥2 ≥ 3
2𝑥1 ≥ 2
𝑥, 𝑦 ≥ 0
 𝒙𝟏 = 𝟏
𝟒𝒙𝟏 + 𝟔𝒙𝟐 = 𝟒𝟖

REGIÓN FACTIBLE

𝒙𝟐 = 𝟏

𝟒𝒙𝟏 + 𝟐𝒙𝟐 = 𝟏𝟐

Teniendo en cuenta las siguientes ecuaciones:

4𝑥1 + 2𝑥2 = 12
3𝑥2 = 3
Se obtiene el punto:
𝑥1 = 1, 𝑥2 = 4
Reemplazando estos valores en 𝑧 = 3𝑥1 + 3𝑥2
𝒛 = 𝟑(𝟏) + 𝟑(𝟒) = 𝟏𝟓
El cuál es el valor máximo