Universidad Autónoma de San Luis Potosí

INV. DE OPERACIONES

Maestro: Ing. Rafael García Olguín

Integrantes: Luis Edgar Martínez Ávila

Semestre: Octavo Generación: 2015 - 2020

Carrera: Ingeniería Mecánica Eléctrica

Periodo: Enero – mayo 2019

Fecha de entrega: 04/03/2019

 Ingeniería Mecánica Eléctrica

RESOLUCIÓN DE
PROBLEMAS DE
PROGRAMACIÓN LINEAL
CON SOLVER EN EXCEL

Investigación de operaciones Ing. Rafael García Olguín

 Ingeniería Mecánica Eléctrica

1.La compañía de anillos Acme class diseña y vende dos tipos de anillos. El tipo VIP y el tipo SST.
La empresa puede producir 24 anillos diarios y cuenta con 60 horas de trabajo diarias. Si un anillo
del tipo VIP toma 3 horas de trabajo y un anillo SST requiere de 2 horas de trabajo. ¿Cuántos
anillos de cada tipo debe producir la empresa para maximizar sus ganancias si un anillo VIP puede
venderse en $30 y un anillo SST en $40?

Variables:

X1 =Tipo VIP
Ejercicio 1
X2= Tipo SST X1 X2 R
30 40
Función objetivo:

Maximizar Z= 30X1 + 40X2

Restricciones:
1 1 ≤ 24
x1 + x2 ≤24

3X1 + 2x2 ≤60

X1, X2 ≥0 3 2 ≤ 60

Resultados Z 960
X1 0 X1 24
X2 24 X2 48
Z 960

Informe de sensibilidad
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$8 X1 X2 0 -10 30 10 1E+30
$B$9 X2 X2 24 0 40 1E+30 10

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$D$8 X1 R 24 40 24 6 24
$D$9 X2 R 48 0 60 1E+30 12

Investigación de operaciones Ing. Rafael García Olguín

 Ingeniería Mecánica Eléctrica

2.Una refinería puede comprar petróleo crudo ligero y petróleo crudo pesado. El coste por barril
de estos tipos de petróleo es de 11 y 9 dólares, respectivamente. De cada tipo de petróleo se
producen por barril las siguientes cantidades de gasolina, keroseno y combustible para reactores.

La refinería tiene un contrato para entregar un millón de barriles de gasolina, cuatrocientos mil
barriles de keroseno, y doscientos cincuenta mil barriles de combustible para reactores.
Determine el número de barriles de cada tipo de petróleo crudo que satisfacen la demanda y
minimizan el coste.

Variables:

X1 =barriles de petróleo crudo ligero

X2= barriles de petróleo crudo pesado

Función objetivo:

Minimizar Z= 11X1 + 9X2

Restricciones:

0.40x1 + 0.32x2 ≥1,000,000

0.20X1 + 0.40x2 ≥400,000

0.35X1 + 0.20x2 ≥250,000

X1, X2 ≥0

Investigación de operaciones Ing. Rafael García Olguín

 Ingeniería Mecánica Eléctrica

ejercicio 2
X1 X2 Resultados
Función Objetivo 11 9

Restricción 1 0.4 0.32 ≥ 1000000

Restricción 2 0.2 0.4 ≥ 400000

Restricción 3 0.35 0.2 ≥ 250000

Resultados Z 27500000
X1 2500000 X1 1000000
X2 0 X2 500000
Z 27500000 X3 875000

Informe de sensibilidad

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$9 X1 X1 2500000 0 11 0.25 11
$B$10 X2 X1 0 0.2 9 1E+30 0.2

Restricciones
Final Sombra Restricción Permisible Permisible
Lado
Celda Nombre Valor Precio derecho Aumentar Reducir
X1
$E$9 Resultados 1000000 27.5 1000000 1E+30 200000
X2
$E$10 Resultados 500000 0 400000 100000 1E+30
X3
$E$11 Resultados 875000 0 250000 625000 1E+30

Investigación de operaciones Ing. Rafael García Olguín

 Ingeniería Mecánica Eléctrica

