GUÍA DE EJERCICIOS ADMINISTRACIÓN DE OPERACIONES

Integrantes: -Tamara Angulo, -Paula Calderón, -Priscilla Jimenez, -Antonia

Orellana, -Osvaldo Trejo, -José Villalobos, -Yuriko Villacorta

Pregunta 1
Sofía, Susana, Sandra y Sonia salen a un compromiso con Daniel, Guillermo,
Andrés y José
A Sofía le gusta Guillermo dos veces más que Daniel y tres veces más que Andrés
y José.
A Susana le gusta Guillermo tres veces más que Daniel y dos veces más que
Andrés, a su vez prefiere a José 2 veces más que a Guillermo.
A Sandra le gusta tanto Daniel como Guillermo, y ambos le gustan
aproximadamente tres veces más que Andrés, Sandra también prefiere a José
sobre Guillermo con 2 veces de ponderación.
Por su parte Sonia, está indecisa entre Guillermo y Andrés, pero está segura de
que a ambos los prefiere dos veces más que Daniel y José
¿Cómo es posible formar las parejas de modo que las chicas estén lo más
contentas posible?
¿Tiene alguna critica que hacerle a la aplicación de un método para elegir pareja?

X: Parejas formadas de modos que las chicas estén lo más contentas posibles.
MAX Z
Daniel Guillermo Andrés José
Sofía 4 12 3 3 1) Escogemos el mayor de cada columna
c
y lo restamos a los demás números de
Susana 3 12
. 4 36
cada columna.
Sandra 12 12- 3 24
S
Sonia 6 12o 12 6
f
í
Daniel a
Guillermo Andrés José
,
Sofía 8 0S 9 33
2) Cubrimos los 0. En nuestro caso nos
Susana 9 0u 8 0 queda definido: 4=4, es decir, nos
s encontramos en nuestro punto óptimo.
Sandra 0 0a 9 12
n
Sonia 6 0a 0 30
,
S
a
n
d
r
a
 Daniel Guillermo Andrés José 3) Como ya se encontró el punto óptimo no
Sofía 0 es necesario seguir maximizando, por lo
que ahora debemos encontrar los 0 únicos.
Susana 0 0
En donde:
Sandra 0 0
- Sofía se queda con Guillermo.
Sonia 0 0 - Susana con José.
- Sandra con Daniel.
- Sonia con Andrés.

4) Finalmente al obtener con quien se queda cada chica,

S = G : 12 sumamos las cantidades anotadas (en este caso
SU = J : 36 corresponden a los números iniciales de la primera tabla) y
el resultado sería el máximo de felicidad que las chicas
SA = D : 12 pueden tener al formar sus parejas.
SO = A : 12 De esta manera y bajo el método húngaro de maximización
MAX : 72 podemos llegar a la mejor manera posible de formas las
parejas en donde cada una de las chicas estén lo más
contenta con el resultado.
 Pregunta 2
Una compañía de transportes tiene 12 camiones de 30 toneladas de capacidad y
6 camiones con una capacidad de 20 toneladas. Los camiones grandes tienen
costos de operación de 500 pesos por kilómetro recorrido y los pequeños de 350
pesos por kilómetro recorrido.
En la próxima semana la compañía debe transportar 240 toneladas de harina para
un recorrido de 600 kilómetros.
La posibilidad de otros compromisos implica que por cada 2 camiones pequeños
mantenidos en reserva debe quedarse al menos un camión grande.
- ¿Cuál es el número óptimo de camiones de ambas clases que deben movilizarse
para transportar la harina? Ignore el hecho de que su respuesta debe darse en
forma de números enteros.
Plantee el modelo y resuelva con LINDO.

1-
X1: Cantidad de camiones grandes a transportar toneladas en la semana.
X2: Cantidad de camiones pequeños a transportar toneladas en la semana.

2- Minimizar costo= 500 * 600x1+ 350 * 600x2

300.000x1 + 210.000x2
3- S.a.
2x1-x2<=18
X1<=12
X2<=6
30tnsx1+20x2tns=240

4-
X1+x2>=0

: El número óptimo de camiones es de 8

camiones grandes y 0 pequeños
 Pregunta 3
