MODELOS PARA LA TOMA DE DECISIONES

GUÍA DE PROBLEMAS DE PROGRAMACIÓN LINEAL

1. Problemas con 2 variables
1.1. Problemas diversos
1.1.1. Problema de costos
El propietario de una cadena de bodegas debe comprar frutas y verduras para vender
en sus locales. El propietario va de compras cada día al mercado de productores con
un camión de 700 kilogramos de capacidad. Las frutas las comprará a 4 soles cada
kilogramo y las verduras a 3 soles el kilogramo.
Sabe que para satisfacer la demanda de los clientes debe llevar al menos 300
kilogramos de frutas y al menos 200 kilogramos de verduras. Sin embargo, también
conoce que los clientes le solicitan una cantidad igual o mayor de vegetales que frutas.
Como para esta compra no dispone de un presupuesto muy alto, por lo que desearía
comprar pagando lo menos posible.
Formule un modelo de programación lineal para el caso propuesto.
Respuesta: 2100

1.1.2. Problema de ingresos

Un taller de carpintería produce dos tipos de muebles: sillas y mesas para venta en el
mercado local. La empresa tiene una disponibilidad de 100 pies cúbicos de madera y
120 horas de mano de obra disponibles.
Para fabricar una silla se necesitan 4 pies cúbicos de madera y se emplean 4 horas
hombre. Para fabricar una mesa se utilizan 8 pies cúbicos de madera y se emplean 10
horas hombre. Todo lo que produce se puede vender sin mayor problema, las mesas a
un precio de 125 soles y las sillas a 60 soles.
Formule un modelo de programación lineal para el caso propuesto.
Respuesta: 1550

P á g i n a 1 de 26
 1.1.3. Problema de utilidades

Un comerciante minorista de ropa puede comprar en una fábrica pantalones a 40 soles

y camisas a 30 soles. Actualmente tiene un presupuesto de 1200 para efectuar las
compras.
Por experiencias anteriores sabe que debe comprar al menos 20 prendas y que no
debe comprar más de 20 pantalones. El comerciante vende en su local los pantalones a
65 soles y las camisas a 50 soles.
Formule un modelo de programación lineal para el caso propuesto.
Respuesta: 800

1.1.4. Problema de inversiones

El señor Pérez es un inversionista que dispone de un capital de $25,000 para realizar

inversiones. Entre todas las opciones ha seleccionado comprar acciones en empresas
mineras o en empresas de gas. Las acciones debido a la naturaleza propia de las
actividades de las empresas generan un rendimiento diferente y también un
representan un riesgo diferente en cuanto a la pérdida de valor de las acciones. Si bien
el señor Pérez no está obligado a invertir todo su capital en las acciones, el desea
invertir al menos $10,000.
En la tabla adjunta se muestra información referente al rendimiento que cada acción
genera y al riesgo de cada tipo de acción. En este caso el riesgo se mide en una escala
del 1 a 10 donde una calificación de 1 indica que la acción es poco riesgosa y una
calificación de 10 indica que la acción tiene mucho riesgo. El riesgo se mide en puntos
por cada dólar invertido. El señor Pérez que es una persona muy segura desea que las
inversiones a lo más tengan un riesgo promedio de 5.

P á g i n a 2 de 26
 Acciones Rendimiento (%) Riesgo (puntos/dólar)
Empresa minera 10% 4
Empresa de gas 15% 8

Formule un modelo de programación lineal para el caso propuesto.

Respuesta: 2812.5

1.1.5. Problema de la dieta.

Ana está en un régimen especial de alimentación para bajar de peso. Le han

recomendado consumir únicamente proteína de carne y frutas. Cuando acude al
supermercado puede comprar una porción de carne a 4 soles y una porción de frutas a
2 soles.
En el siguiente cuadro se muestra información nutricional acerca de los alimentos que
Ana debe consumir.
Características de los alimentos
Alimento Calorías/Porción Proteínas Grasa
(Gramos/Porción) %
Carne 400 20 30
Frutas 200 2 16.25
Requerimiento Máximo 1500 Mínimo 40 gramos Máximo 25%
diario calorías

Formule un modelo de programación lineal que permita elaborar una dieta para Ana y
resuélvalo por el método gráfico.
Respuesta: 9

P á g i n a 3 de 26
 1.1.6. Problemas de porcentajes

Un inversionista desea invertir su capital en acciones y bienes inmuebles. Él sabe que