3.En un almacén de frutas hay 800 kg de naranjas, 800 kg de manzanas y 500 kg de plátanos. Para
su venta se hacen dos lotes (A y B). El lote A contiene 1 kg de naranjas, 2 kg de manzanas y 1 kg de
plátanos; el lote B se compone de 2 kg de naranjas, 1 kg de manzanas y 1 kg de plátanos. El
beneficio por kilogramo que se obtiene con el lote A es de 1200 u.m. y con el lote B de 1400 u.m.
Determinar el número de kilogramo de cada tipo para conseguir beneficios máximos.

Investigación de operaciones Ing. Rafael García Olguín

 Ingeniería Mecánica Eléctrica

ejercicio 3
X1 X2 Resultados
Función Objetivo 1200 1400

Restricción 1 1 2 ≤ 800

Restricción 2 2 1 ≤ 800

Restricción 3 1 1 ≤ 500

Resultados Z 660000

X1 200 X1 800

X2 300 X2 700

Z 660000 X3 500

Investigación de operaciones Ing. Rafael García Olguín

 Ingeniería Mecánica Eléctrica

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$H$4 X1 200 0 1200 200 500
$H$5 X2 300 0 1400 1000 200

Restricciones
Final Sombra Restricción Permisible Permisible
Lado
Celda Nombre Valor Precio derecho Aumentar Reducir
$K$4 X1 800 200 800 200 100
$K$5 X2 700 0 800 1E+30 100
$K$6 X3 500 1000 500 33.33333333 100

Informe de sensibilidad

4.Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas. Dos mayoristas

pueden suministrarle para satisfacer sus necesidades, pero sólo venden la fruta en contenedores
completos. El mayorista A envía en cada contenedor 8 cajas de naranjas, 1 de plátanos y 2 de
manzanas. El mayorista B envía en cada contenedor 2 cajas de naranjas, una de plátanos y 7 de
manzanas. Sabiendo que el mayorista A se encuentra a 150 km de distancia y el mayorista B a 300
km, calcular cuántos contenedores habrá de comprar a cada mayorista, con objeto de ahorrar
tiempo y dinero, reduciendo al mínimo la distancia de lo solicitado.

Investigación de operaciones Ing. Rafael García Olguín

 Ingeniería Mecánica Eléctrica

ejercicio 4
X1 X2 Resultados
Función Objetivo 150 300

Restricción 1 8 2 ≥ 16

Restricción 2 1 1 ≥ 5

Restricción 3 2 7 ≥ 20

Investigación de operaciones Ing. Rafael García Olguín

 Ingeniería Mecánica Eléctrica

Resultados Z 1050

X1 3 X1 28

X2 2 X2 5

Z 1050 X3 20

Informe de sensibilidad

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$H$4 X1 3 0 150 150 64.28571429
$H$5 X2 2 0 300 225 150

Restricciones
Final Sombra Restricción Permisible Permisible
Lado
Celda Nombre Valor Precio derecho Aumentar Reducir
$K$4 X1 28 0 16 12 1E+30
$K$5 X2 5 90 5 5 1.153846154
$K$6 X3 20 30 20 10 10

Investigación de operaciones Ing. Rafael García Olguín

 Ingeniería Mecánica Eléctrica

5. Bank One está desarrollando una política de préstamos que implica un máximo de s/. 12
millones. La tabla siguiente Muestra los datos pertinentes en relación con los préstamos
disponibles.

Dos deudas impagables son irrecuperables y no producen ingresos por interés. La competencia
con otras instituciones financieras dicta la asignación de 40% mínimo de los fondos para
préstamos agrícolas y comerciales. Para ayudar a la industria de la construcción de viviendas en la
región, los préstamos para casa deben ser por lo menos 50% de los préstamos para personal,
automóvil y para casa. El banco limita la proporción total de las deudas impagables en todos los
préstamos a un máximo de 4%.

Variables:

X1 =barriles de petróleo crudo ligero

X2= barriles de petróleo crudo pesado

Función objetivo:

