MODELO DE PROGRAMACIÓN LINEAL

Variables:
X: N° de unidades a producir diariamente del producto X
Y: N° de unidades a producir diariamente del producto Y

Función Objetivo:
Max. U = 4X + 2Y

Restricciones:
2X + 2Y <= 14 (Dpto.A)
1X + 3Y <= 15 (Dpto.B)
X + Y >= 2 (Política)
X + Y <= 10 (Política)
X >= 0 (No negatividad)
Y >= 0 (No negatividad)
 Ejercicio 6:

Una empresa produce dos tipos de productos, uno para el mercado nacional y el otro para
exportación. Se quiere determinar la mezcla de producción óptima para el siguiente mes. El
producto que se elabora para el mercado nacional usa en su producción 7 unidades de la
materia prima 1, 18 unidades de la materia prima 2 y 11 horas de mano de obra. El producto
que se exporta utiliza en su elaboración 8 unidades de la materia prima 1, 11 unidades de la
materia prima 2 y 23 horas de mano de obra.
Por política de la compañía la producción de ambos productos debe utilizar por lo menos
56 unidades de la materia prima 1 y hasta 198 unidades de la materia prima 2.
Por motivos de la situación actual el número de horas con las que se cuenta
mensualmente
ha ido variando en los últimos meses y para este mes se prevé que se podrá contar con un
máximo de 253 horas de mano de obra en la planta de producción.
Además, se presenta la siguiente restricción: cuatro veces la producción del producto para
exportación no debe ser mayor que nueve veces la producción del producto para el mercado
nacional más 36 unidades.
Tomando en cuenta el precio de venta y los costos de todo aquello utilizado en la
producción de ambos productos se ha llegado a establecer que la utilidad por unidad del
producto en el mercado nacional es de $ 200 y que la utilidad de un producto que se
exporta es de $ 500. Elabore un modelo de programación lineal extendida y compacta.

MP1 Unid. MP2 Unid. MO horas Utilidades

Mercado nacional 7X 18 11 $200
Exportación 8Y 11 23 $500
Total >= 56 <= 198 <= 253

X: N° de unidades a producir para el mercado nacional

Y: N° de unidades a producir para exportación

Modelo de programación lineal en forma extendida:

Max Z = 200X + 500Y
7X + 8Y >= 56 (MP1)
18X + 11Y <= 198 (MP2)
11X + 23Y <= 253 (MO)
4Y <= 9X + 36 (Política)
X, Y >= 0 (No negatividad)
Ejercicio 10:

La empresa LIVES S.A. produce dos tipos de productos para el mercado nacional. La
gerencia de operaciones se ha propuesto para el próximo mes elaborar un modelo
matemático de programación lineal que ayude a tomar mejores decisiones y que permita
manejar las operaciones de forma óptima. Cada producto debe pasar por tres máquinas
en forma secuencial para ser elaborados.
Se ha logrado recopilar la siguiente información acerca de la producción de los dos
productos. El producto tipo 1 requiere de 19 unidades de materia prima, 21 horas de
trabajo, 6 horas de trabajo en máquina 1, 10 horas en máquina 2, y 14 horas de máquina
3. El producto tipo 2 requiere de 15 unidades de materia prima, 13 horas de trabajo, 8 horas
de trabajo en máquina 1, 6 horas en máquina 2, y 3 horas de máquina 3.
La empresa dispone de 285 unidades de materia prima, 273 horas de trabajo para la
producción de ambos productos. Por políticas de la compañía se ha establecido que la
máquina 1 debe trabajar por lo menos 48 horas, la máquina 2 debe trabajar por lo menos
60 horas y la máquina 3 debe trabajar por lo menos 42 horas. Además, se ha establecido
que la demanda del producto tipo 1 no debe exceder de 10 unidades y que la demanda
del producto tipo 2 no deberá exceder de 16 unidades.
El costo incurrido para la producción de un producto tipo 1 es de $5 y de $4 para un
producto tipo 2. Elabore un modelo matemático de programación lineal extendido y
compacto

Tipo MP un. MO h. M1 h. M2 h. M3 h. Dem. un. Costo $

1 19 21 6 10 14 ≤10 5
2 15 13 8 6 3 ≤16 4
≤285 ≤273 ≥48 ≥60 ≥42

X: N° de unidades a producir del producto tipo 1 Variables

Y: N° de unidades a producir del producto tipo 2

