VARIABLE (QUE ES LO QUE PRODUCE)

X1=CAMISAS
X2=PANTALONES P/VESTIR

RECURSOS, REQUERIMIENTOS, RESTRICCIONES (QUE ES LO QUE SE NECESITA)

TRABAJO DE PERSONAL
MAQUINAS
TELA P/CAMISA MATERIA PRIMA P/CAMISA
TELA P/PANTALON MATERIA PRIMA P/PANTALON

DISPONIBILIDAD (QUE ES LO QUE SE TIENE)

TELA P/CAMISA 90 MTS/SEMANA

TELA P/PANTALON 100 MTS/SEMANA 1 DIA 1 SEMANA
10 OPERARIOS 5 DIAS x SEMANA = 80 HRS 400 HRS
4 MAQUINAS 5 DIAS x SEMANA

TRES SIMPLES

10 HOMBRES x 5 DIAS X 8 HRS = 400 OPE x HRS

1 DIAS

4 MAQUINAS x 5 DIAS x 8 HRS = 160 MAQ x HRS

1 DIA

{█(4𝑥_1+6𝑥_2 ≤400@1,5𝑥_1+3𝑥_2≤160
 UTILIDADES, GANANCIAS

CAMISAS 30 BS.
PANTALONES 45 BS.

1. DEFINIR VARIABLES

X1= CANTIDAD DE CAMISAS PARA VARONES

X2= CANTIDAD DE PANTALONES DE VESTIR PARA VARONES

2. FUNCION OBJETIVO (GANANCIAS O GASTOS)

MAXIMIZAR Z = 30.X1 + 45.X2 (Bs x semana)

3. RESTRICCIONES ESTRUCTURALES

MANO OBRA
MAQUINARIA
MATERIA PRIMA P/CAMISA
MATERIA PRIMA P/PANTALON

OPERACIONES AUXILIARES

10 OPERARIOS x 5 DIAS X 8 HRS = 400 HRS x HOMBRE

1 DIAS

4 MAQUINAS x 5 DIAS x 8 HRS = 160 MAQ x HRS

1 DIA

REC, REQ O RESTRICCIONES CAMISA X1 PANTALON X2 DISPONIBILIDAD

MANO OBRA 4 HRxHOMBRE 6 HRxHOMBRE 400 HRxHOMBRE

MAQUINARIA 1,5 HRxMAQ 3 HRxMAQ 160 HRxMAQ
MATERIA PRIMA P/CAMISA 1,5 METROS 90 METROS
MATERIA PRIMA P/PANTALON 2 METROS 100 METROS
UTILIDADES 30 BS 45 BS
1,5𝑥_1+3𝑥_2≤160@1,5𝑥_1 ≤90@ 2𝑥_2≤100)┤
FORMULACION DE MODELO DE PROGRAMACION LINEAL (MPL)
 𝑥_1;𝑥_2≥0

4. NO NEGATIVIDAD
VARIABLE (QUE ES LO QUE PRODUCE)

X1= SENCILLO
X2=ESTANDAR

RECURSOS, REQUERIMIENTOS, RESTRICCIONES (QUE ES LO QUE SE NECESITA)

HIERRO
MADERA
REQUISITOS DE MOTOR
FABRICACION ESTANDAR
FABRICACION SENCILLO
PEDIDO MODEL SENCILLO

DISPONIBILIDAD (QUE ES LO QUE SE TIENE)

HIERRO 645,300
MADERA 22,790
REQUISITOS DE MOTOR 450
FABRICACION ESTANDAR 28
FABRICACION SENCILLO 16
PEDIDO MODEL SENCILLO 16
{█(950𝑥_1+4.000𝑥_2≤645.300@65𝑥_1+120𝑥_2 ≤22.7
UTILIDADES, GANANCIAS

SENCILLO VENTA - COSTOS 1460

ESTANDAR VENTA - COSTOS 2100

1. DEFINIR VARIABLES

X1= CANTIDAD DE CARRITOS SENCILLOS

X2= CANTIDAD DE CARRITOS ESTANDAR

2. FUNCION OBJETIVO (GANANCIAS O GASTOS)

MAXIMIZAR Z = 450.X1 + 895.X2 (Bs x unid)

3. RESTRICCIONES ESTRUCTURALES

HIERRO
MADERA
REQUISITOS DE MOTOR
FABRICACION ESTANDAR
FABRICACION SENCILLO
DEMANDA MODEL SENCILLO

OPERACIONES AUXILIARES

SENCILLO VENTA - COSTOS 1460

ESTANDAR VENTA - COSTOS 2100

REC, REQ O RESTRICCIONES SENCILLO X1 ESTANDAR X2 DISPONIBILIDAD

HIERRO 950 LB 4.000 LB 645.300 LB

MADERA 65 m2 120 m2 22.790 m2
REQUISITOS DE MOTOR 1 1 450
 FABRICACION 16 HR. 28 HR. 7.200 HR
DEMANDA MOD. SENCILLO 16 UND. 450 UND.
PEDIDO MODEL SENCILLO 450 Bs 895 Bs.

120𝑥_2 ≤22.790@1𝑥_1+1𝑥_2 ≤450@16𝑥_1+28𝑥_2 ≤7.200@16𝑥_1 ≤450)┤

4. NO NEGATIVIDAD 𝑥_1;𝑥_2≥0
-1010 = 450 BS.
-1205 = 895 BS.

-1010 = 450 BS.

-1205 = 895 BS.
6𝑥_1 ≤450)┤
 FORMULACION DE PROBLEMAS DE PROGRAMACION LINEAL

Materia: Investigación Operativa I 

Docente: Ing. Juan Loza Rodriguez
Alumno: Josue Oliver Caballero Navia
Carrera: Ingenieria en Redes y Telecomunicaciones

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 pantalon 2 metros de tela. Ambas telas son
diferentes. Se dispone semanalmente de 90 metros de tela para camisa y 100 metros de tela para trajes. Se trabaja 5
días a la semana con 10 operarios y 4 maquinas de costura. Las utilidades son: 30 Bs. / camisa y 45 Bs. / traje. Cual es
el mejor plan de producción para la empresa.

1) DEFINIR VARIABLES
𝑥_1=CANTIDAD DE CAMISAS PARA VARONES (hrs. x semana)
𝑥_2=CANTIDAD DE PANTALONES PARA VARONES "(hrs. x semana)"

