ACTIVIDAD Nro1

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 administradora de pollos “LUISIN” está analizando el personal necesario para este año,
para lo cual está tratando de determinar la mejor combinación de empleados con y sin
experiencia. Los empleados sin experiencia cobran 5 Bs la hora y los que tienen experiencia
cobran 8 Bs la hora. Sin embargo, los empleados sin experiencia tienen una productividad
del 70% 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 10 empleados con experiencia a toda hora para atender
el negocio. Además, la administradora a contratado 4 jóvenes sin experiencia de su barrio.
Cuál es la combinación optima de empleados por hora.

CUADRO DE RESUMEN
PERSONAL
RECURSOS REQUERIMIENTO
EXPERIENCIA SIN EXP.
SIN EXPERIENCIA 2 ≥70%
EXPERIENCIA 1 ≥30%
PRODUCTIVIDAD 1 4 ≥10
COSTOS (Bs/hrs) 8 5

1.- DEFINICION DE VARIABLES

X1: Cantidad de personal con experiencia a contratar (Bs/hrs)
X2: Cantidad de personal sin experiencia a contratar (Bs/hrs)

2.- FUNCION OBJETIVO

F.O. Min. Z = 8X1 + 5X2 (Bs/hrs)

3.- RESTRICCIONES ESTRUCTURALES

S. exp. R1 2X2 ≥
C. exp. R2 1X1 + ≥
Productividad R3 1X1 + 4X2 ≥

4.- RESTRICCIONES DE NO NEGATIVIDAD

X1, X2 ≥ 0
3. 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
CUADRO DE RESUMEN menores
costos TIPO DE FIDEO de
RECURSOS REQUERIMIENTO
ROSCA TALLARIN
Producción de R (kg/día) 1 ≤ 700
Producción de T (Kg/día 1 ≥ 1000

COSTOS (Bs/kg) 3 4
producción.

1.- DEFINICION DE VARIABLES

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

2.- FUNCION OBJETIVO

F.O. Min. Z = 3X1 + 4X2 (Bs/kg)

3.- RESTRICCIONES ESTRUCTURALES

Producción R. R1 X1 + ≤ 700
Producción T R2 + X2 ≤ 1000

4.- RESTRICCIONES DE NO NEGATIVIDAD

X1, X2 ≥ 0
4. Un AGROPECUARIO tiene 20 ha. de tierra en el norte que piensa sembrar la próxima
temporada. No ha podido decidir que sembrar porque tiene limitaciones con el dinero y el
personal. Para sembrar arroz los gastos son 4500 Bs. / ha y se requiere 80 hrs. – hombre /
ha.; para sembrar maíz se requiere 3800 Bs. /ha. y 85 hrs. – hombre / ha. el agropecuario
cuenta con 85000 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 5000 Bs. y por
cada ha. de arroz se gana 5800 Bs. Formular un modelo para decidir el uso de la tierra y
los recursos.

CUADRO DE RESUMEN
ALIMENTO DISPONIBILIDAD DE
RECURSOS
ARROZ MAIZ REQUERIMIENTO
M.O. (h-h/ha) 80 85 ≤ 1800
CAPITAL PARA
INVERTIR (BS/ha) 4500 3800 ≤ 85000

UTILIDAD Bs/Ha 5800 5000

1.- DEFINICION DE VARIABLES

X1: Cantidad de Arroz a producir (hectárea / temporada)
X2: Cantidad de maíz a producir (hectárea / temporada)

2.- FUNCION OBJETIVO

F.O. Max. Z = 5800X1 + 5000X2 (Bs/Ha)

3.- RESTRICCIONES ESTRUCTURALES

MO R1 80X1 + 85X2 ≤ 1800
C. Inv. R2 4500X1 + 3800X2 ≤ 85000

4.- RESTRICCIONES DE NO NEGATIVIDAD

X1, X2 ≥ 0
5. 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?

PRESTAMO DISPONIBILIDAD
RECURSOS
ALTO MEDIO DE REQUERIMIENTO
Prestamos de riesgo alto 1 1 ≥18
1 ≥4
Préstamo de riesgo medio 5 4 ≤0

UTILIDAD
(MILLONES DE $US) 14% 10%

1.- DEFINICION DE VARIABLES

X1: Cantidad de dinero dedicada a prestamos de riesgo alto (millones de
$us)
X2: Cantidad de dinero dedicada a prestamos de riesgo medio (millones
de $us)

2.- FUNCION OBJETIVO

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

3.- RESTRICCIONES ESTRUCTURALES

P. A. R1 X1 + X2 ≥ 18
R2 + X2 ≥ 4
P.M. R3 5X1 + 4X2≥ 0

4.- RESTRICCIONES DE NO NEGATIVIDAD

X1, X2 ≥ 0
6. Un empresario AGROINDUSTRIAL tiene 140 ha. de tierra que aún 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 400 $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 4 m3 / ha, contra 3 m3 / ha. que requiere el algodón. El
empresario por su parte hace notar que solo dispone de 65000 $us. Para comprar semillas,
contratar obreros y otros gastos. Formular un modelo matemático para maximizar las
ganancias.

CUADRO DE RESUMEN
ALIMENTO DISPONIBILIDAD DE
RECURSOS
SOJA ALGODÓN REQUERIMIENTO
3
m de agua/Ha 4 3 ≤ 450 m3 de agua
Costos de
producción
$US/Ha 400 560 ≤ 65000

UTILIDAD $US/Ha 1100 950

1.- DEFINICION DE VARIABLES

X1: Cantidad de Soja a producir (hectárea / temporada)

X2: Cantidad de Algodón a producir (hectárea / temporada)

2.- FUNCION OBJETIVO

F.O. Max. Z = 1100X1 + 950X2 ($us/Ha)

3.- RESTRICCIONES ESTRUCTURALES

m3 de agua/Ha R1 4X1 + 3X2 ≤ 450
Costos de producción $US/Ha R2 400X1 + 560X2 ≤ 65000

4.- RESTRICCIONES DE NO NEGATIVIDAD

X1, X2 ≥ 0
7. 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)
Actividad: prepara embutidos de res y de cerdo
Recurso: chorizo y % de grasa

