ACTIVIDAD GRUPAL 2

Asignatura: Investigación Operativa I

Docente: Ing. Juan Carlos Loza Rodríguez

Nro. Actividad Nombre de la actividad Criterio 1 Tipo Nota

Formulación del Modelo de Programación Lineal Formula modelos de programación lineal para representar situaciones reales de
2 su entorno, en base a la teoría establecida Grupal 10 Puntos

Instrucción:
 Conformar grupos de cuatro a cinco personas y plantear la formulación del modelo de programación lineal, de los problemas del siguiente documento que se detalla en la
parte inferior.

Herramientas y recursos
 Herramientas pedagógicas y tecnológicas a elección del estudiante

Instrumento de evaluación.

 Rúbrica # 2: Formulación del modelo de PL

Criterio Malo Insuficiente Regular Bueno Muy Bueno Excelente

Presenta la formulación de los No Utiliza de manera Utiliza de manera Utiliza de manera Utiliza de manera Utiliza correctamente
modelos de programación participa, no parcial las parcial las parcial las herramientas parcial las herramientas las herramientas
lineal de los siguientes presenta, herramientas herramientas pedagógicas para su pedagógicas para su pedagógicas para su
problemas de aplicación. entrega de pedagógicas para su pedagógicas para su presentación, la presentación, la presentación, la
(100%) la actividad presentación, entrega presentación, la actividad incluye toda la actividad, incluye toda actividad está bien
incompleta, de la actividad actividad tiene información que se la información que se detallado, incluye toda
deficiente, incompleta, dando información parcial pide, aunque con pide, aunque falta algún la información que se
falta de una explicación difícil de comprender, algunas deficiencias, detalle, entrega a pide, entrega a tiempo
información deficiente del dando una expone y participa de tiempo su trabajo, su trabajo, expone y
0 % 0-30% contenido, entrega explicación genérica manera fluida y entrega expone y participa de participa de manera
tardía. del contenido, tardía. manera fluida. fluida.
31-50% entrega tardía. 66 - 80% 81 - 94% 95-100%
51 -65%

s
 FORMULACION DE PROBLEMAS DE PROGRAMACION LINEAL

1. La empresa de confecciones “ROMY” fabrica ropa industrial: camisas y overoles para las
diferentes empresas. Cada camisa requiere 3 hrs.–hombre y cada overol requieren 10 hrs.–
hombre. Para la confección de una camisa se requiere 1 metro de tela y para un overol 3 metros
de tela. Ambas telas son diferentes. Se dispone semanalmente de 120 metros de tela para
camisas y 300 metros de tela para overoles. Se trabaja 6 días a la semana con 10 operarios. Las
utilidades son de 20 Bs. / camisa y 80 Bs. / overol. ¿Cuál es el mejor plan de producción para la
empresa?

2. MARÍA requiere regular su alimentación, actualmente dispone los siguientes alimentos para
consumo: torta de chocolate, helado de chocolate, soda coca-cola, empanada de queso. Cada
porción de torta cuesta 5 Bs., el vaso de helado cuesta 4 Bs., cada botella de soda personal cuesta
5 Bs. y cada empanada cuesta 3 Bs. Cada día debe ingerir por lo menos 50 calorías, 6 onzas de
chocolate, 12 onzas de azúcar y 8 onzas de grasa. El contenido nutritivo por unidad de cada
alimento se muestra en la siguiente tabla:

CHOCOLATE AZUCAR GRASA

LIMENTO CALORIAS
(ONZAS) (ONZAS) (ONZAS)
Torta 40 3 4 2
Helado 20 2 4 2
Soda 15 0 3 0
Empanada 50 0 2 3

Formular un modelo lineal que permita responder a los requerimientos alimenticios diarios a
un costo mínimo.

