Cuadernillo Unidad 2

Unidad 2.
Modelos de Programación Lineal
2 MODELOS DE PROGRAMACIÓN LINEAL
Objetivo:
_______________________________________________________________________
________________________________________________________________________
_.
Mapa:
Palabras Claves
10
Unidad 2. Modelos de Programación Lineal
Tabla SQA
Lo que Se Lo que Quiero aprender Lo qué Aprendí
Ejercicio Prototipo
Una fabrica produce dos tipos de bolsas: de lujo y estándar. Se tienen dos departamentos
de producción: uno de cortado y otro de empaquetado, se cuenta con la siguiente
información:
Horas en el Horas en el Utilidad

Departamento 1 Departamento 2
Estándar 7 2 $50
Lujo 2 12 $100
Disponibilidad de 28 24
horas
Preguntas Prototipo:
Pregunta Respuesta Habilidad Habilidad

en Proceso Desarrollada
1. Plantear
modelo
2. Plantear el
modelo
matricial
10
3. Establecer
región
factible
4. Encontrar
solución
2.1 INTRODUCCIÓN A LOS MODELOS
La investigación de operaciones consiste en

1. Representar un sistema mediante un modelo,
2. Se resuleve o se analiza el modelo mediante técnicas matemáticas
3. Establecer conclusiones de los resultados obtenidos.
Pregunta detonadora:
¿Qué es un modelo?
Anota que recuerdas de lo que es un modelo:

__________________________________
________________________________________________________________________
_______
Un modelo es:
________________________________________________________________
____________________________________________________.
Las palabras claves del modelo son:
10
Modelo
Los modelos deben ser menos complicados que el sistema real y deben contener lo
esencial, aquellos aspectos que no contribuyen significativamente al comportamiento del
sistema no deben ser incluidos en los modelos.
Clasificación de los Modelos
Existen tres tipos de modelos

 Icónicos: ______________________________________________
 Analógicos: _______________________________________________________
 Simbólicos:
_____________________________________________________________
___________________________________________
Ejemplo: Indica qué tipo de modelo es
______________________ ___________________________
_____________________
10
Esquema de la modelación de los sistemas
Elige las palabras correspondientes:

Modelo Sistema asumido Sistema real Método de Solución
Solución Interpretación de Variables relevantes Variables
Resultados significativas
Clasificación de los Modelos Simbólicos
Existen dos tipos de modelos simbólicos
 Modelos descriptivos: representan una relación pero no indican ningún curso de

acción.
 Modelos normativos: Son los modelos denominados de optimización señalan un
curso de acción para cumplir un objetivo(siempre debe haber un objetivo).
(De las definiciones anteriores subraya las palabras más importantes).
Ejemplos:
Texto Ecuación Tipo de modelo

Se busca maximizar las
ganancias las ventas donde
utilidad es de $5 pesos por
bolsa de lujo y $2 por bolsa
normal.
Se tiene máximo 45 horas
disponibles en el
departamento de
10
empaquetado, para la bolsa de

lujo se consumen 2 horas y
para la bolsa normal se
consume 1 hora.
Se dispone de 40 kilos de
materia prima, se gasta 3 kilos
para la bolsa de lujo y 2 para
la bolsa normal.
Se tiene una demanda de 10
bolsas lugo
La oferta de bolsas normales
de de 3 piezas.
No se pueden producir bolsas
negativas.
Elementos Básicos del Modelo Normativo
Los elementos básicos de un modelo normativo son:
 Variables de decisión: Son cantidades desconocidas que deben encontrarse para

la solución del modelo e interpretación de resultados.
General Ejemplo
 Restricciones: para incluir las limitantes que ocurren en el problema, se deben

incluir restricciones que limiten a las variables de decisión a valores permisibles
(factibles).
General Ejemplo
 Función objetivo: define la efectividad del modelo como funcion de las variables
de decisión.
General Ejemplo
En conjunto el modelo normativo, puede ser:

General Ejemplo
10
Clasificación de los modelos de acuerdo a su construcción
Los modelos se pueden clasificar según a su construcción:

 Tipo de variable ____________________________________________
 Incertidumbre ______________________________________________
 Tipo de ecuación ___________________________________________
 Si el tiempo es variable ______________________________________
El modelo anterior es:

_________________________________________________________
2.2 HISTORIA DE LA PROGRAMACIÓN LINEAL
De la actividad 2.1 incluye cinco fechas importantes:


__________________________________________________________________
___

__________________________________________________________________
___

__________________________________________________________________
___

__________________________________________________________________
___

__________________________________________________________________
___
Coloca tres posibles aplicaciones:
__________________________________________________________________
___

__________________________________________________________________
10
___

__________________________________________________________________
___
Menciona al padre de la programación lineal:
Nombre:
Fecha de nacimiento:
________________
Lugar de nacimiento:
_________________
Fecha de muerte: ________________
Datos más importantes del personaje:
Foto del personaje
Explica las desventajas de la programación lineal y cómo fueron resueltas:


__________________________________________________________________
___

__________________________________________________________________
___

__________________________________________________________________
___
10
2.3 INTRODUCCION A LA PROGRAMACION LINEAL
La programación lineal es una herramienta que resuelve modelos de programación

matemática destinada a la asignación eficiente de recursos limitados en actividades
conocidas con el objetivo de cumplir ciertas metas, como puede ser maximizar ganancias o
minimizar costos.
Del enunciado anterior organiza el texto de acuerdo a los elementos normativos:
Elementos Enunciado
Variables de decisión
Restricciones
Función objetivo
La programación lineal utiliza modelos matemáticos para describir un problema, siendo la

labor más difícil la de reconocer y formular el problema de manera que pueda desarrollar y
producir las respuestas necesarias. Se requiere para resolver los modelos utilizar alguna
variante del método simplex.
El adjetivo lineal significa __________________________________________________.

Ejemplo: Indica cuál de las dos ecuaciones es lineal.
a)y=2x b) y=2x2
La palabra programación es sinónimo ________________________.
Características
Las características principales de la programación lineal son:
I. ________________________________________________________________
II. ________________________________________________________________
III. ________________________________________________________________
IV. ________________________________________________________________
V. ________________________________________________________________
VI. ________________________________________________________________
De la actividad 2.2 las palabras mágicas son:

 ____________________________________________
 ____________________________________________
 ____________________________________________
 _____________________________________________
Modelo General de Programación Lineal
La estructura general del modelo de programación lineal:
10
Este modelo tiene n variables y m restricciones donde son constantes definidad en el

problema, considerando:
 con ______ variables.

 con ______ elementos.
 con ______ elementos.
 con ________ elementos.
