Problemas

Adicionales
resueltos
 PROBLEMAS PROPUESTOS DE FORMULACIÓN
Problema 1
La compañía DYNAMIX fabrica piezas de metal de alta precisión que se utilizan en los motores de automóviles
de carreras. La pieza se fabrica en un proceso de forjado y refinación y son necesarias cantidades mínimas de
diversos metales. Cada pieza requiere 40 onzas de plomo, 48 de cobre y 60 de hierro colado. Existen 4 tipos de
mineral disponible para el proceso de forjado y refinación. El mineral de tipo 1 contiene 4 onzas de plomo, 2 de
cobre y 2 de acero colado por libra. Una libra de mineral de tipo 2 contiene 2 onzas de plomo, 6 de cobre y 6 de
acero colado. Una libra del mineral tipo 3 contiene 1 onza de plomo, 4 de cobre y 4 de hacer colado. Por último,
el mineral de tipo 4 contiene 1/2 onza de plomo, 1 de cobre y 8 onzas de acero colado por libra. El costo por libra
para los cuatro minerales es $20, $30, $60 y $50, respectivamente. A la compañía le gustaría mezclar los
minerales de manera que se satisfagan las especificaciones de las piezas y se minimice el costo de fabricarlas.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 2
Los supervisores de la producción de una refinería deben programar dos procesos de mezclado. Cuando se
realiza el proceso 1 durante una hora se consumen 100 barriles de petróleo nacional y 300 barriles de petróleo
importado. De manera similar, cuando se efectúa el proceso 2 durante una hora, se consumen 100 barriles de
petróleo nacional y 200 barriles de petróleo importado. Con respecto a la producción, el proceso 1 genera 4000
galones de gasolina y 1750 galones de petróleo para uso doméstico por hora de operación. El proceso 2 genera
3500 galones de gasolina y 2250 galones de petróleo para uso doméstico, por hora. Para la siguiente corrida de
producción, existen disponibles 1200 barriles de petróleo nacional y 1800 barriles de petróleo importado. Los
contratos de ventas exigen que se fabriquen 28000 galones de gasolina y 12000 galones de petróleo para
consumo doméstico. Las contribuciones a las utilidades por hora de operación son $1000 y $1100 para los
procesos 1 y 2, respectivamente.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 3
La compañía DYNAMIX opera un avión que combina pasajeros y carga entre el aeropuerto de Lima, Perú y
Quito, Ecuador. Debido a los elevados costos de operación, el avión no sale hasta que todas sus bodegas hayan
sido cargadas. El avión tiene tres bodegas: inferior, media y superior. Debido a las limitaciones en el espacio de
las bodegas, el avión no puede llevar más de 100 toneladas de carga en cada viaje.

No deben llevarse más de 40 toneladas de carga en la bodega inferior. Con fines de equilibrio la bodega
intermedia debe llevar un tercio de la carga de la bodega inferior y la bodega superior debe llevar dos quintas
partes de la carga de la bodega inferior. Sin embargo, no deben llevarse más de 60 toneladas de carga en las
bodegas media y superior combinadas.

Las utilidades por el transporte son de $8 por tonelada de carga en la bodega inferior, $10 por tonelada de carga
en la bodega intermedia y $12 por tonelada de carga en la bodega superior, después de deducir todos los gastos
necesarios.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 4
La compañía DYNAMIX acaba de adquirir una licencia de operación para el servicio de automóviles entre el
aeropuerto Jorge Chavez y la ciudad de Lima. Antes del servicio de esos automóviles operaba una flota de 30
camionetas, sin embargo, el volumen del negocio hace que sea fácil justificar la adición de otros vehículos.
Además, la mayoría de los vehículos son muy viejos y requieren un mantenimiento muy costoso. Debido a la
baja inversión que se requiere para la adquisición de la licencia, la compañía está en posición de reemplazar
todos los vehículos existentes. Se está considerando tres tipos de vehículos: camionetas, autobuses pequeños y
autobuses grandes. La compañía ha examinado cada tipo de vehículo y ha recopilado los datos que se muestran
en la siguiente tabla. El Directorio de DYNAMIX ha autorizado $500000 para la adquisición de vehículos. La
compañía ha proyectado que puede utilizar en forma adecuada cuantos vehículos pueda financiar; sin embargo
las instalaciones de servicio y mantenimiento son limitadas. En estos momentos, el departamento de
mantenimiento puede manejar 30 camionetas. En la actualidad, la compañía no desea ampliar las instalaciones
de mantenimiento. Puesto que la nueva flota puede incluir autobuses pequeños y grandes, el departamento de
mantenimiento debe estar en posibilidades de trabajar con ellas. Un autobús pequeño es equivalente a 1 1/2
camionetas y cada autobús grande equivale a 3 camionetas.

Tipo de vehículos Precio de compra Utilidad anual neta

Camioneta $6500 $2000
Autobús pequeño $10500 $2800
Autobús grande $29000 $6500

Formule un modelo de programación lineal adecuado a esta situación.

Problema 5
La compañía DYNAMIX está desarrollando una nueva barra de mantequilla de leche y maní. El producto debe
tener por lo menos 5 gramos de proteínas, pero no más de 5 gramos de carbohidratos y no más de 3 gramos de
grasas saturadas. En la siguiente tabla se muestran algunos datos adicionales.

Mantequilla de leche Maní

Costo por onza $0.10 $0.18
Proteínas (gramos por onza) 4.00 0.80
Carbohidratos (gramos por onza) 2.50 1.00
Grasas saturadas (gramos por onza) 2.00 0.50

Formule un modelo de programación lineal adecuado a esta situación.

Problema 6
La compañía DYNAMIX fabrica y comercializa aparatos de vídeo. La compañía está organizada con base en
centros de utilidad, es decir, se determina el desempeño de cada centro operativo (unidad) de la compañía a
través de las utilidades semanales que genera. El centro de utilidades de tableros de circuitos los fabrica de dos
clases, que se utilizan en diversos productos finales que manufactura la compañía. Se requieren 15 minutos para
fabricar el tablero de circuito No. 1; 24 minutos para fabricar el No. 2. Las horas normales de operación para el
centro son 240 horas semanales. Las utilidades para los tableros son $4 para el tablero No. 1 y $5 para el tablero
No. 2.

El gerente de producción ha decidido limitar la operación de tiempo extra del centro a un máximo de 24 horas,
pero a su vez desea que se utilice todas las horas-hombre disponibles en horario normal.

El gerente de logística indica que se debe cumplir con los pedidos comprometidos de 10 unidades del tablero
No.1 y 15 unidades del tablero No.2.

El gerente de mercadeo ha establecido que la demanda máxima es de 500 unidades del tablero No. 1 y de 400
unidades para el tablero No. 2.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 7
Un granjero cría cerdos para venta y desea determinar qué cantidades de los distintos tipos de alimento debe dar
a cada cerdo para cumplir ciertos requisitos nutricionales a un costo mínimo. En la siguiente tabla se dan las
unidades de cada clase de ingrediente nutritivo básico contenido en un kilogramo de cada tipo de alimento, junto
con los requisitos nutricionales diarios y los costos de los alimentos:

Ingrediente Kilogramo Kilogramo Kilogramo Requerimiento

nutricional de maíz de grasas de alfalfa mínimo diario
Carbohidratos 90 20 40 200
Proteínas 30 80 60 180
Vitaminas 10 20 60 150
Costo $42 $36 $30

Formule un modelo de programación lineal adecuado a esta situación.

2
Problema 8
La señora Cárdenas, dietista del Hospital Estatal de la ciudad de Lima, es responsable de la planeación y
administración de los requerimientos alimenticios de los pacientes. La señora Cárdenas examina en estos
momentos un caso de un paciente que se le ha dado una dieta especial que consta de dos fuentes alimenticias.
Al paciente no se le ha restringido la cantidad de los dos alimentos que puede consumir; sin embargo, se deben
satisfacer los siguientes requerimientos nutritivos mínimos por día: 1000 unidades del nutriente A, 2000 unidades
del nutriente B y 1500 unidades del nutriente C. Cada onza de la fuente alimenticia No. 1 contiene 100 unidades
del nutriente A, 400 unidades del nutriente B y 200 unidades del nutriente C; cada onza de la fuente alimenticia
No 2 contiene 200 unidades del nutriente A, 250 unidades del nutriente B y 200 unidades del nutriente C. Ambas
fuentes alimenticias son algo costosas, la fuente No.1 cuesta $6 por libra y la fuente No. 2 cuesta $8 por libra.

La señora Cárdenas desea determinar la combinación de fuentes alimenticias que arroje el menor costo y que
satisfaga todos los requerimientos nutritivos.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 9
El señor Acuña tiene $200000 que desea invertir para maximizar su rendimiento anual sobre la inversión. El
señor Acuña ha identificado las alternativas de inversión y los dólares que está dispuesto a invertir en cada una
de ellas.

Tipo de inversión Rendimiento sobre Dólares que habrá

la inversión de invertirse
Bonos 6% Al menos $40000
Cuenta bancaria de ahorros 5% $10000 - $30000
Fondos mutualistas 8% No más de $20000
Capital de riesgo 7% Al menos $60000

Formule un modelo de programación lineal adecuado a esta situación.

Problema 10
La Compañía DYNAMIX enfrenta el problema de determinar que proyectos de desarrollo debe emprender en los
próximos 4 años. La compañía tiene una cantidad limitada de fondos para inversiones de capital; no puede
financiar todos los proyectos. Para cada uno de estos se ha determinando su valor presente y el requerimiento
asociado de capital. Cada proyecto tiene diferentes requerimientos de capital para los próximos 4 años. En la
siguiente tabla se muestran el valor presente estimado, los requerimientos de capital y el capital disponible
proyectado para cada uno de ellos.

Valor presente Requerimiento de capital

Proyecto neto estimado Año 1 Año 2 Año 3 Año 4
1) Expansión de la planta 180000 30000 40000 40000 30000
2) Nueva maquinaria 20000 12000 8000 0 4000
3) Investigación sobre nuevos productos 72000 30000 20000 20000 20000
4) Ampliación de almacén 80000 20000 30000 40000 10000
Fondos de capital disponibles 65000 80000 80000 50000

A la gerencia de DYNAMIX le gustaría un plan de capital que muestre las erogaciones que debe hacer para cada
uno de los 4 años y que proyectos se deben financiar.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 11
Una compañía manufacturera discontinuó la producción de cierta línea de productos no redituable. Esto creó un
exceso considerable en la capacidad de producción. La gerencia quiere dedicar esta capacidad a uno o más de
tres productos; llámense productos 1, 2 y 3. En la siguiente tabla se resume la capacidad disponible de cada
máquina que puede limitar la producción:

3
 Tipo de máquina Tiempo disponible
(horas-máquina por semana)
Fresadora 500
Torno 350
Rectificadora 150

El número de horas-máquina que se requiere para cada producto es:

Tipo de máquina Producto 1 Producto 2 Producto 3

Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2

El departamento de ventas ha indicado que las ventas potenciales para los productos 1 y 2 exceden la tasa
máxima de producción y que las ventas potenciales del producto 3 son 20 unidades por semana. La ganancia
unitaria sería de $50, $20 y $25, respectivamente, para los productos 1, 2 y 3. El objetivo es determinar cuántos
productos de cada tipo debe producir la compañía para maximizar la ganancia.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 12
La compañía DYNAMIX fabrica tanques auxiliares de gasolina para automóviles subcompactos. La compañía
fabrica un tipo de tanque que sirve para diversos automóviles. En la actualidad la compañía tiene una gran
demanda y una capacidad fija de producción. Con la intención de satisfacer la demanda, la compañía está
considerando: (1) operar sobre la base de diversos turnos en tiempo extra, (2) subcontratar algunos pedidos con
otras compañías y/o (3) contratar empleados temporales.

Al gerente de producción le preocupa acudir a subcontratistas externos o contratar empleados temporales

debido a que esto podría reducir la calidad del trabajo. Inclusive, en algunos casos, los costos serían mayores.
Los datos de la tabla siguiente describen los requerimientos de mano de obra, los costos y los niveles promedio
de calidad asociados con las diferentes alternativas. Con la actual fuerza de trabajo, la compañía puede montar
un total de 200 horas de operaciones (180 horas en tiempo normal y 20 horas en tiempo extra) por semana.

Operaciones
Tiempo normal Tiempo extra Subcontratación Empleo temporal
Horas requeridas 4 4 5 6
Costo por hora $12 $18 $10 $10
Nivel de calidad 99% 98% 94% 98%

La demanda actual del tanque de gasolina es de 100 unidades por semana. y el nivel de calidad promedio
mínimo debe ser del 98%.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 13
La compañía DYNAMIX fabrica tres tipos diferentes de baleros que se utilizan en equipo textil. Todos los baleros
se fabrican en una operación de prensado. El tiempo de fabricación que se requiere para elaborar un balero
básico es de 5 horas, en tanto que uno de alta precisión requiere 12 horas de tiempo de producción. El balero de
aplicación general requiere 8 horas de tiempo de producción. La compañía dispone de 500 horas semanales de
capacidad de producción. Las utilidades unitarias que se obtienen de la venta de baleros son: $1000 por balero
básico; $1450 por balero de aplicación general y $2500 por los de alta precisión. El departamento de mercadeo
ha señalado que el comportamiento de la demanda de los baleros implica que la compañía puede vender todos
los que fabrica.

El gerente de producción quiere que se utilice toda la capacidad de producción, y además ha limitado el tiempo
extra a un máximo de 40 horas por semana.

4
El gerente de mercadeo quiere alcanzar las siguientes metas semanales de ventas para cada tipo de balero: 20
básicos, 24 de aplicación general y 15 de alta precisión.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 14
Una cooperativa agraria de la Ciudad de Chiclayo opera cuatro granjas. La producción de cada granja está
limitada por la cantidad de agua disponible para irrigación y por el número de acres disponibles para cultivo. Los
datos de la siguiente tabla describen las granjas.

Disponibilidad de Disponibilidad de
Granja agua (pies cúbicos) tierra (acres)
1 480000 450
2 1320000 650
3 370000 350
4 890000 500

Normalmente, la cooperativa cultiva 3 tipos de productos, aunque cada una de las granjas no necesariamente
cultiva todos ellos. Debido a la limitación en la disponibilidad de equipo para cosechar, existen restricciones
sobre el número de acres de cada producto que se cultivan en cada granja. Los datos de la siguiente tabla
reflejan el máximo de acres de cada cultivo que pueden producirse en cada granja. El agua que se requiere
(expresada en miles de pies cúbicos por acre) para los respectivos cultivos es: 6, 5 y 4. Las utilidades que se
proyectan por acre para cada uno de los tres cultivos son $500, $350 y $200, respectivamente.

Cultivo Granja 1 Granja 2 Granja 3 Granja 4

A 200 300 100 250
B 150 200 150 100
C 200 350 200 300

Para mantener una carga de trabajo entre las 4 granjas, la cooperativa ha adoptado la política de hacer que en
cada granja se cultive un porcentaje igual de terreno disponible.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 15
Una compañía DYNAMIX vende 5 tipos de triplay cuya producción requiere de la utilización de cada una de las
tres maquinas. Al respecto, en la siguiente tabla se muestra el tiempo requerido (en minutos), para la fabricación
de cada una de las planchas de triplay.

Tipo de triplay maquina 1 maquina 2 maquina 3

A 12 8 5
B 7 9 10
C 8 4 7
D 10 0 3
E 7 11 2

Cada maquina se puede utilizar durante 128 horas cada semana.

Los triplays del tipo A, B y C tienen una gran demanda que hasta la fecha no es cubierta por la oferta nacional;
estas planchas se venden a un precio de $150, $120 y $150 por unidad respectivamente.

La demanda de los triplays D y E enfrenta una oferta bastante competitiva, de tal manera que las primeras 20
planchas producidas semanalmente pueden venderse al precio de $120 por unidad, mientras que cualquier
cantidad por encima de las 20 unidades tendría que venderse a un precio de $90 por unidad, para que la
empresa no pierda su participación en el mercado.

El costo por hora de la mano de obra utilizada en el trabajo de las maquinas es: $120 en la maquina 1, $120 en

5
la maquina 2 y $90 en la maquina 3. El costo de los insumos utilizados en la producción de los triplays es: $60
para el triplay A, $30 para el triplay B, $60 para el triplay C, $30 para el triplay D, y $30 para el triplay E.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 16
La compañía DYNAMIX fabrica dos tipos de productos (A y B). La fabricación de ambos productos requiere dos
operaciones. La primera operación se lleva a cabo en el departamento No. 1. La fabricación del producto A
requiere 3 horas en la primera operación en tanto que el producto B requiere 4 horas en esta misma operación.
La segunda operación puede llevarse a cabo ya sea en el departamento 2 o en el 3. El tiempo necesario de
producción en el departamento 2 para cada unidad de A es de 3 horas; para cada unidad de B es de 6 horas. Si
se emplea el departamento 3, el tiempo de producción para cada unidad de A es 8 horas y para B es de 10
horas. Existen 3000, 3600 y 5000 horas disponibles de tiempo de producción en los respectivos departamentos.
Los costos de mano de obra asociados con los tres departamentos son: $6.50 por hora para el departamento 1,
$8.00 por hora para el departamento 2 y $5.00 por hora para el departamento 3. La Compañía tiene una
demanda de 400 unidades para el producto A y 300 unidades para el producto B.

El gerente de producción se propone satisfacer la demanda de los clientes, y a su vez limitar el tiempo extra en
el departamento 2 a un máximo de 1000 horas, y minimizar el tiempo extra en los departamentos 1 y 3.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 17
La compañía DYNAMIX tiene una máquina que procesa dos productos maní y cacao. Al procesar el maní, se
obtiene 30 libras de crema de maní por hora. Al procesar el cacao se obtiene 60 libras de cocoa por hora. El
tiempo necesario de preparación de la máquina para cambiar el procesado de un producto al otro es
despreciable. La demanda mensual y los costos de mantenimiento de inventarios de cada producto se muestran
en la siguiente tabla.

Demanda Costos de almacenamiento

por libra-mes
Crema de maní Cocoa Crema de maní Cocoa
Abril 400 600 $0.10 $0.05
Mayo 450 700 $0.10 $0.05
Junio 500 650 $0.12 $0.05

El inventario inicial para cada producto a principios de abril es 400 libras y también debe ser cero a inicios de
julio. En ningún momento el inventario de crema de maní puede exceder de 1000 libras ni el de cocoa las 500
libras. Asimismo, cada mes hay 20 horas de tiempo de máquina disponible.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 18
La compañía DYNAMIX tiene una máquina capaz de fabricar tubos de diámetros grandes y pequeños para
contratistas de plomería. Los tubos grandes se producen a una velocidad de 200 pies por hora y los pequeños a
300 pies por hora. Cada hora que la máquina es utilizada para producir tubos grandes generalmente ocasiona
1.5 atascamientos por hora y cuando produce tubos pequeños resultan 3 atascamientos por hora. Cada
atascamiento requiere aproximadamente 5 minutos para el restablecimiento del proceso durante los cuales la
máquina no puede producir tubos. La gerencia desea un número igual de pies de ambos tamaños de tubos y la
mayor cantidad total de tubos posible.

Se desea saber cuánto tiempo de un día de 8 horas debe asignarse a la producción de tubos grandes y cuánto a
la de tubos pequeños.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 19
La compañía DYNAMIX pronostica una demanda de 5000 unidades para su modelo de lujo de engrapadoras,

6
para el siguiente trimestre. Este artículo se ensambla utilizando tres componentes principales: base, cartucho
para grapas y manija. Hasta ahora, la compañía ha fabricado los tres componentes. Sin embargo, el pronóstico
de 5000 unidades es un nuevo pico en el volumen de ventas y se duda que la empresa tenga suficiente
capacidad de producción para fabricar todos los componentes. La empresa está considerando contratar a una
empresa local para que fabrique cuando menos parte de los componentes. Los requerimientos de tiempo de
producción por unidad son los siguientes:

Tiempo de producción (horas) Total del tiempo

disponible en el
Departamento Base Cartucho Manija departamento
(horas)
A 0.03 0.02 0.05 400
B 0.04 0.02 0.04 400
C 0.02 0.03 0.01 400

Después de considerar los gastos globales de la empresa y los costos de materiales y de mano de obra, el
departamento de contabilidad ha determinado el costo unitario de fabricación para cada componente. Estos
datos, junto con las cotizaciones de precio de compra para la empresa contratista, son los siguientes:

Componente Costo de fabricación Costo de compra

Base $0.75 $0.95
Cartucho $0.40 $0.55
Manija $1.10 $1.40

Formule un modelo de programación lineal adecuado a esta situación.

Problema 20
La compañía DYNAMIX fabrica dos tipos de transistores electrónicos para un importante fabricante de
electrodomésticos. Cada trimestre el fabricante informa a la compañía acerca de sus requerimientos de
transistores. Las demandas mensuales de los transistores pueden variar considerablemente dependiendo del
tipo de electrodomésticos que produce el fabricante.

El siguiente pedido acaba de ser recibido para los próximos tres meses:

Transistor Febrero Marzo Abril

TR-A 2800 1500 3100
TR-B 2700 1800 3200

Cuesta $20 producir cada unidad del transistor TR-A y $10 cada unidad del transistor TR-B, asimismo se ha
determinado que el costo mensual de mantener en inventario un transistor es de 1.5% de su costo de
producción.

Se sabe además que los inventarios al principio del periodo del programa de tres meses son de 500 unidades del
transistor TR-A y 1000 unidades del transistor TR-B, la empresa establece un nivel de inventario al final del
periodo de tres meses de cuando menos 500 unidades del transistor TR-A y no más de 1000 unidades del
transistor TR-B.

Acerca de la capacidad de producción, la disponibilidad de mano de obra y la capacidad de almacenamiento se

dispone de la siguiente información:

Mes Máquina Mano de obra Almacenamiento

(horas) (horas) (pies2)
Febrero 400 300 10000
Marzo 500 300 10000
Abril 600 300 1000

Los requerimientos de cada unidad de transistor son los siguientes:

7
 Transistor Máquina Mano de obra Almacenamiento
(horas) (horas) (pies2)
TR-A 0.10 0.05 2
TR-B 0.08 0.02 3