2) FUNCION OBJETIVO (GANANCIAS O GASTOS)

Max z=30𝑥_1+45𝑥_2 (𝐵𝑠. "x" 𝑠𝑒𝑚𝑎𝑛𝑎)

3) RESTRICCIONES ESTRUCTURALES
5𝑥_1+3𝑥_2≤160@1,5𝑥_1 ≤90@
Mano de obra 2𝑥_2≤100)┤
Maquinaria
Materia Prima para camisa
Materia prima para pantalon

4) NO NEGATIVIDAD
𝑥_1;𝑥_2≥0
3. La empresa “METALMEC” fabrica maquinaria: Frezadoras y Tornos. Cada una requiere una técnica diferente de
fabricación. La Frezadora requiere de 18 hrs. de mano de obra, 9 hrs. de prueba y produce unautilidad de 800 $us. El
torno requiere de 6 hrs. de mano de obra, 8 de prueba y produce una utilidad de 400 $us. Se dispone de 800 hrs. de
mano de obra y 600 para realizar las pruebas cada mes. La demanda mensual llega máximo a 80 und. para las frezas y
150 para los tornos. Cual es el mejor plan de producción para la empresa.

1) DEFINIR VARIABLES
𝑥_1=MAQUINARIA FREZADORA "(hrs. x mes)"
𝑥_2=MAQUINARIA TORNO "(hrs. x semana)"
2) FUNCION OBJETIVO (GANANCIAS O GASTOS)
Max z=800𝑥_1+400𝑥_2 ($𝑢𝑠 "x" 𝑠𝑒𝑚𝑎𝑛𝑎)

3) RESTRICCIONES ESTRUCTURALES
𝑥_1+8𝑥_(2 ) ≤600@𝑥_1 ≤80@
Mano de obra 𝑥_2 ≤150)┤
Hora de pruebas
Cantidad maxima frezadora
Cantidad maxima torno
 4) NO NEGATIVIDAD
𝑥_1;𝑥_2≥0
5. Un empresario AGROINDUSTRIAL tiene 140 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 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.