Modelo Matricial
El modelo en forma matricial es:
Donde:
Vector renglón de ____elementos(vector de coeficientes de

_______________________)
0: Vector columna de n ceros
La forma matricial explícita es:
10
Ejercicio: suponga el siguiente modelo
a) Identifica los coeficientes tecnológicos, b) Escribe el modelo en forma matricial.

coeficientes de costo, recursos, variables
de decisión de forma matricial.
2.4 PLANTEAMIENTO DEL MODELO
Para plantear los modelos es necesario encontrar la función objetivo, variables de decisión
y restricciones.
Una vez que se tenga el modelo se podrá resolver por el método simplex o el método
gráfico.
Pasos para Plantear Modelos
Se recomienda seguir los siguientes pasos:

1. Planter la función objetivo. Para la función objetivo ubica elementos que tengas que
ver con dinero, al trabajar con la función te sirve para establecer las variables de
decisión:
 Si el problema habla de costos entonces será un modelo minimizado
 Si el problema habla de ganancias entonces será un modelo maximiado.
 Si el problema incluy ganancias y costos, el modelo será maximizando
ganancias netas.
2. Establecer las variables de decisión. Se debe establecer las unidades de manera
clara, no necesariamente todas las variables manejan las mismas unidades.
3. Plantear las restricciones (explícitas), se establecen de acuerdo al enunciado del
problema, las palabras claves son: disponibilidad, capacidad, requerimiento,
materia prima, departamentos, horas de trabajo.
10
4. Plantear las restricciones implícitas, que no vienen en el problema pero de forma

evidente forma parte del problema como son:
 Condición de no negatividad
 Condición de integridad
Considerando tu actividad 2.3 coloca la imagen de tu comic
Planteamientos
1) Pedrito es un pequeño fabricante de camisas para caballero y blusas de dama para

las tiendas de descuento Waldos, corporación que aceptará toda la producción
surtida por Pedrito, El proceso de producción incluye el corte, la costura, y el
empaque. Se ha empleado a 25 trabajadores en el departamento de corte, 35 en el
10
de costura y 5 en empaque. La fábrica trabaja un turno de 8 horas, 5 días a la

semana. La siguiente tabla muestra los requerimientos de tiempo y utilidad por
unidad para las dos prendas:
Tiempo de producción (minutos x unidad)

Producto Corte Costura Empaque Utilidad unitaria
Camisas 20 70 12 $8
Blusas 60 60 4 $12
Plantear el modelo que maximice las ganancias.
Función objetivo
Variables de decisión
Restricciones explícitas
Restricciones implícitas
2) Una empresa tiene solo tres empleados que hacen dos tipos de ventanas a mano:
con marco de madera y con marco de aluminio. La ganancia es de $60 por cada
ventana con marco de madera y de $30 por cada una con marco de aluminio. Doug
hace marcos de madera y puede terminar 6 al día. Linda hace 4 marcos de aluminio
por día. Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por
día. Cada ventana con marco de madera usa 6 pies cuadrados de vidrio y cada una
de aluminio 8 pies cuadrados. Plantear modelo.
3).-Ejercicio de Tarea. Una empresa fabrica y vende dos tipos de bombas hidráulicas 1
normales y 2 extragrandes. El proceso de manufactura asociado en la fabricación de las
bombas: ensamblado, pintura y prueba. La contribución a las utilidades por la venta de
una bomba normal es de $50 y la utilidad de una bomba extragrande $75. Existen
disponibles por semana 4800 hrs. de tiempo de ensamble, 1980 de tiempo de pintura y
900 hrs. de tiempo de prueba. Se espera vender cuando menos 300 bombas normales y
a lo más 180 de las extras grandes por semana.
Tipo Tiempo de Tiempo de Tiempo de
ensamble pintando prueba
10
Normal 3.6 1.6 0.6

Extragrande 4.8 1.8 0.6
Plantear el modelo.
4).- La tienda ByK vende dos clases de gaseosas: Cola A1 y Cola ByK, menos costosa.
El margen de utilidad aproximado de A1 es de 5 centavos por lata y la de ByK es de 7
centavos por lata. En promedio, la tienda no vende más de 500 latas diarias. Aunque A1
es una marca reconocida, los clientes tienden a comprar más ByK porque es bastante
menos costosa. Se estima que se venden cuando menos 100 latas de A1 y que ByK se
vende más que A1 por un margen mínimo de 2:1. ¿Cuántas latas diarias de cada marca
debe tener en existencia la tienda para maximizar la utilidad? Plantear modelo
5).- Muebles Baba emplea 4 carpinteros durante 10 días para armar mesas y sillas. Se
necesitan 2 horas- hombre para armar una mesa y 0.5 horas hombre para armar una
silla. Los clientes suelen comprar una mesa y de cuatro a seis sillas. Las utilidades son
$135 por mesa y $50 por silla. La empresa trabaja un turno diario de 8 horas. ¿Cuál es
la proporción de sillas y mesas en 10 días? Plantear modelo.
6).- Ejercicio de Tarea. Se contrata a Enlatadora Popeye para que reciba 60,000 lb de
tomates maduros a 7 centavos por libra, con los cuales produce jugo de tomate y pasta
de tomate, ambos enlatados. Se empacan en cajas de 24 latas. En una lata de jugo se
usa 1 lb de tomates frescos, y en una de pasta sólo 1/3 de lb. La demanda de los
productos en el mercado se limita a 200 cajas de jugo y 6000 cajas de pasta. Los
10
precios al mayoreo por caja de jugo y de pasta son $18 y $19, respectivamente. Plantear
el modelo lineal.
7).- Yapetto manufactura dos tipos de juguetes de madera: soldados y trenes. Un

soldado se vende en $27 y requiere $10 de materia prima. Cada soldado que se fabrica
requiere de costos adicionales en $14. Un tren se vende en $21 y utiliza $9 de su valor
en materia prima. Todos los trenes tienen costos adicionales de $10 por tren. Se
requiere dos tipos de mano de obra especializada: carpintería y acabados. Un soldado
necesita dos horas de trabajo de acabado y una hora de carpintería. Un tren requiere
una hora de acabado y una hora de carpintería. Se consigue todo el material, pero solo
tiene 100 horas de trabajo de acabado y 80 de carpintería. Se venden cuando menos 40
soldados por semana y a lo más 30 trenes. Se desea maximizar las utilidades
semanales. Plantear modelo lineal.
8).- Ejercicio de Tarea. Una planta procesadora de alimentos que fabrica hotdogs y pan
para hotdogs. Muelen su propia harina para el pan a una tasa máxima de 200 libras por
semana. Cada pan requiere 0.1 libras. Tienen un contrato con PigLand Co., que
especifica la entrega de 800 libras de productos de puerco cada lunes. Cada hotdog
requiere ¼ de libra de producto de puerco. Se cuentan con suficiente cantidad del resto
de los ingredientes de ambos productos. Por último, la mano de obra consiste en 5
empleados de tiempo completo (40 horas por semana). Cada hotdog requiere 3 minutos
de mano de obra y cada pan de 2 minutos de mano de obra. Cada hotdog proporciona
una ganancia de $0.20 y cada pan de $0.10. Plantear modelo
9).- Ejercicio de Tarea. Comex produce pinturas tanto para interiores como para
exteriores a partir de dos materias primas M1 y M2. La siguiente tabla proporciona los
datos:
Toneladas de materia prima por toneladas de
10
Pintura Pintura interior Disponibilidad