Todos los pedidos se deben entregar oportunamente.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 21
La compañía DYNAMIX tiene $2000000 disponibles para inversiones. Existen cinco posibles tipos de inversión:
acciones, bonos, préstamos, bienes raíces y ahorros mediante libretas. Al principio de cada año pueden hacerse
inversiones, ya sea en acciones, en bonos, o en ambos. Los dólares que se invierten en acciones al principio de
cualquier año producen utilidades de 15% al final de dos años. Cada dólar que se invierte en bonos al principio
de un año da como resultado 40% de utilidades al final de tres años. Las inversiones en préstamos pueden
hacerse sólo al inicio del segundo año; sin embargo, cada dólar que se invierte produce 90% de utilidades
después de cinco años. Las inversiones en bienes raíces dan como resultado 75% de utilidades al final de dos
años; pero esta opción de inversiones está disponible sólo al comienzo del quinto año. Todo el dinero que no se
invierte al comienzo de cualquier año dado se coloca en una cuenta de ahorros de libreta. La tasa de intereses
de esta cuenta es de 7.5% anual.

El gerente financiero quiere que la compañía diversifique sus inversiones, por ello no desea invertir más de
$700000 en cualquier categoría de inversión durante cualquier año. También quiere invertir cuando menos
$400000 en bienes raíces, dado que esta categoría de inversión tiene un elevado rendimiento. Por otro lado ha
establecido una cuenta flotante con propósitos de operación. El dinero de esta cuenta se coloca en ahorros
mediante libreta. Deben tenerse cuando menos $100000 en esa cuenta en todo momento. Finalmente, la
compañía tiene una obligación financiera de $400000 que debe cubrir al final del tercer año.

Diagrama de inversiones en varios años

Tipo de inversión Año 1 Año 2 Año 3 Año 4 Año 5 Año 6
Año 1
acciones 15% ======== =======>
bonos 40% ======== ======== =======>
ahorros 7.5% =======>
Año 2
acciones 15% ======== =======>
bonos 40% ======== ======== =======>
préstamos 90% ======== ======== ======== ======== =======>
ahorros 7.5% =======>
Año 3
acciones 15% ======== =======>
bonos 40% ======== ======== =======>
ahorros 7.5% =======>
Año 4
acciones 15% ======== =======>
bonos 40% ======== ======== =======>
ahorros 7.5% =======>
Año 5
acciones 15% ======== =======>
bienes raíces 75% ======== =======>
ahorros 7.5% =======>
Año 6
ahorros 7.5% =======>

Formule un modelo de programación lineal adecuado a esta situación.

8
Problema 22
La compañía DYNAMIX. tiene 14000 galones de gas doméstico en su instalación de Chancay y 16000 galones
almacenados en su instalación de Huaura. De estas instalaciones, la compañía debe proveer a la empresa
Comida Fresca 10000 galones y a la empresa Ensaladas Dietéticas 20000 galones. El costo de embarcar 1
galón desde cada instalación de almacenado a cada cliente es:

De \ A Comida Fresca Ensaladas Dietéticas

Chancay $ 0.04 $ 0.06
Huaura $ 0.05 $ 0.03

Formule un modelo de programación lineal adecuado a esta situación.

Problema 23
La compañía DYNAMIX fabrica y vende un fertilizante de aplicación general. La compañía fabrica el fertilizante
en tres plantas distintas y envía el producto final a cuatro almacenes diferentes, ubicados en diversos puntos del
Departamento de Arequipa. Puesto que algunas operaciones fabriles han existido durante más tiempo que otras,
hay diferentes costos de producción en las distintas plantas. (Las plantas más recientes utilizan procesos más
modernos y actualizados que dan como resultado menores costos de producción). En la siguiente tabla se
presentan los costos de producción en dólares por tonelada y la capacidad en toneladas para las plantas.

Planta Costos Capacidad

1 $38 650
2 $45 600
3 $30 600

Los requerimientos en toneladas de los cuatro almacenes son 300, 450, 500 y 600 respectivamente. Debido a
que cada almacén opera en forma separada, los precios por tonelada en los respectivos almacenes difieren un
poco. Los precios de venta son $62, $63, $64 y $64. El objetivo de los administradores es maximizar las
utilidades totales para la compañía. Por ello, deben considerar los costos de transporte asociados con el envío
del producto de una planta determinada a un almacén específico. Los costos de transporte (expresados en
dólares por tonelada) para las diferentes rutas de transporte se muestran en la siguiente tabla.

Almacén
Planta 1 2 3 4
1 $23 $18 $21 $25
2 $21 $24 $23 $18
3 $18 $21 $27 $23

Formule un modelo de programación lineal adecuado a esta situación.

Problema 24
La compañía DYNAMIX, se desenvuelve en el negocio de reparación de máquinas lavadoras y secadoras
domésticas. La compañía da servicio a clientes en el distrito de Miraflores. Tiene cinco empleados de servicio
que viven en diferentes lugares de la ciudad. Con el objeto de ahorrar tiempo de manejo y costos al inicio de
cada día, el personal de servicio se dirige directamente de sus casas a los lugares donde se les requiere. La
siguiente tabla presenta las distancias (en cuadras) asociadas con los primeros cinco trabajos que deben
llevarse a cabo. A cada empleado de servicio se le paga por conducir; por ello, la compañía desea minimizar la
distancia extra de traslado.

Trabajo
Empleado 1 2 3 4 5
1 20 14 6 10 22
2 16 8 22 20 10
3 8 6 24 14 12
4 20 22 2 8 6
5 4 16 22 6 24

9
Formule un modelo de programación lineal adecuado a esta situación.

Problema 25
La compañía DYNAMIX tiene cuatro territorios de ventas a los cuales se asignan sus vendedores. La compañía
ha determinado que las ventas están en función de los días/vendedor por mes. Los datos muestran que las
ventas diarias por día/vendedor son $2000, $1600, $900 y $800, respectivamente, para los cuatro territorios.

La compañía tiene un equipo de ventas de cuatro personas; todos los vendedores trabajan 20 días al mes. Dado
que todos los territorios de ventas son cercanos entre sí, a los vendedores no se les restringe a un solo territorio
sino que, más bien, la compañía exige que cada vendedor trabaje cuando menos en dos territorios. Como
incentivo para las ventas la compañía trata de satisfacer la preferencia que cada uno de los vendedores tiene por
determinados territorios. El índice de preferencia que aparece en la tabla siguiente (en donde el número 5 refleja
la mayor preferencia) señala la preferencia que cada vendedor tiene por los territorios.

Territorio
Vendedor 1 2 3 4
1 5 4 2 4
2 4 3 5 4
3 3 5 0 2
4 5 4 1 3

El gerente de mercadeo desea maximizar el índice ponderado de preferencia para cada vendedor, en donde el
índice ponderado es el índice del vendedor, con respecto a su territorio, multiplicados por el porcentaje de tiempo
que invierte en ese territorio y sumado para todos los territorios que visita.

El gerente de personal establece que deben invertirse cuando menos 10 días de vendedor en cada territorio.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 26
La compañía DYNAMIX, fabricante de rasuradoras eléctricas, han decidido invertir hasta $38000 en publicidad
para las rasuradoras eléctricas para caballeros que fabrica. Algunos estudios de investigación de mercados
realizados por la Compañía han mostrado que el mercado que desea para las rasuradoras está compuesto en su
mayor parte por hombres entre 20 y 45 años de edad, que tienen ingresos anuales de $15000 o más y han
cursado cinco o más años de educación universitaria. A partir de estos descubrimientos, el grupo de
investigación de mercados ha decidido que las características de los clientes tienen una importancia relativa de
acuerdo con los siguientes pesos:

Características Peso
Edad (20-45) 0.40
Ingresos anuales ($15 000 o más) 0.35
Educación universitaria (5 o más años) 0.25

El gerente de mercadotecnia de la compañía ha decidido utilizar los servicios de una agencia de publicidad para
que les ayude a desarrollar un plan de publicidad que les permita alcanzar al cliente potencial en forma más
efectiva. Después de estudiar los datos de características de los clientes, la agencia de publicidad ha sugerido
que la Compañía considere colocar publicidad en tres revistas de consumo popular. Por brevedad simplemente
denominaremos a las revistas A, B y C. La tabla siguiente señala cuáles son las características de los
consumidores de las tres revistas.

Porcentaje de consumidores
Características Revista A Revista B Revista C
Edad (20-45) 40 70 60
Ingresos anuales ($15000 o más) 60 50 40
Educación universitaria (5 o más años) 30 20 60
Público lector 780000 940000 1250000

La agencia de publicidad ha indicado al gerente de mercadotecnia que una meta apropiada sería maximizar el

10
número de exposiciones efectivas, dado el presupuesto de publicidad que se tiene. El objetivo no debe ser
maximizar el número de exposiciones para todos los lectores de la publicidad, sino más bien, maximizar el
número de clientes potenciales que se exponen a la publicidad. Para desarrollar un factor efectivo de exposición,
debe calcularse un índice de lectura para cada revista. El índice de lectura se calcula sumando los productos del
porcentaje de lectores que tienen una característica determinada por el peso que la compañía ha asignado a esa
característica.

La agencia de publicidad ha señalado que debe elaborarse un coeficiente de efectividad para los lectores,
multiplicando el índice de lectura de cada revista por su respectiva audiencia.

Por último, la exposición efectiva, E, por anuncio se determina dividiendo el coeficiente de efectividad entre el
costo por anuncio. La agencia indica que el costo por anuncio en las tres revistas es de $500, $750 y $800,
respectivamente.

De análisis y estudios conjuntos de la compañía y la agencia de publicidad, se ha decidido que el número

máximo de anuncios que deben colocarse en cada revista es 36, 40 y 45, respectivamente. Además se ha
decidido que deben colocarse cuando menos nueve anuncios en la revista A y cuando menos cinco en la C.

Es necesario determinar la cantidad de dólares de publicidad que deben invertirse en cada revista para
maximizar la exposición efectiva, y determinar también el número de anuncios que deben colocarse en cada
revista.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 27
La compañía DYNAMIX, es un expendio exclusivo al menudeo, en el que se venden trajes y sacos para
caballero. La compañía vende tres líneas de ropa: deportiva, para ejecutivos y de lujo. En general, estas líneas
pueden caracterizarse como de precio moderado, ligeramente costosas y costosas. Las líneas más costosas
exigen exhibiciones más complicadas y una mayor cantidad de tiempo del personal de ventas; sin embargo, con
éstas se obtienen mayores utilidades. Para propósitos de planeación, la compañía ha determinado que la utilidad
promedio por artículo en la línea deportiva es $6.50, en tanto que la utilidad unitaria para las líneas de ejecutivos
y de lujo son $13.70 y $23.25, respectivamente. Las utilidades de cada una de estas líneas no difieren entre los
trajes y los sacos. De experiencias pasadas, la compañía ha determinado que se requieren 200 pies2 para exhibir
1000 unidades de la línea deportiva, en tanto que se requieren 450 pies2 para 1000 artículos de la línea de
ejecutivos jóvenes y 690 pies2 para 1000 artículos que se exhiben de la línea de lujo. Experiencias previas
señalan que las horas-hombre de personal de ventas que se requieren por 1000 artículos que se venden para
las líneas respectivas son 250, 650 y 1800.

Para mantener una variedad razonable de trajes y sacos, la compañía ordena cuando menos 1000 artículos de
cada línea. Para reflejar el hecho de que se venden más trajes que sacos, la compañía mantiene una proporción
de 80 a 20 en cada una de las líneas cuando hace sus pedidos. La compañía tiene 65000 pies2 de espacio en la
sala de exhibición. Los administradores han determinado que la estación en la que los artículos son
comercializables dura aproximadamente 16 semanas. En estos momentos la compañía tiene una fuerza de
venta de 8 personas. La semana normal de trabajo para todo el personal de ventas es de 48 horas.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 28
La compañía DYNAMIX fabrica dos productos, los datos correspondientes se muestran a continuación:

Producto 1 Producto 2
Precio de Venta por unidad $15 $8
Trabajo requerido (horas) 0.75 0.50
Tiempo de máquina (horas) 1.50 0.80
Materia prima (unidades) 2 1

Cada semana se pueden comprar hasta 400 unidades de materia prima, a un costo de $1.50 por unidad. La
compañía tiene 4 trabajadores que laboran 40 horas semanales cada uno, adicionalmente pueden trabajar horas

11
extras pagándoles $6 por hora extra. Semanalmente se dispone de 320 horas de máquina. En ausencia de
publicidad la demanda máxima del producto 1 es de 50 unidades y la demanda máxima del producto 2 es de 60
unidades. Se puede utilizar publicidad para incrementar la demanda, es así que por cada dólar de publicidad
para el producto 1 la demanda aumenta en 2 unidades y por cada dólar de publicidad para el producto 2 la
demanda aumenta en 1 unidad. Se pueden gastar hasta $100 de publicidad a la semana (presupuesto).

Formule un modelo de programación lineal adecuado a esta situación.

Problema 29
La compañía DYNAMIX fabrica tres tipos de combinaciones energéticas de semillas que se venden a mayoristas
los cuales a su vez los venden a expendios al menudeo. Los tres tipos son normal, especial y extra y se venden
en $1.50, $2.20 y $3.50 por libra, respectivamente. Cada mezcla requiere los mismos ingredientes: maní, pasas
y algarrobo. Los costos de estos ingredientes son $0.90 por libra de maní, $1.60 por libra de pasas y $1.50 por
libra de algarrobo.

Los requerimientos de las mezclas son:

• Normal, cuando menos 5% de cada ingrediente
• Especial, cuando menos 20% de cada ingrediente y no más de 50% de cualquiera de ellos.
• Extra, cuando menos 25% de pasas y no más de 25% de maní

Las instalaciones de producción hacen que haya disponibles por semana como máximo 1000 libras de maní,
2000 de pasas y 3000 de algarrobo. Existe un costo fijo de $2000 para la fabricación de las mezclas. Existe
también la condición de que la mezcla normal debe limitarse al 20% de la producción total.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 30
La compañía DYNAMIX es un fabricante importante de equipos estereofónicos. En la actualidad, los
administradores de la compañía están considerando añadir una nueva línea de productos a su grupo existente
de sistemas estereofónicos. La nueva línea incluirá cuatro nuevos productos. La compañía tiene dos plantas en
las que puede fabricar la nueva línea de productos. El proceso de manufactura en la planta 1 tiene una
estructura algo diferente al de la planta 2. En la planta 1 se requieren tres procesos de fabricación, en la planta 2
sólo se requieren dos procesos. Debido a que las operaciones de manufactura de las dos plantas difieren, sus
costos variables son también diferentes. Por tanto, tal vez reditúe más fabricar un artículo de la línea en una de
las plantas y uno o más de los restantes en la otra. El precio de venta y los costos variables, así como también la
demanda máxima para los nuevos productos, se muestran en la siguiente tabla.

Producto
Precio de venta y demanda 1 2 3 4
Precio de venta $200 $300 $250 $280
Costos variables: planta No. 1 $160 $270 $240 $270
Costos variables: planta No. 2 $220 $300 $200 $220
Demanda (unidades) 1000 3000 4000 6000

En la siguiente tabla se describen las operaciones de manufactura para las dos plantas (los números de la tabla
expresan horas de tiempo de fabricación). El gerente de la planta 1 ha señalado que pueden dedicarse las
siguientes horas de capacidad mensual de producción para la nueva línea de productos: operación A 30000
horas, operación B 100000 horas, operación C 16000 horas. En cada una de las dos operaciones de la planta 2
existen disponibles 20000 horas de tiempo de producción. A la compañía le gustaría determinar la cantidad de
cada uno de los 4 tipos de productos que deben fabricarse cada mes en las dos plantas, de manera que se
maximice la contribución de las utilidades de la compañía.

Producto
1 2 3 4
Planta 1:
Operación A 6.0 7.2 4.0 7.0
Operación B 18.0 20.0 16.0 18.0
Operación C 2.0 2.0 1.0 1.0

12
 Planta 2:
Operación X 8.0 8.0 4.0 8.0
Operación Y 10.0 16.0 8.0 6.0

Formule un modelo de programación lineal adecuado a esta situación.

Problema 31
La compañía DYNAMIX es una cooperativa agrícola grande. La compañía tiene 130 acres en los que produce
tres artículos principales: frijol de soya, trigo y maíz. Los productos de la cooperativa son para consumo de sus
miembros y para ventas a terceros. La cooperativa está organizada de tal manera que deben satisfacerse
primero las demandas de sus miembros antes de vender a terceros los artículos. Todos los excedentes de
producción se venden al precio de mercado. La siguiente tabla resume para cada producto, durante la
temporada de cultivo, el rendimiento proyectado (en bushels por acre), la demanda (en bushels) que los
miembros solicitan, la demanda del mercado (en bushels), y la utilidad estimada (dólares por bushel).

Cultivo Rendimiento Demanda de los Demanda del Utilidad

miembros mercado
Frijol de soya 420 2000 10000 $1.50
Trigo 200 5000 8000 $1.80
Maíz 70 1000 3000 $2.50

Formule un modelo de programación lineal adecuado a esta situación.

Problema 32
El cono Norte de la ciudad de Lima tiene dos escuelas públicas que atienden las necesidades de la población. La
escuela 1 tiene una capacidad de 6500 estudiantes y la escuela 2 tiene una capacidad para 4500 estudiantes. El
cono norte está subdividido en 6 áreas. Cada una de ellas tiene tamaño diferente y una combinación distinta de
alumnos de nivel socio-económico bajo. En la siguiente tabla se describen las seis áreas.

Área Población total de Estudiantes con nivel

estudiantes socio-económico bajo
A 1900 200
B 2475 1600
C 1000 490
D 2150 450
E 1800 870
F 1400 590

Un plan en contra de la discriminación, ordenado por el Ministerio de Educación, especifica que cada escuela
debe tener inscritos por lo menos 32% de alumnos del nivel socio-económico bajo. Ninguna escuela puede tener
inscritos más del 45% de alumnos del nivel socio-económico bajo. Para tratar de cumplir con la ley se desea
minimizar el número de millas que deben viajar en autobús escolar los estudiantes. En la siguiente tabla se
muestran datos que indican las distancias en kilómetros, entre las diversas áreas y las escuelas
correspondientes. Si es posible, se desearía evitar que los estudiantes viajaran más de 2.8 kilómetros.

Área Escuela 1 Escuela 2

A 1.5 2.5
B 1.8 1.9
C 2.2 2.6
D 2.5 2.3
E 2.9 1.8
F 2.8 1.1

Formule un modelo de programación lineal adecuado a esta situación.

Problema 33
La compañía DYNAMIX es un fabricante de zapatos, ubicado en la ciudad de Trujillo. La compañía se

13
especializa en la fabricación de zapatos de vestir y no vende en forma directa al público sino que vende a través
de expendios al menudeo. Según las fluctuaciones en los costos de los diversos componentes, la compañía ha
observado que el costo de producción varía de un mes a otro. Debido a estas variaciones en los costos (y al bajo
costo de manejo y almacenamiento que es de $1.00 por mes por par de zapatos), la compañía considera que
resulta conveniente fabricar pares de zapatos en exceso en algunos meses para venderlos en meses
posteriores. Los administradores de la compañía han pronosticado la demanda y los costos para siete meses
como se muestra en la siguiente tabla. La compañía desea programar la producción para minimizar los costos
totales de producción y manejo.

Mes Demanda Costo proyectado

pronosticada (por par)
1 150000 $36
2 110000 $42
3 180000 $38
4 100000 $40
5 200000 $35
6 180000 $39
7 110000 $37

Formule un modelo de programación lineal adecuado a esta situación.

Problema 34
La Compañía DYNAMIX se especializa en la fabricación de partes para la industria automotriz. En la actualidad,
la compañía tiene un problema de capacidad y se ve obligada a comprar partes a una compañía competidora
para poder satisfacer las demandas que tiene comprometidas. El problema que la empresa enfrenta es que
fabrica cuatro productos, y los procesos de fabricación se realizan en seis máquinas. Los tiempos de producción,
en horas, necesarios para fabricar los productos se muestran en la siguiente tabla.

Máquina
Producto 1 2 3 4 5 6
1 0.08 0.04 0.04 0.00 0.06 0.12
2 0.00 0.02 0.10 0.30 0.18 0.12
3 0.04 0.12 0.00 0.15 0.50 0.45
4 0.12 0.08 0.35 0.00 0.00 0.10

Existen 60 horas de tiempo disponible en cada una de las máquinas. La compañía tiene un pedido de 250
unidades por semana para cada producto. Los costos de manufactura para los cuatro productos son $2.60,
$2.25, $4,40 y $2.10. Si la compañía compra las partes con el competidor externo los precios de compra son
$3.15, $2.75, $4,70 y $2.30, respectivamente.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 35
La compañía DYNAMIX, está considerando ampliar la capacidad de su planta para los próximos ocho trimestres.
El objetivo de la compañía es hacer que su capacidad fabril sea tan amplia como sea posible al final de dos
años.

La compañía fabrica un solo producto. Los costos de materias primas y otros costos variables son de $120 por
unidad. Cada unidad que se fabrica requiere 1.2 unidades de capacidad de producción. Todos los costos y
requerimientos de producción ocurren en un solo periodo; las ventas ocurren en el periodo inmediatamente
posterior. Cada unidad se vende en $175.

Para propósitos de expansión (en cualquier periodo) la compañía tiene dos políticas; pueden utilizarse una o
ambas de ellas. Bajo la política 1, cada unidad de capacidad adicional requiere $24000 al principio del periodo; la
capacidad nueva está disponible al principio del siguiente periodo. Cada unidad de capacidad adicional bajo la
política 2 requiere $18000 al principio del periodo en el que se comienza la ampliación; pero esa capacidad
nueva no está disponible sino hasta el principio del periodo subsiguiente al primero.

14
La compañía tiene $320000 al principio del periodo 1. Ese dinero debe utilizarse para financiar la producción y la
expansión de la planta. Después del periodo 1 no existen fondos externos disponibles. Tanto la producción como
la expansión de la planta, después del periodo 1, deben financiarse del fondo para materiales o de fondos
generados con ventas. A principios del periodo 1, resultan funcionales un total de 960 unidades de capacidad.
Todas las ampliaciones deben estar en condiciones de operarse hacia finales del periodo 8.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 36
La compañía DYNAMIX, vende al menudeo productos novedosos. Se está considerando añadir dos nuevos
productos a la línea que ya tiene. La compañía ha decidido trabajar los productos, a prueba, durante dos años.
Adquirirá ambos productos con un mayorista. El costo por unidad para cada producto para el horizonte de tiempo
de dos años se muestra en la siguiente tabla. El producto 1 se venderá en $1.20 y el producto 2 en $1.05. El
precio de venta será fijo para el periodo de dos años.