CUADRO DE RESUMEN
TIPO DE
RECURSOS CARNE REQUERIMIENTO
RES CERDO
% GRASA 16% 35% 20%
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
8. 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.

CUADRO DE RESUMEN
TIPO DE CARNE
RECURSOS REQUERIMIENTO
ARROZ POLLO
% GRASA 1% 12% ≤5%

ALIMENTO 1 1 ≤ 400 gramos

COSTOS (Bs/Kg) 12 11

1.- DEFINICION DE VALORES

X1: Cantidad de Arroz a servir a cada enfermo (u/día)

X2: Cantidad de Pollo a servir a cada enfermo (u/día)

2.- FUNCION OBJETIVO

F.O. Min. Z = 12X1 + 11X2 (Bs/Dia)

3.- RESTRICCIONES ESTRUCTURALES

Grasa R1 0,1X1 + 0,12X2 ≤ 100

Alimento R2 X1 + X2 ≤ 400

4.- RESTRICCIONES DE NO NEGATIVIDAD

X1, X2 ≥ 0

Nota: requerimiento del % de grasa

0.05*400 g = 200g
9. 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
Audiencia
RECURSOS DE
Uso Max. unidad Costos Bs/u
REQUERIMIENTO
Medio publicitaria publicitaria
TELEVICION 10 100000 2000 ≤10%
RADIO 20 18000 300 ≤50%
PRENSA 10 40000 600 ≤40%

1.- DEFINICION DE VALORES

X1: Cantidad de publicidades por televisión a realizar (Bs/u publicitaria)
X2: Cantidad de publicidades por radio a realizar (Bs/u publicitaria)
X3: Cantidad de publicidades por prensa a realizar (Bs/u publicitaria)

2.- FUNCION OBJETIVO

F.O. Min. Z = 2000X1 + 300X2 + 600X3 (Bs/u)

3.- RESTRICCIONES ESTRUCTURALES

Televisión R1 10X1 + 100000X2 + 2000X3 ≤ 1850
Radio R2 20X1 + 18000X2 + 300X3 ≤ 9250
Prensa R3 10X1 + 40000X2 + 600X3 ≤ 7400

4.- RESTRICCIONES DE NO NEGATIVIDAD

X1, X2, X3 ≥ 0
10. 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 30 % de proteínas, cuando

mucho un 5 % de fibra y al menos 0.1 % de calcio. El encargado de la hacienda desea
determinar el costo mínimo diario de la mezcla de alimento.