Min Z = 5X + 4Y Función objetivo

19X + 15Y ≤ 285 (MP) (MO)
21X + 13Y ≤ 273 (M1)
6X + 8Y ≥ 48
10X + 6Y ≥ 60 (M2) Restricciones
14X + 3Y ≥ 42 (M3) (Dem.)
X ≤ 10 (Dem.)
Y ≤ 16
X, Y ≥ 0 (No negatividad)
Ejercicio 20:
Un fabricante elabora cuatro tipos de productos A, B, C y D. Cada producto debe ser
procesado de manera secuencial por el taller 1, luego por el taller 2 y finalmente por el
taller 3. El tiempo que requiere una unidad de producto en cada uno de esos talleres, el
costo por hora, la cantidad de horas mensuales disponibles que tendrá cada taller, la
producción mínima que asegura la rentabilidad de negocio y el precio de venta de cada tipo
de producto se muestra en la siguiente tabla. Formule un modelo de programación
lineal extendida y compacta que permita maximizar la utilidad total. La demanda no
representa un factor limitante para la venta. No es obligatorio que la producción sea un
número entero. Encuentre la solución en Lingo compacto.
Tiempo requerido Costo de Horas
Taller (minutos / unidad) producción mensuales
A B C D ($/hora) disponibles
1 32 151 72 118 89 160
2 39 147 61 126 81 160
3 46 155 57 121 84 160
Producción mínima
mensual (unidades) 40 25 20 20

Precio de venta
($/unidad) 200 190 170 180

Notación Extendida

XA: N° de unidades del producto A a producir

XB: N° de unidades del producto B a producir
XC: N° de unidades del producto C a producir
XD: N° de unidades del producto D a producir

Max Z = 200XA+190XB+170XC+180XD – [89(32XA+151XB+72XC+118XD)/60

+
81(39XA+147XB+61XC+126XD)/60 + 84(46XA+155XB+57XC+121XD)/60]

(32XA+151XB+72XC+118XD)/60 <= 160 (Disponibilidad de horas en taller

1) (39XA+147XB+61XC+126XD)/60 <= 160 (Disponibilidad de horas en taller
2) (46XA+155XB+57XC+121XD)/60 <= 160 (Disponibilidad de horas en taller
3)

XA >= 40 (Producción mínima de A)

XB >= 25 (Producción mínima de B)
XC >= 20 (Producción mínima de C)
XD >= 20 (Producción mínima de D)

XA, XB, XC, XD >= 0

Informe administrativo
Utilidad máxima: -$18 235.47 (pérdida) Valor óptimo

N° de unidades a producir: Solución óptima

Producto A B C D
Cantidad 47.07 25 20 2

Notación Compacta

Indices
i: Taller (1,2,3)
j: Producto (1,..,4)

Variables
Xj: N° de unidades del producto j a producir X1, X2, X3, X4

Datos
Costo i Dispo i ProdMin j Precio j Requer ij

Modelo
4 3 4

��𝑥 � = ∑ �������� ∗ �� − ∑ ∑ ������ ∗ ��������� ∗ �� /60

�=1 �=1 �=1
4

∑ ��������� ∗ �� /60 ≤ ������ ∀� = 1, . . ,3

�=1

�� ≥ ��������� ∀� = 1, . . ,4
�� ≥ 0 ∀� = 1, . . ,4
Ejercicio 21:
Un fabricante elabora cuatro tipos de productos A, B, C y D. Cada producto puede ser
llevado a cabo en cualquiera de los tres talleres que dispone. El tiempo necesario para
completar cada producto en cada uno de esos talleres, el costo por hora y la cantidad de
horas disponibles que tendrá cada taller durante este mes aparecen en la siguiente tabla.

Tiempo requerido Costo de Horas

Taller (minutos / unidad) producción mensuales
A B C D ($/hora) disponibles
1 32 151 72 118 89 160
2 39 147 61 126 81 160
3 46 155 57 121 84 160
Demanda 80 50 40 40
mensual
(unidades)
Formule un modelo de programación lineal extendida y compacta que permita cumplir
con la demanda mensual. No es obligatorio que la producción en cada taller sea un número
entero.

Notación Extendida

Xij: N° de unidades del producto j a producir en el taller i i = 1, 2, 3 j = A,

B, C, D X1A, X2A, X3A, X1B, X2B, X3B,….

