Nombre

Enmanuel Quiñonez

ID
1095417
Sección
02
Profesor
Karl Corporan

Materia
Investigación de operaciones INI-341

Asignación

Tarea semana 10
3.5-3. Ed Butler es gerente de producción de Bilco Corporation, que produce tres tipos de
refacciones para automóviles. La manufactura de cada parte requiere procesamiento en dos
máquinas, con los siguientes tiempos de procesado (en horas):

Cada máquina está disponible 40 horas al mes. La ganancia unitaria de cada parte fabricada está
dada por:

Ed quiere determinar la mezcla de refacciones que debe producir para maximizar la ganancia total.

a. Formule un modelo de programación lineal para este problema.

Función Objetivo: maximizar Z → Z = 300X + 250Y + 200W

Sujeto a:

0.02X + 0.03Y + 0.05W ≤ 40

0.05X + 0.02Y + 0.04W ≤ 40

X, Y, W ≥ 0

b. Despliegue el modelo en una hoja de Excel.

c. Utilice Excel Solver para resolver este modelo por el método símplex.
 Maximizar Z 300X 250Y 200W

Sujeto a:

1 0.02X 0.03Y 0.05W <= 40

2 0.05X 0.02Y 0.04W <= 40

X Y W

Variables 363.6 1091 0 Solución

Función Objetivo 300 250 200 $ 381,818.18

R1 0.02 0.03 0.05 40 <= 40

R2 0.05 0.02 0.04 40 <= 40

d. Realice tres estimaciones de la solución óptima. Use la hoja de cálculo para verificar la
factibilidad de cada una y, si es posible, encuentre el valor de la función objetivo. ¿Qué
estimación tiene el mejor valor de la función objetivo?

(X, Y, W) ¿Factible? Z

(500, 500, 300) No

(350, 1000, 0) Si $ 355,000.00

(400, 1000, 0) Si óptima $ 370,000.00

3.5-4 Usted cuenta con los siguientes datos de un problema de programación lineal cuyo objetivo
es minimizar el costo de realizar dos actividades no negativas para lograr tres beneficios que nunca
estén por debajo de ciertos niveles mínimos.

a. Formule un modelo de programación lineal para este problema.

 Función Objetivo: maximizar Z → Z = 60X + 50Y

Sujeto a:

5X + 3Y ≥ 60

2X + 2X ≥ 30

7X + 9Y ≥ 126

X, Y ≥ 0

b. Utilice el método gráfico para resolver este modelo.

c. Despliegue el modelo en una hoja de Excel.

d. Use el Excel Solver para resolver el modelo por el método símplex.

Maximizar Z 60X 50Y

Sujeto a:

1 5X 3Y >= 60

2 2X 2Y >= 30

3 7X 9Y >= 126

X Y

Variables 6.75 8.75 Solución

Función Objetivo 60 50 $ 842.50

R1 5 3 60 >= 60

R2 2 2 31 >= 30
 R3 7 9 126 >= 126
e. Use la hoja de cálculo para verificar las siguientes soluciones: (x1, x2) = (7, 7), (7, 8), (8,
7), (8, 8), (8, 9), (9, 8). ¿Cuáles soluciones son factibles? ¿Cuál de ellas tiene el mejor valor
objetivo?

X Y ¿Factible? Z

7 7 No

7 8 No

8 7 No

8 8 Si, óptima $ 880.00

8 9 Si $ 930.00

9 8 Si $ 940.00

3.5-5 Fred Jonasson administra la granja de su familia. Para complementar varios alimentos que
se cultivan en la granja, Fred también cría cerdos para venta y desea determinar las cantidades de
los distintos tipos de alimento disponibles (maíz, grasas y alfalfa) que debe dar a cada cerdo. Como
éstos se comerán cualquier mezcla de estos tipos de alimento, el objetivo es determinar cuál de
ellas cumple ciertos requisitos nutritivos a un costo mínimo. En la siguiente tabla se presentan las
unidades de cada tipo de ingrediente nutritivo básico que contiene 1 kilogramo de cada tipo de
alimento, junto con los requisitos de nutrición diarios y los costos de los alimentos:

a. Formule el modelo de programación lineal para este problema.

Función Objetivo: Minimizar Z → Z = 84X + 72Y + 60W

Sujeto a:
 90X + 20Y + 40W ≥ 200

