ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO

FACULTAD DE CIENCIAS
INVESTIGACIÓN OPERATIVA

Nombre: Carlos Pilco

Semestre: Sexto “A”

Fecha: 28/01/2019

Método simplex

Un empresario tiene a su disposición dos actividades de producción lineales, mediante la

contribución de tres insumos, fundición, ensamblaje y distribución de $18, $8 y $14
respectivamente.
La distribución de los insumos a los productos se resume en la siguiente tabla:
Producto 1 Producto 2 Disponibilidad

1 3 18
Fundición
1 1 8
Ensamblaje
2 1 14
Distribución
1 2
Beneficio
Determinar la combinación a producir que maximice los beneficios.
R: El beneficio máximo es de $13. Para la producción se necesita 3 unidades del producto
1 y 5 unidades del producto 2.
En una granja de caballos se da una dieta "para tonificar" con una composición máxima de
15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado solo se
encuentran dos clases de compuestos: el tipo I con una composición de una unidad de A y
cinco de B, y el tipo II con una composición de cinco unidades de A y una de B. El precio
del tipo I es de 10 dólares y el del tipo II es de 30 dólares. Se pregunta:
¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste
máximo?

Un granjero posee 100 hectáreas para cultivar trigo y alpiste. El costo de la semilla de
trigo es de $4 por hectárea y la semilla de alpiste tienen un coste de $6 por hectárea. El
coste total de mano de obra es de $20 y $10 por hectárea respectivamente. El ingreso
esperado es de $110 por hectárea de trigo y $150 por hectárea de alpiste. Si no se desea
gastar más de $480 en semillas ni más de $1500 en mano de obra. ¿Cuántas hectáreas de
cada uno de los cultivos debe plantearse para obtener la máxima ganancia?

Trigo Alpiste Disponibilidad

Semillas 4 6 480

Mano de Obra 20 10 1500

Beneficio 110 150
f) Tabla de Interacciones
R: El máximo beneficio es de $12525. Para el cultivo se necesita 105/2 hectáreas para
trigo y 45 hectáreas para alpiste.

PROGRAMACION LINEAL PROGRAMA SOLVER CON SUS GRAFICOS Y DATOS DE ENTRADA

SOLVER Y EL OTRO METODO ES OPCIONAL

1. La empresa W.W tiene solo tres empleados que hacen dos tipos de ventanas a
mano: con marco de madera y con marco de aluminio. La ganancia es de 60$ por
cada ventana con marco de madera y de $30 por cada una con marco de aluminio.
Doug hace marcos de madera y puede terminar 6 al dia. Linda hace 4 marcos de
aluminio por día. Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de
vidrio por día. Cada ventana con marco de madera usa 6 pies cuadrados de vidrio y
cada una de aluminio, 8 ´pies cuadrados.
La compañía desea determinar cuántas ventanas de cada tipo debe producir al dia
para maximizar la ganancia total.

2. El editor de producción de Rayburn Publishing Company tiene 1.800 páginas de

manuscrito que debe ser revisadas. Debido al poco tiempo involucrado, sólo hay
dos revisores disponibles Erhan Mergen y Sue Smith. Erhan tiene diez días
disponibles y Sue doce días. Erhan puede procesar 100 páginas de manuscrito por
día, y Sue 150 páginas diarias. Rayburn Publishing Company ha desarrollado un
índice para medir la calidad general de un revisor en una escala de 1 (peor) a 10
(mejor). La calidad de Erhan es 9 y la de Sue es 6, además, Erhan cobra 3 dólares
por página de manuscrito revisado, Sue cobra 2 dólares por página. Se ha asignado
un presupuesto de $4.800 para la revisión, ¿cuántas páginas deben ser asignadas a
cada revisor para completar el proyecto con la calidad más elevada posible?

FORMULACIÓN DEL MODELO:

•Definición de variables
X1 = cantidad de páginas revisadas por Erhan
X2 = cantidad de páginas revisadas por Sue

•Función Objetivo
Z max = 9X1 + 6X2