las inversiones tienen rendimientos diferentes y que a su vez el rendimiento está
asociado a un nivel diferente de riesgo que se mide en una escala de 1 a 10, donde 1 es
poco riesgoso y 10 muy riesgoso.
En el siguiente cuadro se muestra información respecto a las posibles inversiones:

Inversión Rendimiento % Riesgo (puntos/$)

Acciones 12 8
Inmuebles 4 2

El inversionista desea que las inversiones en acciones sean al menos la cuarta parte de
lo invertido y que el riesgo promedio sea a lo más 6.
Formule un modelo de programación lineal que permita al inversionista determinar
que inversiones realizar.
Respuesta:9.33%

1.2. Problemas de casos especiales

1.2.1. Problema no acotado

Un carpintero elabora sillas y bancos. Cada silla la vende a 50 soles y cada banco lo
vende a 30 soles. El carpintero sabe que venderá al menos 6 sillas y que también
venderá al menos 8 bancos. En conjunto nunca ha vendido menos de 10 muebles entre
sillas y bancos.
Elabore un modelo de programación lineal que permita planear la fabricación de sillas
y bancos de manera de obtener los máximos ingresos posibles. Resuelva el problema
utilizando el método gráfico.
Respuesta: No tiene solución porque es no acotado

P á g i n a 4 de 26
 1.2.2. Problema no factible

A un panadero le han encargado la producción de exactamente 1000 panes para la

venta del día de hoy. Debe elegir entre preparar pan francés y de yema. Actualmente
el panadero dispone de 50 kilogramos de harina. Para elaborar un pan francés se
requieren 20 gramos de harina y 30 segundos de tiempo, para preparar un pan de
yema se requieren 25 gramos de harina y 30 segundos de tiempo. El panadero labora 8
horas al día.
Los panes franceses y de yema se venden a 0.20 soles y 0.25 soles respectivamente.
Formule un modelo de programación lineal que permita determinar al panadero la
mejor combinación de panes a preparar y resuélvalo por el método gráfico.
Resultado: No factible

1.2.3. Problema de soluciones múltiples

Celular 3000 es una tienda que vende dos tipos de Smartphone: básico y de altas
prestaciones. Actualmente cuenta con un presupuesto de 6000 soles para comprar los
aparatos. Se ha estimado que debe disponer para la venta una cantidad mínima de 10
unidades de cada tipo. Los Smartphone básicos los compra a 150 soles y los vende a
225 soles, mientras que los de altas prestaciones los compra a 300 soles y los vende a
450 soles.
Formule un modelo de programación lineal que permita determinar a Celular 3000 la
cantidad de cada tipo de Smartphone que debe comprar para la venta y resuelva el
modelo por el método gráfico.
Respuesta:3000

1.2.4. Problema de solución degenerada

Un alumno dispone de 4 horas para practicar 2 cursos: Algebra y Trigonometría.

Resolver un problema de álgebra demora 20 minutos y resolver cada problema de

P á g i n a 5 de 26
trigonometría demora 30 minutos. El alumno desea resolver la mayor cantidad de
problemas que pueda durante el tiempo que tiene disponible.
Le han recomendado al alumno que practique al menos 3 problemas de cada curso y
también que no practique más de 7 problemas de Algebra. En total debería practicar
no más de 10 problemas.
Formule un modelo de programación lineal que permita al alumno determinar que
ejercicios realizar y resuélvalo por el método gráfico.

2. Problemas con más de 2 variables para ser resueltos con software

2.1. Problemas de producción sin inventarios
2.1.1. Producción con demanda satisfecha.

Una fábrica produce dos productos: Componente A y Componente B que pueden ser
fabricados en 2 departamentos diferentes: el departamento X y el departamento Y.
El departamento X puede producir 400 Kg. y el departamento Y puede producir 600 Kg.
Actualmente la demanda indica que es necesario fabricar 500 Kg. de Componente A y
250 Kg. de Componente B.
En el siguiente cuadro se muestra el tiempo de fabricación de cada uno de los
productos en cada uno de los departamentos.

Tiempo de fabricación (Min/Kg)

Producto Departamento X Departamento Y
Componente A 10 8
Componente B 5 9

Se desea elaborar un plan de producción que optimice el tiempo de producción de los

componentes utilizando programación lineal.
Respuesta:5250

P á g i n a 6 de 26
 2.1.2. Producción con demanda incierta.

Un taller de carpintería puede fabricar 3 tipos de juego de dormitorio: Moderno,

Clásico y Juvenil.
Se ha estimado que la demanda de los juegos de dormitorio del tipo Moderno puede
estar entre 20 y 50 juegos, la del tipo Clásico puede estar entre 10 y 20 juegos y la
demanda del tipo Juvenil puede estar entre 20 y 80 juegos.