Min Z = 89(32X1A+151X1B+72X1C+118X1D)/60 +
81(39X2A+147X2B+61X2C+126X2D)/60 +
84(46X3A+155X3B+57X3C+121X3D)/60

(32X1A+151X1B+72X1C+118X1D)/60 <= 160

(39X2A+147X2B+61X2C+126X2D)/60 <= 160
(46X3A+155X3B+57X3C+121X3D)/60 <= 160

X1A + X2A + X3A >= 80

X1B + X2B + X3B >= 50
X1C + X2C + X3C >= 40
X1D + X2D + X3D >= 40

Xij >= 0

Notación Compacta

Indices
i: Taller (1,2,3)
j: Producto (1,..,4)

Variables
Xij: N° de unidades del producto j a producir en el taller i
Datos
Costo i Dispo i Requer ij Dem j

Modelo
3 4
��� � = ∑ ∑ ������ ∗ ��������� ∗ ��� /60
�=1 �=1

∑ ��������� ∗ ��� /60 ≤ ������ ∀� = 1, . . ,3

�=1
3

∑ ��� ≥ ���� ∀� = 1, . . ,4
�=1

��� ≥ 0 ∀ � = 1, . . ,3 ∀� = 1, . . ,4

Informe administrativo
Costo mínimo: $23 687.83 Valor óptimo

N° de unidades a producir en cada taller: Solución óptima

Taller Producto
A B C
1 80 0 0
2 0 50 0
3 0 0 40 4
Ejercicio 23:

El Ministerio de Energía y Minas de Perú MINEM, actualmente está en el proceso de

desarrollar un plan nacional de energía para el año siguiente. Se puede generar energía de
cualquiera de cinco fuentes: carbón, gas natural, materiales nucleares, proyectos
hidroeléctricos y petróleo. Los datos sobre los recursos de energía, las capacidades de
generación medidas en megawatt-horas (MW-hr), y los costos unitarios de generación
se dan en la siguiente tabla:
Fuente de energía Capacidad total Costo de generación
(MW-hr) ($/MW-hr)
Carbón 45000 6.0
Gas natural 15000 5.5
Nuclear 45000 4.5
Hidroeléctrica 24000 5.0
Petróleo 48000 7.0

El MINEM necesita 50,000 MW-hr de energía de uso doméstico, y el país tiene un

compromiso para producir 10,000 MW-hr para exportación. Más aún, a fin de conservar
los recursos de energía y proteger el ambiente, el gobierno ha aprobado las siguientes
regulaciones:
• La generación proveniente de materiales nucleares no debe exceder 20% de la
energía total generada por el MINEM.
• Debe utilizarse al menos 80% de la capacidad de las plantas de carbón.
• La cantidad de energía generada a partir del gas natural debe ser al menos 30% de la
generada a partir del petróleo.
• Los efluentes que salen a la atmósfera no deben exceder los límites especificados en la
siguiente tabla:

Contaminante (g / MW-hr)
Dióxido de Monóxido de Partículas de Desechos
Fuente de energía azufre carbono polvo sólidos
Carbón 1.5 1.2 0.7 0.4
Gas Natural 0.2 0.5 --- -----
Nuclear ----- 0.1 0.2 0.7
Hidroeléctrica ----- ---- ----- ----
Petróleo 0.4 0.8 0.5 0.1
Kg. máximos permitidos 75 60 30 25

Formule un programa lineal extendida y compacta para determinar un plan de energía a

costo mínimo. Encuentre la solución en Lingo compacto.
Notación Extendida

Xi: Cantidad, en MW-h, de energía generada por la fuente i i = 1,2,3,4,5

Min Z = 6X1 + 5.5X2 + 4.5X3 + 5X4 + 7X5

X1 <= 45000
X2 <= 15000
X3 <= 45000
X4 <= 24000
X5 <= 48000

X1 + X2 + X3 + X4 + X5 >= 60000

X3 <= 0.20(X1 + X2 + X3 + X4 + X5)

X1 >= 0.80(45000)

X2 >= 0.30X5

1.5X1 + 0.2X2 + 0.4X5 <= 75000

1.2X1 + 0.5X2 + 0.1X3 + 0.8X5 <= 60000
0.7X1 + 0.2X3 + 0.5X5 <= 30000
0.4X1 + 0.7X3 + 0.1X5 <= 25000

Xi >= 0

Notación Compacta:

Indices
i: Fuente de energía (1,…,5)
j: Contaminante (1,..,4)

Variables
Xi: Cantidad de energía, en MW-hora, generada por la fuente i

Datos
Capac i Costo i Limite j Efluente ij

Modelo
5
��� � = ∑ ������ ∗ ��
�=1

�� ≤ ������ ∀� = 1, . . ,5
5

∑ �� ≥ 60000
�=1
5

�3 ≤ 0.20 ∗ ∑ ��
�=1

�1 ≥ 0.80 ∗ 45000

�2 ≥ 0.30 ∗ �5
 5

∑ ���������� ∗ �� ≤ ������� ∗ 1000 ∀ � = 1, . . ,4

�=1

�� ≥ 0 ∀� = 1, . . ,5

Informe Administrativo

Costo mínimo = $ 330 000 (Valor óptimo)

Energía generada por cada fuente: (Solución óptima)

Fuente Cantidad (MW-h)

Carbón 36000
Gas Natural 0
Nuclear 12000
Hidroeléctrica 12000
Petróleo 0

Ejercicio 24:
La inmobiliaria Buena Vista S.A., posee 800 acres de tierra de primera clase, pero no
urbanizada, en un lago escénico en la parte central de las montañas. En el pasado, se
aplicaba poca o ninguna regulación a nuevas urbanizaciones en torno al lago. Las orillas
del lago ahora están alineadas con residencias vacacionales agrupadas. Debido a la falta de
servicio de drenaje, o desagüe por alcantarillado, se utilizan muchos tanques sépticos, la
mayoría instalados en forma inadecuada. Con el paso de los años, la filtración de los
tanques sépticos ha provocado un severo problema de contaminación del agua.
Para controlar la degradación más profunda en la calidad del agua, los funcionarios del
municipio presentaron y aprobaron algunos reglamentos estrictos aplicados a todas las
urbanizaciones a futuro:
• Sólo se pueden construir casas para una, dos y tres familias, donde las unifamiliares
constituyen cuando menos el 50% del total.
• Para limitar el número de tanques sépticos, se requieren tamaños de lote de 2, 3 y 4
acres para casas de una, dos y tres familias.
• Se deben establecer áreas de recreo de 1 acre cada una a razón de un área por cada
200 familias.
• Para preservar la ecología del lago, no se puede extraer agua del subsuelo para uso
en la casa o el jardín.
El presidente de la compañía estudia la posibilidad de urbanizar los 800 acres de la
compañía en el lago. La nueva urbanización incluirá casas para una, dos y tres familias. Se
estima que el 15% del terreno se utilizará en la apertura de calles y vías de acceso para
servicios. También calcula que los siguientes serán sus ingresos derivados de la venta de
las diversas unidades habitacionales:
Unidades habitacionales
Sencilla Doble Triple
Ingreso neto
por unidad ($) 10000 15000 20000

El costo de conexión del servicio de agua al área es proporcional al número de unidades

que se construyan. Sin embargo, la comunidad estipula que se deberá colectar un
mínimo de $ 100000 para que el proyecto sea económicamente factible. Además, la
expansión del sistema acuífero más allá de su capacidad actual está limitada a 200000
galones por día durante periodos de consumo máximo, pico. Los datos que siguen resumen
el costo de la conexión del servicio de agua y también del consumo de agua suponiendo
una familia de tamaño medio:
Unidad habitacional Sencilla Doble Triple Recreo
Costo del servicio de agua
1000 1200 1400 800
por unidad ($)
Consumo de agua por unidad
400 600 840 450
(gal./día)
Formule el modelo de programación lineal extendida y compacta correspondiente.
Encuentre la solución en Lingo compacto.

Notación Extendida:

Xi: N° de casas tipo i a construir i = 1, 2, 3

Y: N° de áreas de recreo

Max Z = 10000X1 + 15000X2 + 20000X3

X1 >= 0.50*(X1 + X2 + X3)

2*X1 + 3*X2 + 4*X3 + 1*Y <= 0.85*800

N° Areas N° Familias
1 200
Y 1*X1+2*X2+3*X3

Y = (1X1 + 2X2 + 3X3)/200

1000X1 + 1200X2 + 1400X3 + 800Y >= 100000

400X1 + 600X2 + 840X3 + 450Y <= 200000

Xi, Y >= 0
Notación Compacta:

Indices
i: Tipo de casa (1,2,3)