30X + 80Y + 60W ≥ 180

10X + 20Y + 60W ≥ 150

X, Y, W ≥ 0

b. Despliegue el modelo en una hoja de Excel.

c. Use el Excel Solver para resolver el modelo por el método símplex.

X Y W

Variables 1.1428571 0 2.4285714 Solución

Función Objetivo 84 72 60 $ 241.71
R1 90 20 40 200 >= 200
R2 30 80 60 180 >= 180
R3 10 20 60 157.14286 >= 150

d. Utilice la hoja de cálculo para verificar: si (X, Y, W) = (1, 2, 2) es factible y, si lo es, cuál
sería el costo diario de esta dieta. ¿Cuántas unidades de cada ingrediente nutritivo
proporciona al día esta dieta? La solución presentada resultó ser factible dándole a Z un
valor de $348. Por lo que la dieta en cuestión suplirá al usuario de 210 kg de carbohidratos,
310 kg de proteínas y 170 kg diarios de vitamina.
e. Tome unos minutos para usar un enfoque de prueba y error con la hoja de cálculo a fin de
obtener la mejor estimación de la solución óptima. ¿Cuál es el costo diario de su solución?
Las respuestas variarán.
6.1-1 Construya la tabla primal-dual y el problema dual para cada uno de los siguientes modelos
de programación lineal que se ajustan a nuestra forma estándar.

a. El modelo del problema 3.1-6

Función Objetivo: Minimizar Z → Z = 15X + 12Y + 45W

Sujeto a:

-X + Y + 5W ≥ 10

2X + Y + 3W ≥ 20

X, Y, W ≥ 0

b. El modelo del problema 4.7-5

Función Objetivo: Minimizar Z → Z = 4X + 2Y + 12W

Sujeto a:

-X + 2Y + W ≥ 2

X - Y + W ≥ -2

X – Y + 3W ≥ 3 X

+ Y + 3W ≥ 3

X, Y, W ≥ 0

6.1-3 En el caso de cada uno de los siguientes modelos de programación lineal, proporcione su
recomendación sobre la manera (tal vez) más eficiente de obtener una solución: aplicación del
método símplex directamente a este problema primal o al problema dual. Justifique sus respuestas.
 a.

Aplicar el método simplex a la parte dual del problema, debido a que ésta cuenta con una
menor cantidad de restricciones, sin contar las de no negatividad. Se espera que el método
simplex vaya contemplando menos soluciones básicas-factibles.

b.

Aplicar el método simplex a la parte primal del problema, debido a que ésta cuenta con una
menor cantidad de restricciones, sin contar las de no negatividad. Se espera que el método
simplex vaya contemplando menos soluciones básicas-factibles.

6.8-4 Uno de los productos de la G. A. Tanner Company es un tipo especial de juguete que
proporciona una ganancia unitaria estimada de $3. Debido a la gran demanda, la administración
desea aumentar su tasa de producción del nivel actual de 1 000 por día. Sin embargo, un
abastecimiento limitado de dos subensambles (A y B) lo dificulta. Cada juguete requiere de dos
subensambles tipo A, pero el proveedor sólo puede aumentar la tasa de entrega de los 2 000 por
día actuales a un máximo de 3 000. Cada juguete requiere de sólo un subensamble tipo B, y el
proveedor no podrá aumentar la tasa de entrega más allá del nivel actual de 1 000 por día. Como
no dispone de otros proveedores, la administración piensa iniciar un nuevo proceso de producción
interno para fabricar al mismo tiempo igual número de subensambles de los dos tipos para
completar las entregas de los dos proveedores. Se estima que el costo de producir un subensamble
de cada tipo será de $2.50 más que el costo de compra. La administración desea determinar la tasa
de producción del juguete y la de cada par de subensambles (uno A y uno B) que maximizará la
ganancia total. La siguiente tabla resume los datos del problema.

a. Formule y resuelva un modelo en hoja de cálculo de este problema.

Juguetes Subensambles

Ganancia Unitaria $ 3.00 $ (2.50)

Uso de los recursos Usados Disponible

Subensamble A 2 -1 3000 = 3000

Subensamble B 1 -1 1000 = 1000

Producción 2000 1000 Ganancias Totales

