ACTIVIDAD GRUPAL Nro3

FORMULACION DEL MODELO DE PROGRAMACION

LINEAL

DOCENTE: JUAN CARLOS LOZA RODRIGUEZ

MATERIA: INVESTIGACION OPERATIVA

INTEGRANTES:
 OSCAR FERNANDO VARGAS CRUZ

 NELSY NAVIA SOLIS

 VIANCA RIVERO BRUNO

 FORMULACION DE PROBLEMAS DE PROGRAMACION LINEAL

1. La empresa de confecciones “IMAGEN” produce camisas y pantalones de vestir para

varones. Cada camisa requiere 4 hrs. Hombre y 1.5 horas de maquinado; cada pantalón
requiere 6 hrs. Hombre y 3 horas de maquinado. Para la confección de una camisa se
requiere 1.5 metros de tela y para un pantalón 2 metros de tela. Ambas telas son
diferentes. Se dispone semanalmente de 90 metros de tela para camisa y 100 metros de
tela para pantalones. Se trabaja 5 días a la semana con 10 operarios y 4 máquinas de
costura. Las utilidades son: 30 Bs. / camisa y 45 Bs. / pantalón. Cuál es el mejor plan de
producción para la empresa.
‘
CUADRO DE RESUMEN
PRODUCTOS
RECURSOS DISPONIBILIDAD
CAMISAS PANTAONES
Mano de obra (h-h/u) 4 6 400(h-h/semana
Maquinaria (h-h/u) 1,5 3 160(h-h/semana
Mat. Prima C (mt/u) 1,5   90(mt/semana
Mat. Prima P (mt/u)   2 100(mt/semana
       
UTILIDAD (Bs/u) 30 45  

1.- DEFINICION DE VARIABLES

X1: Cantidad de camisas a producir (unidades semana)
X2: Cantidad de pantalones a producir (unidades semana)

2.- FUNCION OBJETIVO

F.O. Max. Z = 30X1 + 45X2 Bs

3.- RESTRICCIONES ESTRUCTURALES

MO R1 4X1 + 6X2 ≤ 400
Maq. R2 1,5X1 + 3X2 ≤ 160
M.P. R3 1,5X1 ≤ 90
M.P. R4 2X2 ≤ 100

4.- RESTRICCIONES DE NO NEGATIVIDAD

X1, X2 ≥ 0
2. La fábrica de fideos “FAMOSA” produce dos clases de fideos: rosca y tallarín con un
costo de producción por kilogramo de 3 Bs y 4 Bs respectivamente. Para abastecer la
demanda necesita fabricar exactamente un total de 1000 kilogramos de fideos al día. El
fideo tallarín no tiene limitada su producción mientras que el fideo rosco tiene acotada su
producción entre 500 y 700 kilogramos al día. Establecer un modelo de programación
lineal de tal forma de obtener los menores costos de producción.

CUADRO DE RESUMEN
TIPO DE FIDEO
RECURSOS REQUERIMIENTO
ROSCA TALLARIN
Fabric. Fideo (kg/día) 1 1   ≤ 1000
Producción de R (Kg/día  700 500   ≥ 0
 Producción de T (Kg/día)   1  ≤ 500
COSTOS (Bs/kg) 3  4   

1.- DEFINICION DE VARIABLES

X1: Cantidad de fideo rosca a producir (kg/día)
X2: Cantidad de fideo tallarín a producir (kg/día)

2.- FUNCION OBJETIVO

F.O. Min. Z = 3X1 + 4X2 (Bs/día)

3.- RESTRICCIONES ESTRUCTURALES

Fab. De fideo R X1 + X2 ≤ 1000
Producción R. R1 700X1 - 500X2 ≥0
Producción T R2 X2 ≤ 500

4.- RESTRICCIONES DE NO NEGATIVIDAD

X1, X2 ≥ 0

3. El banco GANADERO dispone de 18 millones de dólares para ofrecer préstamos para

compra de vehículos y compra de viviendas, cuyos rendimientos son del 14% y 10%
 respectivamente; por otro lado, se conoce que se debe dedicar al menos 4 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?

PRESTAMOS PARA DISPONIBILIDAD

RECURSOS
C. VEHICULO C. VIVIENDA
Cap. Inv. (millones $us) 1 1 ≤18
Prestamos vivi. (millones $) 1 ≥4
Préstamo vehi. (millones $) 5 4 ≤0

RENDIMIENTO
(MILLONES DE $US) 14% 10%
1.- DEFINICION DE VARIABLES
X1: Cantidad de dinero dedicada a préstamos para vehículos (millones de $us)
X2: Cantidad de dinero dedicada a préstamos para vivienda (millones de $us)

2.- FUNCION OBJETIVO

F.O. Max. Z = 0,14X1 + 0,10X2 (millones de $us)

3.- RESTRICCIONES ESTRUCTURALES

Cap. inv R1 X1 + X2 ≤18
Prest. Viv. R2 + X2 ≥ 4
Prest. Veh. R3 5X1 - 4X2 ≤ 0

4.- RESTRICCIONES DE NO NEGATIVIDAD

X1, X2 ≥ 0

4. La fábrica de embutidos “SANTA FE” prepara chorizos parrilleros. Estos para

considerarse saludables necesitan 20% de grasa o menos. La carne de res contiene 16 %
de grasa y cuesta 14 Bs. / kg. La carne de cerdo contiene 35 % de grasa y cuesta 12 Bs. /
kg. Cual deberá ser la combinación optima de carne para exactamente 200 kg. de chorizo
(el peso de los condimentos es despreciable)
 CUADRO DE RESUMEN
TIPO DE
RECURSOS CARNE disponibilidad
RES CERDO
% GRASA 16% 35% ≤ 20%
Kg CHORIZO 1 1 = 200 kg.
       
COSTOS (Bs/Kg) 14 12  

1.- DEFINICION DE VALORES

X1: Cantidad de carne de res a mezclar (kg)
X2: Cantidad de carne de cerdo a mezclar (Kg)

2.- FUNCION OBJETIVO

F.O. Min. Z = 14X1 + 12X2 (Bs)

3.- RESTRICCIONES ESTRUCTURALES

Grasa R1 0,16X1 + 0,35X2 ≤ 40

Chorizo R2 X1 + X2 = 200

4.- RESTRICCIONES DE NO NEGATIVIDAD

X1, X2 ≥ 0

Nota: requerimiento del % de grasa

0.2*200 kg = 40kg

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

programas. 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 300 600
publicidad Bs
 Uso máximo del 10 20 10
medio
Audiencia por unidad 100.000 18.000 40.000
de publicidad
Para lograr un uso balanceado de los medios, la publicidad le radio no debe exceder el 50%
del total de unidades de publicidad autorizados. Además, la cantidad de unidades solicitadas
en televisión debe ser del menos 10% del total autorizado. el presupuesto total para
promociones se ha limitado a 18500 Bs.

CUADRO DE RESUMEN
MEDIOS PUBLICITARIOS DISPONIVILIDAD
RECURSOS DE
REQUERIMIENTO

1.- DEFINICION DE VALORES

2.- FUNCION OBJETIVO

3.- RESTRICCIONES ESTRUCTURALES

4.- RESTRICCIONES DE NO NEGATIVIDAD

X1, X2, X3 ≥ 0

6. Una modelo desea controlar la cantidad de grasa de sus alimentos, todas las comidas deben
tener 6% o menos de grasa y 3% o más de fibra. El plato del día consiste en tallarines,
pollo, ensaladas variadas y frutas. El pollo tiene 10% de grasa y 0% de fibra, el tallarín 3%
de grasa y 0% de fibra, la ensalada 1% de grasa y 5% de fibra, las frutas contienen 0% de
grasa y 7% de fibra, ella debe consumir un total de 400 gramos en el almuerzo. El
kilogramo de comida preparada cuesta 30 Bs el pollo, 15 Bs el tallarín, 10 Bs la ensalada y
12 Bs la fruta
 CUADRO DE RESUMEN
ALIMENTO
RECURSOS REQUERIMIENTO
TALLARIN POLLO ENSALADA   FRUTA 
CONSUMO (g/almuerzo) 1 1 1 1  = 400 
% GRASA 3% 10%  1%  0% ≤ 6% 
% FIBRA 0% 0%  5%  7% ≥3% 
   
           
COSTOS Bs/kg 15 30 10  12   

Cantidad de pollo kg/día a consumir

1.- DEFINICION DE VARIABLES

X1: Cantidad de tallarín a consumir (Kg/almuerzo)
X2 Cantidad de pollo a consumir (Kg/almuerzo)
X3 Cantidad de ensalada a consumir (Kg/almuerzo)
X4 Cantidad de fruta a consumir (Kg/almuerzo)

2.- FUNCION OBJETIVO

F.O. Min. Z = 15X1 + 30X2 + 10x3 + 12x4(Bs/almuerzo)

3.- RESTRICCIONES ESTRUCTURALES

Consumo R1 X1 + X2 + X3 + X4 = 400
Grasa R2 0,03X1 + 0,10X2 + 0,01X3 ≤ 24
Fibra R3 0,05X3 + 0,07X4 ≥ 12

4.- RESTRICCIONES DE NO NEGATIVIDAD

X1, X2, X3, X4 ≥ 0

7. 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 7200 hrs. para la producción de
estos modelos. Existe un pedido de 20 und. del modelo sencillo. En el siguiente cuadro se
detalla los insumos e ingresos para cada modelo:

MODELO HIERRO PLASTICO REQUISITOS COSTO PRECIO DE

(Lb.) (Lb) DE MOTOR UNITARIO VENTA
 (Bs.) (Bs.)
Sencillo 120 15 1 1100 1450
Estándar 170 20 1 1300 1900
Lujo 190 22 1 1600 2100
Disponibilidad 65300 20200 450
Elaborar un modelo de Programación Lineal para determinar el mejor plan de producción.

1) Definición variable

X1: cantidad de carros sencillos a fabricar (u/mes)

X2: cantidad de carros estándar a fabricar (u/mes)
X3: cantidad de carros de lujo a fabricar (u/mes)

2) Función objetivo

F.O. Max Z = 1.100X1 + 1.300X2 + 1.600X3 (Sus/mes)

3) Restricciones estructurales

R1: 120X1 + 170X2 + 190X3

R2: 15X1 + 20X2 + 22X3
R3: X1 + X2 + X3
R4: 16X1 + 18X2 + 18X3

4)Restricciones de no negatividad

X1, X2,X3 ≥ 0

8. La compañía de inversiones “EL PAHUICHI” tiene un capital de 10 millones de $us. 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 30 % deberá ser colocado en las alternativas 1 y 2, no más del 40 % en
las alternativas 3 y 4. Se debe invertir todos los 10 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 $US.)
 1 Vivienda tipo Chalet 6 7