3. Muebles “INTI” fabrica 3 clases de sillones cada una requiere una técnica diferente de
fabricación. El sillón de lujo requiere 35 hrs. de mano de obra, 9 hrs. de maquinado y produce una
utilidad de 25 $us.; el sillón estándar requiere 30 hrs. de mano de obra, 7 hrs. de maquinado y
produce una utilidad de 20 $us.; el sillón económico requiere 25 hrs. de mano de obra, 5 horas de
maquinado y produce una utilidad de 12 $us. Se dispone 2000 hrs. de mano de obra y 550 hrs. de
maquinado cada mes. La demanda mensual llega máximo 25 und. para los modelos de lujo y 35
para los modelos estándar. Formule un modelo para determinar el mejor plan de producción.

4. La administradora de pollos “CAMPEON” esta analizando el personal necesario para este año,
para lo cual esta tratando de determinar la mejor combinación de empleados con y sin experiencia.
Los empleados sin experiencia cobran 10 Bs la hora y los que tienen experiencia cobran 14 Bs la
hora. Sin embargo los empleados sin experiencia tienen una productividad del 75% con respecto a
los que tienen experiencia. Según su experiencia la administradora sabe que debe haber por lo
menos 1 empleado de experiencia por cada 2 sin experiencia para que el trabajo se realice
satisfactoriamente, ella estima que necesita no menos que del equivalente en rendimiento a 12
empleados con experiencia a toda hora para atender el negocio. Además, la administradora a
contratado 4 jóvenes sin experiencia de su barrio. Cual es la combinación optima de empleados
por hora.

5. La fábrica de fideos “FAMOSA” produce tres clases de fideos: rosca y tallarín y pastas con un
costo de producción por kilogramo de 3.5 Bs, 4 Bs y 5 Bs respectivamente. Para abastecer la
demanda necesita fabricar exactamente un total de 2000 kilogramos de fideos al día. El fideo rosca
no tiene limitada su producción mientras que el fideo tallarín tiene acotada su producción entre 700
y 1000 kilogramos al día, además se sabe que la demanda máxima del fideo pasta es de 200
 kilogramos al día. Establecer un modelo de programación lineal de tal forma de obtener los
menores costos de producción.

6. Un AGROPECUARIO tiene 80 ha. de tierra en el norte que piensa sembrar la próxima temporada.
No ha podido decidir que sembrar por que tiene limitaciones con el dinero y el personal. Para
sembrar arroz los gastos son 8500 Bs. / ha y se requiere 80 hrs. – hombre / ha.; para sembrar
maíz se requiere 7800 Bs. /ha. y 85 hrs. – hombre / ha. el agropecuario cuenta con 1.000000 Bs.
para cubrir los gastos de producción y 3 personas que trabajan durante 60 dias hábiles, 10 hrs.
diarias. Por cada hectárea de maíz se gana 10000 Bs. y por cada ha. de arroz se gana 11000 Bs.
Formular un modelo para decidir el uso de la tierra y los recursos.

7. El banco GANADERO dispone de 8 millones de dólares para ofrecer préstamos para compra de
vehículos y compra de viviendas, cuyos rendimientos son del 8% y 6% respectivamente; por otro
lado, se conoce que se debe dedicar al menos 3 millones de dólares a préstamos de compra de
viviendas y que el dinero invertido en vehículos y viviendas debe estar a lo sumo a razón de 4 a 5.
Como gerente General del Banco ¿cuánto debe dedicarse a cada uno de los tipos de préstamos
para maximizar el beneficio?

8. Un empresario AGROINDUSTRIAL tiene 150 ha. de tierra que aun no ha cultivado y piensa
trabajarlo la próxima temporada junto a sus dos hijos Pedro y Juan. Pedro insiste en sembrar Soya
que tiene una ganancia neta de 1100 $us. / ha., una vez descontado los gastos que son de 500
$us. / ha. Juan quiere sembrar algodón que tiene una ganancia neta de 950 $us. /ha., los gastos
son de 560 $us. / ha. Para la época critica dispone solo de 450 m3 de agua, la Soya requiere 8 m3 /
ha, contra 6 m3 / ha. que requiere el algodón. El empresario por su parte hace notar que solo
dispone de 100000 $us. Para comprar semillas, contratar obreros y otros gastos. Formular un
modelo matemático para maximizar las ganancias.