Variables
Xi: N° de casas tipo i a construir
Y: N° de áreas de recreo

Datos
Tamaño i Ingreso i Costo i Consumo i Familias i

Modelo
3

��𝑥 � = ∑ ��������� ∗ ��
�=1
3

�1 ≥ 0.50 ∗ ∑ ��
�=1
3

∑ �����ñ�� ∗ �� + 1 ∗ � ≤ 0.85 ∗ 800

�=1
3

� = ∑ ��������� ∗ �� /200
�=1
3

∑ ������ ∗ �� + 800 ∗ � ≥ 100000

�=1
3

∑ �������� ∗ �� + 450 ∗ � ≤ 200000

�=1

�� ≥ 0 ∀� = 1,2,3
� ≥0

Informe Administrativo
Ingreso Neto máximo = $ 3 391 521 (Valor óptimo)

N° de áreas de recreo a construir = 1.70 (Solución óptima)

N° de casas a construir:
Tipo Cantidad
Sencilla 339.15
Doble 0
Triple 0

Ejercicio 25:
El Establo Buendia alimenta y aloja los caballos utilizados para tirar carruajes llenos de
turistas por las calles del histórico distrito ribereño de Charleston. El propietario del establo
reconoce la necesidad de diseñar una dieta nutricional para los caballos a su cuidado. Al
mismo tiempo quiere mantener al mínimo el costo diario de alimentación.
Las mezclas disponibles para la dieta de los caballos son un producto de avena, un grano
altamente enriquecido y un producto mineral. Cada una de estas mezclas contiene una
cierta cantidad de 5 ingredientes requeridos diariamente para mantener saludable al caballo.
Los requerimientos mínimos, las unidades de cada ingrediente por libra de mezcla de
alimentos y los costos de las 3 mezclas se muestran en la siguiente tabla:
M ezcla de alime nto (un idades / libra) Requerimiento
Producto de Granos Productos diario mínimo
Ingredientes avena enriquecidos minerales (unidades)
A 2 3 1 6
B 0.5 1 0.5 2
C 3 5 6 9
DE 1 1.5 2 8
0.5 0.5 1.5 5
Costo ($ / libra) 0.09 0.14 0.17

El propietario determina que 6 libras de alimento por día es lo máximo que un caballo
necesita. Presente el programa lineal en notación extendida y compacta y encuentre la
solución óptima empleando lingo compacto.

Notación Compacta:

Indices
i: Ingrediente (1,.., 5)
j: Mezcla (1,2,3)

Variables
Xj: Cantidad, en libras, de la mezcla de alimento j, a usar en la dieta del caballo

Datos
Compo ij Requer i Costo j

Modelo
3
��� � = ∑ ������ ∗ ��
�=1

A: 2X1 + 3X2 + 1X3 ≥ 6

 3

∑ ������� ∗ �� ≥ �������� ∀� = 1, . . , 5
�=1
3

∑ �� ≤ 6
�=1

�� ≥ 0 ∀� = 1, 2, 3

Informe Administrativo
Costo mínimo = $ 0.69 (Valor óptimo)

Cantidad, en libras, de la mezcla de alimentos, a usar en la dieta del caballo:

(Solución óptima)
Mezcla de alimento
P.Avena Granos P.Minerales
Cantidad (libras) 1.33 0 3.33

Ejercicio 26:
La administración de un viñedo desea combinar cuatro cosechas distintas para producir tres
tipos de vinos en forma combinada. Las existencias de las cosechas y los precios de
venta de los vinos combinados se muestran en la siguiente tabla, junto con ciertas
restricciones sobre los porcentajes incluidos en la composición de las tres mezclas. En
particular, las cosechas 2 y 3 en conjunto deberán constituir cuando menos 75 % de la
mezcla A y cuando menos 35 % de la mezcla C. Además, la mezcla A deberá contener
cuando menos 8 % de la cosecha 4, mientras que la mezcla B deberá contener por lo
menos 10% de la cosecha 2 y a lo sumo 35 % de la cosecha 4. Se podrá vender cualquier
cantidad que se elabore de las mezclas A, B y C. Formule un modelo de PL con notación
extendida y compacto que aproveche en la mejor forma las cosechas disponibles y presente
el reporte administrativo luego de resolverlo en lingo compacto.
Cosecha Precio de venta
Mezcla
1 2 3 4 ($ / galón)
cuanto menos 75% 2 y 3 en cuanto menos
A * cualquier proporción 80
8%