exterior Máximos diarios
M1 6 4 24
M2 1 2 6
Utilidad por tonelada (1000 $5 $4
dólares)
Una encuesta restringe la pintura para interiores a dos toneladas. Además, la pintura
para interiores no puede exceder a la de exteriores en una tonelada. Plantear modelo.
10).- Ejercicio de Tarea. Plantea las siguientes restricciones considerando el modelo

anterior:
1. La demanda diaria de pintura para interiores es mayor que de la pintura para
exteriores en al menos en una tonelada
2. El uso diario de la materia prima M2 es 6 toneladas cuando mucho y 3 toneladas
cuando menos.
3. La demanda de pintura para interiores no puede ser menor que la demanda de
pintura para exteriores.
4. La cantidad mínima que se debe producir de pintura para interiores y para exteriores
es de 3 toneladas.
5. La proporción de pintura para interiores entre la producción total de pinturas para
interiores y para exteriores no debe ser mayor que 0.5.
11).- Muebles Modernos arma dos clases de alacenas a partir de madera cortada:
normal y de lujo. Las alacenas normales se pintan de blanco y las de lujo se barnizan.
La pintura y el barnizado se hacen en un departamento. El departamento de ensamble
puede producir un máximo de 200 alacenas normales al día y 150 de lujo al día. Para
barnizar una unidad de lujo se necesitan el doble de tiempo que para pintar una normal.
Si el departamento de pintura y barnizado sólo se dedicara a unidades de lujo, podría
terminar 180 diarias. La empresa estima que las utilidades unitarias son $100 por
alacena normal y $140 por alacena de lujo. Plantear modelo lineal.
10
12).- Ejercicio de Tarea. La compañía ANCE produce una línea de artículos de peltre
para uso casero, la cual consta de cuatro productos. El sistema de manufactura se
divide en cinco etapas: cortado, troquelado, esmaltado, acabado y empacado. A
continuación, se muestra la información pertinente:
Depto Producto Producto Producto Producto Capacidad
1 2 3 4 (horas/mes)
Cortado 1/25 1/6 1/20 1/10 400
Troquelado 1/14 1/8 1/20 1/10 380
Esmaltado 1/17 1/9 1/33 1/8 490
Acabado 1/20 ¼ --- 1/8 450
Empacado 1/50 1/13 1/50 1/20 400
Además, se cuenta con la siguiente información:
Producto Precio de venta Costo de venta Demanda Demanda
($/unidad) ($/unidad) mensual mínima mensual máxima
1 100 50 500 5000
2 300 200 750 6000
3 160 100 650 8000
4 250 150 0 3500
Además, se sabe que en el siguiente mes sólo se dispondrán de 1200 metros cuadrados
de la lámina que consumen los productos 1 y 2. El producto 1 requiere de 0.50 metros
cuadrados por unidad y el producto 2 requiere 0.80 metros cuadrados. Plantear modelo
10
13).- Una persona desea invertir $5000 durante el próximo año en dos tipos de
inversión. La inversión A reditúa 5% y la inversión B 8%. La investigación de mercado
recomienda una asignación de por lo menos 25% en A y cuando mucho 50% en B.
Además, la inversión A debe ser por lo menos de la mitad de la inversión B. Plantear el
modelo.
14).- Ejercicio de Tarea. Ahorros S. A desea invertir una suma que genere un
rendimiento anual mínimo de $10,000. Dispone de dos grupos de acciones: acciones
selectas y alta tecnología, con un rendimiento anual promedio de 10 y 25%
respectivamente. Aunque las acciones de alta tecnología dan más rendimiento, son más
arriesgadas y Ahorros desea limitar la cantidad invertida en ellas a un máximo de 60%
del total. ¿Cuál es la cantidad mínima que debe invertir Ahorros en cada grupo de
acciones para alcanzar la meta de inversión? Plantear modelo
15).-Hoy es tu día de suerte. Acabas de ganar un premio de $10000. Dedicarás $4000 a

impuestos y diversiones, pero has decidido a invertir los otros $6000. Al oír las nuevas,
dos amigos te han ofrecido una oportunidad de convertirte en socio en dos empresas
distintas, cada una planeada por uno de ellos. En ambos casos, la inversión incluye
dedicar parte de tu tiempo el siguiente verano y dinero en efectivo. Para ser un socio
completo en el caso del primer amigo debes invertir $5000 y 400 horas, y su ganancia
estimada sería $4500. Para el segundo amigo sería $4000 y 500 horas con una
ganancia estimada de $4500. Sin embargo, los dos amigos son flexibles y te permiten
participar en fracciones. Como de todas formas tu buscas un trabajo de verano con
máximo 600 horas, has decidido participar en una o ambas empresas. Plantear modelo.
16).-Ejercicio de Tarea. Un alumno de cuarto semestre de MAC comprende que “solo el

trabajo y nada de diversión hace a una persona aburrida”. Como resultado quiere
distribuir su tiempo disponible de alrededor 10 hrs. Al día, entre estudio y diversión.
Calcula que el juego es dos veces más importante que el estudio. También quiere
estudiar por lo menos tanto como juega. Sin embargo, comprende que, si quiere
10
terminar todas sus tareas universitarias, no puede jugar más de cuatro horas. Plantear el
modelo que maximice su satisfacción tanto en el estudio como en el juego. Plantear
modelo lineal.
17).- En Limpieza SA se usan las materias primas I y II para producir dos soluciones
limpiadoras domésticas, A y B. La disponibilidad diaria de las materias primas I y II es
150 y 145 unidades, respectivamente. Una unidad de solución de A consume 0.5
unidades de materia prima I y 0.6 unidad de materia prima II, una unidad de solución B
requiere 0.5 unidad de materia prima I y 0.4 unidad de materia prima II. Las utilidades
unitarias de las soluciones A y B son $8 y $10 respectivamente. La demanda diaria de la
solución A está entre 30 y 150 unidades, y la de la solución B entre 40 y 200 unidades.
Cuánto debe producir de A y B. Plantear modelo lineal.
18).- Ejercicio de Tarea. Una empresa produce una línea de guantes de invierno para
toda la familia: caballeros, damas y niños. Desea decidir cuántos guantes producir de
cada tipo. La fuerza de trabajo es sindicalizada. Cada empleado de tiempo completo
trabaja 40 horas por semana. Por contrato, el número de empleados de tiempo completo
no puede ser menor que 20. Se puede contratar trabajadores no sindicalizados con las
siguientes restricciones 1) cada uno trabaja 20 horas por semana y 2) debe haber al
menos 2 de tiempo completo por cada uno de medio tiempo. Los tres tipos de guantes
están hechos con el mismo porcentaje de piel de vaca. La compañía tiene un contrato a
largo plazo con el proveedor de piel y recibe 5000 pies cuadrados de material por
semana. Los requerimientos de material, mano de hora y ganancia bruta por guante
vendido (sin considerar mano de obra) son:
Guante Material requerido Mano de obra Ganancia bruta por