9. La fábrica de embutidos “SANTA FE” prepara chorizos parrilleros. Estos para considerarse
saludables necesitan 18% de grasa o menos. La carne de res contiene 16 % de grasa y cuesta 22
Bs. / kg. La carne de cerdo contiene 22 % de grasa y cuesta 18 Bs. / kg. Cual deberá ser la
combinación optima de carne para exactamente 500 kg. de chorizo (el peso de los condimentos es
despreciable)

10. La empresa hp produce tres tipos de laptops; el de tipo A tiene un costo unitario de 1000$us y
está a la venta en 1400$us, el de tipo B tiene un costo unitario de 650$us y está a la venta en
1000$us, el de tipo C tiene un costo unitario de 1200$us y se vende a 1600$us. La empresa esta
planificando el programa mensual de producción; el departamento de marketing requiere la
producción de al menos 100 unidades del tipo C y no más de 1000 unidades del tipo A, el
departamento de producción no puede fabricar más de 3000 laptops de los tres modelos. La planta
ensambladora que fabrica los computadores puede producir 20, 30 y 40 unidades por hora de
laptops A, B o C respectivamente; la planta tiene una disponibilidad de 800 horas mensuales,
además, el departamento de marketing requiere, que el modelo B, sea al menos el doble del
modelo C en el programa mensual; Cual es el mejor plan de producción para la empresa hp.

11. Un nutricionista desea controlar la cantidad de grasa de los alimentos que consumen los
enfermos en el “HOSPITAL JAPONES”. Todas las comidas deben tener 5 % o menos de grasa.
El plato del día consiste en arroz y pollo. El pollo tiene 12 % de grasa y el arroz 1 %. Cada enfermo
consume un total de 400 gramos de alimento en el almuerzo. El kilo de pollo preparado cuesta 11
 Bs. y el arroz preparado con verduras cuesta 12 Bs. Determinar la cantidad optima de arroz y pollo
que debe servirse a cada enfermo a un costo mínimo.

12. La PYMES de la región periódicamente promueve servicios públicos, seminarios y programas.

Tiempo por unidad (min-maq/ unidad) Tiempo
Tipo de
Disponible
Cremallera Barra de
Maquinaria Espiga
de dirección torsión (min-máq/semana)
Cortadora 1 7 5 2700
Torno 50 30 150 5400
Frezadora 60 20 70 2700

Actualmente los planes de promoción para este año están en marcha, los medios alternativos para
realizar la publicidad, así como los costos y de audiencia estimados por unidad de publicidad,
además la cantidad máxima de unidades de publicidad en que puede ser usado cada medio se
muestra a continuación.

Recursos Televisión Radio Prensa

Costo por unidad de 2000 400 800
publicidad Bs
Uso máximo del 12 15 10
medio
Audiencia por unidad 100.000 28.000 40.000
de publicidad

Para lograr un uso balanceado de los medios, la publicidad le radio no debe exceder el 40% del total
de unidades de publicidad autorizados. Además, la cantidad de unidades solicitadas en televisión
debe ser del menos 15% del total autorizado. el presupuesto total para promociones se ha limitado a
25000 Bs.

13. La hacienda “K – ORO” utiliza diariamente 800 libras de alimento especial para ganado. El
alimento especial es una mezcla de maíz y semilla de Soya, con las siguientes composiciones:

LIBRA POR LIBRA DE ALIMENTO COSTO

ALIMENTO
PROTEINAS FIBRA CALCIO ($US. / Lb.)
Maíz 0.09 0.02 0.001 0.3
Semilla de Soya 0.60 0.06 0.002 0.9

Los requerimientos dietéticos diarios estipulan por lo menos un 25 % de proteínas, cuando mucho
un 5 % de fibra y al menos 0.5 % de calcio. El encargado de la hacienda desea determinar el costo
mínimo diario de la mezcla de alimento.