•Restricciones
3X1 + 2X2 ≤ 4.800 presupuesto
X1 + X2 = 1.800 número de páginas X1/100 ≤ 10 días disponibles de Erhan
X2/150 ≤ 12 días disponibles de Sue

•No negatividad
Xi ≥0; i=1,2

GLP
DATOS DE ENTRADA DE SOLVER

DATOS DE SALIDA DE SOLVER

3. English Motors, Ltd. (EML), ha desarrollado un nuevo vehículo deportivo de utilería,
con tracción en la cuatro llantas. Como parte de la campaña de mercadotecnia, EML
ha desarrollado una presentación de ventas en video cinta que se enviará tanto a
propietarios de vehículos de tracción en las cuatro ruedas EML actuales, como a
propietarios de vehículos utilitarios deportivos de cuatro ruedas ofrecidos por los
competidores EML se refiere a estos dos mercados objetivo como mercado de clientes
actual y mercado de clientes nuevo. Los individuos que reciban el nuevo video
promocional también recibirán un cupón para un recorrido de prueba del nuevo
modelo EML, durante un fin de semana. Un factor clave en el éxito de esta nueva
promoción es la tasa de respuesta, es decir el porcentaje de individuos que reciban la
nueva promoción y hagan el recorrido de prueba del nuevo modelo, EML estima que
la tasa de respuesta para el mercado de clientes actual es de 25% y para el mercado de
cliente nuevo es de 20%. La tasa de ventas es el porcentaje de individuos que reciba la
nueva promoción, haga el recorrido de prueba y efectúe la compra. Los estudios de
investigación de mercado indican que la tasa de ventas el de 12% para el mercado de
clientes actual y de 20% para el mercado de clientes nuevo. El costo de cada
promoción, excluyendo los costos de recorrido de prueba, es de 5 dólares por cada
promoción enviada al mercado de clientes actual y de 4 dólares por cada promoción
enviada al mercado de clientes nuevo. La administración también ha decidido que se
deberá enviar la nueva promoción a un mínimo d 30.000 clientes actuales y a un
mínimo de 10.000 clientes nuevos. Además, el número de clientes actuales que haga el
recorrido de prueba del nuevo vehículo debe ser de por lo menos el doble del número
de clientes nuevos que hagan recorrido de prueba del nuevo vehículo. Si el
presupuesto de mercadotecnia, incluyendo los costos del recorrido de prueba, es de
1’200.000 dólares, ¿Cuántas promociones deberán ser enviadas a cada grupo de
clientes para maximizar las ventas totales?

FORMULACIÓN DEL MODELO:

• Definición de variables
X1 = Cantidad de promociones enviadas a clientes actuales X2 = Cantidad de
promociones enviadas a clientes nuevos

• Función Objetivo
Zmax = 0.12*5X1 + 0.20*4X2

•Restricciones
X1 ≥ 30.000clientes actuales X2 ≥ 10.000 clientes nuevos
0.25X1 ≥ 2*0.20X2 relación entre clientes que responden a la promoción
5X1 + 4X2 ≤1’200.000 presupuesto
• No negatividad
Xi ≥ 0; i=1,2

SOLUCIÓN GLP

DATOS DE ENTRADA SOLVER

DATOS DE SALIDA SOLVER

4. Creative Sports Designs (CSD) fabrica raquetas de tamaño estándar y
extragrande. Las raquetas de la empresa son extremadamente ligeras, debido a uso de
una aleación de magnesio y grafito inventada por el fundador de la empresa. Cada
raqueta de tamaño estándar utiliza 0,125 kilos de aleación y cada raqueta extragrande
utiliza 0,4 kilos; para el siguiente período de producción de dos semanas sólo hay
disponibles 80 kilos de aleación. Cada raqueta de tamaño estándar ocupa 10 minutos
de tiempo de fabricación y cada raqueta de tamaño extragrande ocupa 12 minutos. Las
contribuciones a la utilidad son de 10 dólares por cada raqueta estándar y de 15 dólares
por cada raqueta extragrande y están disponibles 40 horas de tiempo de producción por
semana. La administración ha especificado que por lo menos 20% de la producción
total debe ser de raqueta de tamaño estándar. ¿Cuántas raquetas de cada tipo deberá
fabricar CSD en las dos semanas siguientes, a fin de maximizar la contribución a la
utilidad? Suponga que, debido a la naturaleza única de sus productos, CSD puede
vender tantas raquetas como pueda producir.