CUADRO DE RESUMEN
ALIMENTO
RECURSOS REQUERIMIENTO
MAIZ SEMILLA DE SOJA
PROTEINAS 0,09 0,6 ≥30%
FIBRA 0,02 0,06 ≤ 5%
CALCIO 0,001 0,002 ≥ 0,1%
CONSUMO 1 1 = 800 (Lb/Día

COSTOS $/Lb 0,3 0,9

1.- DEFINICION DE VARIABLES

X1: Cantidad de maíz a mezclar (Lb/día)
X2 Cantidad de semilla de soja a mezclar (Lb/día))

2.- FUNCION OBJETIVO

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

3.- RESTRICCIONES ESTRUCTURALES

Proteína R1 0,09X1 + 0,6X2 ≤ 400
Fibra R2 0,02X1 + 0,06X2 ≤ 160
Calcio R3 0,001X1 + 0,002X2 ≤ 90
Consumo R4 X1 + X2 = 800

4.- RESTRICCIONES DE NO NEGATIVIDAD

X1, X2 ≥ 0
11. 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
GRASA 3% 10% 1% 0% ≤6%
FIBRA 0% 0% 5% 7% ≥3%

CONSUMO 1 1 1 1 400g/día

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 (g/día)
X2 Cantidad de pollo a consumir (g/día)
X3 Cantidad de ensalada a consumir (g/día)
X4 Cantidad de fruta a consumir (g/día)

2.- FUNCION OBJETIVO

F.O. Min. Z = 15X1 + 30X2 + 10x3 + 12x4(kg/día)

3.- RESTRICCIONES ESTRUCTURALES

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

4.- RESTRICCIONES DE NO NEGATIVIDAD

X1, X2, X3, X4 ≥ 0

12. Muebles “HURTADO” 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 1800 hrs. de mano de obra y 450 hrs. de maquinado cada mes. La demanda
mensual llega máximo 20 und. para los modelos de lujo y 25 para los modelos estándar.
Formule un modelo para determinar el mejor plan de producción.

CUADRO DE RESUMEN