14. La empresa IMD SRL mantiene su producción en serie de cierta línea de productos según su
demanda. La gerencia quiere dedicar la capacidad de producción a 3 productos en particular. La
siguiente tabla resume la capacidad disponible que puede limitar a las máquinas:
La materia prima que se utiliza para la fabricación de las piezas es el acero que cuesta 2 $us/kg. y se
dispone semanalmente de 800 kg, la cantidad utilizada por pieza es de 2 kg; 4 kg; y 30 kg.
respectivamente. El costo de producir una unidad de cada producto esta basado directamente en el
tiempo de maquinaria. El costo por hora para las máquinas es 3 $us, 15 $us y 18 $us
respectivamente. El precio de venta por unidad para los productos es de 60 $us, 27 $us y 180 $us
respectivamente. Determinar la cantidad optima a fabricar para maximizar el beneficio neto total.

15. La empresa “K-RROS” fabrica tres modelos de coches a motor para niños, utilizando como
materia prima el hierro y el plástico, para lo cual se destina 18 hrs. en fabricar una unidad. del
modelo de lujo, 18 hrs. en fabricar una unidad. del modelo estándar y 16 hrs. para el modelo
sencillo. Actualmente se tiene disponible 7000 hrs. para la producción de estos modelos. Existe un
pedido de 25 und. del modelo sencillo. En el siguiente cuadro se detalla los insumos e ingresos
para cada modelo:

COSTO PRECIO DE
HIERRO PLASTICO REQUISITOS
MODELO UNITARIO VENTA
(Lb.) (Lb) DE MOTOR
(Bs.) (Bs.)
Sencillo 120 15 1 1100 1650
Estándar 170 20 1 1300 1850
Lujo 190 22 1 1600 2000
Disponibilidad 60000 18500 600
Elaborar un modelo de Programación Lineal para determinar el mejor plan de producción.

16. Credicasas “LA FUENTE” tiene un capital de 20 millones de Bs. para invertir. El objetivo principal
consiste en maximizar el retorno de la inversión para el próximo año. Existen 4 alternativas de
inversión según el cuadro. Se ha establecido que por lo menos el 40 % deberá ser colocado en las
alternativas 1 y 2, no más del 40 % en las alternativas 3 y 4. Se debe invertir todo los 20 millones
disponibles. Formular un modelo de Programación Lineal que permita estimar la cantidad de dinero
a invertir en cada alternativa.

ALTERNATIVA DE RETORNO ESPERADO INVERSION MAXIMA

N°
INVERSION (%) (MILLONES Bs.)
1 Vivienda tipo Chalet 8 7
2 Vivienda Semi Lujo 8 5
3 Vivienda Sencilla 10 5
4 Lotes 12 3
17. Un profesional recién titulado desea incursionar en el negocio de las bebidas, para lo cual
prepara 3 tipos de bebidas para vender. Cada litro de Ron mezcla con 7 litros de soda para
producir la bebida A; cada litro de Singani mezcla con 8 litros de soda para producir la bebida B;
cada litro de vino mezcla con 4 litros de soda para producir la bebida C. Estos tres productos se
venden en las licorerías en botellas de ½ litro, a un precio de 10 Bs. la bebida A, 12 Bs. la bebida B
y 10 Bs. la bebida C. El joven profesional dispone de 4000 botellas vacías y dinero limitado para
comprar los ingredientes.

Ron Singani Vino Soda

Costo (Bs/litro) 30 40 20 10
Disponibilidad (litros) 400 300 600 4000
Formular el problema como un modelo de programación lineal

SOLUCIÓN
CUADRO RESUMEN
Tipos de bebida
Recursos Disponibilidad
A B C
Ron 1 400 (litros)
Singani 1 300 (litros)
Vino 1 600 (litros)
Soda 7 8 4 4000 (litros)
Botellas (4000 de ½ lt) 1 1 1 2000 (litros)
Total bebida (litros) 8 9 5
Precio venta (Bs/litro) 20 24 20