(pies cuadrados) requerida en par
minutos
Caballero 2 30 $8
Dama 1.5 45 $10
Niño 1 40 $6
Cada empleado de tiempo completo gana $13 por hora y cada uno de medio tiempo $10
por hora. Se busca maximizar las ganancias netas y saber cuántos empleados contratar
y guantes producir. Plantear modelo.
10
19).-Carne con papas es el plato preferido de Pablo. Por eso decidido hacer una dieta
continua de sólo estos dos alimentos (más algunos líquidos y suplementos de
vitaminas). Pablo sabe que no es la dieta más sana y quiere asegurarse de que toma las
cantidades adecuadas de los dos alimentos para satisfacer los requerimientos
nutricionales. Cuenta con la siguiente información nutricional y de costo:
Ingrediente Gramos de res por Gramos de papas Requerimiento
porción por porción diario (gramos)
Carbohidratos 5 15 50 (por lo menos)
Proteínas 20 5 40 (por lo menos
Grasa 15 2 60 (a lo más)
Costo por porción $4 $2
Plantear modelo.
20).-Ejercicio de Tarea. Doña Tencha, la dietista del Hospital Lomas Verdes, es

responsable de la planeación y administración de los requerimientos alimenticios. Ella
analiza a los pacientes que tienen una dieta especial que consta de dos fuentes
alimenticias. Al paciente no se le ha restringido la cantidad de los dos alimentos que
puede consumir, sin embargo, se deben satisfacer los siguientes requerimientos
mínimos: 1000 unidades del nutriente A, 2000 del B y 1500 del C. Cada onza de la
fuente alimenticia 1 contiene 100 unidades del nutriente A, 400 del B y 200 del C, cada
onza de la fuente alimenticia 2 contiene 200 unidades de A, 250 del B y 200 del C. La
fuente alimenticia 1 vale $6.00 por libra y la 2 cuesta $8.00 por libra. Plantear modelo 1
onza equivale a 0.0625 libras y 1 libra equivale a 16 onzas.
21).- OilCo construye una refinería para elaborar cuatro productos: diesel, gasolina,
lubricantes y combustibles para aviones. Las demandas (en barriles/día) de esos
productos son 14,000, 30,000, 10,000 y 8000 respectivamente. Irán y Dubai tienen
contrato para enviar crudo a Oil Co. Debido a las cuotas de producción que especifica la
OPEP (Organización de Países Exportadores de Petróleo) la nueva refinería puede
recibir al menos el 40% de su crudo de Irán y el resto de Dubai. OilCo pronostica que
estas cuotas de demanda y de crudo permanecerán estables durante los 10 años
10
siguientes. Las distintas especificaciones de los dos crudos determinan dos

proporciones distintas de productos: un barril de crudo de Irán rinde 0.2 barril de diesel,
0.25 barril de gasolina, 0.1 barril de lubricante y 0.15 barril de combustible para avión.
Los rendimientos correspondientes del crudo de Dubai son: 0.1, 0.6, 0.15 y 0.1
respectivamente. OilCo necesita determinar la capacidad mínima de la refinería en
barriles de crudo por día. Plantear modelo.
22).- Impacto S. A. puede anunciar sus productos en estaciones locales de radio y TV.
El presupuesto para publicada se limita a $10,000 mensuales. Cada minuto de un
anuncio en la radio cuesta $15 y cada minuto de comercial en la TV cuesta $300. A
impacto le gusta usar al menos el doble de publicidad para la radio que por la TV. Al
mismo tiempo, no es práctico usar más de 400 minutos de anuncios radiofónicos cada
mes. La experiencia indica que se estima que la publicidad por TV es 25 veces más
efectiva que por la radio. Plantear modelo que maximice la efectividad de los anuncios.
23).- Una empresa planea una nueva campaña de publicidad por radio y TV. Un
comercial de radio cuesta $300 y uno de TV $2000. Se asigna un presupuesto total de
$20,000 a la campaña. Sin embargo, debe asegurarse de que cada medio tendrá por lo
menos un comercial de radio y uno de TV, además lo máximo que puede asignarse a
uno u otro medio no puede ser mayor que el 80% del presupuesto total. Se estima que
el primer comercial de radio llegará a 5000 personas, y cada comercial adicional llegará
sólo a 2000 personas nuevas. En el caso de la televisión, el primer anuncio llegará a
4500 personas y cada anuncio adicional a 3000. Plantear modelo que maximice el
número de personal a los que llegarán los comerciales.
24).- Luz del Centro es dueña de una central turbogeneradora. Como en los alrededores
hay abundantes depósitos de carbón, la central genera su vapor con ese combustible.
Sin embargo, eso puede causar una emisión que no cumpla con las normas
10
ambientales, que limitan la descarga de dióxido de azufre a 2000 partes por millón de
tonelada de carbón quemado, y la descarga de humo por chimeneas a 20 libras por
hora. La empresa recibe dos clases de carbón pulverizado, C1 y C2 que usan en sus
calderas. Las dos clases se suelen mezclar antes de quemarlas. Para simplificar, se
puede suponer que el dióxido de azufre contaminante de la mezcla (por partes por
millón) es un promedio ponderado para cada clase que se usa en la mezcla. Los datos
siguientes se basan en 1 tonelada de consumo por hora, de cada una de las dos clases
de carbón.
Clase de Descarga de azufre, Descarga de Vapor generado