CARMAC COMPANY fabrica carros compactos y subcompactos. La producción
de cada carro requiere una cierta cantidad de materia prima y mano de obra, como
se especifica en la siguiente tabla:
MATERIA PRIMA (Kilos) MANO DE OBRA(horas)
Compactos 300 18
Subcompactos 200 20
Costo unitario ($) 10 60
Total disponible 80.000 9.000
La división de comercialización ha estimado que a lo más 300 compactos pueden
venderse a $10.000 cada uno y que a lo más 350 subcompactos pueden venderse
a $8.000 cada uno. Formule un modelo que determine la cantidad a fabricar de
cada tipo de carro para maximizar la ganancia total. Calcule e interprete el precio
sombra de las restricciones activas estableciendo su rango de variación (1.0
Puntos)
1- variables
Xi= cantidad de carros i= 1,2 a producir (compactos, subcompactos)
X1 = Cantidad de carros compactados a fabricar/producir.
X2 = Cantidad de carros subcompactos a fabricar/producir
2- Función objetivo
F(x):
MAX Z= 10.000 X1 + 8.000 X2 – 3.000 X1 - 2000x2 - 1.080 X1 –
1.200 X2
Max Z, X1, X2= 5.920X1+4.800X2
3- Restricciones: S.A
Restricción MP: 300 X1 + 350 X2 <= 80.000
Restricción M.O: 18 X1 + 20 X2 <= 9.000
Restricción Max. Compactos: X1<=300
Restricción Ma. Subcompactos: X2<=350
4- Condición de NO negatividad
X1, X2 >= 0
 Pregunta 4

Una compañía tiene tres campos petrolíferos principales y cinco refinerías

regionales. En la siguiente tabla se indican las capacidades de las refinerías y la
producción de los tres campos.

Refinería Barriles/día Campo Barriles/día

A 10.000 1 20.000
B 12.000 2 25.000
C 14.000 3 30.000
D 16.000 Cap. Total 75.000
E 18.000
Cap. total 70.000
Los costos de transporte en dólares por cada 1.000 barriles por día desde los
campos hasta las refinerías son:

A B C D E

1 42 32 33 39 36 20

2 34 36 37 32 34 25

3 38 31 40 35 35 30

10 12 14 16 18

1- Xij = Cantidad de miles de barriles a transportar desde i (∀i;1 = campo1;

2= campo 2; 3= campo 3)
2- Minimizar Costos:
42 X11 + 32 X12 + 33 X13 + 39 X14 + 36 X15 +
34 X21 + 36 X22 + 37 X23 + 32 X24 + 34 X25 +
38 X31 + 31 X32 + 40 X33 + 35 X34 + 35 X35

3- S.A.
X11 + X21 + X31 =10
X12 + X22 + X32 =12
X13 + X23 + X33 =14
X14 + X24 + X34 =16
X15 + X25 + X35 =18
 X11 + X12 + X13 + X14 + X15 <= 2O
X21 + X22 + X23 + X24 + X25 <= 25
X31 + X32 + X33 + X34 + X35 <= 30
Producción <= 75

4- Xij >= 0 ∀ i = 1,2,3 / j= 12,3,4,5

 Pregunta 5
(Bonus track) Plantee el siguiente Problema de Programación Lineal:
Usted cuenta con un capital inicial de US$ 10.000 que puede invertir en los
siguientes cuatro instrumentos:
1. Bonos: Cada dólar invertido a inicios de un año rinde US$ 0,10 a un año
plazo o rinde US$ 1,3 a tres años plazo.
2. Acciones: Cada dólar invertido a inicios de un año en acciones rinde US$ 0,20
a un año plazo o rinde US$ 1,10 a dos años plazo.
3. Bienes Raíces: Los Bienes Raíces sólo estarán disponibles el próximo año.
Cada dólar invertido en Bienes Raíces rinde US$ 1,5 a los dos años.
4. Mercado Financiero: Cada año puede usted invertir parte del capital
disponible en el mercado financiero a un interés anual del 6 %.
Durante el período de tres años se puede invertir como máximo US$ 3.000 en
Bonos, US$ 2.500 en Acciones y US$ 6500 en Bienes Raíces.
Formule un modelo de programación lineal que maximice la cantidad de dinero
en caja al término del tercer año.
1- Utilice las siguientes variables de decisión:
BNij = Cantidad de dinero que se invertirá en bonos al plazo i, a inicios del
año
Aij = Cantidad de dinero que se invertirá en acciones al plazo i, a inicios del
año,
BRj = Cantidad de dinero que se invertirá en bienes raíces a inicios del año
j,
MFj = Cantidad de dinero que se invertirá en el mercado financ. a inicios
del año j,
Cj = Capital disponible para inversiones a inicios del año j

2- Función objetiva:
Maximizacion de inversión: 3.000 Bnij + 2.500 Aij + 6.500 Brij + 0,6 Mfj <=
10.000
3- Restricción:
Bnij<=3.000 US
Aij <= 2.500 US
Brij <= 6.500 US
MFj <= 0,6
Cj : 10.000

4- No negatividad: Bnij+Aij+Brij >= 0