Costo Ventas (unidades)

Producto Año 1 Año 2 Año 1 Año 2
1 $0.75 $0.80 6 7
2 $0.70 $0.85 9 12

La compañía reconoce que las ventas de los nuevos productos dependerán en gran medida de la publicidad. El
departamento de publicidad ha proyectado las ventas para los próximos dos años. Estas proyecciones,
expresadas en unidades vendidas por dólar de publicidad, se muestran también en la tabla. El departamento de
publicidad ha pronosticado también que en ambos años cuando menos el 30%, pero no más del 60% del total de
unidades vendidas (de ambos productos), serán del producto tipo 2.

A principios del año 1, la compañía tenía $12000 disponibles para publicidad y compras. Los productos pueden
comprarse un año y conservarse hasta el año siguiente sin incurrir en costos de mantenimiento. La publicidad en
cualquier año tiene efecto sólo sobre las ventas de ese año. Los gastos de compras y publicidad en el año 2
pueden financiarse con las utilidades del año 1.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 37
Un contratista de una compañía localizada en la ciudad de Huaraz realiza trabajos en techos. Puesto que el
precio de las tejas varía con las estaciones del año, la compañía trata de acumular existencias cuando los
precios están bajos y almacenarlas para su uso posterior. La compañía cobra el precio corriente en el mercado
por las tejas que instala, sin importar cuándo las haya adquirido. La siguiente tabla refleja lo que la compañía ha
proyectado como costo unitario, precio unitario y demanda para las tejas durante las próximas cuatro
temporadas.

Temporada Precio de compra Precio de mercado Ventas

Verano $21.00 $22.00 100000
Otoño $22.00 $23.25 140000
Invierno $26.00 $28.50 200000
Primavera $24.00 $25.50 160000

Cuando las tejas se compran en una temporada y se almacenan para su uso posterior, se incurre en un costo de
manejo de $6 por cada mil piezas, así como también en un costo de almacenamiento de $12 por cada mil piezas
por cada temporada en la que se almacenan. Lo máximo que se puede guardar en el almacén son 220000
piezas; esto incluye el material que se compra para utilizarlo en el mismo periodo. La compañía ha fijado una
política que señala que no se conservan materiales más de cuatro temporadas.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 38
La compañía DYNAMIX, fabrica tres clases de abrigos para caballero: deportivo (A), formal (B) y ejecutivo (C).

15
Debido a la naturaleza competitiva del negocio y a la gran demanda de mano de obra de la industria es de gran
importancia mantener satisfechos a los empleados. El Jefe de Producción de la empresa considera que una
forma de satisfacer las necesidades de sus empleados es ofrecerles empleo de tiempo completo, aun cuando
esto exija producir en exceso e incurrir en algunas pérdidas. Por fortuna, el Jefe de Producción espera que la
demanda de sus productos siga siendo bastante elevada. De hecho, para satisfacer parte de la demanda, podría
ser necesario trabajar tiempo extra.

Las tres líneas de abrigos de la empresa se fabrican en dos departamentos. La tabla adjunta es un programa
semanal de requerimientos de mano de obra y materiales para el proceso de fabricación. Los precios unitarios
para las tres líneas son $100, $150 y $250, respectivamente. El Jefe de Producción ha determinado que a un
ritmo normal de producción los costos variables son de $70, $80 y $100 por abrigo, respectivamente. Los costos
de tiempo extra son $2 por hora por encima del salario normal para el departamento 1 y $3 para el departamento
2. Los materiales para el tiempo extra pueden adquirirse a un costo de $2 por metro por encima del costo
normal.

El Jefe de mercadeo ha pronosticado que la demanda del mercado para el abrigo deportivo es de 1000 unidades
por semana, y la demanda de las otras dos líneas es de 500 y 200 unidades, respectivamente. El nivel de
equilibrio de producción es de 100 unidades del producto A, y 50 unidades de cada uno de los otros dos
productos.
Requerimientos de productos (por unidad)
Deportivo Formal Ejecutivo Recursos
Dpto. 1 4 horas 12 horas 10 horas 8000 horas
Dpto. 2 6 horas 6 horas 16 horas 4000 horas
Material 8 metros 6 metros 12 metros 8000 metros

El jefe de producción quiere utilizar toda la capacidad de producción disponible, es decir, no debe existir tiempo
ocioso en ningún departamento; además de alcanzar los niveles de producción de punto de equilibrio en cada
una de las líneas de productos.

Dado que es probable que exista escasez de mano de obra en el departamento 2, y dado que puede enviarse
personal, en tiempo extra, a ese departamento, el tiempo extra aquí puede ser mayor que el del departamento 1.
Sin embargo, el tiempo extra del departamento 2 no debe exceder de 600 horas. El tiempo extra del
departamento 1 no debe exceder de 200 horas.

El jefe de mercadeo quiere satisfacer todas las demandas del mercado.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 39
La Compañía DYNAMIX destila y distribuye vino fino. La compañía fabrica tres vinos distintos. rose, semiseco y
seco. Las mezclas se producen combinando diferentes grados de vino base. Los requerimientos de las mezclas,
y la disponibilidad y precio (costo) por quinto de galón de vino base (disponibilidades dadas en quintos de galón
por día) aparecen en la siguiente tabla.

El gerente de producción ha establecido que se fabrique cuando menos 2000 quintos de galón de vino rose y
1000 quintos de vino semiseco por día.

Acciones Costo por quinto de galón Disponibilidad

Grado I $6.50 1800
Grado II $5.00 2000
Grado III $3.50 1200

Tipo Requerimientos Precio de venta

Rose No más del 12% $6.00
de grado III
Cuando menos 50%
de grado I

16
 Tipo Requerimientos Precio de venta
Semiseco No más del 40% $5.25
de grado III
Cuando menos 25%
de grado I
Tipo Requerimientos Precio de venta
Seco No más del 50% $4.75
de grado III
Cuando menos 10%
de grado II

Formule un modelo de programación lineal adecuado a esta situación.

Problema 40
La Compañía DYNAMIX se dedica al comercio mayorista (es decir, la compañía le compra al fabricante y vende
a expendios al menudeo). La compañía maneja un solo producto y el capital con que opera es limitado. Debido a
que el precio de venta del producto es un tanto estacional y, por ello, puede variar de mes a mes, a la compañía
le conviene comprar en determinados meses para vender en ciertos meses posteriores. La empresa tiene
información definida con respecto al costo al que puede comprar y el precio al que puede vender en los
siguientes cuatro meses. Los datos son:

Mes 1 2 3 4
Costo 8 8 10 12
Precio 12 10 7 9

Las ventas se realizan al principio del mes y después se efectúan las compras. La cantidad que se adquiere se
basa por completo en los ingresos que se generan por las ventas. Las compras están restringidas por la
capacidad de almacenamiento de la empresa; en la actualidad, pueden almacenarse 3000 unidades de los
productos (puede almacenarse una cantidad adicional de 1000 unidades, pero esto se considera indeseable). En
estos momentos (a principios del mes 1) existen 2000 unidades en el almacén que tuvieron un costo de $6 por
unidad.

El gerente de producción indica que en el mes 1 se debe utilizar sólo la capacidad normal del almacén.

La compañía debe tener cuando menos $2000 en reserva, cada mes, para contingencias operativas; y cuando
menos $4000 disponibles al principio del mes 4, después de las compras. Este dinero se utilizará para cumplir
con un compromiso financiero externo.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 41
Una universidad importante de Lima tiene un considerable fondo de donaciones: se ha asignado al Director de
Economía la responsabilidad de determinar la mejor cartera de inversiones. El Director ha decidido que pueden
invertirse todos los fondos en acciones, suponiendo que se emplean ciertas políticas de riesgo. El Director ha
identificado seis alternativas aceptables de acciones. En la tabla siguiente se describen los datos de estas
alternativas.

Número de acción
1 2 3 4 5 6
Precio actual por acción $90 $25 $70 $125 $35 $140
Tasa promedio anual de crecimiento 0.09 0.08 0.06 0.04 0.03 0.01
Dividendo promedio anual x acción $1.15 $0.20 $1.90 $2.15 $0.80 $3.40
Factor de riesgo 0.07 0.09 0.10 0.04 0.03 0.04

El rendimiento sobre cada una de estas alternativas de inversión se determina de la siguiente manera:

Rendimiento = (precio actual por acción x tasa de crecimiento + dividendos) / precio actual por acción

17
En la actualidad, existen $1500000 en el fondo. El gerente financiero quiere alcanzar un rendimiento sobre la
inversión de cuando menos 8%, y lograr dividendos de cuando menos $18000 por año. Por otro lado, decide
invertir cuando menos 35% del total del dinero en las tres acciones que tengan los menores factores de riesgo,
limitar el factor ponderado de riesgo de la cartera a 6% ó menos y limitar los dólares totales que se invierten en
las tres alternativas de bajo riesgo a un máximo de $700000.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 42
El gerente de administración de la Compañía DYNAMIX, un fabricante grande de rasuradoras eléctricas, han
decidido invertir hasta $38000 en publicidad para las rasuradoras eléctricas para caballeros que fabrica. Algunos
estudios de investigación de mercados realizados por la Compañía han mostrado que el mercado que desea
para las rasuradoras está compuesto en su mayor parte por hombres entre 20 y 45 años de edad, que tienen
ingresos de $15000 o más y han cursado dos o más años de educación universitaria. A partir de estos
descubrimientos, el grupo de investigación de mercados ha decidido que las características de los clientes tienen
una importancia relativa de acuerdo con los siguientes pesos:

Características Peso
Edad (20-45) 0.40
Ingresos anuales ($15000 o más) 0.35
Educación universitaria (5 o más años) 0.25

El gerente de Mercadotecnia de la DYNAMIX han decidido utilizar los servicios de una agencia de publicidad
para que les ayude a desarrollar un plan de publicidad que les permita alcanzar al cliente potencial en forma más
efectiva. Después de estudiar los datos de características de los clientes, la agencia de publicidad ha sugerido
que la Compañía considere colocar publicidad en tres revistas de consumo popular. Por brevedad simplemente
denominaremos a las revistas A, B y C. La tabla siguiente señala cuáles son las características de los
consumidores de las tres revistas.

Porcentaje de consumidores
Características Revista A Revista B Revista C
Edad (20-45) 40 70 60
Ingresos anuales ($15000 o más) 60 50 40
Educación universitaria (5 o más años) 30 20 60
Público lector 780000 940000 1250000

La agencia de publicidad ha indicado a la DYNAMIX que una meta apropiada sería maximizar el número de
exposiciones efectivas, dado el presupuesto de publicidad que se tiene. El objetivo no debe ser maximizar el
número de exposiciones para todos los lectores e la publicidad, sino más bien, maximizar el número de clientes
potenciales que se exponen a la publicidad. Para desarrollar un factor efectivo de exposición, debe calcularse un
índice de lectura para cada revista. El índice de lectura se calcula sumando los productos del porcentaje de
lectores que tienen una característica determinada por el peso que la compañía ha asignado a esa
característica.

La agencia de publicidad ha señalado que debe elaborarse un coeficiente de efectividad para los lectores,
multiplicando el índice de lectura de cada revista por su respectiva audiencia.

Por último, la exposición efectiva, E, por anuncio se determina dividiendo el coeficiente de efectividad entre el
costo por anuncio. La agencia indica que el costo por anuncio en las tres revistas es de $500, $750 y $800,
respectivamente.

De análisis y estudios conjuntos de la DGA y la agencia de publicidad, se ha decidido que el número máximo de
anuncios que deben colocarse en cada revista es 36, 40 y 45, respectivamente.

Es necesario determinar la cantidad de dólares de publicidad que deben invertirse en cada revista para
maximizar la exposición efectiva, y determinar también el número de anuncios que deben colocarse en cada
revista.

18
El gerente de mercadeo debe alcanzar una exposición mínima efectiva de 7500000, limitar el costo de publicidad
a $38000 y colocar cuando menos 9 anuncios en la revista A y cuando menos 5 en la revista C.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 43
La compañía DYNAMIX distribuye un producto empacado, de temporada, en una cierta región que incluye una
gran área metropolitana. El producto es especialmente atractivo para personas que tengan niños. El fabricante
del producto ha ofrecido participar en una promoción de descuento antes de temporada, y la compañía está
planeando lanzar una campaña publicitaria. Se planea presentar anuncios en color, de toda una página, en los
suplementos de las ediciones dominicales de los dos diarios más importantes. Se han preparado el mensaje
publicitario y las copias. El único punto por determinar es la programación cronológica de los medios de
comunicación; es decir, el número de publicaciones consecutivas en cada diario.

Desde un punto de vista ideal, se desearía relacionar esto con el beneficio que pueda obtenerse por cada
publicación. Sin embargo, resulta difícil medir los beneficios de una programación cronológica en medios de
comunicación. Por lo tanto, en la práctica se utilizan medidas sustitutas, las cuales se han mostrado
correlacionadas en forma positiva con los beneficios. Ejemplos de tales medidas incluyen el alcance de la
programación cronológica de los medios de comunicación (definido como la fracción de personas, en una
población de clientes dada, expuestas, por lo menos, una vez al anuncio) y la frecuencia de la programación
cronológica (definida como el número promedio de exposiciones entre los miembros de la población quienes se
han enterado del anuncio, al menos una vez). También sería conveniente llegar en diversos grados a distintos
sectores de la población. Considérese que para este problema el alcance es el criterio más adecuado y que se
desea diferenciar entre un grupo primario de todas las personas que tengan al menos un hijo en edad de asistir a
la escuela, y un grupo secundario que abarque a todas las familias con un ingreso anual de más de $8000.

De los diarios pueden obtenerse datos acerca de los alcances de los suplementos dominicales, correspondientes
a los diferentes grupos de población. Por ejemplo, para el diario Alfa y el grupo primario, indican la siguiente
fracción promedio de personas alcanzadas en el grupo como una función de número de publicaciones:

Número de publicaciones x 1 2 3 4 5 6
Fracción acumulada y 0.54 0.66 0.75 0.83 0.87 0.89

Por desgracia, esta es una relación no lineal con un descenso significativo de alcance acumulado después de
cuatro publicaciones. Lo mismo se cumple para el alcance al grupo secundario en el diario Alfa. Por tanto,
parece antieconómico exceder cuatro publicaciones en el diario Alfa. Durante las primeras cuatro publicaciones,
es posible aproximar la relación anterior con bastante cercanía mediante la ecuación:

y = 0.49 + 0.08x para 1 ≤ x ≤ 4

Si se aplica este procedimiento a datos semejantes en cuanto al alcance para otras combinaciones de grupos y
medios de comunicación, se obtienen las siguientes ecuaciones:

Diario Grupo Ecuación

Alfa primario y = 0.49 + 0.08x
Beta primario y = 0.47 + 0.12x
Alfa secundario y = 0.44 + 0.12x
Beta secundario y = 0.37 + 0.09x

Para el diario Beta el descenso ocurre después de cinco publicaciones. Las estimaciones indican que los diarios
comparten en forma equitativa al grupo primario, pero el diario Alfa tiene 60% del grupo secundario. El diario Alfa
cobra $3000 por publicación; el diario Beta, que utiliza papel de menor calidad, cobra sólo $2000 por publicación.
La gerencia ha asignado para la campaña publicitaria un presupuesto de $16000.

Formule un modelo de programación lineal adecuado a esta situación.

19
 SOLUCION DE PROBLEMAS PROPUESTOS DE FORMULACIÓN

Problema 1
Variables de decisión
Xi : cantidad de libras del mineral tipo i a ser usados en la fabricación de piezas
i = 1, 2, 3, 4

Función objetivo
minimizar Z = 20 X1 + 30 X2 + 60 X3 + 50 X4

Restricciones
Requerimiento mínimo de plomo
4 X1 + 2 X2 + 1 X3 + 0.5 X4 ≥ 40

Requerimiento mínimo de cobre

2 X1 + 6 X2 + 4 X3 + 1 X4 ≥ 48

Requerimiento mínimo de hierro colado

2 X1 + 6 X2 + 4 X3 + 8 X4 ≥ 60

Rango de existencia
X1, X2, X3, X4 ≥ 0

Problema 2
Variables de decisión
Xi : cantidad de horas de operación del proceso i
i = 1, 2

Función objetivo
maximizar Z = 1000 X1 + 1100 X2

Restricciones
Disponibilidad de petróleo nacional
100 X1 + 100 X2 ≤ 1200

Disponibilidad de petróleo importado

300 X1 + 200 X2 ≤ 1800

Requerimiento de gasolina
4000 X1 + 3500 X2 ≥ 28000

Requerimiento de petróleo para consumo doméstico

1750 X1 + 2250 X2 ≥ 12000

Rango de existencia
X1, X2 ≥ 0

Problema 3
Variables de decisión
Xi : cantidad de toneladas de carga transportada en la bodega i
i = 1, 2, 3 (1=inferior, 2=media, 3=superior)

Función objetivo
maximizar Z = 8 X1 + 10 X2 + 12 X3

20
Restricciones
Capacidad de carga del avión
X1 + X2 + X3 ≤ 100

Limitación de carga en la bodega inferior

X1 ≤ 40

Equilibrio de las bodegas

X1 = 3 X2
X1 - 3 X2 = 0

2 X1 = 5 X3
2 X1 - 5 X3 = 0

Limitación de carga combinada en las bodega intermedia y superior

X2 + X3 ≤ 60

Rango de existencia
X1, X2, X3 ≥ 0

Problema 4
Variables de decisión
Xi : cantidad de vehículos tipo i a ser comprados
i = 1, 2, 3 (1=camioneta, 2=autobús pequeño, 3=autobús grande)

Función objetivo
maximizar Z = 2000 X1 + 2800 X2 + 6500 X3

Restricciones
Inversión disponible
6500 X1 + 10500 X2 + 29000 X3 ≤ 500000

Capacidad de mantenimiento
X1 + 1.5 X2 + 3 X3 ≤ 30

Rango de existencia
X1, X2, X3 ≥ 0

Problema 5
Variables de decisión
Xi : número de onzas del producto i a usar en la barra de dulce
i = 1, 2 (1=mantequilla de leche, 2=maní)

Función objetivo
minimizar Z = 0.10 X1 + 0.18 X2

Restricciones
Requerimiento de proteimas
4 X1 + 0.8 X2 ≥ 5

Requerimiento de carbohidratos
2.5 X1 + 1 X2 ≤ 5

Requerimiento de grasas
2 X1 + 0.5 X2 ≤ 3

Rango de existencia

21
Xi ≥ 0

Problema 6
Variables de decisión
Xi : número de tableros de circuito No. i que se producirán semanalmente

Función objetivo
maximizar Z = 4X1 + 5X2

Restricciones
Disponibilidad de tiempo extra
0.25 X1 + 0.40 X2 ≤ 264

Pedidos comprometidos
X1 ≥ 10
X2 ≥ 15

Demanda pronosticada
X1 ≤ 500
X2 ≤ 400

Disponibilidad de tiempo en horario normal

0.25X1 + 0.40X2 ≥ 240

Rango de existencia
Xi ≥ 0

Problema 7
Variables de decisión
X1 : número de kilogramos de maíz que deben darse diariamente a cada cerdo
X2 : número de kilogramos de grasas que deben darse diariamente a cada cerdo
X3 : número de kilogramos de alfalfa que deben darse diariamente a cada cerdo

Función objetivo
minimizar Z = 42 X1 + 36 X2 + 30 X3

Restricciones
Requerimiento mínimo de carbohidratos
90 X1 + 20 X2 + 40 X3 ≥ 200

Requerimiento mínimo de proteínas

30 X1 + 80 X2 + 60 X3 ≥ 180

Requerimiento mínimo de vitaminas

10 X1 + 20 X2 + 60 X3 ≥ 150

Rango de existencia
X1, X2, X3 ≥ 0

Problema 8
Variables de decisión
X1 : número de onzas de la fuente alimenticia No. 1 que debe consumir diariamente el paciente
X2 : número de onzas de la fuente alimenticia No. 2 que debe consumir diariamente el paciente

Función objetivo
minimizar Z = 0.375 X1 + 0.5 X2

22
Restricciones
Requerimiento del nutriente A
100 X1 + 200 X2 ≥ 1000

Requerimiento del nutriente B

400 X1 + 250 X2 ≥ 2000

Requerimiento del nutriente C

200 X1 + 200 X2 ≥ 1500

Rango de existencia
X1, X2 ≥ 0

Problema 9
Variables de decisión
Xi : cantidad de dólares invertidos para publicidad en el tipo de inversión i
i = 1, 2, 3, 4 (1=bonos, 2=cuenta bancaria de ahorros, 3=fondos mutualistas, 4=capital de riesgo)

Función objetivo
maximizar Z = 0.06X1 + 0.05X2 + 0.08X3 + 0.07X4

Restricciones
Disponibilidad para la inversión
X1 + X2 + X3 + X4 ≤ 200000

Rangos de Inversión por rubro

X1 ≥ 40000
X2 ≥ 10000
X2 ≤ 30000
X3 ≤ 20000
X4 ≥ 60000

Rango de existencia
X1, X2, X3, X4 ≥ 0

Problema 10
Variables de decisión
Xj : valor proporcional que indica la medida en que se financia el proyecto j (j = 1, 2, 3, 4)
Xj = 1 indica que se financia el proyecto y Xj < 1 indica que no se financia el proyecto

Función objetivo
maximizar Z = 180000 X1 + 20000 X2 + 72000 X3 + 80000 X4

Restricciones
Requerimiento de capital, año 1
30000 X1 + 12000 X2 + 30000 X3 + 20000 X4 ≤ 65000

Requerimiento de capital, año 2

40000 X1 + 8000 X2 + 20000 X3 + 30000 X4 ≤ 80000

Requerimiento de capital, año 3

40000 X1 + 20000 X3 + 40000 X4 ≤ 80000

Requerimiento de capital, año 4

30000 X1 + 4000 X2 + 20000 X3 + 10000 X4 ≤ 50000

23
Financiamiento fraccionario de un proyecto
X1 ≤ 1
X2 ≤ 1
X3 ≤ 1
X4 ≤ 1

Rango de existencia
X1, X2, X3, X4 ≥ 0