1) DEFINIR VARIABLES
𝑥_1=SEMBRAR SOYA "(Ha.)"
𝑥_2=SEMBRAR ALGODON "(Ha.)"
2) FUNCION OBJETIVO (GANANCIAS O GASTOS)
Max z=1100𝑥_1+𝑥_2 ($𝑢𝑠 "x" 𝐻𝑎.)
3) RESTRICCIONES ESTRUCTURALES
terreno disponible +3𝑥_2
≤140@400𝑥_1 +560𝑥_(2 ) ≤65000@4𝑥_1 ≤450)┤
disponibilidad para materia prima
diponibilidad de agua para riego

4) NO NEGATIVIDAD
𝑥_1;𝑥_2≥0
7. La empresa de pinturas MONOPOL, produce pinturas tanto para interiores como para exteriores, a partir de
dos materias primas M1 y M2. La siguiente tabla proporciona los datos básicos del problema:
Toneladas de Materia Disponibilid
Prima ad
por tonelada de Pintura Máxima
Materia Prima para Diaria
Exteriores Interiores (Toneladas)
M1 6 4 24
M2 1 2 6
Utilidad por Tonelada (1000
$us.)
5 4

Una encuesta de mercado restringe la demanda máxima diaria de pintura para interiores a 2 toneladas. Además,
la demanda diaria de pintura para interiores no puede exceder a la pintura para exteriores por más de 1 tonelada.
La empresa MONOPOL quiere determinar la mezcla de productos óptima de pintura para interiores y para
exteriores que maximice la utilidad total diaria

1) DEFINIR VARIABLES
𝑥_1=PINTURAS PARA EXTERIORES
𝑥_2=PINTURAS PARA INTERIORES
2) FUNCION OBJETIVO (GANANCIAS O GASTOS)
Max z=5𝑥_1+4𝑥_2 ($𝑢𝑠 "x" 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎)
3) RESTRICCIONES ESTRUCTURALES
2𝑥_(2 ) ≤6@ 〖 materia
𝑥〗 _2 ≤80@ prima m1
−𝑥_1+ 〖 𝑥〗 _2 ≤150)┤
materia prima m2
 demanda maximo
demanda minimo

4) NO NEGATIVIDAD
𝑥_1;𝑥_2≥0
9. 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.

1) DEFINIR VARIABLES
𝑥_1=CANTIDAD DE ARROZ (kg.)
𝑥_2=CANTIDA DE POLLO (kg.)
2) FUNCION OBJETIVO (GANANCIAS O GASTOS)
Max z=12𝑥_1+11𝑥_2 (bs)
3) RESTRICCIONES ESTRUCTURALES
1𝑥_1+1,2𝑥_2 ≤0,5@𝑥_1+𝑥_(2 ) CANTIDAD
≤400)┤ DE GRASA
CONSUMO POR PERSONAS

4) NO NEGATIVIDAD
𝑥_1;𝑥_2≥0

11. Las fabricas “TOP Y WINNER” producen 3 tamaños diferentes de cuadernos, pequeños, medianos y grandes.
Se tiene contrato de venta para proveer: 16000 cuadernos pequeños, 5000 cuadernos medianos y 20000 cuadernos
grandes. Los costos de operación son de 1000 $us. / semana para la fábrica TOP y 2000 $us. / semana para la
fábrica WINNER.
La fábrica TOP produce 8000 cuadernos pequeños, 1000 cuadernos medianos y 2000 cuadernos grandes en una
semana de operación. La fábrica WINNER produce 2000 cuadernos pequeños, 1000 cuadernos medianos y 7000
cuadernos grandes por semana. ¿Cuántas semanas debe trabajar cada fábrica a fin de cumplir con el contrato de
venta en la forma más económica?

1) DEFINIR VARIABLES
𝑥_1=FABRICA TOP
𝑥_2=FABRICA WINNER
2) FUNCION OBJETIVO (GANANCIAS O GASTOS)
Max z=1000𝑥_1+2000𝑥_2 ($𝑢𝑠 "x" 𝑠𝑒𝑚𝑎𝑛𝑎)
3) RESTRICCIONES ESTRUCTURALES
cuaderno pequeño
0@1000𝑥_1+1000𝑥_(2 ) ≤5000@ 2000𝑥_1+ 〖 7000𝑥 〗 _2 ≤20000)┤
cuaderno mediano
cuaderno grande