FORMULACIÓN DEL MODELO:

• Definición de variables
X1 = Cantidad de unidades de raquetas estándar
X2 = cantidad de unidades de raquetas extra grande

•Función Objetivo
Zmax = 10X1 + 15X2
•Restricciones
0.125X1 + 0.4X2 ≤ 80 kilos de aleación
10X1 + 12X2 ≤ 40*60 minutos de tiempo de producción
X1 ≥ 0.20(X1 + X2)

•No negatividad
Xi ≥0; i=1,2
SOLUCIÓN GLP

DATOS ENTRADA SOLVER

DATOS SALIDA SOLVER

5. La administración de High Tech Service (HTS) desea desarrollar un modelo que le
ayude a asignar el tiempo de sus técnicos entre llamada de servicio por contrato a
clientes tanto normales como nuevos. En el período de planeación de dos semanas
hay disponible un máximo de 80 horas de tiempo de técnico. A fin de satisfacer
los requisitos de flujo de caja, deben generarse por lo menos 800 dólares de
ingresos (por técnico) durante el período de dos semanas. El tiempo de técnico
para los clientes normales genera 25 dólares por hora, pero para clientes nuevos
sólo genera un promedio de 8 dólares la hora, porque en muchos casos el contacto
con el cliente no llega a generar servicios facturables. Para asegurarse de que se
mantienen contactos nuevos, el tiempo de técnico utilizado en contactos con
clientes nuevos debe ser por lo menos 60% del tiempo utilizado en contactos con
clientes normales. Para los requerimientos de ingresos y políticas enunciadas,
HTS desearía determinar cómo asignar el tiempo de los técnicos entre clientes
normales y nuevos, a fin de maximizar el número total de clientes en contacto
durante el período de dos semanas. Los técnicos requieren un promedio de 50
minutos por cada contacto de cliente normal y de una hora por cada contacto con
cliente nuevo.
a. Desarrolle un modelo de programación lineal que le permita a HTS asignar el
tiempo de los técnicos entre clientes normales y nuevos.
b. Haga una gráfica de la región factible
c. Resuelva las ecuaciones lineales simultáneas apropiadas para determinar los
valores de X1 y X2 en cada punto extremo de la región factible.
d. Encuentre la solución óptima

Formulación del modelo:

• Definición de variables
X1 = Número de horas de técnico asignado a clientes normales
X2 = Número de horas de técnico asignado a clientes nuevos

• Función Objetivo
 Zmax = 60X1/50+ 60X2/60 número de clientes

•Restricciones
X1 + X2 ≤ 80horas disponibles de técnico
X2 ≥ 0.6X1 relación de tiempo de técnico
25X1 + 8X2 ≥ 800 ingresos en dólares

•No negatividad
Xi ≥ 0; i=1,2
SOLUCIÓN GLP

DATOS ENTRADA SOLVER

DATOS DE SALIDA SOLVER

6. Como una ilustración de la asignación de recursos que usa la programación lineal,
considere el problema siguiente acerca de la planificación de producción en una
tienda. La producción debe fijarse para dos tipos de máquinas, la maquina 1 y la
máquina 2. Ciento veinte horas de tiempo enlatables pueden fijarse para máquina1,
y 80 horas para máquina 2. La producción durante el periodo de planificación se
limita a dos productos. A y B, cada unidad del producto A requiere 2 horas de
tiempo del proceso en cada máquina. Cada unidad de producto que B requiere de 3
horas en la máquina 1 y de 1.5 horas en la máquina 2. El margen de la contribución
es $4.00 por cada unidad de producto A y $5.00 por cada unidad de producto B.
Ambos tipos de productos pueden comercializarse prontamente; por consiguiente,
la producción debe fijarse con el objetivo de aumentar al máximo la ganancia.
LA FORMULACIÓN:
Dado,
X1 = número de unidades del producto A para producción
X2 = número de unidades del producto B para producción