$ 3,500.00
b. Como las ganancias unitarias establecidas son sólo estimaciones, la administración
desea saber cuánto puede estar equivocada cada una antes de que cambie la solución
óptima. Comience por examinar esta cuestión con respecto a la primera actividad
(producción de juguetes) con el uso de una hoja de cálculo y el Solver para generar de
 forma manual una tabla que proporcione la solución óptima y la ganancia total si la
ganancia unitaria de esta actividad aumenta en incrementos de ¢50, de $2.00 a $4.00.
¿Cuánto puede diferir de su valor original de $3?00 la estimación de esta ganancia
unitaria en cada dirección antes de que cambie la solución óptima?

Tasas de Producción Óptima

Ganancia Total

Ganancia Unitaria por Juguetes Juguetes Subensamble

$ 2.00 1000 0 $ 2,000.00

$ 2.50 1000 0 $ 2,500.00

$ 3.00 2000 1000 $ 3,500.00

$ 3.50 2000 1000 $ 4,500.00

$ 4.00 2000 1000 $ 5,500.00

c. Repita el inciso b) con relación a la segunda actividad (producir subensambles), y

resuelva de nuevo con incrementos de ¢50 de la ganancia unitaria, de 2$3.50 a 2$1.50
(con la ganancia unitaria fija para la primera actividad de $3).

Tasas de Producción Óptima

Ganancia Total

Ganancia Unitaria por Subensambles Juguetes Subensamble

$ (3.50) 1000 0 $ 3,000.00

$ (3.00) 1000 0 $ 3,000.00

$ (2.50) 2000 1000 $ 3,500.00

$ (2.00) 2000 1000 $ 4,000.00

$ (1.50) 2000 1000 $ 4,500.00

d. Utilice la Tabla de Solver para generar sistemáticamente todos los datos que se piden
en los incisos b) y c), sólo que ahora utilice incrementos de ¢25 en lugar de ¢50. Use
estos datos para perfeccionar sus conclusiones de los incisos b) y c).
 Tasas de Producción Óptima Ganancia Total

Ganancia Unitaria por Subensambles Juguetes Subensamble

2000 1000 $ 3,500.00

$ 2.00 1000 0 $ 2,000.00

$ 2.25 1000 0 $ 2,250.00

$ 2.50 1000 0 $ 2,500.00

$ 2.75 2000 1000 $ 3,000.00

$ 3.00 2000 1000 $ 3,500.00

$ 3.25 2000 1000 $ 4,000.00

$ 3.50 2000 1000 $ 4,500.00

$ 3.75 2000 1000 $ 5,000.00

$ 4.00 2000 1000 $ 5,500.00

Tasas de Producción
Óptima Ganancia
Total

Ganancia Juguetes Subensamble

Unitaria por
Subensambles
2000 1000 $ 3,500.00

$ (3.50) 1000 0 $ 3,000.00

$ (3.25) 1000 0 $ 3,000.00
$ (3.00) 1000 0 $ 3,000.00
$ (2.75) 2000 1000 $ 3,250.00
$ (2.50) 2000 1000 $ 3,500.00
$ (2.25) 2000 1000 $ 3,750.00
$ (2.00) 2000 1000 $ 4,000.00
$ (1.75) 2000 1000 $ 4,250.00
$ (1.50) 2000 1000 $ 4,500.00
e. Emplee la rutina del método gráfico y el análisis de sensibilidad del IOR Tutorial para
determinar cuánto puede cambiar la ganancia unitaria de cada actividad en cualquier
dirección (sin que cambie la ganancia unitaria de la otra actividad) antes de que la
 solución óptima cambie. Use esta información para especificar el rango permisible
para que la ganancia unitaria de cada actividad conserve su optimalidad.
La ganancia unitaria para los juguetes puede variar entre $2.50 y 5.00 antes de que la
solución cambie. Mientras que, para los subensambles, la ganancia unitaria puede variar
entre -$3.00 y -
$1.50 antes de que la solución cambie.

f. Use el informe de sensibilidad de Excel y encuentre el rango permisible para que la

ganancia unitaria de cada actividad conserve su optimalidad.
El rango permisible para la ganancia unitaria para los juguetes es de $2.50 hasta $5.00 y
para los subensambles es de -$3.00 hasta -$1.50

g. Use la Tabla de Solver de dos vías para generar de manera sistemática la solución
óptima cuando las ganancias unitarias de las dos actividades se cambian al mismo
tiempo como se describe en los incisos b) y c).