Problema 11
Variables de decisión
X1 : número de unidades del producto 1 que se producen semanalmente
X2 : número de unidades del producto 2 que se producen semanalmente
X3 : número de unidades del producto 3 que se producen semanalmente

Función objetivo
maximizar Z = 50 X1 + 20 X2 + 25 X3

Restricciones
Tiempo disponible de la fresadora
9 X1 + 3 X2 + 5 X3 ≤ 500

Tiempo disponible del torno

5 X1 + 4 X2 ≤ 350

Tiempo disponible de la rectificadora

3 X1 + 2 X3 ≤ 150

Ventas potenciales del producto 3

X3 ≤ 20

Rango de existencia
X1, X2, X3 ≥ 0

Problema 12
Variables de decisión
X1 : cantidad de tanques de gasolina producidos en tiempo normal
X2 : cantidad de tanques de gasolina producidos en tiempo extra
X3 : cantidad de tanques de gasolina conseguidas por subcontratación
X4 : cantidad de tanques de gasolina producidos mediante empleo temporal

Función objetivo
minimizar Z = 48 X1 + 72 X2 + 50 X3 + 60 X4

Restricciones
Demanda de tanques de gasolina
X1 + X2 + X3 + X4 ≤ 100

Nivel de calidad promedio mínimo

0.99 X1 + 0.98 X2 + 0.94 X3 + 0.98 X4 ≥ 0.98 (X1 + X2 + X3 + X4)
0.01 X1 - 0.04 X3 ≥ 0

Disponibilidad de horas en tiempo normal

4 X1 ≤ 180

Disponibilidad de horas en tiempo extra

4 X2 ≤ 20

24
Rango de existencia
X1, X2, X3, X4 ≥ 0

Problema 13
Variables de decisión
X1 : número de baleros básicos que se fabricarán semanalmente
X2 : número de baleros de alta precisión que se fabricarán semanalmente
X3 : número de baleros de aplicación general que se fabricarán semanalmente

Función objetivo
maximizar Z = 1000X1 + 2500X2 + 1450X3

Restricciones
Capacidad de producción
5X1 + 12X2 + 8X3 ≥ 500

Ventas semanales para cada tipo de balero

X1 ≥ 20
X2 ≥ 15
X3 ≥ 24

Disponibilidad de tiempo extra

5X1 + 12X2 + 8X3 ≤ 540

Rango de existencia
X1, X2, X3 ≥ 0

Problema 14
Variables de decisión
Xij : cantidad de acres asignados en la granja i, para el cultivo de j
i = 1, 2, 3, 4
j = 1, 2, 3 (1=A, 2=B, 3=C)

Función objetivo
maximizar Z = 500 X11 + 500 X21 + 500 X31 + 500 X41 + 350 X12 + 350 X22 + 350 X32 + 350 X42 + 200 X13 +
200 X23 + 200 X33 + 200 X43

Restricciones
Disponibilidad de agua en cada granja
6 X11 + 5 X12 + 4 X13 ≤ 480
6 X21 + 5 X22 + 4 X23 ≤ 1320
6 X31 + 5 X32 + 4 X33 ≤ 370
6 X41 + 5 X42 + 4 X43 ≤ 890

Disponibilidad de tierra en cada granja

X11 + X12 + X13 ≤ 450
X21 + X22 + X23 ≤ 650
X31 + X32 + X33 ≤ 350
X41 + X42 + X43 ≤ 500

Máximo de acres de cada cultivo que pueden producirse en cada granja

X11 ≤ 200
X21 ≤ 300
X31 ≤ 100
X41 ≤ 250
X12 ≤ 150

25
X22 ≤ 200
X32 ≤ 150
X42 ≤ 100
X13 ≤ 200
X23 ≤ 350
X33 ≤ 200
X43 ≤ 300

Carga de trabajo balanceada por terreno disponible

650 X11 + 650 X12 + 650 X13 - 450 X21 - 450 X22 - 450 X23 = 0
350 X21 + 350 X22 + 350 X23 - 650 X31 - 650 X32 - 650 X33 = 0
500 X31 + 500 X32 + 500 X33 - 350 X41 - 350 X42 - 350 X43 = 0

Rango de existencia
Xij ≥ 0

Problema 15
Variables de decisión
X1 : Cantidad de planchas de triplay tipo A que se producirán semanalmente
X2 : Cantidad de planchas de triplay tipo B que se producirán semanalmente
X3 : Cantidad de planchas de triplay tipo C que se producirán semanalmente
X4 : Cantidad de planchas de triplay tipo D que se producirán semanalmente, y que no excedan de 20
X5 : Cantidad de planchas de triplay tipo D que se producirán semanalmente, y que excedan de 20
X6 : Cantidad de planchas de triplay tipo E que se producirán semanalmente, y que no excedan de 20
X7 : Cantidad de planchas de triplay tipo E que se producirán semanalmente, y que excedan de 20

Cálculos previos
Costo de X1: 150 - 60 - 12(120/60) - 8(120/60) - 5(90/60) = 42.5
Costo de X2: 120 - 30 - 7(120/60) - 9(120/60) - 10(90/60) = 43
Costo de X3: 150 - 60 - 8(120/60) - 4(120/60) - 7(90/60) = 55.5
Costo de X4: 120 - 30 - 10(120/60) - 0(120/60) - 3(90/60) = 65.5
Costo de X5: 90 - 30 - 10(120/60) - 0(120/60) - 3(90/60) = 35.5
Costo de X6: 120 - 30 - 7(120/60) - 11(120/60) - 2(90/60) = 51
Costo de X7: 90 - 30 - 7(120/60) - 11(120/60) - 2(90/60) = 21

Función objetivo
maximizar Z = 42.5 X1 + 43 X2 + 55.5 X3 + 65.5 X4 + 35.5 X5 + 51 X6 + 21 X7

Restricciones
Capacidad de la máquina 1
12 X1 + 7 X2 + 8 X3 + 10 X4 + 10 X5 + 7 X6 + 7 X7 ≤ 7680

Capacidad de la máquina 2
8 X1 + 9 X2 + 4 X3 + 11 X6 + 11 X7 ≤ 7680

Capacidad de la máquina 3
5 X1 + 10 X2 + 7 X3 + 3 X4 + 3 X5 + 2 X6 + 2 X7 ≤ 7680

Producción de planchas de triplay tipo D

X4 ≤ 20

Producción de planchas de triplay tipo E

X6 ≤ 20

Rango de existencia
Xi ≥ 0

26
Problema 16
Variables de decisión
X12 : número de unidades del producto A que se fabricarán en el Departamento 2
X13 : número de unidades del producto A que se fabricarán en el Departamento 3
X22 : número de unidades del producto B que se fabricarán en el Departamento 2
X23 : número de unidades del producto B que se fabricarán en el Departamento 3

Entonces:
X11 : número de unidades del producto A que se fabricarán en el Departamento 1
donde X11 = X12 + X13
X21 : número de unidades del producto B que se fabricarán en el Departamento 1
donde X21 = X22 + X23

Función objetivo
minimizar Z = 6.5(3 X12 + 3 X13 + 4 X22 + 4 X23) + 8(3 X12 + 6 X22) + 5(8 X13 + 10 X23)
minimizar Z = 43.5 X12 + 59.5 X13 + 74 X22 + 76 X23

Restricciones
Demanda de los clientes
X12 + X13 ≥ 400
X22 + X23 ≥ 300

Disponibilidad de tiempo extra en el departamento 2

3 X12 + 6 X22 ≤ 4600

Disponibilidad de tiempo extra en los departamentos 1 y 3

3X12 + 3X13 + 4X22 + 4X23 ≤ 3000
8X13 + 10X23 ≤ 5000

Rango de existencia
Xij ≥ 0

Problema 17
Variables de decisión
Xij : producción en libras del producto i durante el mes j
i = 1, 2 (1=crema de maní, 2=cocoa)
j = 1, 2, 3 (1=abril, 2=mayo, 3=junio)
Yij : cantidad de libras del producto i en inventario al inicio del mes j
i = 1, 2 (1=crema de maní, 2=cocoa)
j = 1, 2, 3, 4 (1=abril, 2=mayo, 3=junio, 4=julio)

Función objetivo
minimizar Z = 0.10 Y12 + 0.05 Y22 + 0.10 Y13 + 0.05 Y23 + 0.12 Y14 + 0.05 Y24

Restricciones
Niveles de inventario de la crema de maní al final de cada mes
Y11 = 400
Y11 + X11 - Y12 = 400
Y12 + X12 - Y13 = 450
Y13 + X13 - Y14 = 500
Y14 = 0

Niveles de inventario de la cocoa al final de cada mes

Y21 = 400
Y21 + X21 - Y22 = 600
Y22 + X22 - Y23 = 700
Y23 + X23 - Y24 = 650
Y24 = 0

27
Capacidad de almacenamiento para la crema de maní
Y11 ≤ 1000
Y12 ≤ 1000
Y13 ≤ 1000
Y14 ≤ 1000

Capacidad de almacenamiento para la cocoa

Y21 ≤ 500
Y22 ≤ 500
Y23 ≤ 500
Y24 ≤ 500

Disponibilidad del tiempo de producción

(1/30) X11 + (1/60) X21 ≤ 20
2 X11 + 1 X21 ≤ 1200

(1/30) X12 + (1/60) X22 ≤ 20

2 X12 + 1 X22 ≤ 1200

(1/30) X13 + (1/60) X23 ≤ 20

2 X13 + 1 X23 ≤ 1200

Rango de existencia
Xij ≥ 0

Problema 18
Variables de decisión
Xi : número de horas de tiempo de máquina que se fabricará el tubo tipo i
i = 1, 2 (1=pequeño, 2=grande)

Cálculos previos

Producción por hora de tubos pequeños

300 - 3(5) (300)/60 = 225
Producción por hora de tubos grandes
200 - 1.5(5) (200)/60 = 175

Función objetivo
maximizar Z = 225 X1 (o maximizar Z = 175 X2)

Restricciones
Igual cantidad de tubos de cada tipo
225 X1 - 175 X2 = 0

Disponibilidad de tiempo de máquina

X1 + X2 ≤ 8

Rango de existencia
Xi ≥ 0

Problema 19
Variables de decisión
Xi : cantidad de componentes i que se fabricarán
i = 1, 2, 3 (1=base, 2=cartucho, 3= manija)
Yi : cantidad de componentes i que se comprarán
i = 1, 2, 3 (1=base, 2=cartucho, 3= manija)

28
Función objetivo
minimizar Z = 0.75 X1 + 0.40 X2 + 1.10 X3 + 0.95 Y1 + 0.55 Y2 + 1.40 Y3

Restricciones
Capacidad de producción
0.03 X1 + 0.02 X2 + 0.05 X3 ≤ 400
0.04 X1 + 0.02 X2 + 0.04 X3 ≤ 400
0.02 X1 + 0.03 X2 + 0.01 X3 ≤ 400

Demanda
X1 + Y1 = 5000
X2 + Y2 = 5000
X3 + Y3 = 5000

Rango de existencia
Xi, Yi ≥ 0

Problema 20
Variables de decisión
Xij : número de transistores i producidos en el mes j
i = 1, 2 (1=TR-A, 2=TR-B); j = 1, 2, 3 (1 = febrero, 2=marzo, 3=abril)
Yij : número de transistores i en inventario al final del mes j
i = 1, 2 (1=TR-A, 2=TR-B); j = 1, 2, 3 (1 = febrero, 2=marzo, 3=abril)
Yi0 : número de transistores i en inventario al inicio de febrero
i = 1, 2 (1=TR-A, 2=TR-B)

Función Objetivo
minimizar Z = 20 X11 + 20 X12 + 20 X13 + 10 X21 + 10 X22 + 10 X23
+ 0.30 Y11 + 0.30 Y12 + 0.30 Y13 + 0.15 Y21 + 0.15 Y22 + 0.15 Y23

Restricciones
Inventario inicial + Producción - Demanda = Inventario final
Y10 + X11 - 2800 = Y11
Y11 + X12 - 1500 = Y12
Y12 + X13 - 3100 = Y13

Y20 + X21 - 2700 = Y21

Y21 + X22 - 1800 = Y22
Y22 + X23 - 3200 = Y23

Inventarios iniciales
Y10 = 500
Y20 = 1000

Inventarios finales
Y13 ≥ 500
Y23 ≤ 1000

Capacidad mensual de las máquinas

0.10 X11 + 0.08 X21 ≤ 400
0.10 X12 + 0.08 X22 ≤ 500
0.10 X13 + 0.08 X23 ≤ 600

Capacidad mensual de mano de obra

0.05 X11 + 0.02 X21 ≤ 300
0.05 X12 + 0.02 X22 ≤ 300
0.05 X13 + 0.02 X23 ≤ 300

29
Capacidad mensual del almacén
2 Y11 + 3 Y21 ≤ 10000
2 Y12 + 3 Y22 ≤ 10000
2 Y13 + 3 Y23 ≤ 10000

Rango de existencia
Xij, Yij ≥ 0

Problema 21
Variables de decisión
Xij : cantidad de dólares que se invertirá en el año i en la categoría j
i = 1,2,3,4,5,6 y j = 1 (acciones), 2 (bonos), 3 (préstamos), 4 (bienes raíces), 5 (ahorros).

Función objetivo
maximizar Z = 1.9 X23 + 1.4 X42 + 1.15 X51 + 1.75 X54 + 1.075 X65

Restricciones
Las inversiones totales son iguales a la cantidad disponible
Año 1: X11 + X12 + X15 = 2000000
Año 2: X21 + X22 + X23 + X25 = 1.075 X15
X21 + X22 + X23 + X25 - 1.075 X15 = 0
Año 3: X31 + X32 + X35 = 1.15 X11 + 1.075 X25
X31 + X32 + X35 - 1.15 X11 - 1.075 X25 = 0
Año 4: X41 + X42 + X45 = 1.40 X12 + 1.15 X21 + 1.075 X35 - 400000
X41 + X42 + X45 - 1.40 X12 - 1.15 X21 - 1.075 X35 = - 400000
Año 5: X51 + X54 + X55 = 1.40 X22 + 1.15 X31 + 1.075 X45
X51 + X54 + X55 - 1.40 X22 - 1.15 X31 - 1.075 X45 = 0
Año 6: X65 = 1.40 X32 + 1.15 X41 + 1.075 X55
X65 - 1.40 X32 - 1.15 X41 - 1.075 X55 = 0

Diversificación las inversiones

Año 1: acciones X11 ≤ 700000
bonos X12 ≤ 700000
Año 2: acciones X11 + X21 ≤ 700000
bonos X12 + X22 ≤ 700000
préstamos X23 ≤ 700000
Año 3: acciones X21 + X31 ≤ 700000
bonos X12 + X22 + X32 ≤ 700000
Año 4: acciones X31 + X41 ≤ 700000
bonos X22 + X32 + X42 ≤ 700000
Año 5: acciones X41 + X51 ≤ 700000
bienes raíces X54 ≤ 700000

Inversión mínima en bienes raíces de $400000

Año 5: X54 ≥ 400000

Cuenta flotante con $100000 en todo momento

Año 1: X15 ≥ 100000
Año 2: X25 ≥ 100000
Año 3: X35 ≥ 100000
Año 4: X45 ≥ 100000
Año 5: X55 ≥ 100000
Año 6: X65 ≥ 100000

Compromiso financiero de $400000

30
Año 3: 1.4 X12 + 1.15 X21 + 1.075 X35 ≥ 400000

Rango de existencia
Xij ≥ 0

Problema 22
Variables de decisión
Xij : número de galones de gas doméstico enviados desde la ciudad i hasta la empresa j
i = 1, 2 (1=Chancay, 2=Huaura) j = 1, 2 (1=Comida Fresca, 2= Ensaladas Dietéticas)

Función objetivo
minimizar Z = 0.04 X11 + 0.06 X12 + 0.05 X21 + 0.03 X22

Restricciones
Oferta de la ciudad de Chancay
X11 + X12 = 14000

Oferta de la ciudad de Huaura

X21 + X22 = 16000

Demanda de la empresa Comida Fresca

X11 + X21 = 10000

Demanda de la empresa Ensaladas Dietéticas

X12 + X22 = 20000

Rango de existencia
Xij ≥ 0

Problema 23
Variables de decisión
Xij : cantidad de toneladas de fertilizante transportadas de la planta i, al almacén j
i = 1, 2, 3
j = 1, 2, 3, 4

Función objetivo
maximizar Z = 62(X11 + X21 + X31) + 63(X12 + X22 + X32) + 64(X13 + X23 + X33) + 64(X14 + X24 + X34)
- 38 (X11 + X12 + X13 + X14) - 45 (X21 + X22 + X23 + X24) - 30 (X31 + X32 + X33 + X34)
- (23 X11 + 18 X12 + 21 X13 + 25 X14 + 21 X21 + 24 X22 + 23 X23 + 18 X24 + 18 X31 + 21 X32 + 27
X33 + 23 X34)

maximizar Z = 1 X11 - 4 X21 + 14 X31 + 7 X12 - 6 X22 + 12 X32

+ 5 X13 - 4 X23 + 7 X33 + 1 X14 + 1 X24 + 11 X34

Restricciones
Capacidad de las plantas
X11 + X12 + X13 + X14 = 650
X21 + X22 + X23 + X24 = 600
X31 + X32 + X33 + X34 = 600

Requerimientos de los almacenes

X11 + X21 + X31 = 300
X12 + X22 + X32 = 450
X13 + X23 + X33 = 500
X14 + X24 + X34 = 600

Rango de existencia

31
Xij ≥ 0

Problema 24
Variables de decisión
Xij : representa la decisión de asignar al empleado i al trabajo j (Xij = 1) o no (Xij = 0)
i = 1, 2, 3, 4, 5
j = 1, 2, 3, 4, 5

Función objetivo
minimizar Z = 20 X11 + 14 X12 + 6 X13 + 10 X14 + 22 X15
+ 16 X21 + 8 X22 + 22 X23 + 20 X24 + 10 X25
+ 8 X31 + 6 X32 + 24 X33 + 14 X34 + 12 X35
+ 20 X41 + 22 X42 + 2 X43 + 8 X44 + 6 X45
+ 4 X51 + 16 X52 + 22 X53 + 6 X54 + 24 X55

Restricciones
Un empleado realiza un solo trabajo
X11 + X12 + X13 + X14 + X15 = 1
X21 + X22 + X23 + X24 + X25 = 1
X31 + X32 + X33 + X34 + X35 = 1
X41 + X42 + X43 + X44 + X45 = 1
X51 + X52 + X53 + X54 + X55 = 1

Un trabajo es hecho por un solo empleado

X11 + X21 + X31 + X41 + X51 = 1
X12 + X22 + X32 + X42 + X52 = 1
X13 + X23 + X33 + X43 + X53 = 1
X14 + X24 + X34 + X44 + X54 = 1
X15 + X25 + X35 + X45 + X55 = 1

Rango de existencia
Xij ≥ 0

Problema 25
Variables de decisión
Xij : número de días que el vendedor i trabaja en el territorio j
i = 1, 2, 3, 4; j = 1, 2, 3, 4

Función objetivo
maximizar Z = 2000 X11 + 2000 X21 + 2000 X31 + 2000 X41 + 1600 X12 + 1600 X22 + 1600 X32 + 1600 X42
+ 900 X13 + 900 X23 + 900 X33 + 900 X43 + 800 X14 + 800 X24 + 800 X34 + 800 X44

Restricciones
Maximizar el índice ponderado de preferencia para cada vendedor
5 X11 + 4 X12 + 2 X13 + 4 X14 ≥ 5 (X11 + X12 + X13 + X14)
- 1 X12 - 3 X13 - 1 X14 ≥ 0

4 X21 + 3 X22 + 5 X23 + 4 X24 ≥ 5 (X21 + X22 + X23 + X24)

- 1 X21 - 2 X22 - 1 X24 ≥ 0

3 X31 + 5 X32 + 2 X34 ≥ 5 (X31 + X32 + X33 + X34)

- 2 X31 - 5 X33 - 3 X34 ≥ 0

5 X41 + 4 X42 + 1 X43 + 3 X44 ≥ 5 (X41 + X42 + X43 + X44)

- 1 X42 - 4 X43 - 2 X44 ≥ 0

Requerimiento mínimo de 10 días de vendedor en cada territorio

X11 + X21 + X31 + X41 ≥ 10

32
X12 + X22 + X32 + X42 ≥ 10
X13 + X23 + X33 + X43 ≥ 10
X14 + X24 + X34 + X44 ≥ 10

Carga de trabajo mensual

X11 + X12 + X13 + X14 = 20
X21 + X22 + X23 + X24 = 20
X31 + X32 + X33 + X34 = 20
X41 + X42 + X43 + X44 = 20

Vendedores asignados a por lo menos dos territorios

X11 ≤ 19
X12 ≤ 19
X13 ≤ 19
X14 ≤ 19
X21 ≤ 19
X22 ≤ 19
X23 ≤ 19
X24 ≤ 19
X31 ≤ 19
X32 ≤ 19
X33 ≤ 19
X34 ≤ 19
X41 ≤ 19
X42 ≤ 19
X43 ≤ 19
X44 ≤ 19

Rango de existencia
Xij ≥ 0

Problema 26
Cálculos previos

Indices de lectura
Revista A: 0.40(40%) + 0.35(60%) + 0.25(30%) = 0.445
Revista B: 0.40(70%) + 0.35(50%) + 0.25(20%) = 0.505
Revista C: 0.40(60%) + 0.35(40%) + 0.25(60%) = 0.530

Coeficientes de efectividad
Revista A: 0.445(780000) = 347100
Revista B: 0.505(940000) = 474700
Revista C: 0.530(1250000) = 662500

Efectividad de la exposición
Revista A: 347100 / 500 = 694.20 lectores por dolar invertido
Revista B: 474700 / 750 = 632.93 lectores por dolar invertido
Revista C: 662500 / 800 = 828.13 lectores por dolar invertido

Variables de decisión
Xi : cantidad de dólares que se invierten en anuncios en la revista i
i = 1, 2, 3 (1=A, 2=B, 3=C)

Función objetivo
maximizar Z = 694.20 X1 + 632.93 X2 + 828.13 X3

Restricciones

33
Inversión en publicidad
X1 + X2 + X3 ≤ 38000

Deben colocarse cuando menos 9 anuncios en la revista A y 5 anuncios en la revista C

