1.

La empresa Look Company fabrica varias líneas de faldas, vestidos y chaquetas

deportivas. Recientemente, una consultora propuso que la compañía evaluara de
nuevo su línea de verano y asignara sus recursos a sus productos capaces de
maximizar la contribución a las utilidades. Cada producto requiere de la misma tela
de poliéster y tiene que pasar por los departamentos de corte y costura. Se
recopilaron los siguientes datos para el estudio:

El departamento de corte dispone semanalmente de 100 horas de capacidad, el de

costura tiene 180 horas de capacidad y cuenta con 60 yardas de material. Cada falda
contribuye con 5$ a las utilidades; cada vestido con $17 y cada chaqueta con 30$.
Determinar cuánto debe producir de cada producto maximizando la utilidad total.

DATOS

VARIABLE PRODUCTO CORTE COSTURA MATERIAL

X1 FALDA 1 1 1
X2 VESTIDO 3 4 1
CHAQUETA
X3 4 6 4
DEPORTIVA
DISPONIBLE 100 180 60

Función objetivo: max 5x1+17x2+30x3

RESTRICCIONES

Horas de corte: 1x1+3x2+4x3<=100

Horas de costura: 1x1+4x2+6x3<=180
Material: 1x1+1x2+4x3<=60

X1+x2+x3>=0
 Se deben producir 0 de falda, 20 vestidos y 10 chaquetas deportivas para obtener una
utilidad de $640

a) ¿Cuántas variables básicas hay?¿Cuántas no básicas?

Hay dos variables básicas (20 y 10) y una no básica (0).

b) ¿Cuántas oportunidades de mejorar la solución se tienen?. ¿Por qué?

Tengo dos oportunidades de mejorar la solución porque tengo dos restricciones
precisas o DUAL PRICES con valores de (4.75 y 2.75).

c) Si la gerencia evalúa incrementar la utilidad del vestido a $25 c/u ¿es factible
este cambio para la solución óptima encontrada? ¿se podrá seguir trabajando
con el mismo modelo? ¿Por qué?
No sería factible incrementar la utilidad del vestido a $25 c/u porque basándonos
en los resultados hechos en Lingo, solo se puede aumentar como máximo hasta
$22.5 c/u, lo que significa que no podríamos trabajar con el mismo modelo.

2. JR tiene dos máquinas distintas para procesar leche descremada, mantequilla o queso.
La cantidad de tiempo requerido en cada máquina para producir cada unidad de

producto resultante y las ganancias netas se proporciona en la siguiente tabla:

Suponiendo que se dispone de 8 horas en cada máquina diariamente, como Jefe de
producción, formule un modelo para determinar un plan de producción diaria que
maximice las ganancias corporativas netas y produzca como máximo de 300 galones
de leche descremada, y como un mínimo 200 libras de mantequilla y 100 libras de
queso.

DATOS

Variables Producto Maquina1/min Maquina2/min Ganancia neta

X1 Leche descremada 0.2 0.3 0.22
X1 Mantequilla 0.5 0.7 0.38
X1 Queso 1.5 1.2 0.72
MINUTOS TOTALES 480 480

Función objetivo: max 0.22x1+0.38x2+0.72x3

RESTRICCIONES

Maquina1: 0.2x1+0.5x2+1.5x3<=480
Maquina2: 0.3x1+0.7x2+1.2x3<=480
Leche descremada: x1<=300
Mantequilla x2>=200
 Queso x3>=100

Se deben producir 300 unidades de leche descremada, 200 de mantequilla y 208.3 de

queso para maximizar las ganancias.

3. Backus tiene tres nuevos tipos de cerveza, tipo A, B y C que se exportarán muy

pronto,vendiéndose a $10, $12 y $9 cada una. Para fabricar cada cerveza de cada tipo
se tiene la siguiente información. Para la siguiente semana se ha solicitado el
siguiente pedido: 2000 cervezas de tipo A, 4000 de tipo B y 5000 de tipo C. En
Producción, se cuenta con 3 máquinas y cada máquina se encuentra operando 8 horas
y se trabaja de lunes a viernes. Además en inventario se cuenta con 15500 litros de
materia prima. Se le solicita plantear el modelo de PL que permita determinar la
producción óptima para la semana siguiente maximizando el ingreso total.
DATOS

VARIABLE CERVEZA PEDIDO

X1 A 2000
X2 B 4000
X3 C 5000

NUMERO DE DIAS(LUNES A
TIEMPO/MIN TOTAL
MAQUINAS VIERNES)
MAQUINA 480 3 5 7200