En el siguiente cuadro se muestra información acerca de los modelos a fabricar:

Modelo Moderno Clásico Juvenil
Mano de obra (horas/juego) 8 10 6
Maquinaria (horas/juego) 5 7 4
Precio de venta (soles/juego) 450 800 400

Se sabe que en durante el periodo a planear se dispondrá de 400 horas de mano de

obra y 600 horas de maquinaria.
Formule un modelo de programación lineal que permita planear la producción de los
juegos de dormitorio del taller de carpintería. Resuelva el modelo y presente un plan
de producción.
Respuesta: 26600

2.1.3. Producción con capacidad insuficiente.

Una fábrica de bebidas vende las bebidas A, B y C en presentaciones de ½, 1 y 3 litros

respectivamente. La demanda de los productos A, B y C es de 1000, 500 y 750
unidades respectivamente. La capacidad de la envasadora es de 3000 litros durante el
periodo a planear. Las bebidas tienen un contenido que está formado por un 25% de
jarabe y 75% de agua.
Actualmente se dispone de 4000 litros de jarabe que pueden utilizarse para fabricar las
bebidas. No existe limitación en cuanto a la cantidad de agua disponible para el
proceso de fabricación. El costo de fabricación de una bebida de ½ litro es de 0.5 soles,
el de una bebida de 1 litro es de 0.80 y el de 3 litros es de 2 soles.

P á g i n a 7 de 26
Formule un modelo de programación lineal que permita planear la fabricación de las
bebidas. Resuelva el modelo y presente un plan de producción.
Respuesta: 2150

2.2. Problemas de mezcla

2.2.1. Mezcla de productos.

Fritos S.A. fabrica hojuelas de maíz, hojuelas de papa y maní confitado como productos
para la venta a tiendas minoristas. La capacidad de embolsado es de 100 kilogramos
por día. La capacidad de fritura es de 75 kilogramos por día y solo se fríen las hojuelas
de maíz y las hojuelas de papa.
La máxima cantidad que es posible vender y el precio de venta de cada uno de los
productos se presenta en el siguiente cuadro:

Producto Precio (S/./Kg) Venta máxima (Kg)

Hojuelas de maíz 20 70
Hojuelas de papa 22 50
Maní confitado 30 30

Es deseable que al menos el 25% de la producción total corresponda a cada uno de los
productos debido a que los clientes no reciben de buen agrado la falta de variedad de
productos para ofertar.
Respuesta: 2390

2.2.2. Mezcla de insumos.

Pinturas Duramás fabrica 3 tipos de pintura que difieren en su composición final de
látex, según el uso que se le vaya a dar.
Se sabe que la empresa cuenta con 500 galones de látex que debe usar para la
fabricación de sus tres pinturas. Los detalles de las pinturas se muestran en el siguiente
cuadro:

P á g i n a 8 de 26
 Pintura Precio (S/./galón) Costo (S/./galón) Contenido mínimo
de látex (%)
Base 37 25 25
Interior 42 28 33
Exterior 45 30 40

Debido a la alta demanda de pintura exterior, se desea que al menos el 20% de la

producción corresponda a pintura exterior. Elabore un modelo de programación lineal
que permita planear la producción de pinturas para la venta.
Respuesta: 22500

2.3. Problemas de marketing

2.3.1. Selección de medios de publicidad

Pinturas Duramás desea planear los avisos que realizará en su próxima campaña de
publicidad destinada a incrementar sus ventas. Pueden anunciar en los siguientes
medios: radio, televisión, revistas y diarios.
En el siguiente cuadro se muestra la información correspondiente a los avisos de
publicidad.
Medio Costo Audiencia
($/anuncio) (personas/anuncio)
Radio 500 10000
Televisión 1500 40000
Paneles 500 8000
Diarios 150 5000

Cuentan con un presupuesto para publicidad de 10 mil dólares. Desearían usar el

menor presupuesto posible siempre que se logre una audiencia de al menos 200 mil
personas y que se utilicen al menos 5 avisos entre radio y televisión y no menos de 30
anuncios en total.

P á g i n a 9 de 26
Formule un modelo de programación lineal para decidir los medios que se utilizarán
para la campaña publicitaria.
Respuesta: 7000

2.4. Problemas de finanzas

2.4.1. Selección de cartera