4) NO NEGATIVIDAD
𝑥_1;𝑥_2≥0
 13. La empresa de confecciones “ROMY” fabrica ropa industrial: camisas y overoles para las diferentes empresas.
Cada camisa requiere 2 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 5 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?

1) DEFINIR VARIABLES
𝑥_1=CANTIDAD DE CAMISAS (hrs. x semana)
𝑥_2=CANTIDAD DE "OVEROLES(hrs. x semana)"
2) FUNCION OBJETIVO (GANANCIAS O GASTOS)
Max z=20𝑥_1+80𝑥_2 (𝐵𝑠. "x" 𝑠𝑒𝑚𝑎𝑛𝑎)
3) RESTRICCIONES ESTRUCTURALES
Mano de obra
≤400@1𝑥_1 ≤120@ 2𝑥_2≤300)┤
Materia Prima para camisa
Materia prima para pantalon

4) NO NEGATIVIDAD
𝑥_1;𝑥_2≥0

15. 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 3 Bs., el vaso de
helado cuesta 4 Bs., cada botella de soda personal cuesta 3 Bs. y cada empanada cuesta 1 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:

ALIMENTO C A L O R IA S CHOCOLATE A ZU C A R GRASA

(O N ZA S) (O N ZA S) (O N ZA S)
Torta 40 3 4 2
Helado 20 2 4 2
Soda 15 0 3 0
Empanada 50 0 2 3

1) DEFINIR VARIABLES
𝑥_1=NUMERO DE CALORIAS DE LA BARRA DE CHOCOLATE
𝑥_2=𝑁𝑈𝑀𝐸𝑅𝑂 𝐷𝐸 𝐶𝐴𝐿𝑂𝑅𝐼𝐴𝑆 𝐷𝐸𝐿 𝐻𝐸𝐿𝐴𝐷𝑂 𝐶𝐻𝑂𝐶𝑂𝐿𝐴𝑇𝐸
𝑥_3=NUMERO DE CALORIAS DE LA COCA COLA
𝑥_4=NUMERO DE CALORIAS DE LA EMPANADA
2) FUNCION OBJETIVO (GANANCIAS O GASTOS)
Max z=50𝑥_1+20𝑥_2+30𝑥_3+80𝑥_4
 3) RESTRICCIONES ESTRUCTURALES
calorias
_2 ≥ 6@ 4𝑥_1+ 4𝑥_2+ 3𝑥_3+ 2𝑥_4 ≥12@ 2𝑥_1+ 2𝑥_2 + 5𝑥_4 ≥ 8)┤
onzas chocolate
onzas azucar
onzas grasa
4) NO NEGATIVIDAD
𝑥_1;𝑥_2;𝑥_3;𝑥_4≥0
17. La empresa “K-RROS” fabrica dos modelos de carritos a motor para niños, utilizando como materia prima el hierro
y la madera, para lo cual se destina 28 hrs. en fabricar una und. 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 16 und. del
modelo sencillo. En el siguiente cuadro se detalla los insumos e ingresos para cada modelo:

H IER R O MADERA REQUISITOS COSTO PRECIO D E

MODELO (Lb.) (m 2) DE MOTOR UNITAR IO VENTA (Bs.)
(Bs.)
Sencillo 950 65 1 1010 1460
Estándar 4000 120 1 1205 2100
Disponibilidad 645300 22790 450

1) DEFINIR VARIABLES
𝑥_1=CANTIDAD DE CARRITOS SENCILLOS
𝑥_2=𝐶𝐴𝑁𝑇𝐼𝐷𝐴𝐷 𝐷𝐸 𝐶𝐴𝑅𝑅𝐼𝑇𝑂𝑆 𝐸𝑆𝑇𝐴𝑁𝐷𝐴𝑅
2) FUNCION OBJETIVO (GANANCIAS O GASTOS)
Max z=450𝑥_1+895𝑥_(2 ) "(Bs. x unidad)"
3) RESTRICCIONES ESTRUCTURALES
HIERRO
0𝑥_2 ≤22.790@1𝑥_1+1𝑥_2 ≤450@16𝑥_1+28𝑥_2 ≤7.200@16𝑥_1 ≤450)┤
MADERA
REQUISITOS DE MOTOR
FABRICACION
DEMANDA MOD. SENCILLO
4) NO NEGATIVIDAD
𝑥_1;𝑥_2≥0
19. La fábrica de fideos “FAMOSA” produce dos clases de fideos: rosca y tallarín con un costo de producción por kg. de
3 Bs. y 4 Bs. respectivamente. Para abastecer la demanda necesita fabricar exactamente un total de 1000 kg. de fideos
al día. El fideo tallarín no tiene limitada su producción mientras que el fideo rosca tiene acotada su producción entre
500 y 700 kg. al día. Establecer un modelo de Programación Lineal que permita obtener los menores costos de
producción.