Función objetivo: 10x1+12x2+9x3

 RESTRICCIONES

Maquina: 0.5x1+0.45x2+0.6x3<=7200
Materia: 1x1+0.8x2+1x3<=15500
X1: x1>=2000
X2: x2>=4000
X3: x3>=5000

a) ¿Cuántas variables básicas hay?¿Cuántas no básicas?

Hay 3 variables básicas con valores de 10,12 y 9, pero no se encuentran variables no
básicas.

b) ¿Cuantas oportunidades de mejorar la solución se tienen? ¿Por qué?

c) Si la gerencia evalúa incrementar la utilidad de la cerveza del tipo C ¿hasta qué

valor podrá realizar el incremento? ¿Por qué?
Según nuestro dato mostrado en lindo, para aumentar la utilidad de la cerveza tipo c
solo se necesita aumentar como máximo 2333.333252.

4. Para la fiesta de su hijo una ama de casa desea hacer unos pastelillos. Sus
conocimientos culinarios le permiten hacerlos de tres tipos A, B y C en todos los
cuales intervienen como ingredientes mantequilla, nata y crema de los que
respectivamente posee 232, 300 y 720 gramos.
 Un pastelillo del tipo A precisa 5gr de mantequilla, 8 e nata y 9 de crema. Uno de
tipo B: requiere 6, 5 y 8 respectivamente y uno de tipo C: 4 de mantequilla, 6 de nata
y 12 de crema. La madre sospecha que le resultaría preferible optimizar la cantidad
de pastelillos a hacer antes de cualquier otra consideración. Determine cuál es el
numero óptimo de pastelillos a fabricar?

DATOS

INGREDIENTES
VARIABLES PASTELILLOS MANTEQUILLA(GR) NATA(GR) CREMA(GR)
X1 A 5 8 9
X2 B 6 5 8
X3 C 4 6 2
DISPONIBLE 232 300 720

Función objetivo: max x1+x2+x3

RESTRICCIONES

Mantequilla: 5x1+6x2+4x3<=232
Nata: 8x1+5x2+6x3<=300
Crema: 9x1+8x2+12x3<=720

Se deben fabricar 0.0 unidades de pastelillo A, 12 del B y 40 del C para optimizar la

cantidad de pastelillos a preparar.
6. El avaro Jim Smith se propone realizar una alimentación lo más económica posible
para su ganado, pero el veterinario de la tribu Siux más próxima le ha señalado
que obligatoriamente debe contener cuatro tipos de componentes nutritivos: soya,
maní, granos y calcio.
La industria alimentaria produce precisamente dos alimentos: Alimento Balanceado
Premium (P) y Alimento Balanceado Normal (N) que contienen esos componentes.
Un Kg de alimento P contiene 100 gramos de Soya, 100 gramos de Granos y 200
gramos de Calcio. Un Kg de alimento N contiene 100 gramos de Maní, 200 gr de
Granos y 100 gr de Calcio.
Un animal debe consumir diariamente al menos 0.4kg de soya, 0.6 kg de Maní, 2Kg
de granos y 1.7 kg de Calcio. El compuesto P cuesta 20$ el Kg y el N cuesta 8$ el
Kg. ¿Qué cantidades de alimentos P y N deben utilizar diariamente por animal para
poder realizar una alimentación en la forma menos costosa?

DATOS

COMPONENTES

TIPOS DE
VARIABLES SOYA(KG) MANI(KG) GRANOS(KG) CALCIO(KG)
ALIMENTOS
BALANCEADO
X1 0.1 0 0.1 0.2
PREMIUM
BALANCEADO
X2 0 0.1 0.2 0.1
NORMAL
DISPONIBLE 0.4 0.6 2 1.7

Función objetivo: min 20x1+8x2

RESTRICCIONES

Soya: 0.1x1>=0.4
Maní: 0.1x2>=0.6
Granos: 0.1x1+0.2x2>=2
Calcio: 0.2x1+0.1x2>=1.7
 Se tienes que producir 4 kg de alimento balanceado Premium y 9 kg de alimento
balanceado normal para poder reducir los costos.

7. Trujillo Sport SA es un fabricante de calzado deportivo para básquetbol y fútbol. El