X1 / 500 ≥ 9
X1 ≥ 4500

X3 / 800 ≥ 5
X3 ≥ 4000

Cantidad de anuncios
X1 / 500 ≤ 36
X1 ≤ 18000

X2 / 750 ≤ 40
X2 ≤ 30000

X3 / 800 ≤ 45
X3 ≤ 36000

Rango de existencia
Xi ≥ 0

Problema 27
Variables de decisión
Xi : cantidad de vehículos tipo i a ser comprados
i = 1, 2, 3 (1=Camioneta, 2=Autobús pequeño, 3=Autobús grande)

Función objetivo
maximizar Z = 2000 X1 + 2800 X2 + 6500 X3

Restricciones
Inversión disponible
6500 X1 + 10500 X2 + 29000 X3 ≤ 500000

Capacidad de mantenimiento
X1 + 1.5 X2 + 3 X3 ≤ 30

Rango de existencia
X1, X2, X3 ≥ 0

Problema 28
Variables de decisión
Xi : cantidad de unidades del producto i fabricadas semanalmente; i = 1,2
Yi : cantidad de dólares de publicidad invertidas en el producto i semanalmente i = 1,2
HE : cantidad de horas de tiempo extra utilizadas por semana

Función objetivo
maximizar Z = (15 - 3) X1 + (8 - 1.5) X2 - 6 HE - 1 Y1 - 1 Y2
maximizar Z = 12 X1 + 6.5 X2 - 6 HE - 1 Y1 - 1 Y2

Restricciones

Demanda del producto 1

X1 ≤ 50 + X1 + 2 Y1
X1 - 2 Y1 ≤ 50

34
Demanda del producto 2
X2 ≤ 60 + 1 Y2
X2 - 1 Y2 ≤ 60

Disponibilidad de tiempo de mano de obra

0.75 X1 + 0.5 X2 ≤ 4 (40) + HE
0.75 X1 + 0.5 X2 - HE ≤ 160

Disponibilidad de materia prima

2 X1 + 1 X2 ≤ 400

Disponibilidad de dinero para publicidad

Y1 + Y2 ≤ 100

Disponibilidad de horas máquina

1.5 X1 + 0.8 X2 ≤ 320

Rango de existencia
Xi ≥ 0

Problema 29
Variables de decisión
Xij : cantidad de libras del ingrediente i a ser usado en la mezcla j
i = 1, 2, 3 (1=maní, 2=pasas, 3=algarrobo)
j = 1, 2, 3 (1=normal, 2=especial, 3=extra)

Función objetivo
maximizar Z = (1.50 - 0.90) X11 + (1.50 - 1.60) X21 + (1.50 - 1.50) X31
+ (2.20 - 0.90) X12 + (2.20 - 1.60) X22 + (2.20 - 1.50) X32
+ (3.50 - 0.90) X13 + (3.50 - 1.60) X23 + (3.50 - 1.50) X33

maximizar Z = 0.60 X11 - 0.10 X21 + 1.30 X12 + 0.60 X22 + 0.70 X32 + 2.60 X13 + 1.90 X23 + 2.00 X33

Restricciones
Requerimientos de la mezcla normal
X11 ≥ 0.05 (X11 + X21 + X31)
0.95 X11 - 0.05 X21 - 0.05 X31 ≥ 0

X21 ≥ 0.05 (X11 + X21 + X31)

- 0.05 X11 + 0.95 X21 - 0.05 X31 ≥ 0

X31 ≥ 0.05 (X11 + X21 + X31)

- 0.05 X11 - 0.05 X21 + 0.95 X31 ≥ 0

Requerimientos de la mezcla especial

X12 ≥ 0.20 (X12 + X22 + X32)
0.80 X12 - 0.20 X22 - 0.20 X32 ≥ 0

X22 ≥ 0.20 (X12 + X22 + X32)

- 0.20 X12 + 0.80 X22 - 0.20 X32 ≥ 0

X32 ≥ 0.20 (X12 + X22 + X32)

- 0.20 X12 - 0.20 X22 + 0.80 X32 ≥ 0

X12 ≤ 0.50 (X12 + X22 + X32)

0.50 X12 - 0.50 X22 - 0.50 X32 ≤ 0

35
X22 ≤ 0.50 (X12 + X22 + X32)
- 0.50 X12 + 0.50 X22 - 0.50 X32 ≤ 0

X32 ≤ 0.50 (X12 + X22 + X32)

- 0.50 X12 - 0.50 X22 + 0.50 X32 ≤ 0

Requerimientos de la mezcla extra

X23 ≥ 0.25 (X13 + X23 + X33)
- 0.25 X13 + 0.75 X23 - 0.25 X33 ≥ 0

X13 ≤ 0.25 (X13 + X23 + X33)

0.75 X13 - 0.25 X23 - 0.25 X33 ≤ 0

Disponibilidad de maní
X11 + X12 + X13 ≤ 1000

Disponibilidad de pasas
X21 + X22 + X23 ≤ 2000

Disponibilidad de algarrobo
X31 + X32 + X33 ≤ 3000

La mezcla normal debe limitarse al 20% de la producción total

X11 + X21 + X31 ≤ 0.20 (X11 + X21 + X31 + X12 + X22 + X32 + X13 + X23 + X33)
0.80 X11 + 0.80 X21 + 0.80 X31 - 0.20 X12 - 0.20 X22 - 0.20 X32 - 0.20 X13 - 0.20 X23 - 0.20 X33 ≤ 0

Rango de existencia
Xij ≥ 0

Problema 30
Variables de decisión
Xij : cantidad de unidades del producto i producidas mensualmente en la planta j
i = 1, 2, 3, 4 j = 1, 2

Función objetivo
maximizar Z = (200 - 160) X11 + (300 - 270) X21 + (250 - 240) X31 + (280 - 270) X41
+ (200 - 220) X12 + (300 - 300) X22 + (250 - 200) X32 + (280 - 220) X42

maximizar Z = 40 X11 + 30 X21 + 10 X31 + 10 X41 - 20 X12 + 50 X32 + 60 X42

Restricciones
Capacidad de producción en la operación A
6 X11 + 7.2 X21 + 4 X31 + 7 X41 ≤ 30000

Capacidad de producción en la operación B

18 X11 + 20 X21 + 16 X31 + 18 X41 ≤ 100000

Capacidad de producción en la operación C

2 X11 + 2 X21 + 1 X31 + 1 X41 ≤ 16000

Capacidad de producción en la operación X

8 X12 + 8 X22 + 4 X32 + 8 X42 ≤ 20000

Capacidad de producción en la operación Y

10 X12 + 16 X22 + 8 X32 + 6 X42 ≤ 20000

36
Demanda del producto 1
X11 + X12 ≤ 1000

Demanda del producto 2

X21 + X22 ≤ 3000

Demanda del producto 3

X31 + X32 ≤ 4000

Demanda del producto 4

X41 + X42 ≤ 6000

Rango de existencia
Xij ≥ 0

Problema 31
Variables de decisión
Xi : cantidad de acres asignados para producir el cultivo i
i = 1, 2, 3 (1=Frijol de soya, 2=Trigo, 3=Maíz)

Función objetivo
maximizar Z = 1.50 (420)(X1 - 2000/420) + 1.80 (200)(X2 - 5000/200) + 2.50 (70)(X3 - 1000/70)

maximizar Z = 630 X1 + 360 X2 + 175 X3 - 14500

Restricciones
Disponibilidad de acres
X1 + X2 + X3 ≤ 130

Producción de frijol de soya

X1 ≥ 2000/420
X1 ≥ 4.76

Producción de trigo
X2 ≥ 5000/200
X2 ≥ 25

Producción de maíz
X3 ≥ 1000/70
X3 ≥ 14.29

Demanda de frijol de soya

X1 ≤ 12000/420
X1 ≤ 28.57

Demanda de trigo
X2 ≤ 13000/200
X2 ≤ 65

Demanda de maíz
X3 ≤ 4000/70
X3 ≤ 57.14

Rango de existencia
X1, X2, X3 ≥ 0

Problema 32

37
Variables de decisión
Xij : cantidad de alumnos de nivel socio-económico bajo del área i que estudiarán en la escuela j
i = 1, 2, 3, 4, 5, 6 (1=A, 2=B, 3=C, 4=D, 5=E, 6=F)
j = 1, 2
Yij : cantidad de alumnos de otros niveles socio-económico del área i que estudiarán en la escuela j
i = 1, 2, 3, 4, 5, 6 (1=A, 2=B, 3=C, 4=D, 5=E, 6=F)
j = 1, 2

Función objetivo
minimizar Z = 1.5 X11 + 1.5 Y11 + 2.5 X12 + 2.5 Y12 + 1.8 X21 + 1.8 Y21 + 1.9 X22 + 1.9 Y22
+ 2.2 X31 + 2.2 Y31 + 2.6 X32 + 2.6 Y32 + 2.5 X41 + 2.5 Y41 + 2.3 X42 + 2.3 Y42
+ 2.9 X51 + 2.9 Y51 + 1.8 X52 + 1.8 Y52 + 2.8 X61 + 2.8 Y61 + 1.1 X62 + 1.1 Y62

Restricciones
Capacidad de la escuela 1
X11 + Y11 + X21 + Y21 + X31 + Y31 + X41 + Y41 + X51 + Y51 + X61 + Y61 ≤ 6500
Capacidad de la escuela 2
X12 + Y12 + X22 + Y22 + X32 + Y32 + X42 + Y42 + X52 + Y52 + X62 + Y62 ≤ 4500

Atender por lo menos al 32% de alumnos del nivel socio-económico bajo

X11 + X21 + X31 + X41 + X51 + X61 ≥ 0.32 (X11 + Y11 + X21 + Y21 + X31 + Y31 + X41 + Y41 + X51 + Y51 +
X61 + Y61)
0.68 X11 - 0.32 Y11 + 0.68 X21 - 0.32 Y21 + 0.68 X31 - 0.32 Y31 + 0.68 X41 - 0.32 Y41 + 0.68 X51 - 0.32 Y51 +
0.68 X61 - 0.32 Y61 ≥ 0

X12 + X22 + X32 + X42 + X52 + X62 ≥ 0.32 (X12 + Y12 + X22 + Y22 + X32 + Y32 + X42 + Y42 + X52 + Y52 +
X62 + Y62)
0.68 X12 - 0.32 Y12 + 0.68 X22 - 0.32 Y22 + 0.68 X32 - 0.32 Y32 + 0.68 X42 - 0.32 Y42 + 0.68 X52 - 0.32 Y52 +
0.68 X62 - 0.32 Y62 ≥ 0

Atender lo más al 45% de alumnos del nivel socio-económico bajo

X11 + X21 + X31 + X41 + X51 + X61 ≤ 0.45 (X11 + Y11 + X21 + Y21 + X31 + Y31 + X41 + Y41 + X51 + Y51 +
X61 + Y61)
0.55 X11 - 0.45 Y11 + 0.55 X21 - 0.45 Y21 + 0.55 X31 - 0.45 Y31 + 0.55 X41 - 0.45 Y41 + 0.55 X51 - 0.45 Y51 +
0.55 X61 - 0.45 Y61 ≤ 0

X12 + X22 + X32 + X42 + X52 + X62 ≤ 0.45 (X12 + Y12 + X22 + Y22 + X32 + Y32 + X42 + Y42 + X52 + Y52 +
X62 + Y62)
0.55 X12 - 0.45 Y12 + 0.55 X22 - 0.45 Y22 + 0.55 X32 - 0.45 Y32 + 0.55 X42 - 0.45 Y42 + 0.55 X52 - 0.45 Y52 +
0.55 X62 - 0.45 Y62 ≤ 0

Población total estudiantil por área

X11 + Y11 + X12 + Y12 = 1900
X21 + Y21 + X22 + Y22 = 2475
X31 + Y31 + X32 + Y32 = 1000
X41 + Y41 + X42 + Y42 = 2150
X51 + Y51 + X52 + Y52 = 1800
X61 + Y61 + X62 + Y62 = 1400

Población estudiantil de nivel socio-económico bajo por área

X11 + X12 = 200
X21 + X22 = 1600
X31 + X32 = 490
X41 + X42 = 450
X51 + X52 = 870
X61 + X62 = 590

Los estudiantes no deben viajar más de 2.8 kilómetros

38
X51 = 0
Y51 = 0

Rango de existencia
Xij ≥ 0

Problema 33
Variables de decisión
Xi : cantidad de pares de zapatos producidos el mes i
i = 1, 2, 3, 4, 5, 6, 7
Yi : cantidad de pares de zapatos en inventario al final del mes i
i = 1, 2, 3, 4, 5, 6, 7

Función objetivo
minimizar Z = 36 X1 + 42 X2 + 38 X3 + 40 X4 + 35 X5 + 39 X6 + 37 X7
+ 1 Y1 + 1 Y2 + 1 Y3 + 1 Y4 + 1 Y5 + 1 Y6 + 1 Y7

Restricciones
Inventario inicial + Producción - Demanda = Inventario final
X1 - 150000 = Y1
Y1 + X2 - 110000 = Y2
Y2 + X3 - 180000 = Y3
Y3 + X4 - 100000 = Y4
Y4 + X5 - 200000 = Y5
Y5 + X6 - 180000 = Y6
Y6 + X7 - 110000 = Y7

Rango de existencia
Xij ≥ 0

Problema 34
Variables de decisión
Xi1 : cantidad de unidades del producto i a producir por semana
i = 1, 2, 3, 4
Xi2 : cantidad de unidades del producto i a comprar por semana
i = 1, 2, 3, 4

Función objetivo
minimizar Z = 2.60 X11 + 2.25 X21 + 4.40 X31 + 2.10 X41+ 3.15 X12 + 2.75 X22 + 4.70 X32 + 2.30 X42

Restricciones
Disponibilidad por máquina
0.08 X11 + 0.04 X31 + 0.12 X41 ≤ 60
0.04 X11 + 0.02 X21 + 0.12 X31+ 0.08 X41 ≤ 60
0.04 X11 + 0.10 X21 + 0.35 X41 ≤ 60
0.03 X21 + 0.15 X31 ≤ 60
0.06 X11 + 0.18 X21 + 0.50 X31 ≤ 60
0.12 X11 + 0.12 X21 + 0.45 X31+ 0.10 X41 ≤ 60

Pedidos por producto

X11 + X12 ≥ 250
X21 + X22 ≥ 250
X31 + X32 ≥ 250
X41 + X42 ≥ 250

Rango de existencia
Xij ≥ 0

39
Problema 35
Variables de decisión
Xij : número de activos de capacidad que deben adicionarse en el trimestre i usando la política j
i = 1, 2, 3, 4, 5, 6, 7, 8
j = 1, 2
Yk : cantidad de unidades del producto que se fabricarán en el trimestre k y se venderán en el trimestre k+1
k = 1, 2, 3, 4, 5, 6, 7, 8

Función objetivo
maximizar Z = X11 + X12 + X21 + X22 + X31 + X32 + X41 + X42 + X51 + X52 + X61 + X62 + X71 + 960

Restricciones
Inversión durante el trimestre 1
24000 X11 + 18000 X12 ≤ 320000 - 120 Y1
24000 X11 + 18000 X12 + 120 Y1 ≤ 320000

Inversión durante el trimestre 2

24000 X21 + 18000 X22 ≤ 320000 - 120 Y1 - 24000 X11 - 18000 X12
+ 175 Y1 - 120 Y2

24000 X21 + 18000 X22 + 24000 X11 + 18000 X12 - 55 Y1 + 120 Y2 ≤ 320000

Inversión durante el trimestre 3

24000 X31 + 18000 X32 ≤ 320000 - 120 Y1 - 24000 X11 - 18000 X12
+ 175 Y1 - 120 Y2 - 24000 X21 - 18000 X22
+ 175 Y2 - 120 Y3

24000 X21 + 18000 X22 + 24000 X11 + 18000 X12 + 24000 X31 + 18000 X32 - 55 Y1 - 55 Y2 + 120 Y3
≤ 320000

Inversión durante el trimestre 4

24000 X41 + 18000 X42 ≤ 320000 - 120 Y1 - 24000 X11 - 18000 X12
+ 175 Y1 - 120 Y2 - 24000 X21 - 18000 X22
+ 175 Y2 - 120 Y3 - 24000 X31 - 18000 X32
+ 175 Y3 - 120 Y4

24000 X21 + 18000 X22 + 24000 X11 + 18000 X12 + 24000 X31 + 18000 X32 + 24000 X41 + 18000 X42 - 55 Y1
- 55 Y2 - 55 Y3 + 120 Y4 ≤ 320000

Inversión durante el trimestre 5

24000 X51 + 18000 X52 ≤ 320000 - 120 Y1 - 24000 X11 - 18000 X12
+ 175 Y1 - 120 Y2 - 24000 X21 - 18000 X22
+ 175 Y2 - 120 Y3 - 24000 X31 - 18000 X32
+ 175 Y3 - 120 Y4 - 24000 X41 - 18000 X42
+ 175 Y4 - 120 Y5

24000 X21 + 18000 X22 + 24000 X11 + 18000 X12 + 24000 X31 + 18000 X32 + 24000 X41 + 18000 X42 +
24000 X51 + 18000 X52 - 55 Y1 - 55 Y2 - 55 Y3 - 55 Y4 + 120 Y5 ≤ 320000

Inversión durante el trimestre 6

24000 X61 + 18000 X62 ≤ 320000 - 120 Y1 - 24000 X11 - 18000 X12
+ 175 Y1 - 120 Y2 - 24000 X21 - 18000 X22
+ 175 Y2 - 120 Y3 - 24000 X31 - 18000 X32
+ 175 Y3 - 120 Y4 - 24000 X41 - 18000 X42
+ 175 Y4 - 120 Y5 - 24000 X51 - 18000 X52

40
 + 175 Y5 - 120 Y6

24000 X21 + 18000 X22 + 24000 X11 + 18000 X12 + 24000 X31 + 18000 X32 + 24000 X41 + 18000 X42 +
24000 X51 + 18000 X52 + 24000 X61 + 18000 X62 - 55 Y1 - 55 Y2 - 55 Y3 - 55 Y4 - 55 Y5 + 120 Y6 ≤ 320000

Inversión durante el trimestre 7

24000 X71 + 18000 X72 ≤ 320000 - 120 Y1 - 24000 X11 - 18000 X12
+ 175 Y1 - 120 Y2 - 24000 X21 - 18000 X22
+ 175 Y2 - 120 Y3 - 24000 X31 - 18000 X32
+ 175 Y3 - 120 Y4 - 24000 X41 - 18000 X42
+ 175 Y4 - 120 Y5 - 24000 X51 - 18000 X52
+ 175 Y5 - 120 Y6 - 24000 X61 - 18000 X62
+ 175 Y6 - 120 Y7

24000 X21 + 18000 X22 + 24000 X11 + 18000 X12 + 24000 X31 + 18000 X32 + 24000 X41 + 18000 X42 +
24000 X51 + 18000 X52 + 24000 X61 + 18000 X62 + 24000 X71 + 18000 X72 - 55 Y1 - 55 Y2 - 55 Y3 - 55 Y4 -
55 Y5 - 55 Y6 + 120 Y7 ≤ 320000

Capacidad de producción el trimestre 1

1.2 Y1 ≤ 960

Capacidad de producción el trimestre 2

1.2 Y2 ≤ 960 + X11
- X11 + 1.2 Y2 ≤ 960
Capacidad de producción el trimestre 3
1.2 Y3 ≤ 960 + X11 + X12 + X21
- X11 - X12 - X21 + 1.2 Y3 ≤ 960

Capacidad de producción el trimestre 4

1.2 Y4 ≤ 960 + X11 + X12 + X21 + X22 + X31
- X11 - X12 - X21 - X22 - X31 + 1.2 Y4 ≤ 960

Capacidad de producción el trimestre 5

1.2 Y5 ≤ 960 + X11 + X12 + X21 + X22 + X31 + X32 + X41
- X11 - X12 - X21 - X22 - X31 - X32 - X41+ 1.2 Y5 ≤ 960

Capacidad de producción el trimestre 6

1.2 Y6 ≤ 960 + X11 + X12 + X21 + X22 + X31 + X32 + X41 + X42 + X51
- X11 - X12 - X21 - X22 - X31 - X32 - X41 - X42 - X51 + 1.2 Y6 ≤ 960

Capacidad de producción el trimestre 7

1.2 Y7 ≤ 960 + X11 + X12 + X21 + X22 + X31 + X32 + X41 + X42 + X51 + X52 + X61
- X11 - X12 - X21 - X22 - X31 - X32 - X41 - X42 - X51 - X52 - X61+ 1.2 Y7 ≤ 960

Rango de existencia
Xij ≥ 0
Yk ≥ 0

Problema 36

Versión 1
Variables de decisión
Xij : cantidad de dinero invertido en comprar el producto i en el año j
i = 1, 2 j = 1, 2
Yij : cantidad de dinero invertido en publicidad del producto i en el año j

41
 i = 1, 2 j = 1, 2

Función objetivo
maximizar Z = (1.20 - 0.75)(6 Y11) + (1.20 - 0.80)(7 Y12) + (1.05 - 0.70)(9 Y21) + (1.05 - 0.85)(12 Y22)
maximizar Z = 2.7 Y11 + 2.8 Y12 + 3.15 Y21 + 2.4 Y22

Restricciones
Disponibilidad para publicidad y compras año 1
X11 + X21 + Y11 + Y21 ≤ 12000

Ventas ≤ Compras
6 Y11 ≤ X11 / 0.75
9 Y21 ≤ X21 / 0.70

Al menos 30% de las unidades vendidas serán del producto 2 en el año 1

9 Y21 ≥ 0.30 (9 Y21 + 6 Y11)

No más del 60% de las unidades vendidas serán del producto 2 en el año 1
9 Y21 ≤ 0.60 (9 Y21 + 6 Y11)

Disponibilidad para publicidad y compras el año 2

X12 + X22 + Y12 + Y22 ≤ 1200 + 2.7 Y11 + 3.15 Y21

Ventas ≤ Compras
7 Y12 ≤ X12 / 0.80 + (X11 / 0.75 - 6 Y11)
12 Y22 ≤ X22 / 0.85 + (X12 / 0.70 - 9 Y12)

Al menos 30% de las unidades vendidas serán del producto 2 en el año 2

12 Y22 ≥ 0.30 (12 Y22 + 7 Y12)