RECURSOS DISPONIBILIDAD
S. LUJO S. ESTANDAR S. ECONOMICO
M.O. (h-h/u) 35 30 25 1800(h-h/mes)
Maquinaria (h-m/u) 9 7 5 450(h-m/mes
Dem. S. lujo 1 20 u/mes
Dem. S. estándar 1 25 u/mes

UTILIDAD $US/U 25 20 12

1.- DEFINICION DE VALORES

X1: Cantidad de sillones de lujo a fabricar (unidades/mes)
X2: Cantidad de sillones estándar a fabricar (unidades/mes)
X3: Cantidad de sillones económicos a fabricar (unidades/mes)

2.- FUNCION OBJETIVO

F.O. Max. Z = 25X1 + 20X2 + 12X3 ($us/mes)

3.- RESTRICCIONES ESTRUCTURALES

MO R1 35X1 + 30X2 + 25X3 ≤ 1800
Maq. R2 9X1 + 7X2 + 5X3 ≤ 450
Dem. S. lujo R3 X1 ≤ 20
Dem. S. estándar R4 X2 ≤ 25

4.- RESTRICCIONES DE NO NEGATIVIDAD

X1, X2, X3 ≥ 0
13. 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:

COSTO PRECIO DE
HIERRO PLASTICO REQUISITOS
MODELO UNITARIO VENTA
(Lb.) (Lb) DE MOTOR
(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
14. La UPDS prepara un viaje de integración social para 400 alumnos. La empresa de
transporte dispone de 8 buses de 40 plazas y 10 buses de 50 plazas, pero solo dispone de
9 conductores. El alquiler de un bus grande cuesta 180 $us y el bus más pequeño, 160 $us.
Calcular cuántos de cada tipo hay que utilizar para que el viaje resulte lo más económico
posible para la universidad.

CUADRO DE RESUMEN
TIPO DE BUS
RECURSOS REQUERIMIENTO
40 PLAZAS 50 PLAZAS
CONDUCTORES 1 1 =9
BUSES DISPONIBLES
PEQUEÑOS 8 ≤40
BUSES DISPONIBLES
GRANDES 10 ≤ 50
COSTOS ($us/alquiler) 160 180

1.- DEFINICION DE VARIABLES

X1: Cantidad de buses de 40 plazas a alquilar ($us)
X2 Cantidad de buses de 50 plazas a alquilar ($us)

2.- FUNCION OBJETIVO

F.O. Min. Z = 160X1 + 180X2 ($us/alquiler)

3.- RESTRICCIONES ESTRUCTURALES

Conductores R1 X1 + X2 = 9
Buses disponibles P. R2 8X1 + X2 ≤ 40
Buses disponibles G. R3 X1 + 10X2 ≤ 50

4.- RESTRICCIONES DE NO NEGATIVIDAD

X1, X2 ≥ 0
15. 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
16. 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 5 Bs. la
bebida A, 6 Bs. la bebida B y 4 Bs. la bebida C. El joven profesional dispone de 4000
botellas vacías y dinero limitado para comprar los ingredientes.
Formular el problema como un modelo de programación lineal

Ron Singani Vino Soda

Costo (Bs/litro) 15 30 8 3
Disponibilidad (litros) 400 300 600 4000
17. 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
18. La empresa “EBR” comercializa 2 clases de combustible: Especial y Premium. El
combustible Premium tiene 25% de gasolina de grado I, 25% de gasolina de grado II y 50%
de gasolina de grado III. El combustible Especial tiene 50% de gasolina de grado II, 50%
de grado III. Se dispone para la producción de 50000 litros/día de grado I, 20000 litros/día
de grado II y III. Los costos son de 4.8 Bs por litro de grado I, 4.4 Bs por litro de grado II y
4.1 Bs por litro de grado III. El combustible Premium se vende a 6.9 Bs por litro, el
combustible Especial se vende a 6.6 Bs por litro. Formule un modelo lineal para determinar
la cantidad de combustible a vender.

CUADRO DE RESUMEN
TIPO COMBUSTIBLE
RECURSOS REQUERIMIENTO
ESPECIAL PREMIUM
GASOLINA GRADO I 25%
GASOLINA GRADO II 50% 25%
GASOLINA GRADO III 50% 50%
COSTOS (Bs/litro)

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.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.
20. El jefe de personal de la empresa de seguridad “HALCON” debe elaborar un programa
de vigilancia de modo que se satisfagan los requerimientos que se muestran en el Cuadro
# 1. Los guardias trabajan turnos de 8 hrs., todos los días hay 6 turnos. En él Cuadro # 2,
se dan los horarios de entrada y salida de cada turno. El gerente de personal de dicha
empresa quiere determinar cuantos guardias deberán trabajar en cada turno con el objeto
de minimizar el número total de guardias que satisfaga los requerimientos de personal.

CUADRO # 1: REQUERIMIENTO DE PERSONAL CUADRO # 2: PROGRAMACION DE TURNOS

N° MINIMO DE
TIEMPO
GUARDIAS
5 TURNO HORA ENTRADA – HORA SALIDA
Media noche 4 am.
7 1 Media noche
4 am. 8 am. 8 am.
15 2 4 am.
8 am. Medio día Medio día
7 3 8 am.
Medio día 4 pm. 4 pm.
12 4 Medio día
4 pm. 8 pm. 8 pm.
9 5 4 pm.
8 pm. Media noche Media noche
6 8 pm.
4 am.
1) Definición de Variables
X1: Cantidad de guardias que ingresan a medianoche y salen 8:00 am (personas)
X2: Cantidad de guardias que ingresan a las 4:00 am y salen medio día (personas)
X3: Cantidad de guardias que ingresan a las 8:00 am y salen 4:00 pm (personas)
X4: Cantidad de guardias que ingresan a medio día y salen 8:00 pm (personas)
X5: Cantidad de guardias que ingresan a las 4:00 pm y salen media noche (personas)
X6: Cantidad de guardias que ingresan a las 8:00 pm y salen 4:00 am (personas)

2) Función Objetivo
F.O. Mín. Z = X1 + X2 + X3 + X4 + X5 + X6 (personas)

3) Restricciones Estructurales

Media noche - 4 am R1 X1 + X6 ≥5
4 am - 8 am R2 X1 + X2 ≥7
8 am - Media día R3 X2 + X3 ≥ 15
Medio día - 4 pm R4 X3 + X4 ≥7
4 pm - 8 pm R5 X4+ X5 ≥ 12
8 pm - Media noche R6 X5 + X6 ≥9

4) Restricciones de no Negatividad
X1, X2, X3, X4, X5, X6 ≥ 0