gerente de marketing tiene que decidir la mejor forma de gastar los recursos
destinados a publicidad. Cada uno de los equipos de fútbol patrocinados requiere 120
pares de zapatos. Cada equipo de básquetbol requiere 32 pares de zapatos. Los
entrenadores de fútbol reciben 300,000$ por concepto de patrocinio para calzado y
los entrenadores de básquetbol reciben 1’000,000$. El presupuesto de la Fábrica para
promociones asciende a 30 millones de dólares. La empresa dispone de una provisión
limitada: 4 litros de flubber (compuesto raro y costoso que se utiliza en la fabricación
de calzado deportivo) Cada par de zapatos para básquetbol requiere 3cc de flubber y
cada par de zapatos de fútbol requiere 1 cc. La empresa desea patrocinar el mayor
nro. de equipos de básquetbol y fútbol que sus recursos le permitan.
DATOS

PARES DE PATROCINIO
VARIABLE EQUIPOS FLUBBER(cc)
ZAPATOS (MILLONES)
X1 FUTBOL 120 0.3 1
X2 BASQUET 32 1 3
DISPONIBLE 30 4000

Función objetivo: max x1+x2

RESTRICCIONES

Patrocinio: 0.3x1+1x2<=30
Pares de zapatos/flubber: 120x1+96x2<=4000
8. Un estudiante de ingeniería industrial necesita completar un total de 65 cursos para
graduarse. El número de cursos de la especialidad tendrá que ser mayor o igual que
23. El número de cursos de ciencias y matemáticas deberá ser por lo menos 20. Los
cursos de la especialidad requieren un libro de texto que cuesta 60$ e implica 120
horas de estudio. Los cursos de ciencias y matemáticas requieren un libro que cuesta
24$ e implica 200 horas de estudio. El estudiante dispone de 3000 dólares para libros.
Determine la mejor forma de utilizar dicho presupuesto.

DATOS

NUMERO HORAS
VARIABLES CURSOS DE COSTO($) DE
CURSOS ESTUDIO
X1 ESPECIALIDAD 23 60 120
CIENCIAS Y
X2 20 24 200
MATEMATICAS
DISPONIBLE 65 3000

Función objetivo: min 120x1+200x2

RESTRICCIONES

9. Un fabricante de colorantes puede utilizar dos rutas de procesamiento diferentes

para elaborar un tipo particular de colorante. La ruta 1 utiliza la prensa secadora A y
la ruta 2 usa la prensa secadora B. Ambas rutas requieren la utilización de la misma
tina de mezclado para revolver los ingredientes químicos del colorante antes del
secado. La siguiente tabla muestra los requisitos de tiempo y capacidades de estos
procesos.

Cada kg de colorante procesado en la ruta 1 requiere 20 litros de productos químicos,

en tanto que cada kg de tinte procesado en la ruta 2 requiere solo 15 litros. La
diferente se debe a las distintas tasas de producción de las prensas secadoras. La
utilidad de cada Kg procesado en la ruta 1 es de50$ y en la ruta 2 es de 65$. Se
dispone de un total de 450 litros de ingredientes químicos. Encuentre la producción
óptima.

DATOS VARIABLES PROCESO COLORANTE(Kg/Lt)

RUTA 1 20
X1
X2 RUTA 2 15
DISPONIBLE 450
 Función objetivo: max 50x1+65x2

RESTRICCIONES

Mezclado: 2x1+2x2<=54
Secadora A: 6x1<=120
Secadora B: 8x2<=180
Colorante: 20x1+15x2<=450

10. Mannucci Motors vende automóviles y vagonetas. La compañía obtiene 300$ de

utilidad por cada automóvil que vende y 500$ por cada vagoneta. El fabricante no
puede proveer más de 400 automóviles ni más de 250 vagonetas por mes. El tiempo
de preparación para los distribuidores es de 3 horas para cada vagoneta y 4 horas
para cada automóvil. La compañía cuenta con 1 000 horas de tiempo de taller
disponible cada mes para la preparación de automóviles y vagonetas nuevas. Plantee
un modelo de PL para determinar la cantidad de automóviles y vagonetas a ordenar
para maximizar las utilidades.

DATOS

VARIABLE PRODUCTO UTILIDAD($) TIEMPO(h)

X1 AUTOMOVILES 300 4
X2 VABONETAS 500 3
DISPONIBLE 1000

Función objetivo: max 300x1+500x2

RESTRICCIONES

Automóviles: x1<=400
Vagonetas: x2>=250
 Tiempo: 4x1+3x2<=1000

Se deben pedir u ordenar 333.333 vagonetas y ningún automóvil para maximizar las
utilidades a $166666.7

11. La empresa GREEN SAC desea conocer la cantidad de productos 1, 2 y 3 debe producir
para maximizar el beneficio, si cada unidad vendida genera en utilidad $150, $210 y
$130 por unidad respectivamente. Cada producto pasa por 3 mesas de trabajo,
restringiendo la cantidad de unidades producidas debido al tiempo disponible en cada
una de ellas. La siguiente tabla muestra el tiempo requerido por unidad de cada
producto en cada mesa y el tiempo total disponible semanalmente (tiempo dado en
minutos):