No más del 60% de las unidades vendidas serán del producto 2 en el año 2
12 Y22 ≤ 0.60 (12 Y22 + 7 Y12)

Rango de existencia
Xij, Yij ≥ 0

Versión 2
Variables de decisión
Xij : cantidad de unidades del producto i compradas en el año j
i = 1, 2 j = 1, 2
Yij : cantidad de unidades del producto i vendidas en el año j
i = 1, 2 j = 1, 2

Función objetivo
maximizar Z = (1.20 - 0.75) Y11 + (1.20 - 0.80) Y12 + (1.05 - 0.70) Y21 + (1.05 - 0.85) Y22
maximizar Z = 0.45 Y11 + 0.40 Y12 + 0.35 Y21 + 0.30 Y22

Restricciones
Disponibilidad para publicidad y compras año 1
Y11 / 6 + Y21 / 9 + 0.75 X11 + 0.70 X21 ≤ 12000

Ventas ≤ Compras
Y11 ≤ X11
Y21 ≤ X21

Al menos 30% de las unidades vendidas serán del producto 2 en el año 1

42
Y21 ≥ 0.30 (Y21 + Y11)

No más del 60% de las unidades vendidas serán del producto 2 en el año 1
Y21 ≤ 0.60 (Y21 + Y11)

Disponibilidad para publicidad y compras el año 2

Y12 / 7+ Y22 / 12 + 0.80 X12 + 0.85 X22 ≤ 1200 + 0.45 Y11 + 0.35 Y21

Ventas ≤ Compras
Y12 ≤ X12 + (X11 - Y11)
Y22 ≤ X22 + (X12 - Y12)

Al menos 30% de las unidades vendidas serán del producto 2 en el año 2

Y22 ≥ 0.30 (Y22 + Y12)

No más del 60% de las unidades vendidas serán del producto 2 en el año 2
Y22 ≤ 0.60 (Y22 + Y12)

Rango de existencia
Xij, Yij ≥ 0

Problema 37
Variables de decisión
Xij : número de tejas (en miles) compradas en la i-ésima estación y vendidos en la j-ésima estación.
i = 1, 2, 3, 4 j = 1, 2, 3, 4 i<j (1=Verano, 2=Otoño, 3=Invierno, 4=Primavera)

Función objetivo
maximizar Z = (22000 - 21000) X11 + (23250 - 21000 - 18) X12
+ (28500 - 21000 - 30) X13 + (25500 - 21000 - 42) X14
+ (23250 - 22000) X22 + (28500 - 22000 - 18) X23
+ (25500 - 22000 - 30) X24 + (28500 - 26000) X33
+ (25500 - 26000 - 18) X34 + (25500 - 24000) X44
maximizar Z = 1000 X11 + 2232 X12 + 7470 X13 + 4458 X14 + 1250 X22 + 6482 X23 + 3470 X24 + 2500 X33 -
518 X34 + 1500 X44

Restricciones
Demandas
X11 = 100
X12 + X22 = 140
X13 + X23 + X33 = 200
X14 + X24 + X34 + X44 = 160

Capacidad de almacenamiento
X11 + X12 + X13 + X14 ≤ 220
X12 + X13 + X14 + X22 + X23 + X24 ≤ 220
X13 + X14 + X23 + X24 + X33 + X34 ≤ 220

Rango de existencia
Xij ≥ 0

Problema 38
Variables de decisión
X1 : número de abrigos deportivos que se fabricarán durante la semana
X2 : número de abrigos formales que se fabricarán durante la semana
X3 : número de abrigos ejecutivos que se fabricarán durante la semana

Función objetivo

43
maximizar Z = 30 X1 + 70 X2 + 150 X3
- 2 (8 X1 + 6 X2 + 12 X3 - 8000) - 2 (4 X1 + 12 X2 + 10 X3 - 8000) - 3 (6 X1 + 6 X2 + 16 X3 - 4000)
maximizar Z = - 12 X1 + 16 X2 + 88 X3 + 44000

Restricciones
Disponibilidad de tiempo normal en el departamento 1
4 X1 + 12 X2 + 10 X3 ≥ 8000

Utilización de tiempo normal en el departamento 2

6 X1 + 6 X2 + 16 X3 ≥ 4000

Niveles de producción del punto de equilibrio

X1 ≥ 100
X2 ≥ 50
X3 ≥ 50

Disponibilidad de tiempo extra en el departamento 1

4 X1 + 12 X2 + 10 X3 ≤ 8200

Disponibilidad de tiempo extra en el departamento 2

6 X1 + 6 X2 + 16 X3 ≤ 4600

Disponibilidad de materia prima

8 X1 + 6 X2 + 12 X3 ≥ 8000

Demandas del mercado

X1 ≥ 1000
X2 ≥ 500
X3 ≥ 200

Rango de existencia
Xi ≥ 0

Problema 39
Variables de decisión
Xij : número de quintos de galón de grado i que se usarán en el vino tipo j
donde i = 1 (I), 2 (II), 3 (III); j = 1 (Rose), 2 (Semiseco), 3 (Seco)

Función objetivo
maximizar Z = -0.50X11 + 1 X21 + 2.50X31 - 1.25X12 + 0.25X22 + 1.75X32 - 1.75X13 - 0.25X23 +1.25X33

Restricciones
Requerimientos mínimos de vino rose y vino semiseco por día
X11 + X21 + X31 ≥ 2000
X12 + X22 + X32 ≥ 1000

Utilización de materias primas

X11 + X12 + X13 ≤ 1800
X21 + X22 + X23 ≤ 2000
X31 + X32 + X33 ≤ 1200

Composición de los vinos

X31 ≤ 0.12 (X11 + X21 + X31)
-0.12 X11 - 0.12 X21 + 0.88 X31 ≤ 0

X11 ≥ 0.50 (X11 + X21 + X31)

0.50 X11 - 0.50 X21 - 0.50 X31 ≥ 0

44
X32 ≤ 0.40 (X12 + X22 + X32)
- 0.40 X12 - 0.40 X22 + 0.60 X32 ≤ 0

X12 ≥ 0.25 (X12 + X22 + X32)

0.75 X12 - 0.25 X22 - 0.25 X32 ≥ 0

X33 ≤ 0.50 (X13 + X23 + X33)

- 0.50 X13 - 0.50 X23 + 0.50 X33 ≤ 0

X23 ≥ 0.10 (X13 + X23 + X33)

- 0.10 X13 + 0.90 X23 - 0.10 X33 ≥ 0

Rango de existencia
Xij ≥ 0

Problema 40
Variables de decisión
Yj : número de unidades inicialmente en el inventario, vendidas el mes j
j = 1, 2, 3, 4
Xij : número de unidades compradas el mes i, vendidas el mes j
i = 1, 2, 3; j = 2, 3, 4; i < j

Función objetivo
maximizar Z = 6 Y1 + 4 Y2 + 1 Y3 + 3 Y4 + 2 X12 - 1 X13 + 1 X14 - 1 X23 + 1 X24 - 1 X34

Restricciones
Capacidad normal del almacén, en el mes 1
2000 + X12 + X13 + X14 - Y1 ≤ 3000
X12 + X13 + X14 - Y1 ≤ 1000

Reserva mínima de $2000 cada mes

12 Y1 - 8 X12 - 8 X13 - 8 X14 ≥ 2000
10 Y2 + 10 X12 - 8 X23 - 8 X24 + 12 Y1 - 8 X12 - 8 X13 - 8 X14 ≥ 2000
7 Y3 + 7 X13 + 7 X23 - 10 X34 + 10 Y2 + 10 X12 - 8 X23 - 8 X24 + 12 Y1 - 8 X12 - 8 X13 - 8 X14 ≥ 2000
9 Y4 + 9 X14 + 9 X24 + 9 X34 + 7 Y3 + 7 X13 + 7 X23 - 10 X34 + 10 Y2 + 10 X12 - 8 X23 - 8 X24 + 12 Y1 - 8
X12 - 8 X13 - 8 X14 ≥ 2000

Disponer de $4000 al principio del mes 4, después de compras

9 Y4 + 9 X14 + 9 X24 + 9 X34 + 7 Y3 + 7 X13 + 7 X23 - 10 X34 + 10 Y2 + 10 X12 - 8 X23 - 8 X24 + 12 Y1 - 8
X12 - 8 X13 - 8 X14 - 2000 ≥ 4000
9 Y4 + 9 X14 + 9 X24 + 9 X34 + 7 Y3 + 7 X13 + 7 X23 - 10 X34 + 10 Y2 + 10 X12 - 8 X23 - 8 X24 + 12 Y1 - 8
X12 - 8 X13 - 8 X14 ≥ 6000

Unidades disponibles al inicio del mes 1

Y1 + Y2 + Y3 + Y4 = 2000

Capacidad normal y extra del almacén, en los meses 2 y 3

2000 + X12 + X13 + X14 - Y1 + X23 + X24 - Y2 - X12 ≤ 4000
X13 + X14 - Y1 + X23 + X24 - Y2 ≤ 2000

2000 + X12 + X13 + X14 - Y1 + X23 + X24 - Y2 - X12 + X34 - Y3 - X13 - X23 ≤ 4000
X14 - Y1 + X24 - Y2 + X34 - Y3 ≤ 2000

Rango de existencia
Xij, Yj ≥ 0

45
Problema 41
Variables de decisión
Xi : número de acciones de tipo i que se comprarán
i = 1, 2, 3, 4, 5, 6

Función objetivo
maximizar Z = 90 X1 + 25 X2 + 70 X3 + 125 X4 + 35 X5 + 140 X6

Restricciones
Rendimiento sobre la inversión mínimo de 8%
0.103(90 X1) + 0.088(25 X2) + 0.087(70 X3) + 0.057(125 X4) + 0.052(35 X5) + 0.034(140 X6) ≥ 0.08(90 X1 + 25
X2 + 70 X3 + 125 X4 + 35 X5 + 140 X6)
2.07 X1 + 0.2 X2 + 0.49 X3 - 2.875 X4 - 0.98 X5 - 6.44 X6 >= 0

Dividendos mínimos de $18000 por año

1.15 X1 + 0.20 X2 + 1.90 X3 + 2.15 X4 + 0.80 X5 + 3.40 X6 ≥ 18000

Invertir cuando menos 35% del total del dinero en las tres acciones que tengan los menores factores de riesgo
125 X4 + 35 X5 + 140 X6 ≥ 525000

Factor ponderado de riesgo máximo de 6%

0.07(90 X1) + 0.09(25 X2) + 0.10(70 X3) + 0.04(125 X4) + 0.03(35 X5) + 0.04(140 X6) ≤ 0.06(90 X1 + 25 X2 + 70
X3 + 125 X4 + 35 X5 + 140 X6)
0.9 X1 + 0.75 X2 + 2.8 X3 - 2.5 X4 - 1.05 X5 - 2.8 X6 ≤ 0

Limitar los dólares que se invierten en las tres alternativas de bajo riesgo
125 X4 + 35 X5 + 140 X6 ≤ 700000

Fondo disponible para invertir

90 X1 + 25 X2 + 70 X3 + 125 X4 + 35 X5 + 140 X6 ≤ 1500000

Rango de existencia
Xi ≥ 0

Problema 42
Índices de lectura
revista A : 0.40(40%) + 0.35(60%) + 0.25(30%) = 0.445
revista B : 0.40(70%) + 0.35(50%) + 0.25(20%) = 0.505
revista C : 0.40(60%) + 0.35(40%) + 0.25(60%) = 0.530
Coeficientes de efectividad
revista A : 0.445(780000) = 347100
revista B : 0.505(940000) = 474700
revista C : 0.530(1250000) = 662500
Efectividad de la exposición
revista A : 347100 / 500 = 694.20 lectores por dólar invertido
revista B : 474700 / 750 = 632.93 lectores por dólar invertido
revista C : 662500 / 800 = 828.13 lectores por dólar invertido

Variables de decisión
Xi : cantidad de dólares que se invertirán para publicidad en la revista i
i = 1, 2, 3 (1 = A, 2 = B, 3 = C)

Función objetivo
maximizar Z = 694.20 X1 + 632.93 X2 + 828.13 X3

Restricciones
Exposición mínima efectiva
694.20 X1 + 632.93 X2 + 828.13 X3 ≥ 7500000

46
Costo de publicidad máximo de $38000
X1 + X2 + X3 ≤ 38000

Número de anuncios mínimos para las revistas A y C

(1/500) X1 ≥ 9
X1 ≥ 4500

(1/800) X3 ≥ 5
X3 ≥ 4000

Número de anuncios máximos para las revistas A, B y C

(1/500) X1 ≤ 36
X1 ≤ 18000

(1/750) X2 ≤ 40
X2 ≤ 30000

(1/800) X3 ≤ 45
X3 ≤ 36000

Rango de existencia
Xi ≥ 0

Problema 43
Variables de decisión
Xi : número de publicaciones en el diario i
i = 1, 2 (1 = Alfa, 2 = Beta)

Función objetivo
maximizar Z = 0.5 (0.49 + 0.08 X1) + 0.5 (0.47 + 0.12 X2) + 0.6 (0.44 + 0.12 X1) + 0.4 (0.37 + 0.09 X2)
maximizar Z = 0.112 X1 + 0.096 X2 + 0.892

Restricciones
Doble de publicaciones en el diario Alfa que en el diario Beta
X1 - 2 X2 ≥ 0

Presupuesto para la campaña publicitaria

3000 X1 + 2000 X2 ≤ 16000

Número de publicaciones
X1 ≥ 1
X1 ≤ 4
X2 ≥ 1
X2 ≤ 5

Rango de existencia
Xi ≥ 0

47
 PROGRAMACION LINEAL ENTERA

Problema 1
El área metropolitana de Lima, ha recibido una donación para construir un conjunto de instalaciones
nuevas para el tratamiento de alcohólicos. Los empleados encargados de la planeación en Lima han
dividido el área metropolitana en 7 zonas y están considerando cinco posibles lugares para ubicar los
centros de tratamiento de alcohólicos. También han determinado que lugares están a menos de
media hora de distancia en automóvil de cada región, puesto que la donación exige que exista un
centro de tratamiento dentro de esta distancia para cada miembro de la población. La siguiente tabla
muestra las regiones, los posibles centros y los costos estimados para construir cada centro de
tratamiento. Se anota uno para los centros de tratamiento y zonas que satisfacen el criterio de
tiempos de media hora de distancia en automóvil.

CENTROS POSIBLES
ZONA
SURQUILLO COMAS BARRANCO LINCE LA VICTORIA
I 1
II 1 1 1
III 1 1 1
IV 1 1
V 1 1
VI 1 1 1
VII 1 1 1
COSTO (miles $) 400 250 350 200 500

Se desea elegir los centros que deben construirse para que se atiendan todas las zonas. Formule un
modelo de PLE adecuado a esta situación.

Problema 2
Una empresa produce tres productos, los cuales requieren de materia prima y espacio de
almacenamiento. La información técnica respectiva se presenta a continuación:

Recurso Producto A Producto B Producto C Disponible

Materia Prima ( libras ) 4 lbs. 3 lbs. 1.5 lbs. 1600 lbs.
Espacio ( pies3 ) 2 pies3 3 pies3 2 pies3 1200 pies3

El producto A se vende a 25 soles y el producto B a 20 soles, sin embargo sus costos de producción
dependen de la cantidad producida de acuerdo a una relación no lineal, según se muestra en las
siguientes tablas:

Producto A Costo unitario (S/.) Producto B Costo unitario (S/.)

0 – 80 10 0 – 95 13
81 – 150 11 96 – 130 11
151 – 200 13 131 – 180 10
201 – 300 15 181 – 240 9

La utilidad del producto C es de 3 soles y se deben producir por lo menos 20 unidades.

Formule un modelo de programación lineal adecuado a esta situación.

Problema 3

La compañía CCSS enfrenta el problema de determinar que proyectos de desarrollo debe emprender.
La compañía dispone de sólo US$1 250 000. La tabla adjunta nos muestra los posibles proyectos de
inversión, el VPN estimado y la inversión requerida.

1
 VPN ESTIMADO INVERSION
PROYECTO
(US$) REQUERIDA
A 80 000 100 000
B 230 000 250 000
C 150 000 120 000
D 300 000 400 000
E 180 000 210 000
F 420 000 460 000

• Se deben emprender dos de los proyectos A, C, E y F.

• Se deben emprender simultáneamente los proyectos C y E.
• Se deben emprender los proyectos A o D.
• No se puede emprender el proyecto D a menos que se emprendan también los proyectos A y C.
• Si se emprenden los proyectos B y E, también debe emprenderse el proyecto A.

Formule un modelo de PLE que le ayude a la gerencia de CCSS a decidir que proyectos debería
financiar.

Problema 4

La DYNAMIX, se especializa en la preparación de programas de computadora para el gobierno y la

industria. Estos programas se escriben en uno de cuatro lenguajes de programación. FORTRAN,
Assembler, C y APL. La compañía tiene tres programadores que realizan esta labor y existen cinco
trabajos de programación que deben terminarse lo más pronto posible. No todos los programadores
trabajan a la misma velocidad en todos los lenguajes y se les paga en forma diferente con base en su
experiencia. Cada uno de los trabajos debe elaborarlo un solo programador. Los costos de
terminación de cada tarea por programador se muestran en la siguiente tabla:

Trabajo
Programador
1 2 3 4 5
César $100 $150 $200 $100 $50
Luis $80 $200 $100 $100 $80
Raúl $200 $250 $250 $150 $100

A continuación se muestra el tiempo (en horas) que necesita cada programador para terminar cada
trabajo y su tiempo disponible.

Trabajo Tiempo disponible

Programador
1 2 3 4 5 (horas)
César 10 15 20 10 5 35
Luis 4 10 5 5 4 20
Raúl 20 25 25 15 10 40

Formule un modelo de programación lineal entera adecuado a esta situación.

Problema 5

La Escuela Superior de Negocios está en proceso de elegir un nuevo directos. El presidente de la

asociación desea nombrar un comité de cuatro personas para que trabajen en el verano en lo
relacionado con la selección. A cada uno de los miembros del comité se le pagará un salario
veraniego consistente en el 10% de su salario anual.
Cada uno de los diversos departamentos ha nombrado a un profesor para que forme parte del comité.
En la siguiente tabla se presentan estos profesores, su departamento y su sueldo anual. También se
proporciona su nombramiento, años de servicios y tiempo disponible, para trabajar en la búsqueda de

2
director. El presidente del profesorado desea elegir a un comité que minimice los costos, sujeto a las
siguientes restricciones:

R1: Cuatro miembros

R2: Un promedio de cuando menos 5 años de servicios.
R3: Un tiempo total de trabajo para el comité de 100 horas.
R4: Un mínimo de un miembro de cada nivel para el comité.
R5: Los profesores de administración no deben estar juntos en el comité

Sueldo Años de Horas

Nombre Departamento Puesto
anual servicio disponibles
Chávez $25000 Administración Profesor Principal 10 30
Quiroz $20000 Contabilidad Profesor Auxiliar 2 35
Stoll $30000 Mercadotecnia Profesor Principal 15 40
Mejía $15000 Seguros Profesor Asociado 10 30
Rocca $20000 Bienes Raíces Profesor Auxiliar 4 15
Romero $15000 Finanzas Profesor Auxiliar 3 10
Paz $20000 Administración Profesor Asociado 6 20
Ayudant $25000 Economía Profesor Principal 20 40

Formule un modelo de programación lineal entera adecuado a esta situación.

Problema 6

Considere el siguiente problema de Programación entera mixta:

Maximizar Z = 5x1 + x2
Sujeto a: -x1 + 2x2 ≤ 4
x1 – x2 ≤ 1
4x1 + x2 ≤ 12

además, x1, x2 ≥ 0, enteros

Resuelva el problema gráficamente.

Problema 7

Una profesora estadounidense pasará un período sabático corto en la University of Iceland. Ella
quiere llevar en su viaje en avión todos los artículos necesarios. Después de reunir su material
profesional se dio cuenta de que las reglas de la línea aérea sobre el espacio y el peso de las maletas
registradas limitarán severamente la cantidad de ropa que puede empacar. (Piensa llevar un abrigo
caliente y al llegar a Islandia comprará un abrigo grueso). La ropa que quiere empacar incluye 3
faldas, 3 pantalones, 4 blusas y 3 vestidos. La profesora quiere maximizar el número de
combinaciones que podrá usar en Islandia (incluyendo el vestido especial que se pondrá en el viaje).
Cada vestido constituye una combinación. Otras combinaciones consisten en una blusa y una falda o
un pantalón. Sin embargo, algunos de ellos juntos no se ven bien y no califican como combinación.
En la tabla siguiente se marcaron con una x aquellos que forman una combinación.

Blusa Suéter de
1 2 3 4 Islandia
1 x x x
Falda 2 x x
3 x x x x
1 x x
Pantalón 2 x x x x
3 x x x

3
En la siguiente tabla se muestra el peso (en gramos) y el volumen (en centímetros cúbicos) de cada
pieza de ropa.
Peso Volumen
1 600 5000
Falda 2 450 3500
3 700 3000
1 600 3500
Pantalón 2 550 6000
3 500 4000
1 350 4000
2 300 3500
Blusa
3 300 3000
4 450 5000
1 600 6000
Vestido 2 700 5000
3 800 4000
Total
4000 32000
permitido

Formule un modelo de Programación entera binaria para elegir las piezas de ropa que debe llevar.
(Sugerencia: después de usar variables de decisión binarias para representar las piezas individuales
debe introducir variables binarias auxiliares para representar las combinaciones del caso. Después
utilice las restricciones y la función objetivo para asegurar que estas variables auxiliares tienen los
valores correctos, dados los valores de las variables de decisión).

Profesor: Walter Silva

4
 Aplicaciones: Programación por metas

Problema 1
La empresa de confecciones "Ropa Elegante", fabrica tres clases de abrigos para caballero:
deportivo (A), formal (B) y ejecutivo (C). Debido a la naturaleza competitiva del negocio y a la
gran demanda de mano de obra de la industria es de gran importancia mantener satisfechos a
los empleados. El Jefe de Producción de la empresa considera que una forma de satisfacer las
necesidades de sus empleados es ofrecerles empleo de tiempo completo, aun cuando esto
exija producir en exceso e incurrir en algunas pérdidas. Por fortuna, el Jefe de Producción
espera que la demanda de sus productos siga siendo bastante elevada. De hecho, para
satisfacer parte de la demanda, podría ser necesario trabajar tiempo extra.