Maximizar Z= 0.026x1 + 0.0509x2 + 0.0864x3 + 0.06875x4 + 0.078x5

Restricciones:

x1 + x2 + x3 + x4 + x5 ≤ 12

.40x1 + .40x2 + .40x3 - .6x4 - .6 x5 ≤ 0

.50x1 + .50x2 - .50x3 ≤ 0

.06x1 + .03x2 - .01x3 + .01x4 +.02x5 ≤ 0

Investigación de operaciones Ing. Rafael García Olguín

 Ingeniería Mecánica Eléctrica

ejercicio 5
X1 X2 X3 X4 X5 Resultados
Función Objetivo 0.026 0.0509 0.0864 0.06875 0.078

Restricción 1 1 1 1 1 1 ≤ 12000000

Restricción 2 0 0 0 1 1 ≥ 0.4

Restricción 3 0 0 1 0 0 ≥ 0.5

Restricción 4 0.1 0.07 0.03 0.05 0.02 ≤ 0.04

Investigación de operaciones Ing. Rafael García Olguín

 Ingeniería Mecánica Eléctrica

Resultados
X1 0
X2 0 Z

X3 0 X1

X4 0 X2

X5 0 X3

Z 0 X4

6. Una confitería es famosa por sus dos especialidades en tartas: la tarta Imperial y la tarta de
Lima. La tarta Imperial requiere para su elaboración medio kilo de azúcar y 8 huevos y tiene un
precio de venta de 8 €. La tarta de Lima necesita 1 kilo de azúcar y 8 huevos, y tiene un precio de
venta de 10 €. En el almacén les quedan 10 kilos de azúcar y 120 huevos.

a) ¿Qué combinaciones de especialidades pueden hacer? Plantea el problema y representa

gráficamente el conjunto de soluciones.

b) ¿Cuántas unidades de cada especialidad han de producirse para obtener el mayor ingreso por
ventas?

Maximizar Z= 8X1+10X2

Investigación de operaciones Ing. Rafael García Olguín

 Ingeniería Mecánica Eléctrica

ejercicio 6
X1 X2 Resultados
Función Objetivo 8 10

Restricción 1 0.5 1 ≤ 10

Restricción 2 8 8 ≤ 120

Resultados Z 130
X1 10 X1 10
X2 5 X2 120
Z 130

Informe de sensibilidad

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$8 X1 X1 10 0 8 2 3
$B$9 X2 X1 5 0 10 6 2

Restricciones
Final Sombra Restricción Permisible Permisible
Lado
Celda Nombre Valor Precio derecho Aumentar Reducir
X1
$E$8 Resultados 10 4 10 5 2.5
X2
$E$9 Resultados 120 0.75 120 40 40

Investigación de operaciones Ing. Rafael García Olguín

 Ingeniería Mecánica Eléctrica

7. Un veterinario aconseja a un granjero dedicado a la cría de aves una dieta mínima que consiste
en 3 unidades de hierro y 4 unidades de vitaminas diarias. El granjero sabe que cada kilo de maíz
proporciona 2,5 unidades de hierro y 1 de vitaminas y que cada kilo de pienso compuesto
proporciona 1 de hierro y 2 de vitaminas. Sabiendo que el kilo de maíz vale 0,3 € y el de pienso
compuesto 0,52 €, se pide:

¿Cuál es la composición de la dieta diaria que minimiza los costes del granjero?

Minimizar Z= 0.3X1+0.52X2

ejercicio 7
X1 X2 Resultados
Función Objetivo 0.3 0.52

Restricción 1 2.5 1 ≥ 3

Restricción 2 1 2 ≥ 4
Informe de sensibilidad
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$8 X1 X1 0.5 0 0.3 1 0.04
$B$9 X2 X1 1.75 0 0.52 0.08 0.4

Restricciones
Final Sombra Restricción Permisible Permisible
Lado
Celda Nombre Valor Precio derecho Aumentar Reducir
X1
$E$8 Resultados 3 0.02 3 7 1
X2
$E$9 Resultados 4 0.25 4 2 2.8

Investigación de operaciones Ing. Rafael García Olguín