Se supone que cada unidad producida es vendida automáticamente. Determinar la

combinación de productos que maximicen la utilidad para la compañía.
 DATOS

VARIABLE PRODUCTO UTILIDAD($) MESA1 MESA2 MESA3

X1 1 150 10 12 8
X2 2 210 15 17 9
X3 3 130 7 7 8
DISPONIBLE 3300 3500 2900

Función objetivo: max 150x1+210x2+130x3

RESTRICCIONES

Mesa1: 10x1+15x2+7x3<=3300
mesa2: 12x1+17x2+7x3<=3500
mesa3: 8x1+9x2+8x3<=2900

Se deben producir 0 del priducto1, 105.4 del producto2 y 243.8 del producto 3 para
obtener una ganancia de $53849.32

12. Auto SAC fabrica automóviles de lujo y camiones. La compañía opina que sus clientes
más idóneos son hombres y mujeres de altos ingresos. Para llegar a estos grupos,
AutoSAC ha emprendido una ambiciosa campaña publicitaria por TV, y decidió
comprar comerciales de un minuto en dos tipos de programas: programas de comedia
y juegos de futbol americano. Cada comercial en programas de comedia lo ven 7
millones de mujeres de altos ingresos y 2 millones de hombres también de altos
ingresos. Dos millones de mujeres de altos ingresos y 12 millones de hombres de altos
ingresos ven cada comercial en juegos de futbol. Un anuncio de un minuto en los
programas de comedia cuesta 50mil dólares y un comercial de un minutos en el juego
de futbol cuesta 100mil dólares. AutoSAC le gustaría que por lo menos 28 millones de
mujeres y 24 millones de hombres vieran sus comerciales. Utilice la programación
lineal para determinar cómo la empresa puede alcanzar sus objetivos publicitarios al
mínimo costo.
 DATOS

VARIABLE PROGRAMA MUJERES(MILLONES) HOMBRES(MILLONES) ANUNCIO(MILES/MINUTO)

X1 COMEDIA 7 2 50
FUTBOL
X2 2 12 100
AMERICANO
REQUERIMIENTO 28 24

Función objetivo: min 50x1+100x2

RESTRICCIONES

Mujeres: 7x1+2x2>=28
Hombres: 2x1+12x2>=24
13. Una fábrica produce artículos A, B, C y D. Cada unidad del producto A, requiere de 2
horas de maquinado una hora de montaje y $10 de inventario en proceso. Cada
unidad de producto B requiere de una hora de maquinado, tres horas de montaje y $5
de inventario en proceso. Cada unidad de producto C requiere 2 ½ horas de
maquinado, 2 ½ horas de montaje y $2 de inventario en proceso.
Finalmente cada unidad de producto D requiere de cinco horas de maquinado,
ninguna en montaje y $12 de inventario en proceso. La fábrica dispone de 120000
horas de tiempo de maquinado y 160000 horas de tiempo de montaje. Además se
cuenta de un millón de dólares asignados a inventario en proceso. Cada unidad de
producto A genera una utilidad de $40, cada unidad del producto B genera una
utilidad de $24, cada unidad de producto C genera una utilidad de $36 y cada unidad
del producto D genera una utilidad de $23 por las condiciones de mercado se estima
que no se pueden vender más de 20000 unid. de producto A, 16000 unid. de producto
C, y no hay limitación en la demanda de B y D, sin embargo se deben de producir al
menos 10000 unidades de D, para cumplir con un contrato. Formular este problema
de programación lineal.

DATOS

VARIABLES PRODUCTO MAQUINADO(HORAS) MONTAJE(HORAS) I.PROCESO($) UTILIDAD($)

X1 A 2 1 10 40
X2 B 1 3 5 24
X3 C 2.5 2.5 2 36
X4 D 5 0 12 23
DISPONIBLE 120000 160000 1000000

14. Una compañía manufacturera produce un producto final que se ensambla con tres
partes diferentes. Las partes se manufacturan dentro de la compañía en dos
departamentos. En virtud de la instalación específica de las máquinas, cada
departamento produce tres partes a diferentes tasas. La tabla que sigue señala las
tasas de producción junto con el número máximo de horas, que los dos
departamentos pueden asignar semanalmente a la manufactura de las tres partes.

Se pide maximizar la producción de unidades ensambladas finales. Formule el

problema como un modelo de PL, y analice sus resultados.