Jaime Márquez dispone de un capital de 20 mil soles. Tiene 4 opciones para utilizar su
dinero: comprar acciones de Telefonía o acciones de minería, poner el dinero en una
cuenta de ahorros a plazo fijo o en un fondo de inversiones. En el siguiente cuadro se
presenta información referente a las acciones:

Acción Costo por acción Rentabilidad Acciones

(soles) disponibles para
compra
Telefonía 20 8% 200
Minería 25 6% 500

Si deposita el dinero en una entidad bancaria a plazo fijo pues obtener un 5% y en el

fondo de inversiones un 6.5%. Como la tasa de rentabilidad de las acciones es muy
variable, ha decidido que no utilizará más del 50% de lo disponible en acciones.
Ya que las acciones se venden fácilmente, en caso necesite dinero ha decidido que
debe comprar al menos 350 acciones.
Elabore un modelo de programación lineal que permita a Jaime Márquez decidir cómo
utilizar su dinero de forma óptima.
Respuesta:1341.25

P á g i n a 10 de 26
 2.5. Problemas de transporte
2.5.1. Transporte con capacidad suficiente

Un constructor de edificios debe llevar concreto hacia sus tres obras ubicadas en Santa
Anita, Ate y Magdalena. Tiene la opción de comprar a 2 proveedores: Unicon y First. En
el siguiente cuadro se muestra información acerca del costo de entrega del concreto a
cada una de las obras, la cantidad necesaria de concreto en cada obra y la cantidad
que puede entregar cada proveedor.

Proveedor Costo de Transporte (S/. /m3) Cantidad disponible

Santa Anita Ate Magdalena (m3)
Unicon 5.25 5.40 4.50 500
First 5.50 5.60 3.50 600
Requerimiento (m3) 300 300 400
Es posible que más de un proveedor atienda a una sola obra.
Elabore un modelo de programación lineal que permita planear la entrega de
materiales a las obras con el menor costo posible.
Respuesta:4615

2.5.2. Transporte con capacidad insuficiente

Branco es una empresa que se dedica a la confección de pantalones en denim. Para el

siguiente periodo ha recibido pedidos de dos supermercados: Súper y Titos. Los
pedidos son por 4000 y 6000 pantalones respectivamente.
Branco posee 3 talleres con capacidad de confeccionar 3000 pantalones cada uno,
desde los que puede proveer los pantalones. En el siguiente cuadro se muestra
información referente a los talleres y los costos a los que puede fabricarse y entregar
los pantalones pedidos.

P á g i n a 11 de 26
 Taller Costo de entrega Costo de fabricación
(S/. / unidad) (S/. / unidad)
Súper Titos
1 4.00 3.50 35
2 5.00 4.00 30
3 4.50 6.00 32

Los supermercados han aceptado que se atienda parcialmente los pedidos. Elaborar un
modelo de programación lineal que permita a la empresa Branco planear la entrega de
pantalones a los dos supermercados.
Respuesta: 327000

2.6. Problemas de transbordo

2.6.1. Trasbordo con capacidad suficiente

Una empresa embolsa arroz en 2 de sus plantas las cuales tienen una capacidad de 100
y 200 toneladas por periodo. Desde las plantas, el producto se envía en 3 almacenes
centrales desde los cuales se repartirá el producto hacia sus 3 distribuidores
mayoristas.
Los almacenes pueden recibir hasta 150 toneladas por periodo.
La demanda de cada uno de los distribuidores indica que pueden recibir hasta 80
toneladas por periodo y que todo lo que reciban se venderá.
En el siguiente cuadro se muestra la información referida a los costos de transportar el
arroz desde las plantas hasta los almacenes.
Costo de transporte de planta hacia almacén
(soles/tonelada)
Almacén
Planta 1 2 3
1 20 24 26
2 30 28 27

P á g i n a 12 de 26
También se incurre en un costo de transporte cuando el producto es llevado desde el
almacén hacia los distribuidores mayoristas. Esta información se presenta en el cuadro
adjunto.
Costo de transporte de almacén hacia distribuidor
(soles/tonelada)
Distribuidor
Almacén 1 2 3
1 35 42 26
2 38 40 48
3 25 12 27
Elaborar un modelo de programación lineal que permita planear la entrega de arroz a
los distribuidores.
Respuesta: 10980

2.6.2. Trasbordo con capacidad insuficiente

Un fabricante de bebidas posee 3 plantas ubicadas en los distritos de Ate, El Agustino y