Ganancia
Ganancia Unitaria por Subensamble
Total
$ $ $ $ $ $ $ $ $ $
3,500.00 (3.50) (3.25) (3.00) (2.75) (2.50) (2.25) (2.00) (1.75) (1.50)
$ $ $ $ $ $ $ $ $ $

2.00 2,000.00 2,000.00 2,000.00 2,000.00 2,000.00 2,000.00 2,000.00 2,250.00 2,500.00
$ $ $ $ $ $ $ $ $ $

2.25 2,250.00 2,250.00 2,250.00 2,250.00 2,250.00 2,250.00 2,500.00 2,750.00 3,000.00
$ $ $ $ $ $ $ $ $ $

2.50 2,500.00 2,500.00 2,500.00 2,500.00 2,500.00 2,750.00 3,000.00 3,250.00 3,500.00
$ $ $ $ $ $ $ $ $ $
2.75 2,750.00 2,750.00 2,750.00 2,750.00 3,000.00 3,250.00 3,500.00 3,750.00 4,000.00
Ganancia
Unitaria por $ $ $ $ $ $ $ $ $ $
Juguete 3.00 3,000.00 3,000.00 3,000.00 3,250.00 3,500.00 3,750.00 4,000.00 4,250.00 4,500.00
$ $ $ $ $ $ $ $ $ $

3.25 3,250.00 3,250.00 3,500.00 3,750.00 4,000.00 4,250.00 4,500.00 4,750.00 5,000.00
$ $ $ $ $ $ $ $ $ $

3.50 3,500.00 3,750.00 4,000.00 4,250.00 4,500.00 4,750.00 5,000.00 5,250.00 5,500.00
$ $ $ $ $ $ $ $ $ $

3.75 4,000.00 4,250.00 4,500.00 4,750.00 5,000.00 5,250.00 5,500.00 5,750.00 6,000.00
$ $ $ $ $ $ $ $ $ $

4.00 4,500.00 4,750.00 5,000.00 5,250.00 5,500.00 5,750.00 6,000.00 6,250.00 6,500.00
6.8-6 Considere el problema de Union Airways de la sección 3.4, incluso los datos que se dieron
en la tabla 3.19. Los archivos de Excel del capítulo 3 incluyen una hoja de cálculo que muestra la
formulación y la solución óptima de este problema. Utilice dicha hoja de cálculo y el Solver de
Excel para resolver los incisos a) al g) que se enuncian a continuación. La administración está por
iniciar las negociaciones de un nuevo contrato con el sindicato de agentes de servicio a clientes de
la compañía. Esto puede causar cambios pequeños en los costos diarios por agente que se
presentaron en la tabla 3.19 de los diferentes turnos. Se consideran por separado varios cambios
posibles enumerados a continuación. En cada caso, la administración querrá saber si causará que
la solución (dada en la sección 3.4) no seguirá óptima. Conteste esta pregunta en los incisos a) al
e) directamente mediante la hoja de cálculo y el Solver. Si la solución óptima cambia, registre la
nueva solución.

a. El costo diario por agente del turno 2 cambia de $160 a $165.

La solución óptima se mantiene constante.

b. El costo diario por agente del turno 4 cambia de $180 a $170.

La solución óptima varía.

c. Ocurren tanto los cambios en a) como en b).

La solución óptima varía.

d. El costo diario por agente aumenta $4 en los turnos 2, 4 y 5, pero disminuye $4 en los
turnos 1 y 3.

La solución óptima se mantiene constante.

e. El costo diario por agente aumenta 2% en cada turno.

La solución óptima se mantiene constante.

f. Use el Solver para generar el informe de análisis de sensibilidad de este problema.

Suponga que los cambios anteriores se consideran después sin tener el modelo en hoja de
cálculo disponible de inmediato en una computadora.
 Muestre en cada caso cómo se puede usar el informe de sensibilidad para verificar si
la solución óptima original aún conserva su optimalidad.

a. La solución óptima se mantiene constante para el incremento aceptable de $10.00

b. La solución óptima varía fuera del descenso aceptable de $5.00

c. Porcentaje aceptable para un incremento para el segundo turno: 50%

1. Porcentaje aceptable para un incremento para el cuarto turno: 200%
2. Suma: 250%, la solución puede variar como mantenerse constante.

d. Porcentaje aceptable para un descenso en el primer turno: 40%