1) DEFINIR VARIABLES
𝑥_1=FIDEOS ROSCAS
𝑥_2=𝐹𝐼𝐷𝐸𝑂𝑆 𝑇𝐴𝐿𝐿𝐴𝑅𝐼𝑁
2) FUNCION OBJETIVO (GANANCIAS O GASTOS)
Max z=3𝑥_1+4𝑥_(2 ) "(Bs. x Kg.)"
3) RESTRICCIONES ESTRUCTURALES
MANO DE OBRA
@𝑥_(1 ) ≥500@𝑥_1 ≤700@ 𝑥_2 ≤0)┤
PRODUCCION MINIMA FIDEO ROSCA
PRODUCCION MAXIMA FIDEO ROSCA
 PRODUCCION FIDEO TALLARIN

4) NO NEGATIVIDAD
𝑥_1;𝑥_2≥0

21. La empresa “IMD” fabrica una serie de piezas para el parque automotor. De acuerdo al historial de ventas se ha
identificado dos productos de mayor demanda: Espiga y Yoke para micros COASTER. El volumen de ventas de la espiga
es cuando menos el 60 % de las ventas totales de los 2 productos. Ambos productos utilizan la misma materia prima
que es el acero cuya disponibilidad diaria esta limitada a 100 kg. La materia prima que se utiliza para ambos productos
es de 2 kg. / und. y 3 kg. / und. respectivamente. El precio de venta de la Espiga es de 15 $us. y del Yoke 20 $us. por
und. Formular un modelo de Programación Lineal que permite optimizar el volumen de ventas.

1) DEFINIR VARIABLES
𝑥_1=ESPIGA
𝑥_2=YOKE
2) FUNCION OBJETIVO (GANANCIAS O GASTOS)
Max z=15𝑥_1+20𝑥_(2 ) "($us. x unidad.)"
3) RESTRICCIONES ESTRUCTURALES
ventas totales
𝑥_1+𝑥_2≥0,6@2𝑥_1+3𝑥_2 ≤100)┤
materia prima

4) NO NEGATIVIDAD
𝑥_1;𝑥_2≥0

23. 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.0000 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.

1) DEFINIR VARIABLES

𝑥_1=MANTEQUILLA
𝑥_2=LECHE
𝑥_3=QUESO
2) FUNCION OBJETIVO (GANANCIAS O GASTOS)

Max z=0,6𝑥_1+0,9𝑥_(2 )+𝑥_3 " (Bs. x Litro)"

3) RESTRICCIONES ESTRUCTURALES
 PRODUCCION DE LECHE PASTEURISADA
≤1200@𝑥_1+60000𝑥_2+30000𝑥_3 ≤100000)┤
MANO DE OBRA

4) NO NEGATIVIDAD
𝑥_1;𝑥_2;𝑥_3≥0

25. La empresa “AVÍCOLA SOFIA” desea alimentar a sus pollos de tal forma que se cubran sus necesidades de nutrición
a un costo mínimo. El avicultor encargado de la alimentación esta estudiando el uso de maíz, Soya, avena y trigo. En el
siguiente cuadro se muestra la información dietética importante por libra de grano. (por ejemplo, una libra de maíz
proporciona 15 miligramos de proteínas):

NUTRIENTES MAIZ SOYA AVENA TRIGO NECESIDADES DIARIAS

Proteínas (mgr.) 15 30 15 7 Mínimo 50 mgr.
Calcio (mgr.) 40 10 40 45 Mínimo 150 mgr.
Grasa (mgr.) 20 50 8 25 Min. 25 mgr. y Max. 120 mgr.
Calorías 850 1500 1200 4000 Mínimo 5000 mgr.
Costos (Bs. / Lb.) 4 7 6 4