San Luis, en las cuales puede producir 400, 500 y 800 litros de bebidas gaseosas
respectivamente. La empresa puede hacer bebidas de Cola Negra y Naranja.
Las bebidas se fabrican a partir de jarabe y agua. El jarabe puede ser enviado a cada
una de las 3 plantas. Existe jarabe disponible para fabricar 500 litros de Cola Negra y
1000 litros de sabor Naranja.
En el siguiente cuadro se presentan datos relativos a la fabricación de las bebidas.

Sabor Costo de producción Planta (S/. /litro) Precio de venta

Ate El Agustino San Luis (S/. /litro)
Cola Negra 2.50 2.60 2.65 3.90
Naranja 2.80 2.40 2.58 3.50

La empresa puede vender sus bebidas en 2 supermercados: Tía y Epsa. Tía puede
recibir hasta 1000 litros de gaseosa, pero condiciona la entrega a que no más de 40%

P á g i n a 13 de 26
corresponda a Cola Negra. Epsa puede recibir hasta 1500 litros de cualquier tipo de
bebida gaseosa.
Elabore un modelo de programación lineal que permita al fabricante de bebidas
elaborar su plan de producción y de ventas de bebidas gaseosas.
Resultado: 1695

2.7. Problemas de asignación

2.7.1. Asignación de n entidades a n trabajos

Cuatro amigos van a realizar una reunión familiar de confraternidad y para ello han
decidido que cada uno lleve uno de los siguientes elementos: carnes, guarniciones,
bebidas y postres. Cada uno de los amigos ha averiguado el costo de estos en el
supermercado más cercano a su casa. Esta información se presenta en la siguiente
tabla.
Costo en soles
Persona Carnes Guarniciones Bebidas Postres
Luis 80 60 80 75
Miguel 90 68 85 67
Yuri 85 65 69 68
Ángel 95 59 79 78

Elabore un modelo de programación lineal que permita determinar a los amigos quien
llevará cada uno de los elementos.
Respuesta:275

2.7.2. Asignación de m entidades a n trabajos

Construcciones Generales SAC desea subcontratar la mano de obra para las

instalaciones eléctricas en tres edificios. Para ello ha recibido la propuesta de 5
contratistas. En las siguientes tablas se presenta información acerca del tiempo en

P á g i n a 14 de 26
horas que tomaría a cada uno de los contratistas completar las instalaciones eléctricas
y el costo que cobra cada uno de los contratistas por realizar las instalaciones.

Costo de mano de obra por contratista

Sub-Contratista 1 2 3 4 5
Costo (soles/hora) 12.00 11.50 12.25 11.80 11.25

Tiempo de ejecución (horas)

Edificio Sub-Contratista
1 2 3 4 5
1 80 85 75 82 90
2 120 100 125 132 128
3 80 90 88 95 100
Debido a que los subcontratistas no tienen suficiente personal, se ha decidido que si se
decide asignar a uno de ellos a un edificio no se le asignará otro edificio y que no se
asignará un edificio a más de un contratista.
Elabore un modelo de programación lineal que permita determinar qué contratistas
serán asignados a las instalaciones eléctricas de cada edificio.
Respuesta: 3028.75

2.8. Problemas de producción con inventarios

2.8.1. Inventarios con demanda satisfecha.

Philco puede ensamblar 400 televisores durante cada mes. Para los meses de mayo,
junio, julio y agosto tiene ventas comprometidas por 300, 350, 480 y 420 televisores
respectivamente para cada mes. El costo de producción es de $86 cada uno de los
meses, sin embargo, debido al pago de gratificaciones durante el mes de julio es costo
de producción se incrementa a $100. El costo de mantener una unidad en inventario es
de $5 por cada periodo.
Elabore un modelo de programación lineal que permita obtener un plan de producción
de costo mínimo.

P á g i n a 15 de 26
 Respuesta:139550

2.8.2. Inventarios con demanda incierta.

Sansón S.A. fabrica maletas para viaje. Durante los seis siguientes meses han estimado
que podrían vender hasta 600, 680, 450, 560, 900 y 450 maletas y cada mes pueden
fabricar hasta 600 maletas.
Durante los siguiente meses los precios de venta y los costos de producción irán
variando según se muestra en la tabla adjunta.

Mes 1 2 3 4 5 6
Precio de venta ($/unidad) 45 45 50 50 52 48
Costo de producción($/unidad) 28 29 30 31 32 35

Cada mes que una maleta permanece almacenada sin venderse genera un costo por
administración de inventarios y capital inmovilizado de $5.
Elabore un modelo de programación lineal que permita elaborar el plan de producción
y de ventas de Sansón S.A.
Respuesta: 59730

2.8.3. Inventarios de producto terminado e inventario de materiales.