1. Porcentaje aceptable para un incremento para el segundo turno: 40%
2. Porcentaje aceptable para un descenso en el tercer turno: 2%
3. Porcentaje aceptable para un incremento para el cuarto turno: 0% iv.
Porcentaje aceptable para un incremento para el quinto turno: 0%
v. Suma: 82%, la solución se mantiene constante.

e. Porcentaje aceptable para un incremento en el primer turno: 0%

1. Porcentaje aceptable para un incremento para el segundo turno: 32%
2. Porcentaje aceptable para un descenso en el tercer turno: 70%
3. Porcentaje aceptable para un incremento para el cuarto turno: 0% iv.
Porcentaje aceptable para un incremento para el quinto turno: 0%
v. Suma: 102%, la solución puede variar como mantenerse constante.

8.1-2 La Compañía Childfair tiene tres plantas de producción de carros para bebés que deben
distribuirse a cuatro centros de distribución. Las plantas 1, 2 y 3 producen 12, 17 y 11 cargamentos
por mes, respectivamente. Cada centro de distribución necesita recibir 10 cargamentos por mes.
En la siguiente tabla se da la distancia de cada planta a su respectivo centro de distribución:
El costo del flete de cada embarque es de $100 más 0.50 centavos por milla. ¿Cuánto se debería
embarcar a cada centro de distribución para minimizar el costo total del envío?

a. Obtenga una solución óptima.

Centro de Distribución Total Capacidad

1 0 0 2 10 12 = 12

Planta 2 0 9 8 0 17 = 17

3 10 1 0 0 11 = 11

Total 10 10 10 10 10

= = = = = Costo Total = $ 20,200.00

Demanda 10 10 10 10 10

8.3-4 El entrenador de un equipo de natación debe asignar competidores para la prueba de 200
metros de relevo combinado que irá a las Olimpiadas Juveniles. Como muchos de sus mejores
nadadores son rápidos en más de un estilo, no es fácil decidir cuál de ellos asignar a cada uno de
los cuatro estilos. Los cinco mejores nadadores y sus mejores tiempos (en segundos) en cada estilo
son los siguientes:

El entrenador quiere determinar cómo asignar cuatro nadadores a los cuatro estilos de nado para
minimizar la suma de los mejores tiempos correspondientes.
 a. Obtenga una solución óptima.

Costo: $126.2

David → dorso

Tony → pecho Chris →

Mariposa Carl → Libre

Ken → nodo fantasma

9.8-3 La compañía Good Homes Construction está a punto de comenzar la construcción de una
nueva casa muy grande. En la actualidad, el presidente de la compañía, Michael Dean, planea el
calendario para llevar a cabo este proyecto. Michael ha identificado las cinco actividades generales
(etiquetadas como A, B, C, D, E) que deberán realizarse de acuerdo con la red de proyecto que se
muestra a continuación, seguido por una tabla que proporciona el punto normal y el punto de
ruptura para cada una de estas actividades.

Estos costos reflejan los costos directos de la compañía por el material, el equipo y el trabajo
directo requeridos para realizar las actividades. Además, la compañía incurre en costos indirectos
de proyecto como supervisión y otros indirectos comunes, cargos por intereses sobre el capital,
etc. Michael estima que estos costos indirectos serán de 5 000 dólares por semana. Él quiere
minimizar el costo global del proyecto. Por lo tanto, para ahorrarse algunos de estos costos
indirectos, Michael concluye que debería acortar el proyecto mediante algunas concentraciones
hasta el punto en que el costo de aceleración por cada semana adicional eliminada sea menor a 5
000 dólares.

a. Use el análisis de costo marginal para determinar cuáles actividades deberían acelerarse y
en cuánto para minimizar el costo global del proyecto. Con este plan, ¿cuál es la duración
y el costo de cada actividad? ¿Cuánto dinero ahorra esta aceleración? $7,834

Periodo Actividad Duración Costo

Actividad Costo A-B-D A-B-E A-C-E A 3 semanas $ 54,000.00

10 11 12 B 3 semanas $ 65,000.00

C $ 1,333.00 10 11 11 C 3 semanas $ 58,666.00

E $ 2,500.00 10 10 10 D 2 semanas $ 41,500.00

D&E $ 4,000.00 9 9 9 E 2 semanas $ 80,000.00

B&C $ 4,333.00 8 8 8