2 Vivienda Semi Lujo 8 5
3 Vivienda Sencilla 9 4
4 Lotes 12 2

  DISPONIBILIDAD
RECURSOS V CHALETT V. SEMI V. LOTES O
LUJO SENCILLA REQUERIMIENTO
 INV. MAX 1        7(millones $us) 
 INV. MAX   2       5(millones $us)
 INV. MAX     3      4(millones $us)
 INV. MAX       4   2(millones $us) 
 10(millones
 CAP. PARA INV. 1  1  1  1 
$us) 
 INV. EN ALTERNATIVA 1y2  1 1      30% 
 INV. EN ALTERNATIVA 3y4     1 1   40%
RETORNO ESPERADO            

1.- Definición de Variables

X1: Cantidad de dinero a invertir en viviendas tipo chalett (Millones de $us)
X2: Cantidad de dinero a invertir en viviendas semi lujo (Millones de $us)
X3: Cantidad de dinero a invertir en viviendas sencillas (Millones de $us)
X4: Cantidad de dinero a invertir en lotes (Millones de $us)
2.- Función Objetivo
F.O. Máx. Z 0.06X1 + 0.08X2 + 0.09X3 + 0.12X4 (millones $us)
3) Restricciones Estructurales
R1 X1 ≤7
R2 X2 ≤5
R3 X3 ≤4
R4 X4 ≤2
R5 X1 + X2 + X3 + X4 = 10
R6 X1 + X2 ≥3
R7 X3 + X4 ≤4
4) Restricciones de no Negatividad
X1, X2, X3, X4 ≥ 0
9. La empresa HANSA S.A. fabrica y vende dos tipos de bombas hidráulicas:(1) la normal y
(2) grande. El proceso asociado con la fabricación de las bombas implica tres actividades:
ensamblado, pintura y pruebas (control de calidad). Los requerimientos de recursos para
ensamblaje, pintura y prueba se muestran en la tabla Nº 1. La contribución a las utilidades
por la venta de una bomba normal es $us 50, en tanto que la utilidad por una bomba
grande es $us 75. existen disponibles por semana 4800 horas de tiempo de ensamblaje,
1980 de tiempo de pintura y 900 horas de tiempo de prueba. Las experiencias anteriores
de venta señalan que la empresa puede esperar vender cuando menos 300 bombas
normales y 180 de las grandes por semana. A la empresa le gustaría determinar la
 cantidad de cada tipo de bomba que debe fabricar semanalmente con el objeto de