Tortas Lucía prepara dos tipos de torta: Torta helada y Selva negra. La empresa trabaja
de martes a sábado y puede elaborar hasta 60 tortas por día. No se almacenarán tortas
durante el domingo y lunes, debido a la frescura de la misma influye en la calidad de la
misma.
Para la elaboración de las tortas se considera que el elemento crítico es la compra de
harina ya que el proveedor solamente atiende hasta los días viernes. Una torta helada
utiliza 650 gramos de harina y una de selva negra utiliza 800 gramos de harina. Debido
a la disponibilidad de espacio diariamente pueden comprar hasta 100 kilogramos de
harina como máximo. El costo de la harina está incluido en el costo de preparación,
pero se incurre diariamente un costo de 0.10 por kilogramo de harina almacenada.

P á g i n a 16 de 26
La demanda es variable durante los días de la semana y los costos de producción son
constantes por cada tipo de torta: una torta helada tiene un costo de preparación de
20 soles y una selva negra de 22 soles. La demanda se muestra en la siguiente tabla.
Demanda diaria de tortas
Días Martes Miércoles Jueves Viernes Sábado
Torta helada 20 25 25 135 145
Selva negra 30 30 32 138 140

Las tortas pueden ser almacenadas en el refrigerador de la empresa a un costo diario

de 2 soles por torta. El refrigerador puede almacenar un máximo de 20 tortas al final
del día. Las tortas heladas se venden a 35 soles y las de selva negra se venden a 40
soles.
Elabore un modelo de programación lineal adecuado para el problema de Tortas Lucía.
Respuesta:5102.5

P á g i n a 17 de 26
3. Problemas de programación entera con variables binarias
3.1. Problema de cobertura

En el siguiente plano se presentan las calles de la urbanización San Idelfonso. Los

puntos indicados son las posibles ubicaciones que se han identificado para la
instalación de semáforos.

Se desea que cada calle tenga al menos un semáforo instalado y que en las avenidas
existan al menos 2 semáforos.
Elabore un modelo que permita definir las ubicaciones en las cuales se instalarán los
semáforos.
Respuesta:7

3.2. Problema de condiciones lógicas

Alejandro debe elegir los que se matriculará. Debe elegir entre Matemática,
Geometría, Lengua, Psicología, Lógica, Historia del Perú e Historia del Arte. Para
matricularse debe seguir los siguientes criterios que el mismo ha establecido.
 Llevará un curso de historia.
 Llevará al menos cuatro cursos.

P á g i n a 18 de 26
  Puede llevar Matemática o Geometría, pero no los dos cursos a la vez porque
son los más difíciles.
 Si lleva Lógica entonces llevará Geometría.
 Si lleva Lengua e Historia del Perú debe llevar obligatoriamente Psicología.
Elabore un modelo de programación lineal que permita a Alejandro elegir la menor
cantidad de cursos en los que debe matricularse, los cuales deben cumplir con las
condiciones que el mismo ha establecido.
Respuesta:4

4. Problemas de programación entera

4.1. Problema de mochila

Bebidas del Sur va a instalar una planta embotelladora en Arequipa para la elaboración
de bebidas gaseosas y jugos. La empresa tiene un presupuesto de $500,000 para la
compra de las embotelladoras. En la siguiente tabla se muestra información referente
a los equipos que puede comprar.
Modelo Producto que Precio ($/unidad) Capacidad
embotella (botellas/minuto)
M100 Jugos y gaseosas 120,000 100
M200 Jugos y gaseosas 200,000 200
G120 Gaseosas 80,000 120

La empresa desea tener una capacidad de embotellado de al menos 500 botellas por
minuto para todos sus productos y al menos 200 botellas por minuto para jugos.
Elabore un modelo de programación lineal que permita decidir la compra de las
máquinas embotelladoras.
Respuesta: 440000

4.2. Problema de corte

Papelera El Sol fabrica papel higiénico y papel toalla a partir de rollos de bobina de 2
metros de ancho. Tiene la opción de cortar el rollo de bobina de 2 metros en rollos de

P á g i n a 19 de 26
papel de 8 y 10 y 25 centímetros que son los que vende. Se ha establecido 5 son las
mejoras formas de cortar el rollo de bobina. En la tabla adjunta se muestran las
opciones de corte para las bobinas, así como la cantidad de rollos de papel higiénico
que se obtiene por cada rollo cortado.

Opción Rollos de 8cm Rollos de 10cm Rollos de 25cm

1 - 20 -
2 5 6 4
3 - - 8
4 5 11 2
5 20 4 -