1) Definición de Variables
X1: Cantidad de bebida A a preparar (litros)
X2: Cantidad de bebida B a preparar (litros)
X3: Cantidad de bebida C a preparar (litros)
2) Función Objetivo
F.O. Máx. Z  7.5X1 + 10.7X2 + 8X3 (Bs.)
3) Restricciones Estructurales
Ron R1 1/8X1 ≤ 400
Singani R2 1/9X2 ≤ 300
Vino R3 1/5X3 ≤ 600
Soda R4 7/8X1 + 8/9X2 + 4/5X3 ≤ 4000
Botellas R5 X1 + X2 + X3 ≤ 2000
4) Restricciones de no Negatividad
X1, X2, X3 ≥ 0
Nota: Utilidad para la función objetivo
Costos: Bebida A 30*1 + 10*7 = 100 Bs. 100/8 = 12.5 (Bs/lt)
Bebida B 40*1 + 10*8 = 120 Bs. 120/9 = 13.3 (Bs/lt)
Bebida C 20*1 + 10*4 = 60 Bs. 60/5 = 12 (Bs/lt)
Utilidad = precio venta – costo
Utilidad: Bebida A 20 – 12.5 = 7.5 (Bs/lt)
Bebida B 24 – 13.3 = 10.7 (Bs/lt)
Bebida C 20 – 12 = 8 (Bs/lt)
18. Para la producción de 4 tipos de tortas (de 4 sabores de relleno, de 3 sabores de relleno, de 2
sabores de relleno y de 1 sabor de relleno) la empresa Tortas Dolly tiene 2 etapas, elaboración y
decorado. Las tortas de 4 sabores requieren 4 hrs. en la etapa de elaboración y 1 hrs. en la etapa
de decoración; Las tortas de 3 sabores requieren 3 hrs. en la etapa de elaboración y 1 hrs. en la
etapa de decoración; Las tortas de 2 sabores requieren 2 horas en la etapa de elaboración y 1 en
la etapa de decoración; las tortas de 1 sabor requieren 1 hora de elaboración y 1 hora de
decoración. Las utilidades por cada tipo de tortas son de 500bs, 400bs, 320bs y 260bs,
respectivamente. ¿Cuál debe ser la producción diaria de tortas que maximiza los beneficios si se
deben considerar los siguientes aspectos?:
 La etapa de elaboración puede funcionar entre 10 a 12 horas al día.
 La etapa de decoración debe operar máximo 10 horas diarias.
 Las unidades producidas de tortas de 2 sabores de relleno deben ser como mínimo igual a las de
las tortas de 1 sabor de relleno.
 Diariamente se deben producir mínimo 8 tortas.

1) Definición de Variables
X1: Cantidad de tortas de 4 sabores de relleno a elaborar (unidades/día)
X2: Cantidad de tortas de 3 sabores de relleno a elaborar (unidades/día)
X3: Cantidad de tortas de 2 sabores de relleno a elaborar (unidades/día)
X4: Cantidad de tortas de 1 sabor de relleno a elaborar (unidades/día)
2) Función Objetivo
F.O. Máx. Z  500X1 + 400X2 + 320X3 + 260X4 (Bs/día)
3) Restricciones Estructurales
Mínimo elaboracion R1 4X1 + 3X2 + 2X3 + X4 ≤ 10
Máximo elaboracion R2 4X1 + 3X2 + 2X3 + X4 ≤ 12
Máximo decoracion R3 X1 + X2 + X3 + X4 ≤ 10
Produccion de tortas 2 sabores R4 X3 - X4 ≥ 0
Produccion tortas diarias R5 X1 + X2 + X3 + X4 ≥ 8
4) Restricciones de no Negatividad
X1, X2, X3, X4 ≥ 0

Cálculos Auxiliares

X3 ≥ X4
X3 - X4 ≥ 0
19. La empresa PIL, no puede recibir más de 100.000 litros de leche al día debido a las limitaciones
impuestas por el congestionamiento de recepción. Las políticas de la administración requieren el
uso de cuando menos 12.000 litros de leche diarios para la pasteurización de leche, y el resto para
ser empleado en mantequilla o queso. El beneficio de un litro de leche según como se emplee es
como sigue:
MANTEQUILLA 0.80 bs.
LECHE 0.90 bs.
QUESO 1.00 bs.
El equipo para fabricar mantequilla puede procesar hasta 55.000 litros de leche por día y el de
fabricar queso hasta 30.000 litros de leche diarios. El gerente de producción deberá elegir el mejor
plan de producción.