1) DEFINIR VARIABLES
𝑥_1=MAIZ (mgr.)
𝑥_2=SOYA (mgr.)
𝑥_3=AVENA (mgr.)
𝑥_4=TRIGO (mgr.)
2) FUNCION OBJETIVO (GANANCIAS O GASTOS)
Max z=0,0089𝑥_1+0,0154𝑥_(2 )+ 〖 0,0132𝑥 〗 _3+0,0089𝑥_4 " (Bs. x mgr.)"
3) RESTRICCIONES ESTRUCTURALES
proporcion de proteinas
proporcion de calcio
minima proporcion de grasa
150@ 〖 20𝑥 〗 _1+ 〖 50𝑥 〗 _2+ 〖 8𝑥 〗 _3+ 〖 25𝑥 〗 _4≥25@ 〖 20𝑥 〗 _1+ 〖 50𝑥 〗 _2+ 〖 8𝑥 〗 _3+ 〖 25𝑥 〗 _4≤120@ 〖 850𝑥 〗
maxima proporcion de grasa
proporcion de calorias

4) NO NEGATIVIDAD
𝑥_1;𝑥_2;𝑥_3;𝑥_4≥0
27. El hotel “LAS PALMAS” opera los 7 días a la semana. Las mucamas son contratadas para trabajar seis horas diarias.
El contrato colectivo especifica que cada mucama debe trabajar 5 días consecutivos y descansar 2 días. Todas las
mucamas reciben el mismo sueldo semanal. El hotel requiere como mínimo las horas de servicio.
Lunes 150, Martes 200, Miércoles 400, Jueves 300, Viernes 700, Sábado 800 y Domingo 300.
El administrador desea encontrar un plan de programación de empleos que satisfaga estos requerimientos y a un
costo mínimo. Formule este problema como un modelo de programación lineal.
 LUN MAR MIER JUE VIE SAB DOM

X1 1 1 1 1 1
X2 1 1 1 1 1
X3 1 1 1 1 1
X4 1 1 1 1 1
X5 1 1 1 1 1
X6 1 1 1 1 1
X7 1 1 1 1 1

Horas servicio horas diarias

como minimo por mucama
lunes 150 6 25
martes 200 6 33
miércoles 400 6 67
jueves 300 6 50
viernes 700 6 117
sábado 800 6 133
domingo 300 6 50

1) DEFINIR VARIABLES
𝑥_1=MUCAMA 1
𝑥_2=MUCAMA 2
𝑥_3=MUCAMA 3
𝑥_4=MUCAMA 4
𝑥_5=MUCAMA 5
𝑥_6=MUCAMA 6
𝑥_7=MUCAMA 7

2) FUNCION OBJETIVO (GANANCIAS O GASTOS)

Max z=𝑥_1+𝑥_(2 )+𝑥_3+𝑥_4+𝑥_5+𝑥_6+𝑥_7 " (dias de la semana)"

3) RESTRICCIONES ESTRUCTURALES
horas de servicio MINIMO
7≥67@𝑥_1+𝑥_(2 )+𝑥_3+𝑥_4+𝑥_7≥50@𝑥_1+𝑥_(2 )+𝑥_3+𝑥_4+𝑥_5≥117@𝑥_(2 )+𝑥_3+𝑥_4+𝑥_5+𝑥_6≥133@
horas de servicio MINIMO
horas de servicio MINIMO
horas de servicio MINIMO
horas de servicio MINIMO
horas de servicio MINIMO
horas de servicio MINIMO

4) NO NEGATIVIDAD
𝑥_1;𝑥_2;𝑥_3;𝑥_4;𝑥_5;𝑥_6;𝑥_7≥0
3+ 〖 25𝑥 〗 _4≤120@ 〖 850𝑥 〗 _1+ 〖 1500𝑥 〗 _2+ 〖 1200𝑥 〗 _3+ 〖 4000𝑥 〗 _4≤5000)┤
𝑥_3+𝑥_4+𝑥_5+𝑥_6≥133@𝑥_3+𝑥_4+𝑥_5+𝑥_6+𝑥_7≥50)┤