Maximizar la contribución en la ganancia,

Z = 4X1 + 5X2
Sujeto a:
2X1 + 3X2 ≤ 120 (recurso máquina 1)
2X1 + 1.5X2 ≤ 80 (recurso máquina 2)
X1 ≥ 0 (no negatividad)
X2 ≥ 0 (no negatividad)
 DATOS CON SOLVER

SOLUCIÓN FINAL
Solución a) b) c) d) e)
Z max 213.33 213.33 313.33 213.33 213.33
X1 20 20 25 15 20
X2 25 26.667 26.667 25 16.667

Opción b)

7. Ozark Farms utiliza diariamente 800 libras de alimento especial. El alimento

especial es una mezcla de maíz y semilla de soya, con las siguientes
composiciones:

Libra por libra de alimento

para ganado
Costo (/libra)
Proteínas Fibra
Maíz 0.09 0.02 0.30
Semilla de Soya 0.60 0.06 0.90

Los requerimientos dietéticos diarios del alimento especial estipulan que por lo
menos un 30% de proteínas y cuando mucho un 5% de fibra. Ozark Farms desea
determinar el costo mínimo diario de la mezcla de alimento.

FORMULACIÓN DEL PROBLEMA:

•Definición de variables:
 X1 = Cantidad de libras de Maíz
X2 = Cantidad de libras de Semilla de Soya

•Función Objetivo:
Minimizar
Z = 0.30 X1 + 0.90 X2

•Restricciones:
0.09 X1 + 0.60 X2 ≥ 0.30*(X1 + X2) por proteínas
0.02 X1 + 0.06 X2 ≤ 0.05*(X1 + X2) por fibra
X1 + X2 ≥ 800 producción

•No negatividad:
X i ≥ 0; i = 1, 2

USANDO GLP

SOLUCIÓN SOLVER DE ENTRADA

SOLUCIÓN SOLVER DE SALIDA

SOLUCIÓN:

470.59 libras de maíz,

329.41 libras de semilla de soya
costo mínimo del alimento: 437.65 por día.

SOLUCIÓN MÚLTIPLE: respuesta correcta b)

a) $ 457.65 por día

b) $ 437.65 por día
c) $ 417.65 por día
d) $ 517.65 por día
e) $ 537.65 por día

8. John debe trabajar por lo menos 20 horas a la semana para completar su ingreso
mientras asiste a la escuela. Tiene la oportunidad de trabajar en dos tiendas al
detalle: en la tienda 1 John puede trabajar entre 5 y 12 horas a la semana, y en la
tienda 2 le permiten trabajar entre 6 y 10 horas. Ambas tiendas pagan el mismo
salario por hora. De manera que John quiere basar su decisión acerca de cuántas
horas debe trabajar en cada tienda en un criterio diferente: el factor del estrés en el
trabajo. Basándose en entrevistas con los empleados actuales, John calcula que, en
una escala de 1 a 10, los factores des estrés son de 8 y 6 en las tiendas 1 y 2,
respectivamente. Debido a que el estrés aumenta por hora, él supone que el estrés
total al final de la semana es proporcional al número de horas que trabaja en la
tienda. ¿Cuántas horas debe trabajar en cada tienda?

FORMULACIÓN DEL PROBLEMA:

•Definición de variables
X1 = número de horas de trabajo en la tienda 1
X2 = número de horas de trabajo en la tienda 2

•Función objetivo:
Minimizar
Z = 8X1 + 6X2

•Restricciones:
X1 ≥ 5
X1 ≤ 12
X2 ≥ 6
X2 ≤ 10
X1 + X2 ≥ 20

•No negatividad
Xi ≥ 0; i = 1, 2
SOLUCIÓN GLP
 DATOS DE ENTRADA SOLVER

DATOS DE SALIDA DE SOLVER

John debe trabajar 10 horas a la semana en la tienda 1 y 10 horas en la

tienda 2

Solución múltiple: respuesta correcta d)