carbón partes por millón humo, lb/hora por lb/hora
C1 1800 2.1 12,000
C2 2100 0.9 9000
¿Cuál será la mezcla de las dos clases de carbón qué genere la mayor cantidad de
vapor? Plantear modelo.
25).- Una línea de ensamble está formada por tres estaciones consecutivas, y producen
dos modelos de radio, AF1 y AF2. En la siguiente tabla se ven los tiempos de ensamble
en las tres estaciones de trabajo.
Minutos por
unidad
Función de AF1 AF2
trabajo
1 6 4
2 5 5
3 4 6
El mantenimiento diario de las estaciones 1, 2 y 3 consume 10, 14 y 12%
respectivamente de los 480 minutos máximos disponibles en cada estación por día. La
empresa desea determinar la combinación óptima de productos con la que se minimice
los tiempos de paro o tiempos no usados en las tres estaciones de trabajo. Plantear
modelo.
26).-Ejercicio de Tarea. Juan y María tienen una guardería. Ellos intentan decidir qué
dar a los niños en el almuerzo. Desean mantener sus costos bajos, pero también deben
cumplir con los requerimientos nutritivos para niños. Ya decidieron darles sándwiches de
mantequilla de maní y mermelada y alguna combinación de galletas, leche y jugo de
naranja. El contenido nutritivo de cada alimento y su costo se da en la siguiente tabla:
Calorías de Calorías Vit C Prot Costo
10
grasa totales (mg) (g) (centavos)

Pan (1 rebana) 10 70 0 3 5
Mantequilla de maní 75 100 0 4 4
(1 cucharada)
Mermelada (1 0 50 3 0 7
cucharada)
Galleta (1 pz) 20 60 0 1 8
Leche (1 taza) 70 150 2 8 15
Jugo (1 taza) 0 100 120 1 35
Los requerimientos nutritivos son los siguientes. Cada niño debe recibir de 400 a 600
calorías totales. No más de 30% de las calorías totales deben venir de grasas. Cada
niño debe consumir al menos 60 mg de vitamina C y 12 gramos de proteína. Todavía
más, por razones prácticas, cada niño necesita justo 2 rebanas de pan para el sándwich,
al menos el doble de mantequilla de maní que de mermelada y al menos una tasa de
líquido (leche y/o jugo de naranja). Plantear el modelo lineal
27).- La granja Oaks utiliza diariamente por lo menos 800 libras de alimento especial. El
alimento especial es una mezcla de maíz y soya con las siguientes composiciones:
Libra x libra de alimento
Proteína Fibra Costo/libra
s
Maíz 0.09 0.02 0.30
Soya 0.60 0.06 0.90
Los requerimientos mínimos estipulan por lo menos un 30% de proteínas y cuando
mucho 5% de fibra de toda la mezcla. Plantear el modelo lineal.
10
28).-Banco Gane está desarrollando una política de préstamo por un máximo de $12
millones. La siguiente tabla muestra los datos pertinentes acerca de los distintos tipos de
préstamo.
Tipo de Tasa de %de deuda
Préstamo interés impagable
Personal 0.140 10
Automóvil 0.130 7
Casa 0.120 3
Agrícola 0.125 5
Comercial 0.100 2
Las deudas impagables no se recuperan y no producen ingresos por intereses. Para
competir con otras instituciones financieras se necesita que el banco asigne un mínimo
de 40% de los fondos a préstamos agrícolas y comerciales. Para ayudar a la industria de
la construcción de su región, los préstamos de casa deber mayor igual al 50% de los
préstamos personales, para auto y para casa. También el banco tiene una política
explicita que no permite que la relación general de préstamos impagables entre todos
los prestamos sea mayor o igual que 4%. Plantear el modelo lineal.
29).-Una confederación está formada por tres comunidades agrícolas. Se está llevando
a cabo la planeación de producción agrícola para el próximo año. La producción agrícola
está limitada por la extensión de terreno disponible para irrigación, así como por la
cantidad de agua, se muestra a continuación:
Comunidad Terreno disponible, acre Asignación de agua (pies/acre)
1 400 600
2 600 800
3 300 375
El tipo de cosecha apropiada para la región incluye remolacha, algodón y sorgo, se tiene
la siguiente información:
Cosecha Cantidad Max (acres) Consumo de agua Rendimiento neto ($
(pies/acre/acre) /acre)
Remolacha 600 3 1000
Algodón 500 2 750
Sorgo 325 1 250
Debido a limitaciones de agua no podrá usar todo el terreno disponible para las
cosechas. Para asegurar la equidad entre las tres comunidades, han acordado sembrar
la misma proporción de sus tierras. Por ejemplo, si la comunidad 1 siembra 200 de sus
400 acres disponibles entonces la comunidad 2 sembrará 300 de sus 600 acres
10
disponibles y la comunidad 3 150 de sus 300 acres disponibles. El objetivo es maximizar

el rendimiento neto total para la confederación. Plantear el modelo lineal.
30).-Ejercicio de Tarea. La nacional Financiera pretende hacer inversiones cuantiosas

en el cultivo de aguacates, limas, mangos y zapotes. La producción promedio da cada
árbol está dada por la siguiente tabla:
Tipo de Producción en unidades por Promedio anual en Kg. Por
árbol árbol árbol.
Aguacate 350 150
Lima 230 200
Mango 150 50
Zapote 400 150
El precio promedio en el mercado mundial fue de $10 por kilogramo de aguacate, $4 por
kilogramo de limas, $15 por kilogramo de mango y $7 por kilogramo de zapote. Existe
una extensión de 250,000 m2 de tierra de propiedad federal propicia para el cultivo de
estos productos. Las técnicas han determinado las siguientes extensiones mínimas
necesarias para el cultivo de esos productos:
Tipo de Extensión mínima de cultivo por
árbol árbol
Aguacate 4m2
Lima 5m2
Mango 3m2
Zapote 6m2
El costo por sembrar un árbol de aguacate es de $2.00, $0.5 por árbol de lima, $1.00 por
árbol de mango y $1.50 por árbol de zapote, estos costos incluyen la compra del árbol
más su cuidado y mantenimiento. Cada árbol de aguacate requiere de cuidado
equivalente a 36 horas hombre/año, 72 horas hombre/año por lima, 50 horas
hombre/año por árbol de mango y $10 horas hombre/año por árbol de zapote. Se
pretende hacer una inversión de $ 20, 000,000 de pesos. Este proyecto empleará al
menos 200 personas. ¿Cuántos árboles de mango, lima, zapote y aguacate debe
sembrarse? Plantear modelo lineal. 8 horas diarias 360 días al año equivalen a horas
hombre/año.
10
31).-Una refinería produce dos tipos de gasolina sin plomo: regular y extra, las cuales se
venden en una cadena de estaciones de servicio en $12 y $14 por barril
respectivamente. Ambas se preparan de un inventario de petróleo nacional refinado y
petróleo importado refinado y deben cumplir con las siguientes especificaciones:
Demanda máxima Barriles/Semana Entrega mínima barriles/Semana
Regular 100,000 50,000
Extra 20,000 5,000
Las estadísticas del inventario de petróleo refinado son las siguientes:
Inventario de barriles Costo/barril
Nacional 40,000 8
Importada 60,000 15
Qué cantidad de los dos petróleos (nacional e importado) deberá mezclar la empresa en
las gasolinas a fin de maximizar las ganancias semanales. Plantear el modelo lineal.
32).-Un excursionista planea salir de campamento. Hay cinco artículos que desea llevar
consigo, pero entre todos sobrepasan las 60 libras que considera puede cargar. Para
ayudarse en la selección ha asignado un valor a cada artículo en orden ascendente de
importancia:
Artículo 1 2 3 4 5
Peso 52 2 3 1 5
libras 3 5 7
10
Valor 10 6 5 5 2
0 0 5 5 0
Que artículos deberá llevar para maximizar el valor total sin sobrepasar la restricción del
peso. Plantear el modelo lineal.
33).-El director del centro de cómputo, debe programar las horas de trabajo del personal
del centro, abre a las 8 am y cierra a las 12 de la noche, analizo y determino los
siguientes números de asesores necesarios:
Día Número de empleados de tiempo completo que se necesitan
8am- 12pm 4
12pm-4 pm 8
4pm- 8pm 10
8pm-12 pm 6
Puede contratar dos tipos de asesores: de tiempo completo y de tiempo parcial. Los
primeros trabajan 8 horas consecutivas: matutino (8am-4pm), vespertino (12 pm-8 pm) y
nocturno (4pm-12 am) y ganan $14 por hora. Los asesores de tiempo parcial pueden
trabajar cualquiera de los cuatro turnos enumerados en la tabla y ganan $12 por hora.
Plantear modelo.
10
34).-Burger King vende hamburguesas de un cuarto de libra y hamburguesas de queso.