La empresa debe atender un pedido de 616 rollos de 8 cm, 425 de 100 cm y 200 de
25cm.
Elaborar un modelo de programación entera que permita determinar el corte de los
rollos de bobina que permita utilizar la menor cantidad de rollos de bobina.
Respuesta: 72

4.3. Problema de horarios de trabajo

Una agencia bancaria que atiende de 9 am a 7pm tiene cajeros que trabajan a tiempo
completo y cajeros que trabajan a tiempo parcial. El personal a tiempo completo
trabaja 8 horas diario y gana 80 soles por día, el personal que trabaja a tiempo parcial
trabaja únicamente 4 horas por día y gana 42 soles por día.
El horario para el personal que trabaja 8 horas diarias es de un bloque de 4 horas
continuas, 1 hora de almuerzo y otro bloque de 4 horas.
Se ha establecido que durante cada hora sería necesario tener disponible la siguiente
cantidad de cajas disponibles:
 De 9 a.m. a 10 a.m.: 8 cajeros.
 De 10 a.m. a 11 a.m.: 6 cajeros.
 De 11 a.m. a 12 m.: 12 cajeros.
 De 12 m. a 1 p.m.: 14 cajeros.

P á g i n a 20 de 26
  De 1 p.m. a 2 p.m.: 10 cajeros.
 De 2 p.m. a 3 p.m.: 8 cajeros.
 De 3 p.m. a 4 p.m.: 8 cajeros.
 De 4 p.m. a 5 p.m.: 10 cajeros.
 De 5 p.m. a 6 p.m.: 14 cajeros.
 De 6 p.m. a 6 p.m.: 12 cajeros.
Elabore un modelo de programación entera que permita determinar los horarios de
trabajo del personal de la agencia bancaria.
Respuesta: 1160

5. Problemas de programación entera con variables mixtas

5.1. Problema de cargo o costo fijo

Un taller de manufactura debe elaborar 1000 unidades de ciertas piezas en 4 tipos de

máquinas que puede alquilar. En la siguiente tabla se muestra información referente al
costo unitario de fabricación de cada una de las máquinas y la cantidad máxima de
piezas que puede ser elaborada en cada una de las máquinas.
Máquina Alquiler ($) Costo de Cantidad máxima
producción a producir
($/pieza) (piezas)
1 400 2.50 500
2 200 3.00 800
3 300 3.00 450
4 500 2.00 450

Elaborar un modelo de programación entera mixta que permita elaborar el plan de

producción del taller de manufactura.
Respuesta: 3250

P á g i n a 21 de 26
 5.2. Problema de lote mínimo
Ditel debe adquirir 2000 teléfonos Smartphone para entregar a los nuevos clientes que
adquieren una nueva línea. La empresa evalúa importar desde 5 lugares diferentes las
unidades que entregará. Los proveedores imponen ciertas condiciones para la compra
como las cantidades mínimas que deben adquirir.
Además, como cada uno de los proveedores está ubicado en una ciudad diferente no
es posible consolidar los pedidos para trasladarlos a Lima, sino que se debe pagar un
flete diferente por cada pedido independientemente de las unidades que se compren
en esa ciudad.
En la siguiente tabla se muestra información referente a las condiciones de compra de
cada uno de los proveedores.
Proveedor País de origen Pedido mínimo Cantidad Costo unitario Flete
Disponible ($/unidad) ($)
(unidades)
1 China 100 1500 28 1000
2 Malasia 50 200 25 800
3 Tailandia 150 800 30 650
4 Indonesia 60 800 26 800
5 Vietnam 120 600 32 950

Elaborar un modelo de programación entera mixta que permita determinar a qué

proveedores se efectuarán los pedidos.
Respuesta:56200

5.3. Problema de distribución

Molinera El Trigal está considerando la posibilidad de alquilar 3 plantas de molienda

para proveer harina a 4 clientes. Cada uno de los clientes tiene una demanda y un
precio diferenciado dependiendo de la cantidad demandada. Esta información se
presenta en el siguiente cuadro.

P á g i n a 22 de 26
 Información de ventas
Cliente Demanda Precio
(toneladas) (S./Tonelada)
Alfa Centauro 12 1600
Benítez 50 1450
Camargo 40 1480
Distribuidora Lima 30 1500

Las plantas pueden que pueden ser alquiladas tienen diferentes características, las
cuales se muestran en la siguiente tabla.

Planta Capacidad Alquiler Costo de producción

(toneladas) (soles) (soles/tonelada)
Ate 100 6000 1000
Acho 60 5000 1100
Colonial 120 8000 950

