UNIVERSIDAD DE SAN CARLOS DE GUATEMALA
FACULTAD DE INGENIERIA
INVESTIGACIÓN DE OPERACIONES 1
ING. SINDY MASSIEL GODINEZ
HOJA 3
PROBLEMA 1
The oak es un negocio familiar que fabrica mesas y sillas de comedor artesanales.
Obtienen la madera de roble de una granja forestal local, que les embarca 2500
libras mensuales de madera de roble. Cada mesa emplea 50 libras de madera en
tanto que cada silla usa 25 libras. La familia construye ella misma todos los muebles
y cuenta con 480 horas de mano de obra mensaules. Cada mesa o silla requiere 6
horas de mano obra. Cada mesa proporciona Oak una ganancia de $ 400 dolares,
en tanto que cada silla da una ganancia de $100. Como con frecuencia las sillas se
venden con las mesas, quieren producir al menos el doble de sillas que mesas.
1. ¿Cuál es el objetivo del problema?
Maximizar
2. Cual es la variable que se quiere optimizar
Las utilidades
3. Quienes son las variables de decisión
Cantidad de mesas y sillas
4. Resolver por el método grafico y mostrar cada uno de los vértices,
región factible, mostrar las restricciones.
5. Cual es la funcion objetivo
Z = 400X1 + 100X2
6. ¿Cuál es la solución óptima?
x1 = 25
x2 = 50 sillas
7. Cuál es la interpretacion de la solución optima.
Se deben de producir 25 mesas y 50 sillas para maximizar la utilidad.
8. Cual es la interpretacion del costo reducido para este problema
No tiene ningún costo el producir una unidad más de mesas o sillas.
9. Cual es la interpretacion del precio sombra
Por cada mesa extra que se produzca se obtendrá un aumento en la utilidad
de $6
PROBLEMA 2
Fred opera una granja de propiedad familiar. Para complementar varios productos
alimenticios producidos en la granja. Fred también cría cerdos para venta. Ahora
desea determinar las cantidades de los tipos de alimentos disponibles (maiz, residuo
de grasas y alfalfa) que debe dar a cada cerdo. Como los cerdos comeran cualquier
mezcla de estos alimentos, el objetivo es determinar cual mezcla cubrira ciertos
requerimientos nutritivos a un costo mínimo. Se da en la tabla que sigue el número
de unidades a cada tipo de ingrediente nutritivo básico contenido en un kilogramo
de cada tipo de alimentos, junto con los requirimientos nutritivos diarios y costos de
los alimentos.
Ingredientes Kilogramo de Kilogramo de Kilogramo de Requirimientos
nutritivos maiz residuos de alfalfa diarios
grasas mimimos.
Carbohidratos 90 20 40 200
Proteina 30 80 60 180
Vitaminas 10 20 60 150
Costos (Q) 84 72 60
1. Cual es el objetivo del problema
Minimizar
2. Cual es la variable que se quiere optimizar
Los costos
3. Quienes son las variables de decisión
Kg de maíz, KG de residuos de grasa y Kg de alfalfa
4. Cual es la funcion objetivo
Z = 84x + 72y + 60z
5. Cuál es la solucion óptima
x=1.14
y= 0
z=2.42
6. Cuál es la interpretacion de la solucion optima.
La mezcla que minimizará los costos será con 1.1429 Kg de maíz, 0 Kg de
residuos de grasa, 2.4286 Kg de alfalfa.
7. Cual es la interpretacion del costo reducido cuando es 0, cuando es
negativo o cuando es positivo explicar cada uno de los aspectos.
El agregarle un Kg extra a la mezcla de maíz o de alfalfa no tendrá ningún
aumento en el costo, mientras que al agregarle un Kg de residuo de grasa
generará un aumento de Q17.71 en la mezcla.
8. Cual es la interpretacion del precio sombra
Si se agrega un Kg de maíz a la mezcla generará un aumento en el costo de
Q0.77 .
PROBLEMA 3. Realizar la solucion de este problema.( Dependiendo el
metodo si es simplex o si es Tecnica M)
Minimizar 2/5 X1 + 1/2 X2
Sujeto a:
3/10 X1 + 1/10 X2 <= 27/10
1/2 X1 + 1/2 X2 = 6
3/5 X1 + 2/5 X2 >= 6
X1,X2 >= 0
Minimizar
R= Artificial
S= Holgura
3/10 X1 + 1/10 X2+S1 <= 27/10
1/2 X1 + 1/2 X2+R1 = 6
3/5 X1 + 2/5 X2 +R2 -S2 >= 6
X1,X2 >= 0
FO= como se va a minimizar se va a sumar M
Minimizar 2/5 X1 + 1/2 X2
Z= 2/5 X1 + 1/2 X2+MR1+MR2-0S1-0S2
Z-2/5 X1 - 1/2 X2-MR1-MR2=0
Variables de
decisión Holguras Artificiales Solucion
X1 X2 S1 S2 R1 R2 Solucion
Z - 2/5 - 1/2 0 0 =(-M) =(-M) 0
R1 2/7 0 1 0 0 0 2 5/7
R2 3/5 2/5 -1 0 0 1 6
S3 3/5 2/5 0 1 0 1 6
Paso 2. Eliminar las M
Variables de
decisión Holguras Artificiales Solucion
X1 X2 S2 S3 R1 R2 Solucion
(3M-
Z 4) (M-1) 0 0 0 (-M) 3M (R1*M)+Z
R1 3 1 0 0 1 0 3
R2 4 3 -1 0 0 1 6
S3 1 2 0 1 0 0 4
Variables de
decisión Holguras Artificiales Solucion
X1 X2 S2 S3 R1 R2 Solucion
(7M-
Z 4) 4M-1 (-M) 0 0.00 0 9M
R1 3 1 0 0 1 0 3
R2 4 3 -1 0 0 1 6 (R2*M)+Z
S3 1 2 0 1 0 0 4
Se escoge el mas positivo para que sea nuestra columna pivote
Variables de
decisión Holguras Artificiales Solucion
X1 X2 S2 S3 R1 R2 Solucion
(7M-
Z 4) 4M-1 (-M) 0 0.00 0 9M
R1 3 1 0 0 1 0 3
R2 4 3 -1 0 0 1 6
S3 1 2 0 1 0 0 4
hay que dividir la solucion entre la columna pivote, y se escoge el mas pequeño
Variables de
decisión Holguras Artificiales Solucion
X1 X2 S2 S3 R1 R2 Solucion
(7M-
Z 4) 4M-1 (-M) 0 0.00 0 9M
R1 3 1 0 0 1 0 3 1
R2 4 3 -1 0 0 1 6 1.5
S3 1 2 0 1 0 0 4 4
hacer el elemento 3
Variables de
decisión Holguras Artificiales Solucion
X1 X2 S2 S3 R1 R2 Solucion
(7M-
Z 4) 4M-1 (-M) 0 0.00 0 9M
R1 1 1/3 0 0 1/3 0 1 dividirlo entre 3
R2 4 3 -1 0 0 1 6
S3 1 2 0 1 0 0 4
X1 X2 S2 S3 R1 R2 Solucion
(-7/3M
Z 0 (5/3M +1/3) (-M) 0 +4/3) 0 2M +4 (R1*(-7M+4))+Z
R1 1 1/3 0 0 1/3 0 1
R2 0 1.667 -1 0 -1.333 1 2 (R1*-4)+R2
S3 0 1.667 0 1 -0.333 0 3 (R1*-1)+S3 1
ahora escojo la columna pivote y la fila dividiendo la columna entre la solucion
X1 X2 S2 S3 R1 R2 Solucion
(-7/3M
Z 0 (5/3M +1/3) (-M) 0 +4/3) 0 2M +4
R1 1 1/3 0 0 0.3333 0 1 3
R2 0 1 2/3 -1 0 -1.333 1 2 1.2
S3 0 1 2/3 0 1 -0.333 0 3 1.8
se hace uno el elemento pivote
X1 X2 S2 S3 R1 R2 Solucion
(-7/3M
Z 0 (5/3M +1/3) (-M) 0 +4/3) 0 2M +4
R1 1 1/3 0 0 1/3 0 1
R2 0 1 - 3/5 0 - 4/5 3/5 1 1/5 R2*3/5
S3 0 1 2/3 0 1 -0.333 0 3
hago cero los valores debajo y arriba del elemento pivote que convertimos en uno Y SE COLOCA X2 EN VEZ D
R2
X1 X2 S2 S3 R1 R2 Solucion
(-M-
Z 0 0 1/5 0 8/5-M 1/5) 3 3/5 (R2*(-5/3M-1/3))+z
X1 1 0 1/5 0 3/5 - 1/5 3/5 (R2*-1/3 )+R1
X2 0 1 - 3/5 0 - 4/5 3/5 1 1/5
S3 0 -0 1 1 1 -1 1 (R2* - 1 2/3)+S3