La de un cuarto de libra utiliza un cuarto de libra de carne y la hamburguesa con queso
sólo utiliza 0.2 libras. El restaurante empieza el día con 200 libras de carne, pero puede
ordenar más a un costo adicional de 25 centavos por libra, para cubrir el resto de
entrega. Cualquier sobrante se les da a los perros. Las utilidades son 20 centavos de
dólares por hamburguesa de un cuarto de libra y 15 centavos por una con queso. No se
espera vender más de 900 piezas por día. ¿Cuántas hamburguesas de cada tipo deben
preparar?
10
35).-Un entrenador de natación debe determinar el equipo de natación de relevos 400 y

tiene seis nadadores que pueden nadar los cuatro tipos, se muestran los tiempos en
segundos: Plantear modelo lineal.
Nadadores
1 2 3 4 5 6
Espalda 8 8 8 8 8 8
5 8 7 2 9 6
Pecho 7 7 7 7 7 7
8 7 7 6 9 8
Mariposa 8 8 8 8 8 8
2 1 2 0 3 1
Libre 8 8 8 8 8 8
4 4 6 3 4 5
36).-Un fabrica tiene 3 plantas en y 2 clientes, se tiene la siguiente información (se

muestran los costos de transporte por unidad fabricada)
10
Cliente 1 Cliente 2 Oferta

Planta 1 $800 $715 1000
Planta 2 $500 $808 1500
Planta 3 $400 $680 1200
Demanda 2300 1400
Plantear el modelo
37).-Una empresa fabrica en dos plantas distintas unas tipas de automóviles y después
se tendrá que enviar a 3 distribuidores como se muestra a continuación, donde se
establece la oferta (+), la demanda (-) y los costos unitarios de transporte.
10
38).- Con el fin de promover la seguridad de los estudiantes, el Depto. de Seguridad de

la UNAM se encuentra en proceso de instalar teléfonos de emergencia en ubicaciones
selectas dentro de sus instalaciones. El Depto quiere instalar un número mínimo de
teléfonos, siempre y cuando cada una de las principales calles del campus cuente por lo
menos con un teléfono. En el siguiente mapa se proporciona el mapa de las calles
principales en la Facultad.
1 2 3
4 5
6
7 8
10
39).- Un empresario está considerando seis posibles proyectos de construcción durante

los próximos 4 años. Se puede emprender cualquiera de los proyectos en parte o en su
totalidad. La ejecución parcial de un proyecto prorrateará proporcionalmente tanto el
rendimiento como los desembolsos de efectivo. Los rendimientos (valor presente) y los
desembolsos de efectivo para los proyectos se dan en la siguiente tabla:
Desembolso de efectivo ($1000)
Proyecto Año 1 Año 2 Año 3 Año 4 Rendimiento ($1000)
1 10.5 14.4 2.2 2.4 32.40
2 8.3 12.6 9.5 3.1 35.80
3 10.2 14.2 5.6 4.2 17.75
4 7.2 10.5 7.5 5 14.80
5 12.3 10.1 8.3 6.3 18.2
6 9.2 7.8 6.9 5.1 12.35
Fondos disponibles ($1000) 60.00 70.00 35.00 20.00
No se puede cambiar de proyecto de manera anual, es decir, una vez invertido en el
proyecto se deberá continuar con los desembolsos los tres años seguidos. Plantear
modelo.
40).-Una empresa fabrica los perfumes Brute y Chanelle. La materia prima necesaria
para elaborar cada tipo de perfume se compra a 3 dólares la libra. Para procesar 1 libra
de materia prima se necesita 1 hora de tiempo de laboratorio. Cada libra de materia
prima procesada rinde 3 onzas del perfume Brute regular y 4 onzas del perfume
10
Chanelle regular. El Brute regular se vende a 7 dólares la onza y el Chanelle regular a 6