maximizar sus utilidades.

TABLA Nº 1
Proceso de manufactura (horas/unidad)

Tipo Ensamble Pintura Control de Calidad

Normal 3.6 1.6 0.6

Grande 4.8 1.8 0.6

CUADRO DE RESUMEN
PRODUCTOS
RECURSOS DISPONIBILIDAD
BOMBA NORMAL BOMBA GRANDE
ENSAMBLE 3,6 4,8 4800 (hr/semana)
PINTURA 1,6 1,8 1980(hr/semana)
CONTROL CALIDAD 0,6 0,6 900(hr/semana)
UTILIDAD ($US/u) 50 75  

1.- DEFINICION DE VARIABLES

X1: Cantidad de bombas normal a fabricar (unidades/semana)
X2 Cantidad de bombas grandes a fabricar (unidades/semana)

2.- FUNCION OBJETIVO

F.O. Min. Z = 0,3X1 + 0,9X2 ($us/día)

3.- RESTRICCIONES ESTRUCTURALES

Ensamble R1 3,6X1 + 0,6X2 ≤ 4800
Pintura R2 1,6X1 + 0,06X2 ≤ 1980
C. calidad R3 0,6X1 + 0,002X2 ≤ 900
Ventas B.N. R4 X1 + ≥ 300
Ventas B.G. R X2 ≥ 180

4.- RESTRICCIONES DE NO NEGATIVIDAD

X1, X2 ≥ 0

10. 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.60 bs.
LECHE 0.90 bs.
QUESO 1.00 bs.
El equipo para fabricar mantequilla puede procesar hasta 60.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.