B * cuanto menos * cuanto mucho 50

10% 35%
cuanto menos 35% 2 y 3 en
C * cualquier proporción * 35
Existencias 130 200 150 350
(galones)
* Indica que no existe restricción alguna.

C1 XA1 C1 X21 C1 X31

C2 XA2 C2 X22 C2 X32
 C3 XA3 C3 X23 C3 X33
C4 XA4 C4 X24 C4 X34
Mezcla A Mezcla B Mezcla C

Indices
i: Mezcla (1, 2, 3)
j: Cosecha (1, …, 4)

Variables
Xij: Cantidad, en galones, de la cosecha j, usada en la mezcla de vino i

Datos
Precio i Existencias j

Modelo
3 4
��𝑥 � = ∑ ∑ �������� ∗ ���
�=1 �=1

�12 + �13 ≥ 0.75 ∗ (�11 + �12 + �13 + �14 )

4

�12 + �13 ≥ 0.75 ∗ ∑ �1�

�=1
4

�14 ≥ 0.08 ∗ ∑ �1�

�=1
4

�22 ≥ 0.10 ∗ ∑ �2�

�=1
4

�24 ≤ 0.35 ∗ ∑ �2�

�=1
4

�32 + �33 ≥ 0.35 ∗ ∑ �3�

�=1
3

∑ ��� ≤ �𝑥���������� ∀� = 1, . . ,4
�=1

��� ≥ 0 ∀� = 1, . . ,3 ∀� = 1, . . , 4
Ejercicio 27:
La SAVE-IT COMPANY opera un centro de reciclado que recoge cuatro tipos de
material de desecho sólido y los trata para amalgamarlos en un producto
comercializable (el tratamiento y el amalgamado son dos procesos diferentes). Se pueden
hacer tres grados diferentes de este producto (ver la primera columna de la tabla 1), según la
mezcla de materiales que se use. Aunque existe una flexibilidad para esta mezcla en cada
grado, los estándares de calidad especifican una cantidad mínima y una máxima para la
proporción de los materiales permitidos en ese grado (esta proporción es el peso del
material expresado como un porcentaje del peso total del producto de ese grado). Para los
dos grados más altos se especifica un porcentaje fijo de uno de los materiales. Estas
especificaciones se dan en la tabla 1 junto con el costo de amalgamado y el precio de
venta de cada grado.
Tabla 1
Costo de
Grado Especificación amalgamado Precio de venta
($ /libra) ($ / libra)
Material 1: no más del 30% del total
A Material 2: no menos del 40% del total 3.00 8.50
Material 3: no más del 50% del total
Material 4: exactamente el 20% del total
Material 1: no más del 50% del total
B Material 2: no menos del 10% del total 2.50 7.00
Material 4: exactamente el 10% del total
C Material 1: no más del 70% del total 2.00 5.50

El centro de reciclado recoge los materiales de desecho sólido de ciertas fuentes habituales
por lo que casi siempre puede mantener una tasa de producción estable para tratarlos. En
la tabla 2 se dan las cantidades disponibles para la recolección y tratamiento semanal, al
igual que el costo del proceso para cada tipo de material.
La Save-it Co. es propiedad de Green Earth, una organización dedicada a asuntos
ecológicos, por lo que las ganancias se usan para apoyar las actividades de Green Earth.
Esta organización ha logrado contribuciones y apoyos por la cantidad de $ 30000
semanales, que deben usarse exclusivamente para cubrir el costo del tratamiento completo
de los desechos sólidos. El consejo directivo de Green Earth ha girado instrucciones a la
administración de la Save-it para que divida este dinero entre los materiales de manera tal
que al menos la mitad de la cantidad disponible de cada tipo de material sea recolectada y
tratada. Estas restricciones adicionales se numeran en la tabla 2.
Tabla 2
Costo del
Libras por semana
Material Tratamiento Restricciones Adicionales
disponibles ($ por libra)
1 3000 3.00 1.- Para cada material deben recolectarse ytratarse al
2 2000 6.00 menos la mitad de las libras disponibles por semana
2.- Deben usarse $ 30000 semanales para tratar estos
3 4000 4.00 materiales.
4 1000 5.00

Dentro de las restricciones especificadas en las tablas 1 y 2, la administración desea