dólares la onza. La empresa tiene también la opción de procesar aún más Brute regular
y Chanelle regular para obtener Luxury Brute que se vende a 18 dólares la onza y
Luxury Chanelle que se vende a 14 dólares la onza. Cada onza de Brute regular que se
somete a otro proceso requiere 3 horas adicionales de laboratorio, el costo del proceso
es de 4 dólares y rinde una onza de Luxury Brute. Se tiene al año 6000 horas de tiempo
de laboratorio disponibles y puede comprar hasta 4000 libras de materia prima.
Maximizar utilidades y suponga que el costo de las horas de laboratorio es un costo fijo.
Cada onza de Chanelle regular que se somete a otro proceso requiere 2 horas
adicionales, el costo del proceso es de 4 dólares y vende una onza de Luxury Chanelle.
Plantear el modelo.
41).- El ingeniero Dulce produce azúcar moreno, azúcar blanca, azúcar glas y melaza, a
partir de guarapo concentrado. La empresa compra 4000 toneladas semanales de ese
guarapo, y se le contrata para entregar al menos 25 toneladas semanales de cada clase
de azúcar. El proceso de producción comienza fabricando azúcar morena y melaza, a
partir de guarapo. Una tonelada de guarapo concentrado produce 0.3 toneladas de
azúcar moreno y 0.1 toneladas de melaza. A continuación, se produce la azúcar blanca
procesando la azúcar morena. Se necesita 1 tonelada de azúcar morena producir 0.8
toneladas de azúcar blanca. Por último, el azúcar glas se produce a partir de azúcar
blanca mediante un proceso especial de molienda que tiene una eficiencia de
producción de 95% (1 tonelada de azúcar blanca produce 0.95 toneladas de azúcar
glas). Las utilidades son $150, $200, $230 y $35 por tonelada de azúcar morena, azúcar
blanca, azúcar glas y melaza respectivamente. Plantear el modelo.
10
42).- Sailco debe determinar cuántos botes de vela tiene que producir cada mes durante
los cuatro trimestres. La demanda durante cada uno de los siguientes cuatro trimestres
es como sigue: primer trimestre 40 botes, segundo trimestre 60, tercer trimestre 75,
cuarto trimestre 25. Sailco debe cumplir con la demanda a tiempo. A principio del primer
trimestre tenía un inventario de 10 botes. Al empezar cada trimestre debe decidir
cuántos botes debe producir durante cada trimestre. Con el fin de simplificar los cálculos
se supone que los botes fabricados durante un trimestre se usan para cumplir con la
demanda de ese trimestre. Durante cada trimestre Sailco fabrica hasta 40 botes con
mano de obra en turno regular con un costo total de 400 dólares por bote. Si tiene
empleados que trabajen tiempo extra durante un trimestre, Sailco manufactura más
botes de vela con mano de obra de tiempo extra a un costo de 450 dólares por bote. Al
final de cada trimestre (después de producir los botes y cumplir la demanda del presente
trimestre) se incurre en un costo de 20 dólares por el transporte o por el
almacenamiento. Plantear el modelo para determinar un calendario de producción con el
fin de minimizar la suma de costos de producción y de inventario durante los siguientes
cuatro trimestres. Plantear el modelo lineal.
43).- Ejercicio de Tarea. Manufacturera Acme recibió un contrato para entregar

ventanas de vivienda durante los 6 meses siguientes. Las demandas sucesivas para los
seis periodos son 100, 250, 190, 140, 220, y 110 respectivamente. El costo de
producción por ventana varía de un mes a otro dependiendo de los costos de mano de
obra, materiales y servicios. Acme estima que el costo de producción por ventana
durante los 6 meses siguientes será $50, $45, $55, $48, $52 y $50, respectivamente.
Para aprovechar las fluctuaciones en el costo de manufactura, Acme podría optar por
producir más de lo necesario en determinado mes, y guardar las unidades excedentes
para entregar en meses posteriores. Sin embargo, eso ocasionará un costo de
almacenamiento de $8 por ventana y por mes, evaluado con el inventario levantado en
el fin de mes. Plantear modelo.
10
44).- La compañía Star Oil sometió a consideración cinco oportunidades de inversión

diferentes. Las salidas de efectivo y los valores netos actuales (en millones de dólares
se proporcionan en la siguiente tabla:
Inversiones en dólares
1 2 3 4 5
Salida de efectivo en el tiempo 0 11 53 5 5 29
Salida de efectivo en el tiempo 1 13 6 5 1 34
VNA 13 16 16 14 39
La Star Oil tiene 40 millones de dólares dispuestos para invertirlos ahora (tiempo 0). Se
estima que en un año a partir de ahora (tiempo 1) habrá 20 millones de dólares
disponibles para invertirlos. Star Oil podría comprar alguna fracción de cada inversión.
En este caso la salida de efectivo y el VNA se ajustan en forma correspondiente. Por
ejemplo, si compra un quinto de la inversión 3, entonces se requerirá una salida de
efectivo de 1/5(5)=1 millón de dólares en el tiempo 0 y una salida de efectivo de 1/5(5)
=1 millón de dólares se requeriría en el tiempo 1. La participación de un quinto de la
inversión 3 rendirá un VNA de 1/5(16)=3.2 millones de dólares. Star Oil desea maximizar
el VNA que se puede obtener al participar en las inversiones 1 a 5. Plantee el modelo
lineal.
10
45).- Finco Investmest debe establecer la estrategia de inversiones para la compañía

durante los siguientes tres años. En la actualidad (tiempo 0) hay 100,000 dólares
disponibles para invertir en A, B, C, D y E. El flujo de efectivo relacionado con la
inversión de 1 dólar en cada opción se da en la siguiente tabla.
Flujo de Efectivo (dólares) en el
tiempo
0 1 2 3
A -1 +0.5 +1 0
B 0 -1 +0.5 +1
C -1 +1.2 0 0
D -1 0 0 +1.9
E 0 0 -1 +1.5
Por ejemplo, un dólar invertido en la opción B, requiere una salida de efectivo en el
tiempo 1, y da un rendimiento de 50 centavos en tiempo 2 y un dólar en el tiempo 3.
Para estar segura de que las opciones de inversión de la compañía son diversificadas,
Finco requiere que se asignen cuando mucho 75000 dólares a cualquier inversión.
Además de las inversiones A a E, Finco puede ganar intereses de 8% al año por
mantener el efectivo sin invertir en fondos del mercado de valores. El rendimiento de las
inversiones se puede volver a invertir en forma inmediata. Por ejemplo, el flujo de
efectivo positivo recibido de la inversión C en el tiempo 1 podría ser reinvertido
inmediatamente en la opción B. Finco no puede pedir fondos prestados, así que el
efectivo disponible para inversión en cualquier tiempo está limitado al efectivo
disponible. Plantee el modelo de programación lineal que maximizará el efectivo
disponible en el tiempo 3.
Ejercicio de Tarea. 46).- CLS es una cadena de tiendas de servicio para computadoras.
La cantidad de horas de tiempo de reparación calificada que CSL requiere durante los
cinco meses siguientes es como sigue: Mes 1 6000 horas, Mes 2 7000 horas, Mes 3
8000 horas, Mes 4 500 horas y Mes 5 11000 horas. A principios de mes 1, 50 técnicos
calificados trabajan para CSL. Cada técnico calificado puede trabajar hasta 160 horas
por mes. Para cumplir con las demandas en el futuro, es necesario capacitar a nuevos
técnicos. Toma un mes capacitar un nuevo técnico. Durante el mes de capacitación, un
técnico experimentado debe supervisar al aprendiz durante 50 horas. Cada técnico
experimentado gana 2000 dólares al mes (incluso si no trabaja las 160 horas
completas). Además, durante el mes de entrenamiento, el aprendiz recibe 1000 dólares.
Al final de cada mes, 5% de los técnicos experimentados de CSL abandonan el trabajo
para unirse a otra empresa. Plantear el modelo que pueda minimizar el costo de mano
de obra en que incurre para cumplir con los servicios durante los cinco meses
siguientes. Plantear el modelo lineal.
10
2.5 MÉTODO GRÁFICO
Si el modelo de programación lineal se restringe a dos variables de decisión, entonces es