SOLUCION
1) Definición de Variables
X1: Cantidad de leche para producir mantequilla (litros/día)
X2: Cantidad de leche para pasteurizar leche (litros/día)
X3: Cantidad de leche para producir queso (litros/día)

2) Función Objetivo
Max Z
3) Restricciones Estructurales
R1:
R2:
R3:
R4:

4) Restricciones de no Negatividad
20. La joyería Andrea en Santa Cruz produce 3 tipos de anillos: de compromiso, de aniversario y de
promesa: los anillos de compromiso contienen 3 gr de oro, se vende a 130$/unidad además tiene
un costo de producción de 75$/unidad. Cada anillo de aniversario contiene 10 gr de plata y 1 gr de
oro, se vende a 90$/unidad y tiene un costo de producción de 50$/unidad. Cada anillo de promesa
solo contiene 20gr de plata y se vende a 50$/unidad y tiene un costo de producción de 18$/u. La
joyería dispone de 50 gr de oro y 300 gr de plata para fabricar los anillos. Por la situación del
mercado se deben producir al menos 10 anillos de promesa y al menos 12 anillos de compromiso.

1) Definición de Variables de decisión

X1: Producción de anillos de compromiso (unidades)
X2: Producción de anillos de aniversario (unidades)
X3: Producción de anillos de promesa (unidades)
2) Función Objetivo
Máx. Z  55X1 + 40X2 + 32X3 ($us)
3) Restricciones Estructurales
Oro R1 3X1 + X2 ≤ 50
Plata R2 10X2 + 20X3 ≤ 300
Anillo promesa R3 X3 ≥ 10
Anillo compromiso R4 X1 ≥ 12
4) Restricciones de no Negatividad
X1, X2, X3 ≥ 0
Nota: Utilidad para la función objetivo
Anillo compromiso 130 – 75 = 55
Anillo aniversario 90 – 50 = 40
Anillo promesa 50 – 18 = 32
21. La empresa “FRIDOLIN” en Santa Cruz de la Sierra, Bolivia, ofrece cuatro variedades de tortas
que son las más vendidas cada mes. Estas son:
 Torta de Moka: Precio de venta 145 Bs
 Torta de Dulce de Leche: Precio de venta 145 Bs
 Torta de Cappuccino: Precio de venta 155 Bs
 Torta de Penco: Precio de venta 119 Bs
La capacidad máxima de producción de la empresa es de 1000 tortas al mes, con un presupuesto
asignado para ingredientes de 7000 Bs. Además, el tiempo total de horneado no debe exceder las
400 horas al mes.
Aquí está la información detallada de costos y demanda del mercado para cada tipo de torta:

Maximizar las ganancias ajustando la producción mensual de tortas considerando las limitaciones de
recursos y la demanda del mercado.

1) Definición de Variables
X1: Cantidad de tortas Moka a producir (unidades/mes)
X2: Cantidad de tortas Dulce de leche a producir (unidades/mes)
X3: Cantidad de tortas Cappuccino a producir (unidades/mes)
X4: Cantidad de tortas Penco a producir (unidades/mes)
2) Función Objetivo
F.O. Máx. Z  500X1 + 400X2 + 320X3 + 260X4 (Bs/mes)
3) Restricciones Estructurales
Capacidad de produccion R1 X1 + X2 + X3 + X4 ≤ 1000
Presupuesto ingredientes R2 50X1 + 50X2 + 62X3 + 46X4 ≤ 7000
Demanda mercado R3 X1 ≥ 80
Demanda mercado R4 X2 ≥ 80
Demanda mercado R5 X3 ≥ 90
Demanda mercado R6 X4 ≥ 60
Tiempo horneado R7 0.6X1 + 0.6X2 + 0.7X3 + 0.5X4 ≤ 400
4) Restricciones de no Negatividad
X1, X2, X3, X4 ≥ 0