Elaborar un modelo de programación lineal que permita elaborar un plan de

producción, de ventas y de alquiler de plantas.
Respuesta: 133500

5.4. Problema de costo o cargo fijo

Modas SAC es una empresa exitosa de confecciones de vestir en las líneas de camisas,
shorts, pantalones, faldas y casacas en Gamarra. Debido a su prestigio logra vender sin
problemas todo lo que produce. No posee maquinarias de confección, pero las alquila
por periodos definidos de acuerdo al tipo de prendas a fabricar. No tiene limitaciones
para el alquiler de máquinas debido al gran número de empresas que se dedican al
alquiler de estas máquinas. Sin embargo, debido a lo competitivo del mercado de
Gamarra, tiene limitaciones en la producción por las disponibilidades de mano de obra
y las telas de confección de las prendas, las que están limitadas a un tope de 4000
horas hombre y 4500 metros cuadrados a la semana respectivamente. El gerente de

P á g i n a 23 de 26
comercialización de Modas cree que puede mejorar los ingresos de la compañía si
pudiera hacer un plan de producción que le indicara la mejor mezcla de productos a
fabricar, para lo cual se cuenta con la siguiente información:

Prenda Alquiler de Labor Tela Precio Costo

Equipo, US$ hrs/unidad m2/unidad Venta variable
US$/unidad US$/unidad
Camisas 1500 2.0 3.0 35 20
Shorts 1200 1.0 2.5 40 10
Pantalones 1600 6.0 4.0 65 25
Faldas 1500 4.0 4.5 70 30
Casacas 1600 8.0 5.5 110 35
Disponible/ 4000 4500
semana

¿Qué plan de producción recomendaría usted? Sugerencia: Determine la capacidad de

producción de cada prenda en base a la labor y tela disponible por semana.

Respuesta: 54605

5.5. Problema de costo o cargo fijo

Electrónica Rivas produce una variedad de componentes eléctricos, incluyendo un
control remoto para televisión y un control remoto para videograbadora (VG). Cada
control consta de tres sub ensamblajes que son fabricados por Rivas: una base, un
cartucho y un teclado. Ambos controles usan el mismo sub ensamble para la base,
pero diferentes sub ensambles para el cartucho y el teclado. El pronóstico de ventas de
Rivas indica que se necesitarán 7000 controles para televisión y 5000 controles para
videograbadora para satisfacer la demanda durante la próxima temporada navideña.
Debido a que sólo se dispone de 500 horas de tiempo de fabricación en su propia
planta, Rivas está considerando comprar algunos, o todos, los sub ensambles de
proveedores externos. Si Rivas fabrica un sub ensamble en su planta, incurre en un
costo fijo de montaje al igual que en un costo variable de fabricación. La siguiente

P á g i n a 24 de 26
tabla muestra el costo de montaje, el tiempo y el costo de fabricación por sub
ensamble, y el costo de comprar cada uno de los sub ensambles de un proveedor
externo.

Sub ensamble Costo de Tiempo de Costo de Costo de

montaje, US$ fabricación fabricación compra, US$/u
(min/u) (US$/u)
Base 1000 0.9 0.40 0.65
Cartucho para 1200 2.2 2.90 3.45
TV
Cartucho para 1900 3.0 3.15 3.70
VG
Teckado para 1500 0.8 0.30 0.50
TV
Teclado para 1500 1.0 0.55 0.70
VG

Determine cuántas unidades de cada sub ensamble debe fabricar Rivas y cuántas
unidades debe comprar. ¿Cuál es el costo total de fabricación y compra asociado con
su recomendación?

Respuesta: 28300

5.6. Problema de la mochila o alforja

Usted dispone de 5000 soles para comprar en “Reeplay” y tiene como alternativas 4
artículos. El objetivo que usted tiene es maximizar la cantidad de artículos que debe
comprar. La información respecto a los artículos se presenta en el siguiente cuadro:

P á g i n a 25 de 26
Artículo Costo (Soles por unidad) Unidades Disponbles
1 150 30
2 100 50
3 200 25
4 130 40

Como usted es buen comprador, ha definido las siguientes limitaciones:

a. La compra del número de productos 1 más el número de productos 2 debe ser
por lo menos igual a la compra del número de productos 3 más el número de
productos 4.
b. La compra del número de productos 2 más la compra del número de productos
3 debe ser como máximo el 25% del total de productos comprados.
Se le solicita a usted presente el modelo de programación lineal.

Respuesta: 38

P á g i n a 26 de 26