posible representarlo y resolverlo gráficamente.
El método gráfico proporciona una mejor comprensión del problema y nos permite
interpretar conceptos.
Cada restricción define un área que contiene un número finito de puntos extremos.
Pregunta detonadora:
¿Qué es la región factible?
Anota para ti que es la región factible: _____________________________________

__________________________________________________________
Región Factible
Definición:
_________________________________________________________________.
Las consideraciones de la región factible son:


___________________________________________________________________
__

___________________________________________________________________
__

___________________________________________________________________
__

___________________________________________________________________
__
Conjunto convexo: Un conjunto de vectores de m dimensiones es convexo siempre que

dos puntos que pertenencen al conjunto, si el segmento de línea que los une tambien
10
pertenece al conjunto.
Ejemplo:
Determina qué región es convexa y que región no lo es.
Conjunto Convexo Conjunto no

convexo
Solución óptima: Es un punto factible que hace en el caso de maximizar que el valor de z
sea el máximo o en el caso de minimizar que z sea el mínimo.
Ejercicio de Clase:
Considera el siguiente ejercicio:
Ingresa al enlace: https://www.zweigmedia.com/utilities/lpg/index.html?lang=es
1. Encuentra la regió factible usando el 2. En tus propias palabras explica cómo se

programa y coloca la imagen: obtiene la región factible de forma
10
manual:
1.
____________________________
____
2.
____________________________
___
3.
____________________________
___
4.
____________________________
___
5.
____________________________
___
6.
____________________________
____
3. Determinar si los siguientes puntos pertenecen a la región factible
 (40,60)_______________
 (40,20)_______________
 (20,60)_______________
4. Usando tu propia explicación encuentra la región del siguiente modelo:
10
Pasos del Método Gráfico
Considerando la actividad 2.8, coloca los pasos del algoritmo

1. _______________________________________________________
2. _______________________________________________________
3. _______________________________________________________
4. _______________________________________________________
Tipos de Solución en la Programación Lineal
Existen cuatro tipos de solución en la programación lineal

 Solución óptima: ______________________________________
 Solución múltiple: _______________________________________
 Solución no acotada:
_______________________________________
 Solución no factible: ______________________________________
Ejercicios de clase
Graficar cada modelo y determinar que tipo de solución tiene:
Ejercicio 1
10
Ejercicio 2
Ejercicio 3
Ejercicio 4
10
Ejercicio 5
Conclusión de la unidad:
Responde a las siguientes preguntas:
 ¿Qué tema te gusto más?
 ¿Qué tema te parece más sencillo?
 ¿Qué actividad te gusto más?
 ¿Qué tema debes trabajar más?
 ¿Qué haces para entender los temas?
 ¿Cuál es tu fortaleza de la unidad?

10
10

Cuadernillo Unidad 2

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Cuadernillo Unidad 2

Cargado por

Copyright:

Formatos disponibles

Unidad 2.

Modelos de Programación Lineal

2 MODELOS DE PROGRAMACIÓN LINEAL

Lo que Se Lo que Quiero aprender Lo qué Aprendí

Horas en el Horas en el Utilidad

Pregunta Respuesta Habilidad Habilidad

2.1 INTRODUCCIÓN A LOS MODELOS

La investigación de operaciones consiste en

Anota que recuerdas de lo que es un modelo:

Las palabras claves del modelo son:

Clasificación de los Modelos

Existen tres tipos de modelos

Ejemplo: Indica qué tipo de modelo es

Esquema de la modelación de los sistemas

Elige las palabras correspondientes:

Clasificación de los Modelos Simbólicos

Existen dos tipos de modelos simbólicos

 Modelos descriptivos: representan una relación pero no indican ningún curso de

(De las definiciones anteriores subraya las palabras más importantes).

Texto Ecuación Tipo de modelo

empaquetado, para la bolsa de

Elementos Básicos del Modelo Normativo

Los elementos básicos de un modelo normativo son:

 Variables de decisión: Son cantidades desconocidas que deben encontrarse para

 Restricciones: para incluir las limitantes que ocurren en el problema, se deben

En conjunto el modelo normativo, puede ser:

Clasificación de los modelos de acuerdo a su construcción

Los modelos se pueden clasificar según a su construcción:

El modelo anterior es:

2.2 HISTORIA DE LA PROGRAMACIÓN LINEAL

De la actividad 2.1 incluye cinco fechas importantes:

Coloca tres posibles aplicaciones:

Menciona al padre de la programación lineal:

Foto del personaje

Explica las desventajas de la programación lineal y cómo fueron resueltas:

2.3 INTRODUCCION A LA PROGRAMACION LINEAL

La programación lineal es una herramienta que resuelve modelos de programación

Del enunciado anterior organiza el texto de acuerdo a los elementos normativos:

La programación lineal utiliza modelos matemáticos para describir un problema, siendo la

El adjetivo lineal significa __________________________________________________.

La palabra programación es sinónimo ________________________.

Las características principales de la programación lineal son:

De la actividad 2.2 las palabras mágicas son:

Modelo General de Programación Lineal

La estructura general del modelo de programación lineal:

Este modelo tiene n variables y m restricciones donde son constantes definidad en el

 con ______ variables.

El modelo en forma matricial es:

Vector renglón de ____elementos(vector de coeficientes de

0: Vector columna de n ceros

La forma matricial explícita es:

Ejercicio: suponga el siguiente modelo

a) Identifica los coeficientes tecnológicos, b) Escribe el modelo en forma matricial.

2.4 PLANTEAMIENTO DEL MODELO

Pasos para Plantear Modelos

Se recomienda seguir los siguientes pasos:

4. Plantear las restricciones implícitas, que no vienen en el problema pero de forma

Considerando tu actividad 2.3 coloca la imagen de tu comic

1) Pedrito es un pequeño fabricante de camisas para caballero y blusas de dama para

de costura y 5 en empaque. La fábrica trabaja un turno de 8 horas, 5 días a la

Tiempo de producción (minutos x unidad)

Normal 3.6 1.6 0.6

7).- Yapetto manufactura dos tipos de juguetes de madera: soldados y trenes. Un