determinar la cantidad que debe producir de cada grado y la mezcla exacta de
materiales que debe usar para cada uno, de manera que maximice la ganancia semanal total.
Presente el modelo en notación extendida y compacta del programa lineal que resuelva el
problema y presente el reporte administrativo de solución luego de resolverlo en lingo
compacto.

M1 X11 M1 X21 M1 X31

M2 X12 M2 X22 M2 X32
M3 X13 M3 X23 M3 X33
M4 X14 M4 X24 M4 X34
Grado A Grado B Grado C

Indices
i: Grado (1, 2, 3)
j: Material (1, …, 4)

Variables
Xij: Cantidad, en libras, de material j, usado en la mezcla de grado i
Total i: Cantidad total, en libras, de cada mezcla de grado i (Variable auxiliar)

Sets:
Grado/1..3/: Total, CostoA, Precio;

Datos
CostoA i Precio i CostoT j Dispo j

Modelo
3 4
��𝑥 � = ∑ ∑(�������� − �������� ) ∗ ���
�=1 �=1

�11 ≤ 0.30 ∗ ∑ �1�

�=1
4

�12 ≥ 0.40 ∗ ∑ �1�

�=1
4

�13 ≤ 0.50 ∗ ∑ �1�

�=1
4

�14 = 0.20 ∗ ∑ �1�

�=1
 4

�21 ≤ 0.50 ∗ ∑ �2�

�=1
4

�22 ≥ 0.10 ∗ ∑ �2�

�=1
4

�24 = 0.10 ∗ ∑ �2�

�=1
4

�31 ≤ 0.70 ∗ ∑ �3�

�=1
3

∑ ��� ≤ ������ ∀� = 1, . . ,4
�=1
3

∑ ��� ≥ ������ /2 ∀� = 1, . . ,4
�=1
3 4
∑ ∑ �����𝑇� ∗ ��� = 30000
�=1 �=1

��� ≥ 0 ∀� = 1, . . ,3 ∀� = 1, . . , 4

“Todas las mezclas deben tener por lo menos un 5% de cada material”

�

���� ≥ �. �� ∗ ∑ ∀� = �, . . , � ∀� = �, . . , �
����
�=�

���� ≥ �. �� ∗ ����𝒕��𝒍� ∀� = �, . . , � ∀� = �, . . , �
�

����𝒕����� = ∑ ∀� = �, . . , �
����
�=�

Ejercicio 29:
Cierto restaurante atiende al público los siete días de la semana. La administración va a
contratar camareros para que trabajen seis horas diarias. En el contrato firmado con el
sindicato se estipulará que cada uno de ellos debe trabajar cinco días consecutivos y
descansar dos. Todos los camareros perciben el mismo salario. En la siguiente tabla
aparecen los requerimientos de personal. Suponga que este ciclo de requerimientos se
repite indefinidamente y pase por alto el hecho de que la cantidad de camareros contratados
tiene que ser un número entero. La gerencia desea encontrar un programa de empleo que
satisfaga estos requerimientos a un costo mínimo.
Día Lunes Martes Miércoles Jueves Viernes Sábado Domingo

Horas camarero
150 200 400 300 700 800 300
requeridas

Formule este problema como modelo de Programación Lineal en notación extendida

y compacta y luego presente el reporte administrativo luego de resolverlo en lingo
compacto.
Indices
i: Grupo (1,…, 7)
j: Día (1,…, 7)

Variables
Xi: N° de camareros que trabajan en el grupo i

Datos
Requer j Matriz ij

Modelo
7
��� � = ∑ ��
�=1

X1 + X4 + X5 + X6 + X7 >= 150/6
X1 + X2 + X5 + X6 + X7 >= 200/6
X1 + X2 + X3 + X6 + X7 >= 400/6
…..
3

∑ ��������� ∗ �� ≥ �������� ∀� = 1, . . ,7
�=1

�� ≥ 0 ∀� = 1, . . ,3

Día Lunes Martes Miércoles Jueves Viernes Sábado Domingo

Grupo 1 1 1 1 1 1 0 0
Grupo 2 0 1 1 1 1 1 0
Grupo 3 0 0 1 1 1 1 1
Grupo 4 1 0 0 1 1 1 1
Grupo 5 1 1 0 0 1 1 1
Grupo 6 1 1 1 0 0 1 1
Grupo 7 1 1 1 1 0 0 1
Requer. 150 200 400 300 700 800 300