Las tres líneas de abrigos de la empresa se fabrican en dos departamentos. La tabla adjunta es
un programa semanal de requerimientos de mano de obra y materiales para el proceso de
fabricación. Los precios unitarios para las tres líneas son $100, $150 y $250, respectivamente.
El Jefe de Producción ha determinado que a un ritmo normal de producción los costos
variables son de $70, $80 y $100 por abrigo, respectivamente. Los costos de tiempo extra son
$2 por hora por encima del salario normal para el departamento 1 y $3 para el departamento 2.
Los materiales para el tiempo extra pueden adquirirse a un costo de $2 por metro por encima
del costo normal.

El Jefe de mercadeo han pronosticado que la demanda del mercado para el abrigo deportivo es
de 1000 unidades por semana, y la demanda de las otras dos líneas es de 500 y 200 unidades,
respectivamente. El nivel de equilibrio de producción es de 100 unidades del producto A, y 50
unidades de cada uno de los otros dos productos.

Requerimientos de productos (por unidad)

Deportivo Formal Ejecutivo Recursos
Dpto. 1 4 horas 12 horas 10 horas 8000 horas
Dpto. 2 6 horas 6 horas 16 horas 4000 horas
Material 8 metros 6 metros 12 metros 8000 metros

El Jefe de Producción ha identificado, en orden de prioridad, las siguientes metas:

1) Utilizar toda la capacidad de producción disponible, es decir, no debe existir

tiempo ocioso en ningún departamento.
2) Alcanzar los niveles de producción de punto de equilibrio en cada una de las
líneas de productos.
3) Dado que es probable que exista escasez de mano de obra en el
departamento 2, y dado que puede enviarse personal, en tiempo extra, a ese
departamento, el tiempo extra aquí puede ser mayor que el del departamento
1. Sin embargo, el tiempo extra del departamento 2 no debe exceder de 600
horas. El tiempo extra del departamento 1 no debe exceder de 200 horas.
4) Alcanzar una meta de utilidades semanales de $20000.
5) Satisfacer todas las demandas del mercado. Dentro de esta meta, deben
utilizarse ponderaciones distintas para reflejar la contribución unitaria normal a
las utilidades.

Formule un modelo de programación de metas adecuado a esta situación.

Problema 2
La Compañía Financiera "Hombre Rico" tiene dos millones de dólares disponibles para
inversiones. Existen cinco posibles tipos de inversión: acciones, bonos, préstamos, bienes
raíces y ahorros mediante libretas. Al principio de cada año pueden hacerse inversiones, ya
sea en acciones, en bonos, o en ambos. Los dólares que se invierten en acciones al principio
de cualquier año producen utilidades de 15% al final de dos años. Cada dólar que se invierte
en bonos al principio de un año da como resultado 40% de utilidades al final de tres años. Las
inversiones en préstamos pueden hacerse sólo al inicio del segundo año; sin embargo, cada
dólar que se invierte produce 90% de utilidades después de cinco años. Las inversiones en
bienes raíces dan como resultado 75% de utilidades al final de dos años; pero esta opción de
inversiones está disponible sólo al comienzo del quinto año. Todo el dinero que no se invierte al
comienzo de cualquier año dado se coloca en una cuenta de ahorros de libreta. La tasa de
intereses de esta cuenta es de 7.5% anual.

El gerente financiero ha establecido, en orden de prioridad, las siguientes metas:

1) La compañía debe diversificar sus inversiones, por ello no desea invertir más
de $700000 en cualquier categoría de inversión durante cualquier año.
2) Deben invertirse cuando menos $400000 en bienes raíces, dado que esta
categoría de inversión tiene un elevado rendimiento.
3) Se ha establecido una cuenta flotante con propósitos de operación. El dinero
de esta cuenta se coloca en ahorros mediante libreta. Deben tenerse cuando
menos $100000 en esa cuenta en todo momento.
4) La compañía tiene una obligación financiera de $400000 que debe cubrir al
final del tercer año.
5) A la Compañía Financiera le gustaría maximizar su rendimiento total sobre la
inversión al final del año 6.

Diagrama de inversiones en varios años

Tipo de inversión Año 1 Año 2 Año 3 Año 4 Año 5 Año 6
Año 1
acciones 15% ======== =======>
bonos 40% ======== ======== =======>
ahorros 7.5% =======>
Año 2
acciones 15% ======== =======>
bonos 40% ======== ======== =======>
préstamos 90% ======== ======== ======== ======== =======>
ahorros 7.5% =======>
Año 3
acciones 15% ======== =======>
bonos 40% ======== ======== =======>
ahorros 7.5% =======>
Año 4
acciones 15% ======== =======>
bonos 40% ======== ======== =======>
ahorros 7.5% =======>
Año 5
acciones 15% ======== =======>
bienes raíces 75% ======== =======>
ahorros 7.5% =======>
Año 6
ahorros 7.5% =======>

Formule un modelo de programación de metas adecuado a esta situación.

Problema 3
La compañía Samtron fabrica y comercializa aparatos de vídeo. La compañía está organizada
con base en centros de utilidad, es decir, se determina el desempeño de cada centro operativo
(unidad) de la compañía a través de las utilidades semanales que genera. El centro de
utilidades de tableros de circuitos los fabrica de dos clases, que se utilizan en diversos
productos finales que manufactura la compañía. Se requieren 15 minutos para fabricar el
tablero de circuito No. 1; 24 minutos para fabricar el No. 2. Las horas normales de operación
para el centro son 240 horas semanales. Las utilidades para los tableros son $4 para el tablero
No. 1 y $5 para el tablero No. 2. El gerente del centro de utilidades ha listado, en orden de
prioridad, las siguientes metas:

1) Alcanzar utilidades semanales de cuando menos $4000.

 2) Limitar la operación de tiempo extra del centro a un máximo de 24 horas.
3) Cumplir con pedidos comprometidos de 100 unidades del tablero No.1 y 150
unidades del tablero No.2.
4) Satisfacer la demanda pronosticada para cada circuito de 500 unidades del
tablero No. 1 y 400 unidades para el No. 2.
5) Utilizar todas las horas-hombre disponibles en horario normal.

Formule un modelo de programación de metas adecuado a esta situación.

Problema 4
La compañía Maquinaria Textil fabrica tres tipos diferentes de baleros que se utilizan en equipo
textil. Todos los baleros se fabrican en una operación de prensado. El tiempo de fabricación
que se requiere para elaborar un balero básico es de 5 horas, en tanto que uno de alta
precisión requiere 12 horas de tiempo de producción. El balero de aplicación general requiere 8
horas de tiempo de producción. La compañía dispone de 340 horas semanales de capacidad
de producción. Las utilidades unitarias que se obtienen de la venta de baleros son: $1000 por
balero básico; $1450 por balero de aplicación general y $2500 por los de alta precisión. El
departamento de mercadeo ha señalado que el comportamiento de la demanda de los baleros
implica que la compañía puede vender todos los que fabrica. El gerente de producción ha
listado, en orden de prioridad, las siguientes metas:

1) Utilizar toda la capacidad de producción.

2) Alcanzar las metas semanales de ventas para cada tipo de balero: 20 básicos,
24 de aplicación general y 15 de alta precisión. Asignar pesos diferenciales de
acuerdo con la utilidad relativa de cada tablero.
3) Limitar el tiempo extra a un máximo de 40 horas por semana.
4) Maximizar las utilidades.

Formule un modelo de programación de metas adecuado a esta situación.

Problema 5
La Manufacturera Delta fabrica dos tipos de productos (A y B). La fabricación de ambos
productos requiere dos operaciones. La primera operación se lleva a cabo en el departamento
No. 1. La fabricación del producto A requiere 3 horas en la primera operación en tanto que el
producto B requiere 4 horas en esta misma operación. La segunda operación puede llevarse a
cabo ya sea en el departamento 2 o en el 3. El tiempo necesario de producción en el
departamento 2 para cada unidad de A es de 3 horas; para cada unidad de B es de 6 horas. Si
se emplea el departamento 3, el tiempo de producción para cada unidad de A es 8 horas y para
B es de 10 horas. Existen 3000, 3600 y 5000 horas disponibles de tiempo de producción en los
respectivos departamentos. Los costos de mano de obra asociados con los tres departamentos
son:

Departamento 1: $6.50 por hora

Departamento 2: $8.00 por hora
Departamento 3: $5.00 por hora

La Compañía tiene una demanda de 400 unidades para el producto A y 620 unidades para el
producto B. El gerente de producción ha listado, en orden de prioridad, las siguientes metas:

1) Satisfacer la demanda de los clientes.

2) Limitar el tiempo extra en el departamento 2 a un máximo de 1000 horas.
3) Minimizar los costos totales.
4) Minimizar el tiempo extra en los departamentos 1 y 3.

Formule un modelo de programación de metas adecuado a esta situación.

Problema 6
La Compañía Antonio-Li destila y distribuye vino fino. La compañía fabrica tres vinos distintos.
rose, semiseco y seco. Las mezclas se producen combinando diferentes grados de vino base.
Los requerimientos de las mezclas, y la disponibilidad y precio (costo) por quinto de galón de
vino base (disponibilidades dadas en quintos de galón por día) aparecen en la siguiente tabla.

Acciones Costo por quinto de galón Disponibilidad

Grado I $6.50 1800
Grado II $5.00 2000
Grado III $3.50 1200
Tipo Requerimientos Precio de venta
Rose No más del 12% $6.00
de grado III
Cuando menos 50%
de grado I
Tipo Requerimientos Precio de venta
Semiseco No más del 40% $5.25
de grado III
Cuando menos 25%
de grado I
Tipo Requerimientos Precio de venta
Seco No más del 50% $4.75
de grado III
Cuando menos 10%
de grado II

La compañía ha establecido, en orden de prioridad, las siguientes metas:

1) Fabricar cuando menos 2000 quintos de galón de vino rose y 1000 quintos de
vino semiseco por día.
2) Maximizar las utilidades.
3) Utilizar todas las cantidades diarias disponibles de materias primas.

Formule un modelo de programación de metas adecuado a esta situación.

Problema 7
Suponga que una persona determinada debe limitarse a una dieta de leche, carne de res y
huevos. A esa persona no se le restringe la cantidad de cualquiera de esos artículos que elija
pero es importante satisfacer ciertos requerimientos mínimos y minimizar el consumo de
colesterol.

Componentes Leche Carne de res Huevos Requerimiento diario

de los alimentos (mg/galón) (mg/libra) (mg/docena) mínimo (mg)
Vitamina A 2 2 20 2
Vitamina B 200 20 20 60
Vitamina C 20 200 20 10
Colesterol 140 unidades 100 unidades 240 unidades
por galón por libra por docena
Costo $2.00 / galón $ 2.75 / libra $1.20 / docena

La tabla refleja la cantidad, en miligramos, de vitamina A, B y C que contiene cada uno de los
productos alimenticios, así como también su nivel (unidades) de colesterol. También incluye los
requerimientos mínimos diarios de vitaminas y el costo de cada uno de los productos. Suponga
que se han establecido, en orden de prioridad, las siguientes metas:

1) Satisfacer los requerimientos vitamínicos diarios mínimos. Tiene el doble de

importancia satisfacer el requerimiento de vitamina A que los requerimientos de
las vitaminas B y C.
2) Minimizar el consumo de colesterol.
3) Minimizar los costos asociados con la dieta.

Formule un modelo de programación de metas adecuado a esta situación.

Problema 8

La Manufacturera DYNAMIX fabrica tanques auxiliares de gasolina para automóviles

subcompactos. La compañía fabrica un tipo de tanque que sirve para diversos automóviles. En
la actualidad la compañía tiene una gran demanda y una capacidad fija de producción. Con la
intención de satisfacer la demanda, la compañía está considerando: (1) operar sobre la base
de diversos turnos en tiempo extra, (2) subcontratar algunos pedidos con otras compañías y/o
(3) contratar empleados temporales.

A los administradores les preocupa acudir a subcontratistas externos o contratar empleados

temporales debido a que esto podría reducir la calidad del trabajo. Inclusive, en algunos casos,
los costos serían mayores. Los datos de la tabla siguiente describen los requerimientos de
mano de obra, los costos y los niveles promedio de calidad asociados con las diferentes
alternativas. Con la actual fuerza de trabajo, la compañía puede montar un total de 200 horas
de operaciones (180 horas en tiempo normal y 20 horas en tiempo extra) por semana.

Operaciones
Tiempo normal Tiempo extra Subcontratación Empleo temporal
Horas requeridas 4 4 5 6
Costo por hora $12 $18 $10 $10
Nivel de calidad 99% 98% 94% 98%

Después de este análisis, la compañía determinó, en orden de prioridad, las siguientes metas:

1) La demanda actual del tanque de gasolina es de 100 unidades por semana. A

la compañía le gustaría satisfacer esta demanda; sin embargo, y debido a
capacidades limitadas de almacenamiento, a la compañía le gustaría evitar la
producción en exceso. Los administradores han decidido que satisfacer la
demanda tiene el doble de importancia que evitar la sobreproducción.
2) Alcanzar un nivel de calidad promedio del 98%.
3) Minimizar los costos totales asociados con todas las operaciones.

Formule un modelo de programación de metas adecuado a esta situación.

Problema 9
La Compañía Dixon se dedica al comercio mayorista (es decir, la compañía le compra al
fabricante y vende a expendios al menudeo). La compañía maneja un solo producto y el capital
con que opera es limitado. Debido a que el precio de venta del producto es un tanto estacional
y, por ello, puede variar de mes a mes, a la compañía le conviene comprar en determinados
meses para vender en ciertos meses posteriores. La empresa tiene información definida con
respecto al costo al que puede comprar y el precio al que puede vender en los siguientes
cuatro meses. Los datos son:

Mes 1 2 3 4
Costo 8 8 10 12
Precio 12 10 7 9

Las ventas se realizan al principio del mes y después se efectúan las compras. La cantidad que
se adquiere se basa por completo en los ingresos que se generan por las ventas. Las compras
están restringidas por la capacidad de almacenamiento de la empresa; en la actualidad,
pueden almacenarse 3000 unidades de los productos (puede almacenarse una cantidad
adicional de 1000 unidades, pero esto se considera indeseable). En estos momentos (a
principios del mes 1) existen 2000 unidades en el almacén que tuvieron un costo de $6 por
unidad. El administrador de la Dixon ha identificado, en orden de prioridad, las siguientes
metas:

1) En el mes 1 debe utilizarse sólo la capacidad normal del almacén.

2) La compañía desearía tener cuando menos $2000 en reserva, cada mes, para
contingencias operativas.
 3) Debe tener cuando menos $4000 disponibles al principio del mes 4, después
de las compras. Este dinero se utilizará para cumplir con un compromiso
financiero externo.
4) La compañía desearía maximizar el total de sus utilidades para el período
completo de cuatro meses.

Formule un modelo de programación de metas adecuado a esta situación.

Problema 10
La Compañía DYNAMIX, una casa de corretaje de inversiones recién formada, dispone de
$600000 para colocarlos en un conjunto de alternativas de inversión. La inversión tipo 1 está
disponible en cada uno de los próximos seis años y se espera que produzca un rendimiento de
28% por cada dólar invertido, al momento de su vencimiento al final de tres años. La inversión
tipo 2, también está disponible en cada uno de los próximos seis años. Esta inversión rendirá
$1.16 por cada dólar invertido y vence al final de dos años. La inversión tipo 3 está disponible
sólo al principio del segundo año y rinde $1.50 al final del cuarto año por cada dólar invertido.
La inversión tipo 4 está disponible en cualquier momento después del tercer año y produce un
rendimiento del 40% al final de dos años. La oportunidad final de inversión, el tipo 5, está
disponible solo una vez, al principio del año 1. Esta inversión rendiría $1.45 por cada dólar
invertido, pero no vence sino hasta principios del año 5. Cuando las inversiones vencen están
disponibles para reinversión. A la DYNAMIX le gustaría determinar la cartera de inversiones
que maximice el rendimiento de la inversión total para un período de seis años (es decir, al final
del sexto año).

Los administradores han establecido, en orden de prioridad, las siguientes metas:

1) Deben colocarse cuando menos $50000 en la inversión tipo 1, en los años 1, 3

y 4.
2) Cumplir con una obligación financiera de $50000 al final de los años 2 y 4.
Estas cantidades deberán extraerse del fondo.
3) Limitar los fondos no utilizados en cualquier año a un máximo de $5000.
4) Deben colocarse cuando menos $100000 en la inversión de tipo 5.
5) La Compañía desearía maximizar su rendimiento total sobre la inversión al final
del año 6.

Formule un modelo de programación de metas adecuado a esta situación.

Problema 11
La compañía de publicidad LB & JV tiene cuatro territorios de ventas a los cuales se asignan
sus vendedores. La compañía ha determinado que las ventas están en función de los
días/vendedor por mes. Los datos muestran que las ventas diarias por día-vendedor son
$2000, $ 1600, $900 y $800, respectivamente, para los cuatro territorios. La compañía tiene un
equipo de ventas de cuatro personas; todos los vendedores trabajan 20 días al mes. Dado que
todos los territorios de ventas son cercanos entre sí, a los vendedores no se les restringe a un
solo territorio sino que, más bien, la compañía exige que cada vendedor trabaje cuando menos
en dos territorios. Como incentivo para las ventas la compañía trata de satisfacer la preferencia
que cada uno de los vendedores tiene por determinados territorios. El índice de preferencia que
aparece en la tabla siguiente (en donde el número 5 refleja la mayor preferencia) señala la
preferencia que cada vendedor tiene por los territorios.

Territorio
Vendedor 1 2 3 4
1 5 4 2 4
2 4 3 5 4
3 3 5 0 2
4 5 4 1 3

Los administradores de la LB & JV han establecido, en orden de prioridad, las siguientes

metas:
 1) Maximizar las ventas.
2) Maximizar el índice ponderado de preferencia para cada vendedor, en donde el
índice ponderado es el índice del vendedor, con respecto a su territorio,
multiplicados por el porcentaje de tiempo que invierte en ese territorio y
sumado para todos los territorios que visita.
3) Deben invertirse cuando menos 10 días de vendedor en cada territorio.

Formule un modelo de programación de metas adecuado a esta situación.

Problema 12
Los administradores de la Compañía DGA, un fabricante grande de rasuradoras eléctricas, han
decidido invertir hasta $38000 en publicidad para las rasuradoras eléctricas para caballeros
que fabrica. Algunos estudios de investigación de mercados realizados por la Compañía han
mostrado que el mercado que desea para las rasuradoras está compuesto en su mayor parte
por hombres entre 20 y 45 años de edad, que tienen ingresos de $15000 o más y han cursado
dos o más años de educación universitaria. A partir de estos descubrimientos, el grupo de
investigación de mercados ha decidido que las características de los clientes tienen una
importancia relativa de acuerdo con los siguientes pesos:

Características Peso
Edad (20-45) 0.40
Ingresos anuales ($15 000 o más) 0.35
Educación universitaria (5 o más años) 0.25

Los administradores del departamento de mercadotecnia de la DGA han decidido utilizar los
servicios de una agencia de publicidad para que les ayude a desarrollar un plan de publicidad
que les permita alcanzar al cliente potencial en forma más efectiva. Después de estudiar los
datos de características de los clientes, la agencia de publicidad ha sugerido que la Compañía
considere colocar publicidad en tres revistas de consumo popular. Por brevedad simplemente
denominaremos a las revistas A, B y C. La tabla siguiente señala cuáles son las características
de los consumidores de las tres revistas.

Porcentaje de consumidores
Características Revista A Revista B Revista C
Edad (20-45) 40 70 60
Ingresos anuales ($15000 o más) 60 50 40
Educación universitaria (5 o más años) 30 20 60
Público lector 780000 940000 1250000

La agencia de publicidad ha indicado a la DGA que una meta apropiada sería maximizar el
número de exposiciones efectivas, dado el presupuesto de publicidad que se tiene. El objetivo
no debe ser maximizar el número de exposiciones para todos los lectores e la publicidad, sino
más bien, maximizar el número de clientes potenciales que se exponen a la publicidad. Para
desarrollar un factor efectivo de exposición, debe calcularse un índice de lectura para cada
revista. El índice de lectura se calcula sumando los productos del porcentaje de lectores que
tienen una característica determinada por el peso que la compañía ha asignado a esa
característica.

La agencia de publicidad ha señalado que debe elaborarse un coeficiente de efectividad para

los lectores, multiplicando el índice de lectura de cada revista por su respectiva audiencia.

Por último, la exposición efectiva, E, por anuncio se determina dividiendo el coeficiente de

efectividad entre el costo por anuncio. La agencia indica que el costo por anuncio en las tres
revistas es de $500, $750 y $800, respectivamente.

De análisis y estudios conjuntos de la DGA y la agencia de publicidad, se ha decidido que el

número máximo de anuncios que deben colocarse en cada revista es 36, 40 y 45,
respectivamente.
Es necesario determinar el número de dólares de publicidad que deben invertirse en cada
revista para maximizar la exposición efectiva, y determinar también el número de anuncios que
deben colocarse en cada revista.

La administración ha especificado, en orden de prioridad, las siguientes metas:

1) Alcanzar una exposición mínima efectiva de 7500000.

2) Limitar el costo de publicidad a $38000.
3) Deben colocarse cuando menos 9 anuncios en la revista A y cuando menos 5
en la revista C. Utilice el nivel de efectividad en la exposición como peso
diferencial.
4) Maximizar el nivel de efectividad de exposición.

Formule un modelo de programación de metas adecuado a esta situación.

Problema 13
El señor Acuña tiene $100000 que desea invertir para maximizar su rendimiento anual sobre la
inversión. El señor Acuña ha identificado las alternativas de inversión y los dólares que está
dispuesto a invertir en cada una de ellas.

Tipo de inversión Rendimiento Inversión

Bonos 6% Al menos $40000
Cuenta bancaria de ahorros 5% $10000 - $ 30000
Fondos mutualistas 8% No más de $ 20000
Capital de riesgo 7% Al menos $60000

El señor Acuña conversó con un administrador financiero y le pidió recomendaciones

específicas con respecto a sus inversiones. Después de analizar el problema, el analista le
informó al señor Acuña que era imposible satisfacer las condiciones de inversión, pero que
podría identificarse una solución cercana si se asignaran prioridades a las condiciones de la
inversión. Después de examinar las alternativas de inversión, el señor Acuña identificó, en
orden de prioridad, las siguientes metas:

1) Satisfacer de la mejor manera posible las metas de los bonos y de la cuenta de

ahorros, tomando en consideración que la meta de la cuenta de ahorros tiene
el doble de importancia que la meta de los bonos.
2) Alcanzar la meta del capital de riesgo, de ser posible. Es decir, asignar cuando
menos $60000.
3) Alcanzar, de ser posible, el objetivo de la inversión en fondos mutualistas.
4) Lograr, de ser posible, un mínimo de $8000 de rendimiento sobre las
inversiones.

a) Plantear un modelo de programación lineal para este problema con el objeto de

demostrar por qué el analista concluyó que el señor Acuña no podría alcanzar sus
objetivos iniciales de inversión. Explique que ocurriría si se intentara resolver el
problema de programación lineal.
b) Plantear un modelo de programación de metas para el problema.
Soluciones

Problema 1
Variables de decisión
X1 : número de abrigos deportivos que se fabricarán durante la semana
X2 : número de abrigos formales que se fabricarán durante la semana
X3 : número de abrigos ejecutivos que se fabricarán durante la semana

Restricciones de metas
Utilizar toda la capacidad de producción
Departamento 1: 4 X1 + 12 X2 + 10 X3 + u1 - v1 = 8000
Departamento 2: 6 X1 + 6 X2 + 16 X3 + u2 - v2 = 4000

Satisfacer los niveles de producción del punto de equilibrio

Producto A: X1 + u3 - v3 = 100
Producto B: X2 + u4 - v4 = 50
Producto C: X3 + u5 - v5 = 50

Limitar el tiempo extra en los dos departamentos a 200 y 600 horas, respectivamente
Departamento 1 : v1 + u6 - v6 = 200
Departamento 2 : v2 + u7 - v7 = 600

Alcanzar utilidades semanales de $20000

Material : 8 X1 + 6 X2 + 12 X3 + u8 - v8 = 8000
Utilidad : 30 X1 + 70 X2 + 150 X3 - 2v1 - 3v2 - 2v8 + u9 - v9 = 20000

Satisfacer toda la demanda del mercado

Producto A: X1 + u10 = 1000
Producto B: X2 + u11 = 500
Producto C: X3 + u12 = 200

Función objetivo
min Z = P1(u1+u2) + P2(u3+u4+u5) + P3(v6+v7) + P4(u9) + P5(30 u10+70 u11+150 u12)

Rango de existencia
Xj, ui, vi ≥ 0

Problema 2
Variables de decisión
Xjk : cantidad de dólares que se invertirá en el año j en la categoría k
j = 1,2,3,4,5,6 y k = 1 (acciones), 2 (bonos), 3 (préstamos), 4 (bienes raíces), 5 (ahorros).

Restricciones de metas
Diversificar las inversiones
Año 1: acciones X11 + u1 - v1 = 700000
bonos X12 + u2 - v2 = 700000
Año 2: acciones X11 + X21 + u3 - v3 = 700000
bonos X12 + X22 + u4 - v4 = 700000
préstamos X23 + u5 - v5 = 700000
Año 3: acciones X21 + X31 + u6 - v6 = 700000
bonos X12 + X22 + X32 + u7 - v7 = 700000
Año 4: acciones X31 + X41 + u8 - v8 = 700000
bonos X22 + X32 + X42 + u9 - v9 = 700000
Año 5: acciones X41 + X51 + u10 - v10 = 700000
bienes raíces X54 + u11 - v11 = 700000

Deben invertirse cuando menos $400000 en bienes raíces

Año 5: X54 + u12 - v12 = 400000
La cuenta flotante debe tener $100000 en todo momento
Año 1: X15 + u15 - v15 = 100000
Año 2: X25 + u25 - v25 = 100000
Año 3: X35 + u35 - v35 = 100000
Año 4: X45 + u45 - v45 = 100000
Año 5: X55 + u55 - v55 = 100000
Año 6: X65 + u65 - v65 = 100000

Cumplir con el compromiso financiero de $400000

Año 3: 1.4 X12 + 1.15 X21 + 1.075 X35 + u13 - v13 = 400000

Maximizar el rendimiento sobre las inversiones

Año 6: 1.9 X23 + 1.4 X42 + 1.15 X51 + 1.75 X54 + 1.075 X65 + u14 - v14 = 10000000

Restricciones estructurales
Las inversiones totales deben ser iguales a la cantidad que está disponible para invertir.
Año 1: X11 + X12 + X15 = 2000000
Año 2: X21 + X22 + X23 + X25 = 1.075 X15
Año 3: X31 + X32 + X35 = 1.15 X11 + 1.075 X25
Año 4: X41 + X42 + X45 = 1.40 X12 + 1.15 X21 + 1.075 X35 - 400000
Año 5: X51 + X54 + X55 = 1.40 X22 + 1.15 X31 + 1.075 X45
Año 6: X65 = 1.40 X32 + 1.15 X41 + 1.075 X55

Función objetivo
min Z = P1(v1+v2+v3+v4+v5+v6+v7+v8+v9+v10+v11) + P2(u12)
+ P3(u15+u25+u35+u45+u55+u65) + P4(u13) + P5(u14)

Rango de existencia
Xjk, ui, vi ≥ 0

Problema 3
Variables de decisión
X1 : número de tableros de circuito No. 1 que se producirán semanalmente
X2 : número de tableros de circuito No. 2 que se producirán semanalmente

Restricciones de metas
Alcanzar utilidades semanales de cuando menos $4000
4 X1 + 5 X2 + u1 - v1 = 4000

Limitar la operación de tiempo extra del centro a 24 horas

v2 + u3 - v3 = 24

Cumplir con pedidos comprometidos de 100 unidades del tablero No. 1 y 150 unidades del
tablero No. 2
X1 + u4 - v4 = 100
X2 + u5 - v5 = 150

Satisfacer la demanda pronosticada para cada circuito de 500 unidades del tablero No. 1 y 400
unidades del tablero No. 2
X1 + u6 - v6 = 500
X2 + u7 - v7 = 400

Utilizar todas las horas-hombre disponibles en horario normal

0.25 X1 + 0.40 X2 + u2 - v2 = 240

Función objetivo
min Z = P1u1 + P2v3 + P3(u4 + u5) + P4(u6 + u7) + P5u2

Rango de existencia
Xj, ui, vi ≥ 0
Problema 4
Variables de decisión
X1 : número de baleros básicos que se fabricarán semanalmente
X2 : número de baleros de alta precisión que se fabricarán semanalmente
X3 : número de baleros de aplicación general que se fabricarán semanalmente

Restricciones de metas
Utilizar toda la capacidad de producción
5X1 + 12X2 + 8X3 + u1 - v1 = 340

Alcanzar las metas semanales de ventas para cada tipo de balero

Balero básico: X1 + u2 - v2 = 20
Balero de alta precisión: X2 + u3 - v3 = 15
Balero de aplicación general: X3 + u4 - v4 = 24

Limitar el tiempo extra a un máximo de 40 horas semanales

v1 + u5 - v5 = 40

Maximizar utilidades
1000 X1 + 2500 X2 + 1450X3 + u6 - v6 = 100000

Función objetivo
min Z = P1u1 + P2(1000 u2 + 2500 u3 + 1450 u4) + P3v5 + P4u6

Rango de existencia
Xj, ui, vi ≥ 0

Problema 5
Variables de decisión
X12 : número de unidades del producto A que se fabricarán en el Departamento 2
X13 : número de unidades del producto A que se fabricarán en el Departamento 3
X22 : número de unidades del producto B que se fabricarán en el Departamento 2
X23 : número de unidades del producto B que se fabricarán en el Departamento 3

Entonces:
X11 : número de unidades del producto A que se fabricarán en el Departamento 1
donde X11 = X12 + X13
X21 : número de unidades del producto B que se fabricarán en el Departamento 1
donde X21 = X22 + X23

Restricciones de metas
Satisfacer la demanda de los clientes
X12 + X13 + u1 - v1 = 400
X22 + X23 + u2 - v2 = 620

Limitar el tiempo extra en el departamento 2 a un máximo de 1000 horas

Horas normales: 3 X12 + 6 X22 + u3 - v3 = 3600
Horas extras: v3 + u4 - v4 = 1000

Minimizar los costos totales

6.5(3 X12 + 3 X13 + 4 X22 + 4 X23) + 8(3 X12 + 6 X22) + 5(8 X13 + 10 X23) + u5 - v5 = 0

Minimizar el tiempo extra en los departamentos 1 y 3

Departamento 1: 3 X12 + 3 X13 + 4 X22 + 4 X23 + u6 - v6 = 3000
Departamento 3: 8 X13 + 10 X23 + u7 - v7 = 5000

Función objetivo
min Z = P1(u1 + u2) + P2v4 + P3v5 + P4(v6 + v7)

Rango de existencia
Xjk, ui, vi ≥ 0

Problema 6
Variables de decisión
Xjk : número de quintos de galón de grado j que se usarán en el vino tipo k
donde j = 1 (I), 2 (II), 3 (III); k = 1 (Rose), 2 (Semiseco), 3 (Seco)

Restricciones de metas
Fabricar cuando menos 2000 quintos de galón de vino rose y 1000 quintos de vino semiseco
por día
X11 + X21 + X31 + u1 - v1 = 2000
X12 + X22 + X32 + u2 - v2 = 1000

Maximizar utilidades
-0.50 X11 + X21 + 2.50 X31 - 1.25 X12 + 0.25 X22 + 1.75 X32 - 1.75 X13 - 0.25 X23 +1.25 X33
+ u3 - v3 = 100000

Utilizar todas las cantidades diarias disponibles de materias primas

X11 + X12 + X13 + u4 - v4 = 1800
X21 + X22 + X23 + u5 - v5 = 2000
X31 + X32 + X33 + u6 - v6 = 1200

Restricciones estructurales
X31 ≤ 0.12(X11 + X21 + X31)
X11 ≥ 0.50(X11 + X21 + X31)
X32 ≤ 0.40(X12 + X22 + X32)
X12 ≥ 0.25(X12 + X22 + X32)
X33 ≤ 0.50(X13 + X23 + X33)
X23 ≥ 0.10(X13 + X23 + X33)

Función objetivo
min Z = P1(u1 + u2) + P2u3 + P3(u4 + u5 + u6)

Rango de existencia
Xjk, ui, vi ≥ 0

Problema 7
Variables de decisión
X1 : cantidad de galones de leche que se usarán para la dieta
X2 : cantidad de carne de res que se usarán para la dieta
X3 : cantidad de docenas de huevos que se usarán para la dieta

Restricciones de metas
Satisfacer los requerimientos vitamínicos diarios mínimos
2 X1 + 2 X2 + 20 X3 + u1 - v1 = 2
200 X1 + 20 X2 + 20 X3 + u2 - v2 = 60
20 X1 + 200 X2 + 20 X3 + u3 - v3 = 10

Minimizar el consumo de colesterol

140 X1 + 100 X2 + 240 X3 + u4 - v4 = 0

Minimizar los costos asociados con la dieta

2 X1 + 2.75 X2 + 1.2 X3 + u5 - v5 = 0

Función objetivo
min Z = P1(2u1 + u2 + u3) + P2v4 + P3v5

Rango de existencia
Xj, ui, vi ≥ 0
Problema 8
Variables de decisión
X1 : cantidad de tanques de gasolina producidos en tiempo normal
X2 : cantidad de tanques de gasolina producidos en tiempo extra
X3 : cantidad de tanques de gasolina conseguidas por subcontratación
X4 : cantidad de tanques de gasolina producidos mediante empleo temporal

Restricciones de metas
Satisfacer la demanda
X1 + X2 + X3 + X4 + u1 - v1 = 100

Alcanzar un nivel de calidad promedio del 98%

0.99 X1 + 0.98 X2 + 0.94 X3 + 0.90 X4 + u2 - v2 = 0.98(X1 + X2 + X3 + X4)

Minimizar los costos totales asociados con todas las operaciones

48 X1 + 72 X2 + 50 X3 + 60 X4 + u3 - v3 = 0

Restricciones estructurales
X1 ≤ 45
X2 ≤ 5

Función objetivo
min Z = P1(2u1 + v1) + P2u2 + P3v3

Rango de existencia
Xj, ui, vi ≥ 0

Problema 9
Variables de decisión
X0k : número de unidades inicialmente en el inventario, vendidas el mes k
k = 1, 2, 3, 4
Xjk : número de unidades compradas el mes j, vendidas el mes k
j = 1, 2, 3; k = 2, 3, 4; j < k

Restricciones de metas
Utilizar sólo la capacidad normal del almacén, en el mes 1
2000 + X12 + X13 + X14 - X01 + u1 - v1 = 3000

Reserva de cuando menos $2000 cada mes

12 X01 - 8X12 - 8X13 - 8X14 + u2 - v2 = 2000
10 X02 + 10 X12 - 8 X23 - 8 X24 + 12 X01 - 8 X12 - 8 X13 - 8 X14 + u3 - v3 = 2000
7 X03 + 7 X13 + 7 X23 - 10 X34 + 10 X02 + 10 X12 - 8 X23 - 8 X24 + 12 X01 - 8 X12 - 8 X13 -
8 X14 + u4 - v4 = 2000
9 X04 + 9 X14 + 9 X24 + 9 X34 + 7 X03 + 7 X13 + 7 X23 - 10 X34 + 10 X02 + 10 X12 - 8 X23
- 8 X24 + 12 X01 - 8 X12 - 8 X13 - 8 X14 + u5 - v5 = 2000

Disponer de $4000 al principio del mes 4, después de compras

v5 + u6 - v6 = 4000

Maximizar las utilidades

6 X01 + 4 x02 + 1 X03 + 3 X04 + 2 X12 - X13 + X14 - X23 + X24 - X34 + u7 - v7 = 1000000

Restricciones estructurales
X01 + X02 + X03 + X04 = 2000
2000 + X12 + X13 + X14 - X01 + X23 + X24 - X02 - X12 ≤ 4000
2000 + X12 + X13 + X14 - X01 + X23 + X24 - X02 - X12 + X34 - X03 - X13 - X23 ≤ 4000

Función objetivo
min Z = P1v1 + P2(u2 + u3 + u4 + u5) + P3u6 + P4u7
Rango de existencia
Xjk, ui, vi ≥ 0

Problema 10

Diagrama de inversiones en varios años

Tipo de inversión Año 1 Año 2 Año 3 Año 4 Año 5 Año 6
Año 1
tipo 1 28% ======== ======== =======>
tipo 2 16% ======== =======>
tipo 5 45% ======== ======== ======== =======>
Año 2
tipo 1 28% ======== ======== =======>
tipo 3 50% ======== ======== =======>
tipo 2 16% ======== =======>
Año 3
tipo 1 28% ======== ======== =======>
tipo 2 16% ======== =======>
Año 4
tipo 1 28% ======== ======== =======>
tipo 2 16% ======== =======>
tipo 4 40% ======== =======>
Año 5
tipo 2 16% ======== =======>
tipo 4 40% ======== =======>

Variables de decisión
Xjk : cantidad de dólares que se invertirán en la inversión tipo j, el año k
j = 1, 2, 3, 4, 5; k = 1, 2, 3, 4, 5, 6
X6k : cantidad de dólares que no se invertirán el año k
j = 1, 2, 3, 4, 5, 6

Restricciones de metas
Colocar cuando menos $50000 en la inversión tipo 1, en los años 1, 3 y 4
X11 + u1 - v1 = 50000
X13 + u2 - v2 = 50000
X14 + u3 - v3 = 50000

Cumplir con una obligación financiera de $50000 al final de los años 2 y 4

1.16 X21 + X62 + u4 - v4 = 50000
1.45 X51 + 1.28 X12 + 1.50 X32 + 1.16 X23 + X64 + u5 - v5 = 50000

Limitar los fondos no utilizados en cualquier año a un máximo de $5000

X61 + u6 - v6 = 5000
X62 + u7 - v7 = 5000
X63 + u8 - v8 = 5000
X64 + u9 - v9 = 5000
X65 + u10 - v10 = 5000
X66 + u11 - v11 = 5000

Colocar cuando menos $100000 en la inversión tipo 5

X51 + u12 - v12 = 100000

Maximizar el rendimiento total sobre la inversión

1.28 X14 + 1.16 X25 + 1.40 X45 + x66 + u13 - v13 = 1000000

Restricciones estructurales
X11 + X21 + X51 + X61 = 600000
X12 + X22 + X32 + X62 - X61 = 0
X13 + X23 + X63 - 1.16 X21 - X62 = -50000
X14 + X24 + X44 + X64 - 1.28 X11 - 1.16 X22 - X63 = 0
X25 + X45 + X65 - 1.45 X51 - 1.28 X12 - 1.5 X32 -1.16 X23 - X64 = -50000
X66 - 1.28 X13 -1.16 X24 - 1.40 X44 - X65 = 0

Función objetivo
min Z = P1(u1 + u2 + u3) + P2(u4 + u5) + P3(v6 + v7 + v8 + v9 + v10 + v11) + P4u12 + P5u13

Rango de existencia
Xjk, ui, vi ≥ 0

Problema 11
Variables de decisión
Xjk : número de días que el vendedor j trabaja en el territorio k
j = 1, 2, 3, 4; k = 1, 2, 3, 4

Restricciones de metas
Maximizar las ventas
2000(X11 + X21 + X31 + X41) + 1600(X12 + X22 + X32 + X42) + 900(X13 + X23 + X33 + X43)
+ 800(X14 + X24 + X34 + X44) + u1 - v1 = 10000000

Maximizar el índice ponderado de preferencia para cada vendedor

5 X11 + 4 X12 + 2 X13 + 4 X14 + u2 - v2 = 5(X11 + X12 + X13 + X14)
4 X21 + 3 X22 + 5 X23 + 4 X24 + u3 - v3 = 5(X21 + X22 + X23 + X24)
3 X31 + 5 X32 + 2 X34 + u4 - v4 = 5(X31 + X32 + X33 + X34)
5 X41 + 4 X42 + 1 X43 + 3 X44 + u5 - v5 = 5(X41 + X42 + X43 + X44)

Deben invertirse cuando menos 10 días de vendedor en cada territorio

X11 + X21 + X31 + X41 + u6 - v6 = 10
X12 + X22 + X32 + X42 + u7 - v7 = 10
X13 + X23 + X33 + X43 + u8 - v8 = 10
X14 + X24 + X34 + X44 + u9 - v9 = 10

Restricciones estructurales
X11 + X12 + X13 + X14 = 20
X21 + X22 + X23 + X24 = 20
X31 + X32 + X33 + X34 = 20
X41 + X42 + X43 + X44 = 20

X11 ≤ 19
X12 ≤ 19
X13 ≤ 19
X14 ≤ 19
X21 ≤ 19
X22 ≤ 19
X23 ≤ 19
X24 ≤ 19
X31 ≤ 19
X32 ≤ 19
X33 ≤ 19
X34 ≤ 19
X41 ≤ 19
X42 ≤ 19
X43 ≤ 19
X44 ≤ 19

Función objetivo
min Z = P1u1 + P2(u2 + u3 + u4 + u5) + P3(u6 + u7 + u8 + u9)
Rango de existencia
Xjk, ui, vi ≥ 0

Problema 12
Cálculos previos
Indices de lectura
revista A : 0.40(40%) + 0.35(60%) + 0.25(30%) = 0.445
revista B : 0.40(70%) + 0.35(50%) + 0.25(20%) = 0.505
revista C : 0.40(60%) + 0.35(40%) + 0.25(60%) = 0.530

Coeficientes de efectividad
revista A : 0.445(780000) = 347100
revista B : 0.505(940000) = 474700
revista C : 0.530(1250000) = 662500

Efectividad de la exposición
revista A : 347100 / 500 = 694.20 lectores por dolar invertido
revista B : 474700 / 750 = 632.93 lectores por dolar invertido
revista C : 662500 / 800 = 828.13 lectores por dolar invertido

Variables de decisión
Xj : cantidad de dólares que se invertirán para publicidad en la revista i
j = 1, 2, 3 (1 = A, 2 = B, 3 = C)

Restricciones de metas
Alcanzar una exposición mínima efectiva de 7500000
694.20 X1 + 632.93 X2 + 828.13 X3 + u1 - v1 = 7500000

Limitar el costo de publicidad a $38000

X1 + X2 + X3 + u2 - v2 = 38000

Deben colocarse cuando menos 9 anuncios en la revista A y cuando menos 5 anuncios en la

revista C
(1/500)X1 + u3 - v3 = 9
(1/800)X3 + u4 - v4 = 5

Maximizar el nivel de efectividad de exposición

694.20 X1 + 632.93 X2 + 828.13 X3 + u5 - v5 = 10000000

Restricciones estructurales
(1/500)X1 ≤ 36
(1/750)X2 ≤ 40
(1/800)X3 ≤ 45

Función objetivo
min Z = P1u1 + P2v2 + P3(694.20u3 + 828.13u4) + P4u5

Rango de existencia
Xj, ui, vi ≥ 0

Problema 13
Variables de decisión
Xj : cantidad de dólares invertidos para publicidad en el tipo de inversión j
j = 1, 2, 3, 4 (1 = bonos, 2 = cuenta bancaria de ahorros, 3 = fondos mutualistas, 4 =
capital de riesgo)

a)
max Z = 0.06 X1 + 0.05 X2 + 0.08 X3 + 0.07 X4
s.a. X1 + X2 + X3 + X3 ≤ 100000
X1 ≥ 40000
 X2 ≥ 10000
X2 ≤ 30000
X3 ≤ 20000
X4 ≥ 60000
con X1, X2, X3, X4 ≥ 0

La región no es factible para resolverse

b)

min Z = P1(u1 + 2u2 + 2v3 ) + P2u4 + P3v4 + P4u6

s.a X1 + X2 + X3 + X3 ≤ 100000
X1 + u1 - v1 = 40000
X2 + u2 - v2 = 10000
X2 + u3 - v3 = 30000
X4 + u4 - v4 = 60000
X3 + u5 - v5 = 20000
0.06 X1 + 0.05 X2 + 0.08 X3 + 0.07 X4 + u6 - v6 = 8000
con X1, X2, X3, X4, u1, v1, u2, v2, u3, v3, u4, v4, u5, v5, u6, v6 ≥ 0