Respuestas
Rubro a b c d e
Tienda 1 11 10 10 10 10
Tienda 2 11 10 6.0 10 10
Estrés min 14.0 20.0 14.0 140 21.000
9. La Dumont Company, fabricante de equipo de pruebas, tiene tres departamentos
principales para la manufactura de sus modelos S-1000 y S- 2000. Las capacidades
mensuales son las siguientes:

Requerimientos unitarios
de tiempo (horas)
Departamentos Modelo Modelo S- Horas disponibles en
el presente mes
S-1000 2000
De Estructura principal 4 2 1600
De Alambrado eléctrico 2.5 1 1200
De Ensamble 4.5 1.5 1600

La contribución del modelo S-1000 es de $ 40 000 por unidad, y la del modelo S- 2000 es
de $ 10 000 por unidad. Suponiendo que la compañía puede vender cualquier cantidad de
cada uno de sus productos, debido a las condiciones favorables de mercado. Determínese la
salida óptima para cada modelo, la contribución más alta posible para el presente mes y el
tiempo sobrante en los tres departamentos.

FORMULACIÓN DEL PROBLEMA:

• Definición de variables
X1 = número de unidades del modelo S-1000
X2 = número de unidades del modelo S-2000
• Función objetivo:
Maximizar
Z = 40.000X1 + 10.000X2
• Restricciones
4X1 + 2X2 ≤ 1600 Dep. de Estructuras
2.5X1 + 1X2 ≤ 1200 Dep. alambrado eléctrico
4.5X1 + 1.5X2 ≤ 1600 Dep. ensamblaje
• No negatividad
Xi ≥ 0; i = 1, 2
SOLUCIÓN GLP

DATOS DE ENTRADA DE SOLVER

DATOS DE SALIDA DE SOLVER

 Fabricar 355,5 unidades del Modelo S-1000 solamente para producir un beneficio de $14
222,20

Si la restricción es fabricar componentes completos, fabricar 355 unidades del modelo S-

1000 y 1 unidad del modelo S-2000 para producir un beneficio de $ 14 210,00

Solución múltiple: respuesta correcta b)

Respuestas
Rubro a b c d e
Modelo S-1000 255.5 355.5 355.5 350 350
Modelo S-2000 0.0 0.0 10.0 6.0 10.0
Contribución max 14.210 14.222,2 14.222,2 14.220 14.222,2

10. El propietario de Sea Warf Restaurant desearía determinar cual es la mejor forma de
asignar un prosupuesto mensual de publicidad de 1.000 dólares entre periódicos y la
radio. La administración ha decidido que por lo menos 25% del presupuesto debe
utilizarse en cada uno de estos dos tipos de medios y que el monto del dinero gastado en
publicidad en periódicos locales debe tener por lo menos el doble de los que se gaste en
radio. Un asesor de mercadotecnia ha desarrollado un índice que mide la exposición del
auditorio por dólar de publicidad en una escala de 0 al 100, donde valores más elevados
del índice indican mayores exposiciones al auditorio. Si el valor del índice para
publicidad en los periódicos locales es de 50, y para el anuncio de radio es de 80, ¿Cómo
debería asignar la administración el presupuesto de publicidad, a fin de maximizar el
valor de exposición total en el auditorio?

a) Formule un modelo de programación lineal que se pueda utilizar para determinar la manera en
que la administración debe asignar el presupuesto de publicidad a fin de maximizar el valor de la
exposición total del auditorio.
b) Resuelva el problema utilizando el procedimiento de solución gráfica y por solver.

FORMULACIÓN DEL MODELO:

•Definición de variables
X1 = Cantidad de dólares asignados a periódicos
X2 = Cantidad de dólares asignados a radio

•Función Objetivo
Zmax= 50X1 + 80X2

•Restricciones
X1 ≥ 0.25(X1 + X2) mínimo para periódicos
X2 ≥ 0.25(X1 + X2) mínimo para radio
X1 ≥ 2X2 relación periódicos y radio
X1 + X2 ≤ 1000 presupuesto
•No negatividad
Xi ≥0; i=1,2

GLP