PRÁCTICO INVESTIGACIÓN OPERATIVA 1

EST:ANA INDIRA BAZAN BARRENECHEA CODIGO:S9818-3

Problema Nº 1. Un taller de modas trabaja a pleno rendimiento durante 45 horas a la semana.

Fabrica faldas, pantalones y trajes.
Cada falda le deja un beneficio de $ 4, los pantalones de $ 3 y los trajes de $ 12.
La producción por hora del taller es de 50 faldas, 75 pantalones y 25 trajes.
Las ventas posibles son de 1000 faldas, 1500 pantalones y 500 trajes.
Estudiar la cantidad de fabricación de faldas, pantalones y trajes para que el taller obtenga
máximos beneficios.

Variables:
X1 : Cantidad de faldas por fabricar.
X2 : Cantidad de pantalones por fabricar.
X3 : Cantidad de trajes a fabricar.
Función Objetivo:
Maximizar Z = 4x1+3x2+12x3
Restricciones:

SOLVER:
Z=11501 X1=250 X2=1500 X3=500
Restricciones de No negatividad:
X1,X2>=0

Problema Nº 2. (Problema de producción) Una empresa fabrica dos tipos de productos con un
costo de producción de $2 y $3 respectivamente.
Para abastecer la demanda necesita fabricar exactamente un total de 10 Kg. de producto al día.
El producto tipo 2 no tiene limitada su producción mientras que el producto tipo 1 tiene acotada su
producción entre 4 y 6 Kg. al día.
Establecer el modelo de programación lineal de tal forma de obtener los menores costos de
producción.
Variables:
X1 : El costo de producción por kg del producto tipo 1 es $2.
X2 : El costo de producción por kg del producto tipo 2 es $3.
Función Objetivo:
Minimizar Z = 2x1+3 x 2
Restricciones:

Restricciones de No negatividad:
X1,X2>=0

SOLVER:
Z= 24 X1=6 X2=4
Problema Nº 3. (Problema de producción) Una compañía produce dos tipos de sombreros
“COWBOY”. Cada sombrero del tipo 1 requiere del doble tiempo en mano de obra que el segundo
tipo. Si todos lo sombreros son del tipo 2, la compañía puede producir un total de 500 sombreros
por día. El mercado limita las ventas diarias del tipo 1 y 2 a 150 y 250 sombreros respectivamente.
Suponga que los beneficios por cada sombrero son $8 para el tipo 1 y $5 para el tipo 2. Determine
el número de sombreros a ser producidos de cada tipo para maximizar el beneficio (formule el
modelo).
Variables:
X2:número de sombreros del tipo 1 a producir
X1: número de sombreros del tipo 2 a producir
Función Objetivo:
Maximizar Z = 8x1+5 x 2
Restricciones:
500

X2

Restricciones de No negatividad:
X1,X2>=0

SOLVER:
Z= 2450 X1= 150 X2= 250

Problema Nº 4. (Problema de producción) PINTURMAC 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 prima por tonelada de Disponibilidad máxima

Pintura para exteriores Pintura para interiores diaria (toneladas)
Materia prima, M1 6 4 24
Materia prima, M2 1 2 6
Utilidad por tonelada 5 4
(x1000 dólares)

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 demanda de
pintura para exteriores por más de 1 tonelada. PINTURMAC quiere determinar la mezcla de
producto óptima de pinturas para interiores y exteriores que maximice la utilidad diaria total.

Variables:
X1=Cantidad de Toneladas producidas diariamente, de pintura para exteriores .
X2= Cantidad de Toneladas producidas diariamente, de pintura para interiores .
Función Objetivo:
MaximizarZ = 5x1+ 4x2
Restricciones:

Restricciones de No negatividad:
X1,X2>=0

SOLVER:
Z= 21 X1= 3 X2= 1.5
Problema Nº 5. Don Francisco quiere mejorar el negocio familiar de explotación de la patata
integral aplicando las técnicas de programación lineal.
Su negocio es la venta de productos derivados de la patata, de los cuales hay cuatro tipos: patatas
troceadas para ensaladilla, puré de patatas, patatas fritas a la inglesa y patatas congeladas para freir.
A su negocio, don Francisco y doña Remedios, su mujer, dedican como máximo, entre los dos, cien
horas semanales.
Para fabricar un kilo de cada producto el tiempo a dedicar es el siguiente: patatas troceadas 3 horas,
puré de patatas 5 horas, patatas fritas a la inglesa 10 horas, patatas congeladas 15 horas.
Como su almacén es pequeño no puede tener almacenados más de 15 kilos de producto terminado y
más de 120 kilos en sacos de patata.
No todos los productos tienen igual rendimiento. Por cada kilo de producto terminado necesita una
cantidad mayor de producto bruto. Esta relación es la siguiente:
* Para hacer un kilo de patatas para ensalada necesita 7 kilos de patatas.
* Para hacer un kilo de puré de patatas necesita 5 kilos de patatas.
* Para hacer un kilo de patatas a la inglesa necesita 3 kilos de patatas.
* Para hacer un kilo de patatas congeladas necesita 2 kilos de patatas.
La ganancia es también diferente:
* 4 $/Kg. patatas ensaladas.
* 5 $/Kg. puré patatas.
* 9 $/Kg. patatas inglesas.
* 11 $/Kg. patatas congeladas.
¿Cuánto debe fabricar de cada una de las especialidades para que su beneficio sea máximo?

Variables:
 X1 : Cantidad de patatas troceadas para ensaladilla a fabricar (en kilos).
 X2 : Cantidad de puré de patatas a fabricar (en kilos).
 X3 : Cantidad de patatas fritas a la inglesa a fabricar (en kilos).
 X4 : Cantidad de patatas congeladas para freír a fabricar (en kilos).
Función Objetivo:
MaximizarZ = 4x1+5 x 2+9 x 3+11 x 4
Restricciones:

Restricciones de No negatividad:
X 1 ,X 2 ,X3 ,X4≥0
SOLVER:
Z= 99,29 X1= X2=0 X3=7.86= X4=0

Nº 6. (Problema de producción) PROTRAC produce dos líneas de equipo pesado:

- Equipo para remoción de escombros, que se destina a aplicación de construcción (E-9).
- Equipo forestal, que está destinado a la industria maderera (F-7).
Las dos líneas de equipos se producen en el mismo departamento y con el mismo equipo.
Haciendo uso de las predicciones económicas para el próximo mes, el gerente de mercadotecnia de
PROTRAC juzga que durante ese periodo será posible vender todos los E-9 y F-7 que la empresa
pueda producir.
La administración debe ahora recomendar una meta de producción para el próximo mes, es decir
¿cuántos E-9 y F-7 deben producirse?
En esta toma de decisión debe considerar la siguiente información proporcionada por la empresa:
(a) PROTRAC tendrá una utilidad de $5000 por cada E-9 que se venda y $4000 por cada F-7.
(b) Cada producto pasa por operaciones mecánicas tanto en el departamento A como en el
departamento B.
(c) Para la producción del próximo mes, estos dos departamentos tienen disponibles 150 y 160
horas, respectivamente. Cada E-9 consume 10 horas de operación mecánica en el departamento
 A y 20 horas en el departamento B; mientras que cada F-7 consume 15 horas en el
departamento A y 10 horas en el departamento B.
(d) Con el objeto de cumplir un compromiso con el sindicato, el total de horas de trabajo que se
dedicarán a la verificación de los productos terminados del próximo mes no puede ser menor en
10% a una meta establecida de 150 horas. Esta verificación se realiza en un tercer departamento
que no tienen relación con las actividades de los departamentos A y B. Cada E-9 requiere de 30
horas de comprobación, y cada F-7, 10 horas.
(e) Con el objeto de mantener su posición actual en el mercado, la alta gerencia ha decretado que
para la política de operación es necesario construir al menos un F-7 por cada 3 E-9s.
(f) Un consumidor importante ha ordenado un total de por lo menos 5 aparatos (en cualquier
combinación de E-9 y F-7) para el próximo mes, así es que por lo menos debe producirse esa
cantidad.

Variables:
X1 : Cantidad de equipos E-9 a producir.
X2 : Cantidad de equipos F-7 a producir..
Función Objetivo:
MaximizarZ = 5000X1+ 4000x2
Restricciones:
10X1+15X2≤150(1)
20X1+10X2≤160(2)
30X1+10X2≥135(3)
X1-3X2≤0(4)
X1+X2 ≥ 5 (5)
Restricciones de No negatividad:
X1 ,X 2 ≥0
SOLVER:
Z= 50500 X1=4.5 X2=7

Problema Nº 7. (Problema de producción) La Shader Electronic Company produce dos productos:

el Walkman Shader, un toca cassettes con AM/FM portátil, y la Watch-TV Shader, un televisor
blanco y negro del tamaño de un reloj de pulsera. El proceso de producción es similar para cada
uno, ambos necesitan cierto número de horas de trabajo electrónico y un número de horas en el
departamento de ensamble. Cada walkman lleva cuatro horas de trabajo electrónico y dos horas en
el taller de ensamble. Cada reloj-TV requiere de tres horas de electrónica y una hora de ensamble.
Durante el presente periodo de producción, están disponibles 240 horas de tiempo de electrónica y
100 horas del departamento de ensamble. Cada walkman aporta una utilidad de 7 dólares; cada
reloj-TV producida puede ser vendida para obtener una utilidad de 5 dólares.
El problema de Shader es determinar la mejor combinación posible de walkmans y reloj-TVs, para
fabricarlos de manera que se obtenga la máxima utilidad, ¿Cuál es esa combinación?

Variables:
X1 : Cantidad de Walkman Shader a producir.
X2 : Cantidad de Watch-TV Shader a producir.
Función Objetivo:
MaximizarZ = 7X1+5X2
Restricciones:

Restricciones de No negatividad:
X1 ,X2 ≥0
SOLVER:
Z= 410 X1=30 X2=40
Problema Nº 8. (Problema de composición) Se va mezclar mineral procedente de cuatro minas
diferentes para fabricar bandas para un nuevo producto de PROTRAC, un tractor oruga de tamaño
medio, el E-4 diseñado especialmente para competir en el mercado europeo. Los análisis han
demostrado que para producir una banda con las cualidades adecuadas de tensión y los
requerimientos mínimos se debe contar con tres elementos básicos que para abreviar designaremos
como A, B y C. En particular, cada tonelada de mineral debe contener por lo menos 5 libras del
elemento básico A, por lo menos 100 libras del elemento B y al menos 30 libras del elemento C.
El mineral de cada una de las cuatro minas diferentes contiene los tres elementos básicos, pero en
diferentes proporciones. Sus composiciones, en libras por tonelada, se dan a continuación:

Cuadro: Composición de cada mineral (libras por tonelada)

Elemento básico Mina 1 Mina 2 Mina 3 Mina 4
A 10 3 8 2
B 90 150 75 175
C 45 25 20 37
145 178 103 214
El costo de la materia prima es:
Cuadro: Costo en $ por tonelada de cada mina
Mina Costo ($) Mina Costo ($)
1 800 3 600
2 400 4 500

El objetivo del administrador en el problema de PROTRAC es descubrir una combinación factible

de costo mínimo, ¿cuál será la composición de la materia prima?
Variables:
X1 : Cantidad de mineral de la mina 1 a comprar (en toneladas).
X2 : Cantidad de mineral de la mina 2 a comprar (en toneladas).
X3 : Cantidad de mineral de la mina 3 a comprar (en toneladas).
X4 : Cantidad de mineral de la mina 4 a comprar (en toneladas).
Función Objetivo:
Minimizar Z= 800X1+400X2+600X3+500X4
Restricciones:

Restricciones de No negatividad:
X1,X2,X3,4 ≥0
SOLVER:
Z= 511 X1=0.26 X2=0.70 X3=0.04 X4=0

Problema Nº 9. (Problema de mezcla de productos) Una compañía de TV produce dos tipos de

equipos para televisión, el Astro y el Cosmo. Hay dos líneas de producción, una para cada tipo de
televisor, y dos departamentos; ambos intervienen en la producción de cada aparato. La capacidad
de la línea de producción Astro es de 70 televisores diarios y la de la línea Cosmo es de 50. En el
departamento A se fabrican los cinescopios. En este departamento los televisores Astro requieren 1
hora de trabajo y los Cosmo, 2. Actualmente, en el departamento A se puede asignar un máximo de
120 horas de trabajo por día a la producción de ambos tipos de aparatos. En el departamento B se
construye el chasis. En este departamento, los televisores Astro requieren 1 hora de trabajo, igual
que los Cosmo. En la actualidad se puede asignar un máximo de 90 horas de trabajo diarias al
departamento B para la producción de ambos tipos de televisores. La utilidad por aparato es de 20 y
10 dólares, respectivamente, por cada aparato Astro y Cosmo.
Si la compañía puede vender todos los aparatos que se produzcan, ¿cuál debe ser el plan de
producción diaria de cada aparato?...
Variables:
X1:Cantidad de televisores Astro a producir por día.
X2 : Cantidad de televisores Cosmo a producir por día.
Función Objetivo:
Maximizar Z=20X1+10X2

Restricciones:
X1 ≤70 ((Restriccionesoˊn de capacidad de producciónoˊen Astro)
X2≤50 (Restriccionˊn de capacidad de producciónoˊen Cosmo)
1X1+2X2≤120 (Restriccionˊn de tiempo en el departamento A)
1X1+1X2≤90 (Restriccioneˊn de tiempo en el departamento B)
Restricciones de No negatividad:
X1,X2 ≥0
SOLVER:
Z=1600 X1=70 X2=20

Problema Nº 10. El Doctor Delfín Cordero León, de profesión médico veterinario, tiene su Clínica
y además vende Perros de raza pura (Cachorros). Preocupado por el costo que representa la
alimentación de los cachorros, decide hacer algo al respecto.
Él sabe que los perritos deben recibir diariamente al menos 70 unidades de proteína, 100 unidades
de carbohidrato y 20 unidades de grasa, para tener una buena alimentación. Actualmente está
comprando 4 tipos de alimentos, pero ninguno de ellos cumple estrictamente los requerimientos
alimenticios, ya que al cumplir un requerimiento los otros pueden estar en exceso. Para mejorar el
rendimiento del alimento el Veterinario decide mezclarlos, con lo que podrá obtener los
requerimientos nutritivos de acuerdo a las necesidades.
En el Cuadro siguiente se muestra los contenidos de cada alimento.

ALIMENTO PROTEINA CARBOHIDRATOS GRASA COSTOS

unid/onza unid/onza unid/onza Ctvs/onza
Win Dog 20 50 25 30
Champion Dog 30 50 20 35
Beauty Dog 40 60 30 37
Fierce Dog 40 40 25 35
Plantear el modelo de programación lineal y encontrar la solución óptima para el problema.
Variables:
X1 : Cantidad de alimento Win Dog a comprar (en onzas).
X2 : Cantidad de alimento Champion Dog a comprar (en onzas).
X3 : Cantidad de alimento Beauty Dog a comprar (en onzas).
X4 : Cantidad de alimento Fierce Dog a comprar (en onzas).
Función Objetivo:
Minimizar Z=30 x 1+35 x 2+40 x 3+37 X 4

Restricciones:

Restricciones de No negatividad:
X1,X2,X3,X4 ≥0
SOLVER:
Z= 69,25 X1=0 X2=0 X3=1.5 X4=0.25
Problema Nº 11. (Problema de mezclas) Una lata de 16 onzas de alimento para perros debe
contener proteínas, carbohidratos y grasas en las siguientes cantidades mínimas: proteínas, 3 onzas;
carbohidratos, 5 onzas; grasas, 4 onzas. Se va a mezclar cuatro tipos de combinaciones de cereal en
diversas proporciones para producir una lata de alimento para perro que satisfaga los requerimientos
al costo mínimo. Los contenidos y precios de 16 onzas de cada combinación se dan a continuación:
Cuadro: Contenidos y precios por 16 oz de cereal
Alimento Proteínas Carbohidratos Grasas Precio
1 Oz. 3 Oz. 7 Oz. 5 $4
2 5 4 6 6
3 2 2 6 3
4 3 8 2 2
Variables:
X1 : Cantidad de alimento 1 a usar (en onzas).
X2 : Cantidad de alimento 2 a usar (en onzas).
X3 : Cantidad de alimento 3 a usar (en onzas).
X4 : Cantidad de alimento 4 a usar (en onzas).
Función Objetivo:
Minimizar Z =4x1+6 x 2+3 X 3+2 x 4

Restricciones:

Restricciones de No negatividad
X1,X2,X3,X4 ≥0
SOLVER:
Z=2.71 X1=0 X2=0 X3=0.429 X4=0.714

Problema Nº 12. (Problema de programación de vigilancia) Un gerente de personal debe elaborar

un programa de vigilancia de modo que se satisfagan los requerimientos que se muestran:

Cuadro: Requerimientos de personal de seguridad

Tiempo Nro. mínimo de oficiales
Medianoche - 4 a.m. 5
4 a.m. - 8 a.m. 7
8 a.m. - Mediodía 15
Mediodía - 4 p.m. 7
4 p.m. - 8 p.m. 12
8 p.m. - Medianoche 9

Los guardias trabajan turnos de 8 horas. Todos los días hay seis turnos. En el cuadro siguiente se
dan los horarios de entrada y de salida de cada turno. El gerente de personal quiere determinar
cuántos guardias deberán trabajar en cada turno con el objeto de minimizar el número total de
guardias que satisfaga los requerimientos de personal

Cuadro: Programación de turnos

Turno Hora de entrada Hora de salida Turno Hora de entrada Hora de salida
1 Medianoche 8:00 a.m. 4 Mediodía 8:00 p.m.
2 4:00 a.m. Mediodía 5 4:00 p.m. Medianoche
3 8:00 a.m. 4:00 p.m. 6 8:00 p.m. 4:00 a.m.

Variables:
 X1: Número de guardias trabajando en el turno 1 (Medianoche a 8:00 a.m.).
 X2: Número de guardias trabajando en el turno 2 (4:00 a.m. a Mediodía).
 X3: Número de guardias trabajando en el turno 3 (8:00 a.m. a 4:00 p.m.).
 X4: Número de guardias trabajando en el turno 4 (Mediodía a 8:00 p.m.).
 X5: Número de guardias trabajando en el turno 5 (4:00 p.m. a Medianoche).
 X6: Número de guardias trabajando en el turno 6 (8:00 p.m. a 4:00 a.m.).
Función Objetivo:
Minimizar Z=X1+X2+X3+X4+X5+X6

Restricciones:
X1 +X6 ≥5
X1+X2 ≥7
X2+X3+X4 ≥15
X3+X4 ≥7
X4+X5 ≥12
+X5+X6 ≥9
Restricciones de No negatividad:
X1,X2,X3,X4,X5,X6≥0
SOLVER:
Z=24 X1=0 X2=7 X3=0 x4=8 x5=4 x6=5
Problema Nº 13. (Modelo de transporte) Una compañía tiene dos plantas y tres almacenes. La
primera planta puede abastecer un máximo de 100 unidades y la segunda un máximo de 200 del
mismo producto. El potencial de ventas del primer almacén es de 150, del segundo de 200 y del
tercero de 350. Los precios de ventas en los tres almacenes son: $12 en el primero, $14 en el
segundo y $15 en el tercero. En el siguiente cuadro se da el costo de la manufactura en la planta i y
del transporte al almacén j. La compañía desea determinar cuántas unidades debe transportar de
cada planta a cada almacén para maximizar la utilidad.

Cuadro: Datos de manufactura y transporte

Planta Almacén 1 Almacén 2 Almacén 3
1 $8 $10 $12
2 $7 $9 $11

Variables:
 X11: Unidades transportadas desde Planta 1 al Almacén 1.
 X12: Unidades transportadas desde Planta 1 al Almacén 2.
 X13: Unidades transportadas desde Planta 1 al Almacén 3.
 X21: Unidades transportadas desde Planta 2 al Almacén 1.
 X22: Unidades transportadas desde Planta 2 al Almacén 2.
 X23: Unidades transportadas desde Planta 2 al Almacén 3.
Función Objetivo:
Maximizar Z=4X11+4X12+3X13+5X21+5X22+4X23
Restricciones:

Restricciones de No negatividad:
X11,X12,X13,X21,X22,X23≥0
SOLVER:
Z= 140 X11=100 X12=0 X13=0 X21=50 X22=150 X23=0

Problema Nº 14. (Planeación financiera) La Corporación FUTURO está tratando de integrar su

plan de inversiones para los próximos dos años. Actualmente, FUTURO tiene disponibles 2
millones de dólares para invertir. FUTURO espera recibir en 6, 12 y 18 meses un flujo de ingresos
de las inversiones previas. En el siguiente cuadro se presentan los datos.

Cuadro: Ingresos de inversiones previas

6 meses 12 meses 18 meses
 Ingreso $ 500,000 $400,000 $380,000

Inicial 6 meses 12 meses 18 meses 24 meses

Ingreso $-1,000,000 $-700,000 $1,800,000 $400,000 $600,000

Inicial 6 meses 12 meses 18 meses 24 meses

Ingreso $-800,000 $500,000 $-200,000 $-700,000 $2,000,000

Hay dos proyectos de desarrollo en los que la compañía está planeando participar

(1) Proyecto Industrial. En el cuadro se muestra el flujo de caja que se tendría si FUTURO
participara a un nivel del 100% en el proyecto industrial (los números negativos son inversiones
y los positivos son ingresos). Así, para participar en el proyecto industrial a nivel de 100%
FUTURO tendría que desembolsar de inmediato $1,000,000. A los 6 meses erogaría otros
$700,000, etc.

(2) Proyecto de Viviendas. Un segundo proyecto consiste en hacerse cargo de la operación de un

antiguo Proyecto de Viviendas, con la condición de que deben hacerse ciertas reparaciones
iniciales. En el cuadro se muestra el flujo de caja del proyecto, a nivel del 100% de
participación.

Debido a la política de la compañía, a FUTURO no se le permite pedir prestado dinero. Sin

embargo, al comienzo de cada periodo de 6 meses todos los fondos excedentes (esto es, los que no
sean colocados en ninguno de los dos proyectos) se invierten con un interés del 7% para éste
periodo de 6 meses. FUTURO puede participar en cualquiera de los proyectos a nivel menor que el
100%, en cuyo caso todos los flujos de efectivo de ese proyecto se reducirán en forma proporcional.
Por ejemplo, si FUTURO opta participar en el Proyecto Industrial, a nivel de 30%, el flujo de caja
asociado con esta decisión sería 0.3 veces los datos del flujo de caja.
El problema que actualmente encara FUTURO es decir qué parte de los $2,000,000 en efectivo
debe invertirse en cada proyecto y cuánto debe colocarse simplemente por el rédito del 7%
semestral. La meta del administrador consiste en maximizar el efectivo que habrá al final de los 24
meses. Formule este problema como modelo de programación lineal.

Variables:
 X1: Cantidad a invertir en el Proyecto Industrial (en dólares).
 X2: Cantidad a invertir en el Proyecto de Viviendas (en dólares).

Problema Nº 15. (Análisis del punto de equilibrio) La compañía BOATS produce tres balandras de
regatas de alto rendimiento. Esos tres botes se llaman Aguijón, Rayo y Trueno. El cuadro da los
datos pertinentes sobre beneficios y costos para el siguiente periodo de planeación
Bote Precio de venta Costo variable Costo fijo
por unidad por unidad
Aguijón $ 10000 $ 5000 $ 500000
Rayo $ 7500 $ 3600 $ 800000
Trueno $ 15000 $ 8000 $ 650000
Como puede verse en estos datos, el costo fijo de estas actividades es considerable, un “costo fijo”
es un costo global que se paga sin importar la cantidad que se vaya a producir. De esta manera, el
mismo costo fijo de $800,000 para los Rayos se pagará así sea una producción de 0, 1 o 40 botes. El
alto costo fijo incluye los gastos por modificación de diseños, reconstrucción de moldes y pruebas
de viajes en lagunas.
En principio, para el próximo periodo de planeación la administración ha contratado ya la
producción de 700 Aguijones. Otro cliente ha solicitado 400 Truenos, solicitud que al administrador
le gustaría atender. Los estudios del mercado de BOATS han convencido al administrador de que
por lo menos 300 Rayos deben ser producidos. Además, la administración está interesada en vender
lo suficiente para alcanzar el punto de equilibrio, pero ahora hay tres productos, así como
compromisos previos y restricciones que deben tomarse en cuenta.
¿Cuántos botes debe fabricar BOATS?
Variables:

 X1: Cantidad de Aguijones a fabricar.

 X2: Cantidad de Rayos a fabricar.
 X3: Cantidad de Truenos a fabricar.
Función Objetivo:
Maximizar Z=5,000X1+3,900X2+7,000X3−2,000,000
Restricciones:

Restricciones de No negatividad:
X1,X2,X3≥0
SOLVER:
Z= 5,470,000 X1=700 X2=300 X3=400

Problema Nº 16. (Problema de mezclas) La Dog Food Company desea introducir una nueva marca
de bisquets para perro. El nuevo producto, con sabor a hígado y pollo, cumple con ciertos
requerimientos nutricionales. Los bisquets con sabor a hígado contienen 1 unidad de nutriente A y 2
unidades de nutriente B, mientras que los de sabor a pollo contienen 1 unidad de nutriente A y 4
unidades de nutriente B. De acuerdo a los requerimientos federales cada paquete de a nueva mezcla
debe contener, por lo menos 40 unidades de nutriente A y 60 unidades de nutriente B.
Adicionalmente, la compañía ha decidido que no puede haber más de 15 libras de bisquets con
sabor a hígado en cada paquete. Si cuesta 1 centavo hacer un bisquet con sabor a hígado y 2
centavos hacer un bisquet con sabor a pollo, ¿cuál es la mezcla óptima de producto para un paquete
de los bisquets con el fin de minimizar el costo de la empresa?. (Nota: considere una unidad de
bisquet igual a una libra).

Variables
 X1 es la cantidad de bisquets con sabor a hígado (en libras).
 X2X_2X2 es la cantidad de bisquets con sabor a pollo (en libras).
Función Objetivo:
Minimizar Z=1X1+2X2
Restricciones:

Restricciones de No negatividad:
X1,X2≥0
SOLVER:
Z= 65 X1=15 X2=25

Problema Nº 17. La ELECTRO S.A. manufactura dos productos eléctricos: acondicionadores de

aire y grandes ventiladores. El proceso de ensamble para cada uno es similar en que ambos
requieren de un cierta cantidad de cableado y barrenado. Cada acondicionador de aire lleva tres
horas de cableado y dos horas de barrenado. Cada ventilador debe pasar a través de dos horas de
cableado y una hora de barrenado. Durante el siguiente periodo de producción, están disponibles
240 horas de tiempo de cableado y se pueden utilizar hasta 140 horas de tiempo de barrenado. Cada
acondicionador de aire vendido genera una utilidad de 25 dólares. Cada ventilador ensamblado
puede ser vendido con una utilidad de 15 dólares.
Formule esta situación de mezcla de producción por programación lineal, y encuentre la mejor
combinación de acondicionadores de aire y ventiladores que genere la utilidad más alta.

Variables
 X1 : Número de acondicionadores de aire a producir.
 X2 : Número de ventiladores a producir.
Función Objetivo:
Maximizar Z=25 X1+15 X2
Restricciones:
3 X1+2X2≤240(Restriccionesoˊn de tiempo de cableado)
2X1+ X2 ≤140(Restriccionesoˊn de tiempo de barrenado)
Restricciones de No negatividad:
X1,X2≥0
SOLVER:
Z= 200 X1=8 X2=0

Problema Nº 18. McNaughton, Inc. Produce dos salsas para bistec, Diablo picante y Barón Rojo
suave. Ambas salsas se hacen mezclando dos ingredientes, A y B. Se permite un cierto nivel de
flexibilidad en las fórmulas de estos productos. En la siguiente figura se presentan los porcentajes
permisibles, junto con datos de ingresos y costos.

Cuadro: Porcentajes permisibles para McNaughton, Inc.

Ingrediente Precio de venta
Salsa A B por cuarto
Diablo picante Por lo menos Por lo menos $3.35
un 25% un 50%
Barón Rojo Cuanto mucho $2.85
un 75%
Costo por cuarto $ 1.60 $ 2.59

Se pueden comprar hasta 40 cuartos de A y 30 cuartos de B. McNaughton puede vender todas las
salsas que produzca. Elabore un PL cuyo objetivo sea maximizar la utilidad neta proveniente de las
ventas de las salsas.

Variables
 X1 : Número de cuartos de Diablo picante a producir.
 X2 : Número de cuartos de Barón Rojo a producir.
Función Objetivo:
Maximizar Z=1,75 X1+0,26 X2
Restricciones:

Restricciones de No negatividad:
X1,X2≥0
SOLVER:
Z= 77.8X1=40 X2=30

Problema Nº 19. Un barrio de 10 acres en una ciudad se va ha demoler y el gobierno municipal

debe decidir sobre el nuevo plan de desarrollo. Se van a considerar dos proyectos habitacionales:
viviendas a bajo costo y viviendas a medio costo. Se pueden construir 20 a 15 unidades por acre, de
estos dos tipos de viviendas, respectivamente. Los costos por unidad de las viviendas a bajo y
medio costo son $13.000 y $18.000. Los límites superior e inferior establecidos por el municipio
sobre el número de viviendas de bajo costo son 60 y 100. De igual manera, el número de viviendas
de costo medio debe estar entre 30 y 70. El mercado potencial combinado máximo para las
viviendas se estima que es de 150. Se desea que la hipoteca total comprometida al nuevo plan de
desarrollo no exceda a $2 millones. Finalmente, el asesor de la obra sugirió que el número de
viviendas de bajo costo sea al menos 50 unidades mayor que la mitad del número de viviendas de
costo medio.
Formular como un programa lineal.

Variables
 X1 : Número de viviendas de bajo costo a construir.
 X2 : Número de viviendas de medio costo a construir.
Función Objetivo:
Minimizar Z=13,000X1+18,000X2
Restricciones:

Restricciones de No negatividad:
X1,X2≥0
SOLVER:
Z= 1,320,000 X1=60 X2=30
Problema Nº 20. El gobierno ha dispuesto $1500 millones de dólares de su presupuesto general
para fines militares. Sesenta por ciento del presupuesto militar se usará para comprar tanques,
aviones y proyectiles. Estos pueden adquirirse a un costo por unidad de $600000, $2 millones y
$800000, respectivamente. Se ha decidido que se deben adquirir al menos 200 tanques y 200
aviones. Debido a la escasez de pilotos experimentados, también se ha decidido no comprar más de
300 aviones. Por razones estratégicas, la proporción de proyectiles a aviones comprados, debe estar
en el rango de 1/4 a 1/2. El objetivo es maximizar la utilidad total de estas armas, en donde las
utilidades están dadas como 1, 3 y 2 respectivamente. Formule el modelo lineal.

Variables
 X1 : Número de tanques a comprar.
 X2 : Número de aviones a comprar.
 X3 : Número de proyectiles a comprar.
Función Objetivo:
Maximizar Z=1 X1+3 X2+2X3
Restricciones:

Restricciones de No negatividad:
X1,X2,X3≥0
SOLVER:
Z= 900 X1=200 X2=50
Problema Nº 21. A un joven matemático se le pidió que entretuviese a un visitante de su empresa,
durante 90 minutos. El pensó que sería excelente idea que el huésped se emborrache. Se le dio al
Matemático $5000, el joven sabía que al visitante le gustaba mezclar sus tragos, pero que siempre
bebía a lo mucho 8 vasos de cerveza, 10 ginebras, 12 whiskys y 24 martinis. El tiempo que
empleaba para beber era de 1 minuto por cada vaso de cerveza, 40 segundos por vaso de ginebra, 30
segundos y 50 segundos por vaso de whisky y martini respectivamente.
Los precios de las bebidas eran:
Bebida Precio del vaso
Cerveza $ 100
Ginebra $ 200
Whisky $ 400
Martini $ 250
El matemático pensaba que el objeto era maximizar el consumo alcohólico durante los 90 minutos,
que tenía para entretener a su huésped. Logró que un amigo químico le diese el contenido
alcohólico de las bebidas en forma cuantitativa, siendo las unidades alcohólicas de 12, 15, 18 y 7
por cada vaso de bebida respectivamente, ¿cómo enfrentó el matemático el problema?. Formule el
modelo lineal.

Variables
 X1 : Número de vasos de cerveza .
 X2 : Número de vasos de ginebra .
 X3 : Número de vasos de whisky .
 X4 : Número de vasos de martini .
Función Objetivo:
Maximizar Z=12 X1+15 X2+18 X3+7X4

Restricciones:
Restricciones de No negatividad:
X1,X2,X3,X4≥0
SOLVER:
Z= 630X1=8 X2=10 X3=12 X4=24
Problema Nº 22. Supóngase que se han comprado 800 y 500 libras de dos clases de aluminio (clase
1 y clase 2). El problema del administrador, en parte, es decir el uso óptimo de las 1300 libras de
aluminio, quizá, para maximizar el beneficio obtenido de la producción de codos o ductos de
aluminio. Asociados estos productos habrá ingresos y costos producidos durante su manufactura
(costo de maquinaria, troquelado, etc.). Más aún el ingreso por cada codo es de $10 y el ingreso por
cada ducto es de $30, mientras que el costo de producción por codo es de $4, y el costo de
producción por ducto es de $12. Supóngase finalmente que cada codo usa 1 unidad de aluminio de
grado 1 y 2 unidades de aluminio de grado 2. Cada ducto usa 3 unidades de grado 1 y 5 unidades de
grado 2. ¿Cuál es el modelo lineal que representa a este problema?

Variables
 X1: Número de codos de aluminio a producir.
 X2: Número de ductos de aluminio a producir..
Función Objetivo:
Maximizar Z=6X1+18 X2

Restricciones:

Restricciones de No negatividad:
X1,X2 ≥0
SOLVER:
Z= 1800 X1=0 X2=100

Problema Nº 23. Reese Eichler, fabricante de equipos de filtración de aire superfluo, produce dos
modelos, el Umidaire y el Depolinador. En el siguiente cuadro se dan los datos relativos a precios
de venta y costos.
Producto Precio de venta Costo variable Costo fijo
por unidad por unidad
Unidaire $450 $240 $150000
Depolinador $700 $360 $240000
La firma de Reese ya tiene contratados 500 Umidaires y desearía calcular el punto de equilibrio
para ambos modelos. Formule un PL que minimice los costos.

Variables
 X1: Número de Unidaires a producir.
 X2: Número de Depoladores a producir.
Función Objetivo:
Minimizar Z=240X1+360X2
Restricciones:

Restricciones de No negatividad:
X1,X2 ≥0
SOLVER:
Z= 120 ,000 X1=5O0 X2=0

Problema Nº 24. El Centerville Hospital está tratando de determinar el número de comidas de

pescado y de res que debe servir durante el mes que viene. El hospital necesita una comida para
cada uno de los 30 días. Las comidas de pescado cuestan $2.00 cada una y las de res $2.50 (los
costos incluyen vegetales y ensaladas). Ambas comidas cumplen con las necesidades de proteínas.
Si se juzga el sabor en una escala de 1 a 10, el pescado obtiene un 5 y la res 9. El hospital quiere
alcanzar en el mes un total, por lo menos, de 200 puntos por el sabor. Los requerimientos totales de
vitaminas en el mes deben ser, por lo menos, 300 unidades. La comida de pescado proporciona 8
unidades y la de res 12 unidades. ¿Cuántas comidas de cada tipo debe planear el hospital?

Variables
 X1: Número de codos de aluminio a producir.
 X2: Número de ductos de aluminio a producir..
Función Objetivo:
Minimizar Z=2X1+2,5 X2
Restricciones:

Restricciones de No negatividad:
X1,X2 ≥0
SOLVER:
Z= 60 X1=30 X2=0
Problema Nº 25. Una empresa opera cuatro granjas de productividad comparable. Cada granja
tiene una cierta cantidad de acres útiles y un número de horas disponibles para plantar y atender los
cultivos. Los datos para la siguiente temporada se muestran en el siguiente cuadro

Cuadro: Datos de área y trabajo por granja

Granja Area utilizable Horas de trabajo
(acres) disponibles por mes
1 500 1700
2 900 3000
3 300 900
4 700 2200

La organización está pensando en sembrar tres cultivos, que difieren, según se muestra:

Cuadro: Datos de área, trabajo y utilidad por cultivo

Cultivo Area máxima Hrs. de labor requer.idas Utilidad esperada
al mes por acre por acre
A 700 2 $ 500
B 800 4 $ 200
C 300 3 $ 300

Por otra parte, el área total que puede ser destinada a cualquier cultivo particular está limitada por
los requerimientos de equipo de cultivo. Con el objeto de mantener, a grandes rasgos, cargas de
trabajo uniforme entre las granjas, la política de la administración es que el porcentaje del área
aprovechada debe ser el mismo en cada granja. Sin embargo, se puede cultivar cualquier
combinación de las plantaciones en tanto se satisfagan todas las restricciones. La administración
desea saber cuántos acres de cada cultivo deben sembrarse en las respectivas granjas con el objeto
de maximizar las utilidades. Formule esto como un modelo de programación lineal.

Variables
 X11 = Cantidad de Ha del Cultivo A en la Granja 1
 X12 = Cantidad de Ha del Cultivo A en la Granja 2
 X13 = Cantidad de Ha del Cultivo A en la Granja 3
 X14 = Cantidad de Ha del Cultivo A en la Granja 4
 X21 = Cantidad de Ha del Cultivo B en la Granja 1
 X22 = Cantidad de Ha del Cultivo B en la Granja 2
 X23 = Cantidad de Ha del Cultivo B en la Granja 3
 X24 = Cantidad de Ha del Cultivo B en la Granja 4
 X31 = Cantidad de Ha del Cultivo C en la Granja 1
 X32 = Cantidad de Ha del Cultivo C en la Granja 2
 X33 = Cantidad de Ha del Cultivo C en la Granja 3
 X34 = Cantidad de Ha del Cultivo C en la Granja 4
Función Objetivo:
Maximizar Z = 500X11 + 500X12 + 500X13 + 500X14 + 200X21 + 200X22 + 200X23 +
200X24 + 300X31 + 300X32 + 300X33 + 300X34
Restricciones:

Restricciones de No negatividad:
X1,X2 ≥0
SOLVER:
Z= 600,000
-Para el cultivo A se deben utilizar 325 hectáreas en la granja 1 y 375 en la granja 2.
Para el cultivo B se deben utilizar 50 hectáreas en la granja 2, 225 en la granja 3 y 525 en la
granja 4.
Para el cultivo C se deben utilizar 300 hectáreas en la granja 2. La ganancia máxima sería
de $600,000.

Problema Nº 26. Un fabricante de gasolina para aviación vende dos clases de combustibles: liviano
y pesado. El combustible liviano tiene 25% de gasolina de grado 1, 25% de gasolina de grado 2 y
50% de grado 3. El combustible pesado tiene 50% de gasolina de grado 2 y 50% de grado 3.
Disponible para producción hay 500 galones/hora de grado 1 y 200 galones/hora de los grados 2 y
3. Los costos son de $0.30 por galón de grado 1, $0.60 por galón de grado 2 y $0.50 por galón de
grado 3. La gasolina liviana puede venderse a $0.75 por galón, mientras que la gasolina pesada
alcanza $0.90 por galón. ¿Qué cantidad puede producirse de cada combustible?
Formule el modelo de programación lineal para este problema.

Variables
 X1 : Número de galones de gasolina liviana a producir por hora.
 X2 : Número de galones de gasolina pesada a producir por hora.
Función Objetivo:
Maximizar Z=0,275 X1+0,35 X2
Restricciones:

Restricciones de No negatividad:
X1,X2 ≥0
SOLVER:
Z= 140 X1=0 X2=400

Problema Nº 27. Un distribuidor de ferretería planea vender paquetes de tuercas y tornillos

mezclados. Cada paquete pesa por lo menos 2 libras. Tres tamaños de tuercas y tornillos componen
el paquete y se compran en lotes de 200 libras; los tamaños 1, 2 y 3 cuestan respectivamente $20,
$80 y $12. Además:
(a). El peso combinado de los tamaños 1 y 3 debe ser al menos la mitad de peso total.
(b). El peso de los tamaños 1 y 2 no debe ser mayor que 1.6 libras.
(c). Cualquier tamaño de tornillo debe ser al menos 10% del paquete total.
¿Cuál será la composición del paquete que ocasionará un costo mínimo?. Formule el modelo
matemático.
Variables
 X1 : Cantidad de tuercas de tamaño 1 (en libras) en el paquete.
 X2 : Cantidad de tuercas de tamaño 2 (en libras) en el paquete.
 X3 : Cantidad de tuercas de tamaño 3 (en libras) en el paquete.
Función Objetivo:
Minimizar Z=20 X1+80X2+12 X3
Restricciones:
 X1≥0,10 ( X1 )+X2+X3 )
 X2≥0,10 ( X1 )+X2+X3 )
 X3≥0,10 ( X1 )+X2+X3 )

Restricciones de No negatividad:
X1,X2,X3 ≥0
SOLVER:
Z= 0.108 X1=0.2 X2=1 X3=0.80

Problema Nº 28. La Empresa "EL PIYO" dedicada a comercializar productos de consumo masivo,
desea promocionar sus productos mediante publicidad radial y televisiva. El departamento de
contabilidad informa que el presupuesto asignado para este ítem es de $1200. Cada minuto de
publicidad en la radio cuesta $5, mientras que en la TV el minuto cuesta $100. Según una política
de la Empresa, se pretende que la publicidad por radio sea al menos dos veces más que la de la
televisión. La experiencia muestra que un minuto de publicidad por radio genera $100 en ventas y
la televisión generará 20 veces más ventas que cada minuto de publicidad por radio. Determine la
asignación óptima del presupuesto mensual de la empresa. (Plantee el modelo).
Variables
 X1 : Número de minutos de publicidad en la radio que se van a comprar.
 X2 : Número de minutos de publicidad en televisión que se van a comprar.
Función Objetivo:
Maximizar Z=100 X1+2000X2
Restricciones:

Restricciones de No negatividad:
X1,X2 ≥0
SOLVER:
Z=2400 X1=0 X2=12

Problema Nº 29. Guy Wires, superintendente de edificaciones y jardines de la Universidad de

Chicago, está planeando poner fertilizantes al pasto en el área de patios a la entrada de primavera.
El pasto necesita nitrógeno, fósforo y potasio al menos en las cantidades dadas a continuación:

Cuadro: Requerimiento totales del pasto

Mineral Peso mínimo (libras)
Nitrógeno 10
Fósforo 7
Potasio 5

Están disponibles tres clases de fertilizantes comerciales; en el cuadro siguiente se da el análisis y

los precios de ellos.
Características de los fertilizantes (por 1000 libras)
Fertilizante Contenido de Contenido de Contenido de Precio
Nitrógeno (lb.) Fósforo (lb.) Potasio (lb.)
I 25 10 5 $10
II 10 50 10 $8
III 5 10 5 $7

Formule un modelo de programación lineal para determinar cuánto se debe comprar de cada
fertilizante para satisfacer los requerimientos a un costo mínimo.

Nota: en los tres problemas siguientes, análisis de sensibilidad, al dar las respuestas indique si la
solución óptima cambio o no cambia, si cambia indique los nuevos valores de la solución óptima,
según los informes dados por la hoja electrónica.

Variables
 X1 : Número de toneladas del fertilizante que a comprar.
 X2 : Número de toneladas del fertilizante II a comprar.
 X3 : Número de toneladas del fertilizante III a comprar.
Función Objetivo:
Minimizar Z=10 X1+8X2+7X3
Restricciones:

Restricciones de No negatividad:
X1,X2,X3≥0
SOLVER:
Z= 6.55 X1=0.25 X2=0.2 X3=0.35
Problema Nº 30.- Una empresa fabrica dos tipos de productos utilizando como materia prima el
hierro, para lo cual se destina 28 horas en fabricar una unidad del producto A y 16 horas para el
producto B. Actualmente se tienen disponibles 7200 horas para la producción de estos productos.
Existe un pedido de 16 unidades del producto B.
Los datos de interés se dan a continuación.

Tabla: Insumos e ingresos por cada producto.

Hierro Madera Requisitos de Costo Ingreso
Equipo (lb.) (m2) motores unitario neto
Producto A 950 65 1 $ 1010 $ 1460
Producto B 4000 120 1 $ 1205 $ 2100
Disponibilidad 645300 22790 450

Se elaboró un modelo PL para determinar la producción de los productos A y B, que cumplan las
restricciones, obteniendo de esta forma una utilidad máxima. Los resultados que dio la hoja
electrónica, son los siguientes:

Microsoft Excel 8.0 Informe de respuestas

Celda objetivo (Máximo)

Celda Nombre Valor original Valor final
$E$3 Valor objetivo 450 166705

Celdas cambiantes
Celda Nombre Valor original Valor final
$B$2 Valores A 1 94
$C$2 Valores B 0 139

Restricciones
Celda Nombre Valor de la celda fórmula Estado Divergencia
$E$5 Disp. de hierro 645300 $E$5<=$G$5 Obligatorio 0
$E$6 Disp. de madera 22790 $E$6<=$G$6 Obligatorio 0
$E$7 Req. de motores 233 $E$7<=$G$7 Opcional 217
$E$8 Horas disp. 4856 $E$8<=$G$8 Opcional 2344
$E$9 Prod. Mínima 139 $E$9>=$G$9 Opcional 123

Microsoft Excel 8.0 Informe de sensibilidad

Celdas cambiantes
Valor Gradiente Coeficiente Aumento Disminución
Celda Nombre Igual reducido objetivo permisible permisible
$B$2 Valores A 94 0 450 34.79 237.44
$C$2 Valores B 139 0 895 999.74 64.23
Restricciones
Valor Sombra Restricción Aumento Disminución
Celda Nombre Igual precio lado derecho permisible permisible
$E$5 Disp. de hierro 645300 0.03 645300 116666.67 143448.28
$E$6 Disp. de madera 22790 6.51 22790 3438.02 3500
$E$7 Req. de motores 233 0 450 1E+30 214.38
$E$8 Horas disp. 4856 0 7200 1E+30 2279.45
$E$9 Prod. Mínima 139 0 16 123.73 1E+30

Microsoft Excel 8.0 Informe de límites

Celda objetivo
Celda Nombre Igual
$E$3 Valor objetivo 166705

Celdas cambiantes Límite Celda Límite Celda

Celda Nombre Igual inferior objetivo superior objetivo
$B$2 Valores A 94 2 125305 94 166705
$C$2 Valores B 139 16 56620 139 166705
Variables
 X1 : Número de toneladas del fertilizante que a comprar.
 X2 : Número de toneladas del fertilizante II a comprar.
 X3 : Número de toneladas del fertilizante III a comprar.
Función Objetivo:
Max Z = 450 X1 + 895 X2
Restricciones:
28 X1 + 16 X2 ≤ 7 200 Requerimiento de hora hombre [horas]
X2 ≥ 16 Requerimiento de la demanda[unidad]
950 X1 + 4.000 X2 ≤ 645 300 Requerimiento de hierro[libras]
65 X1 + 120 X2 ≤ 22 790 Requerimiento de madera [m2]
X1 + X2 ≤ 450 Requerimiento de motores [unidad]

Restricciones de No negatividad:
X1,X2, ≥0
La solución Óptima será:

Z = 166 705 $us.

X1 = 94 unidades del producto A

X2 = 139 unidades del producto B

H1 = 3 284 horas de mano de obra aún quedan disponibles

S1 = 123 unidades del producto B han sobrepasado al pedido

H2 = 0 libras de hierro, se ha utilizado todo el hierro

H3 = 0 m2 de madera, se ha utilizado toda la madera

H4 = 217 motores aún quedan disponibles

Preguntas:
¿Cuál será la orden de producción?

La orden de producción será 94 unidades del producto A y 139 del producto B

¿Qué cantidad de hierro se está utilizando? Se está

utilizando todo el hierro, es decir 645 300 lb

¿Cuántas horas se están empleando?

Se está empleando 3 916 horas (7 200 – 3 284 =3 916)

Interprete el precio sombra de la primera restricción

El precio sombra de horas hombre es cero, es decir que no estoy dispuesto a pagar más
horas hombre para aumentar la producción debido a que aún quedan disponibles.
¿Qué sucede si se producen 10 unidades más del producto A?

Si se aumenta 10 del producto A, entonces X1 = 104 unidades

Entonces el producto B disminuirá a 133 unidades

950 (104) + 4 000 X2 ≤ 645 300 X2 ≤ 136.6

65 (104) + 120 X2 ≤ 22 790 X2 ≤ 133.6

Z = 450(104) + 895(133) = 165.835 z = 165 835 $us.

¿Qué sucede si la utilidad del producto A baja en un 20%?

La utilidad actual es de 450, si baja el 20% será de 360 $us. Entonces la solución óptima
será: z = 158 245 $us. Con una producción de x1 = 94 y x2 = 139
Z = 360(94) + 895(139) = 158 245

¿Qué sucede si la disponibilidad de hierro se incrementa en un 30%?

Si la disponibilidad del hierro aumenta de 645 300 lb en un 30% tendremos 838

890 lb. Entonces la solución óptima tendrá una producción de x1 = 0 y x2 = 189 Z = 450(0)

+ 895(189) = 169 155 $us.

¿Qué sucede si las horas disponibles de trabajo disminuyen en un 15%?

Si las horas de trabajo disminuye de 7 200 en un 15% se tendrá 6 120 horas. La solución
óptima no cambia porque es un recurso excedente, aún sigue sobrando h1 = 1 264 horas.
¿Qué sucede si el costo unitario del producto B se incrementa en un 5%?

Si el costo unitario del producto B es 1 205 y se incrementa en un 5%, aumentará a 1 265.3,

la utilidad disminuirá a 834.7 $us. La solución óptima será
Z = 450(94) + 834.7(139) = 158 323.3 $us.
¿Qué sucede si el pedido del producto B se triplica?

Si el pedido de 16 unidades del producto B se triplica será de 48 unidades, entonces la

solución óptima se mantiene.

Problema Nº 31.- Un avicultor desea alimentar a sus animales en forma tal que se cubran sus
necesidades de nutrición a un costo mínimo. El señor Douglas, el avicultor, está estudiando el uso
de maíz, soya, avena y alfalfa. En el siguiente cuadro se muestra la información dietética importante
por libra de grano (por ejemplo, 1 libra de maíz proporciona 15 miligramos de proteína).

Tabla: Nutrientes por libra de grano

Nutriente Maíz Soya Avena Alfalfa Necesidades diarias
Proteína (mg) 15 30 15 7 Mínimo de 50 mg
Calcio (mg) 40 10 40 45 Mínimo de 150 mg
Grasas (mg) 20 50 8 25 Máximo de 120 mg
Mínimo de 25 mg
Calorías 850 1500 1200 4000 Mínimo de 5000 calorías
Costo por libra $ 70 $ 45 $ 40 $ 90

Se elaboró un modelo PL para determinar la mezcla dietética que cumpla los requisitos diarios a un
costo mínimo, y los resultados son los siguientes:

Microsoft Excel 8.0 Informe de respuestas

Celda objetivo (Mínimo)
Celda Nombre Valor original Valor final
$G$3 Valor Objetivo 0 158.5
Celdas cambiantes
Celda Nombre Valor original Valor final
$B$2 Cantidad de maíz 0 0
$C$2 Cantidad de soya 0 0
$D$2 Cantidad de avena 0 3.54
$E$2 Cantidad de alfalfa 0 0.19
Restricciones
Celda Nombre Valor final Fórmula Estado Divergencia
$G$6 Neces. de proteína 54.39 $G$6>=$I$6 Opcional 4.39
$G$7 Neces. de calcio 150 $G$7>=$I$7 Obligatorio 0
$G$8 Nivel de grasas 33.02 $G$8<=$I$8 Opcional 86.98
$G$9 Neces. de grasas 33.02 $G$9>=$I$9 Opcional 8.02
$G$10 Neces. de calorías 5000 $G$10>=$I$10 Obligatorio 0
Microsoft Excel 8.0 Informe de sensibilidad
Celdas cambiantes
Valor Gradiente Coeficiente Aumento Disminución
Celda Nombre Igual reducido objetivo permisible permisible
$B$2 Cantidad de maíz 0 35.94 70 1E+30 35.94
$C$2 Cantidad de soya 0 14.62 45 1E+30 14.62
$D$2 Cantidad de avena 3.54 0 40 31.29 13
$E$2 Cantidad de alfalfa 0.19 0 90 32.29 45

Restricciones
Valor Sombra Restricción Aumento Disminución
Celda Nombre Igual precio lado derecho permisible permisible
$G$6 Neces. de proteína 54.39 0 50 4.39 1E+30
$G$7 Neces. de calcio 150 0.49 150 16.67 9.01
$G$8 Nivel de grasas 33.02 0 120 1E+30 86.98
$G$9 Neces. de grasas 33.02 0 25 8.02 1E+30
$G$10 Neces. de calorías 5000 0.02 5000 1177.22 500

Microsoft Excel 8.0 Informe de límites

Celda objetivo
Celda Nombre Igual
$G$3 Valor Objetivo 158.5

Celdas cambiantes Límite Celda Límite Celda

Celda Nombre Igual inferior objetivo superior objetivo
$B$2 Cantidad de maíz 0 7E-16 158.5 4.35 462.9
$C$2 Cantidad de soya 0 3E-15 158.5 1.74 236.8
$D$2 Cantidad de avena 3.54 3.54 158.5 14.41 593.4
 $E$2 Cantidad de alfalfa 0.19 0.19 158.5 3.67 471.6
Variables:
X1 = Cantidad [libras]
X2 = Cantidad de soya [libras]
X3 = Cantidad de avena [libras]
X4 = Cantidad de alfalfa [libras]
Función objetivo:
MIN Z = 70 X1 + 45 X2 + 40 X3 + 90 X4
Restricciones:

0.015 X1 + 0.03 X2 + 0.015 X3 + 0.007 X4 ≥ 0.05 Requerimiento de

proteína [libras]
0.04 X1 + 0.01 X2 + 0.04 X3 + 0.045 X4 ≥ 0.15 Requerimiento de
calcio [libras]
0.02 X1 + 0.05 X2 + 0.008 X3 + 0.025 X4 ≥ 0.025
0.02 X1 + 0.05 X2 + 0.008 X3 + 0.025 X4 ≤ 0.12 Requerimiento de
grasas [libras]
850 X1 + 1 500 X2 + 1 200 X3 + 4 000 X4 ≥ 5 000 Requerimiento de
calorías [calorías]
Restricciones de No negatividad:
X1,X2,X3,X4 ≥0
La solución Óptima será:

Z = 600 $us.

X1 = 0 libras de maíz

X2 = 0 libras de soya

X3 = 15 libras de avena

X4 = 0 libras de alfalfa

S1 = 0.175 libras de proteína han sobrepasado la mezcla dietética

S2 = 0.45 libras de calcio han sobrepasado la mezcla dietética

S3 = 0.095 libras de grasas han sobrepasado la mezcla dietética

H1 = 0 libras de grasa, se ha utilizado todo

S4 = 13 000 calorías han sobrepasado la mezcla dietética

Preguntas:
¿Cuál es la composición de la mezcla dietética?

La composición de la mezcla dietética es de 15 libras de avena

¿Cuánto cuesta el alimento?

El alimento cuesta 600 $us.

¿Qué sucede si el nivel de grasa aumenta a 125 mg?

Si aumenta el nivel de grasa de 120 a 125 mg, entonces la solución óptima será. z: 625
$us. Produciendo X2 = 15.625 libras de avena
¿Qué sucede si la necesidad de calorías es ahora de 4 800?

Si disminuye el nivel de calorías de 5 000 a 4 800, entonces la solución óptima no cambia

por que consumen en total 18 000 calorías (5 000 + 13 000 = 18 000)
¿Qué sucede si el costo de la alfalfa se incrementa en un 20%?

Si el costo de la alfalfa es de 90 $ y se incrementa a 108 $, entonces la solución óptima no

cambiaría por que no se requiere de alfalfa.
¿Qué sucede si el costo de la soya baja en un 15%?

Si el costo de la soya es de 45 $ y se reduce a 38.25 $, entonces la solución óptima no

cambiaría por que no se requiere de soya.
¿Qué sucede si la cantidad de avena aumenta en un 80%?

Si la cantidad de avena es de 15 libras y se incrementa a 27 libras, entonces la solución

óptima será de:
Z = 70 (0) + 45 (0) + 40 (27) + 90 (0) = 1 080 $us.

¿Qué sucede si el nivel de calcio aumenta en un 10%?

Si aumenta el nivel de calcio de 150 a 165 mg, entonces en solución óptima solo existirá un
exceso de 0.30 libras.
¿Qué sucede si se quiere utilizar 1 libra de soya en la composición final del
alimento balanceado?

Si se añade 1 libra de soya a la composición, entonces X2=1 libra.

Entonces la avena disminuirá a:

0.015 (0) + 0.03 (1) + 0.015 (X3) + 0.007 (0) ≥ 0.05 X3=1.33
850 (0) + 1 500 (1) + 1 200 (X3) + 4 000 (0) ≥ 5 000 X3=2.92 Z = 70
(0) + 45 (1) + 40 (14) + 90 (0) = 605 $us.

¿Qué sucede si la necesidad de proteínas aumenta en un 10%?

Si aumenta la necesidad de proteína de 15 a 16.5 mg, entonces en solución óptima solo

existirá un exceso de 1.5 libras.

Problema Nº 32.- Un agricultor tiene 200 acres y dispone de 18000 horas-hombre. El desea
determinar el área (en acres) que asignará a los siguientes productos: maíz, trigo, ajo, tomate y papa.
El agricultor debe producir al menos 250 toneladas de maíz para alimentar a sus puercos y ganado,
y debe producir al menos 80 toneladas de trigo debido a un contrato que firmó previamente. A
continuación se resume el tonelaje y la mano de obra en horas-hombre por acre para diferentes
productos:

Maíz Trigo Ajo Tomate Papa

Toneladas/acre 10 4 4 8 6
Horas-hombre/acre 120 150 100 80 120
El maíz, trigo, ajo, tomate y la papa se venden, respectivamente. En $120.00, $150.00, $50.00,
$80.00 y $55.00 por tonelada. Encontrar la solución óptima.
Se elaboró un modelo PL para determinar la producción de los productos A y B, que cumplan las
restricciones, obteniendo de esta forma una utilidad máxima. Los resultados que dio la hoja
electrónica, son los siguientes:

Microsoft Excel 8.0 Informe de respuestas

Celda objetivo (Máximo)
Celda Nombre Valor original Valor final
$H$3 Func. Objetivo 1200 162000
Celdas cambiantes
Celda Nombre Valor original Valor final
$B$2 Valores X1 1 125
$C$2 Valores X2 0 20
$D$2 Valores X3 0 0
$E$2 Valores X4 0 0
$F$2 Valores X5 0 0
Restricciones
Celda Nombre Valor de la celda fórmula Estado Divergencia
$H$6 Req. mín. de maíz 1250 $H$6>=$J$6 Opcional 1000
$H$7 Req. mín. de trigo 80 $H$7>=$J$7 Obligatorio 0
$H$8 Disp. de acres 145 $H$8<=$J$8 Opcional 55
$H$9 Disp. de hrs-homb. 18000 $H$9<=$J$9 Obligatorio 0

Microsoft Excel 8.0 Informe de sensibilidad

Celdas cambiantes
Valor Gradiente Coeficiente Aumento Disminución
Celda Nombre Igual reducido objetivo permisible permisible
$B$2 Valores X1 125 0 1200 1E+30 240
$C$2 Valores X2 20 0 600 900 1E+30
$D$2 Valores X3 0 -800 200 800 1E+30
$E$2 Valores X4 0 -160 640 160 1E+30
$F$2 Valores X5 0 -870 330 870 1E+30

Restricciones
Valor Sombra Restricción Aumento Disminución
Celda Nombre Igual precio lado derecho permisible permisible
$H$6 Req. mín. de maíz 1250 0 250 1000 1E+30
$H$7 Req. mín. de trigo 80 -225 80 320 80
$H$8 Disp. de acres 145 0 200 1E+30 55
$H$9 Disp. de hrs-homb. 18000 10 18000 6600 12000

Microsoft Excel 8.0 Informe de límites

Celda objetivo
Celda Nombre Igual
$H$3 Func. Objetivo 162000

Celdas cambiantes Límite Celda Límite Celda

Celda Nombre Igual inferior objetivo superior objetivo
$B$2 Valores X1 125 25 42000 125 162000
$C$2 Valores X2 20 20 162000 20 162000
$D$2 Valores X3 0 0 162000 0 162000
$E$2 Valores X4 0 0 162000 0 162000
$F$2 Valores X5 0 0 162000 0 162000

Problema Nº 33. La Empresa “STAR” posee dos fábricas en dos diferentes distritos mercantiles.
Cada fábrica usa las mismas tres materias primas escasas. La fábrica 1 elabora dos productos,
llamados A y B, en las cantidades x1 y x2. La fábrica 2 elabora tres diferentes productos, C, D y E,
en las cantidades z1, z2 y z3. La fábrica 2 usa precisamente las mismas materias primas que la
fábrica 1. Los datos de la fábrica 1 se dan a continuación:

Cuadro: Cantidad de insumos (en unidades) para cada producto

Materia prima Producto A Producto B Disponibilidad total
1 6 4 138 unidades
2 1 3 104 unidades
3 10 7 165 unidades
Utilidad $4/unidad $3/unidad

Los datos de la fábrica 2 son:

Cuadro: Cantidad de insumos (en unidades) para cada producto

Materia prima Producto C Producto D Producto E Disponibilidad total
1 4 2 7 150 unidades
2 3 9 8 236 unidades
3 6 5 2 135 unidades
Utilidad $6/unidad $3/unidad $2/unidad

El administrador obtiene información de que por diversas razones económicas, los precios (es decir,
las utilidades) en el distrito de la fábrica 2 van a subir en forma drástica. No se sabe exactamente
cuánto van a aumentar, pero el administrador confía en que el aumento será tan grande que
conviene que la fábrica 2 se haga cargo de toda la producción. Así, todas las existencias de la
fábrica 1 de materias primas deberán transferirse a la fábrica 2. Sin embargo, el administrador
decide que la fábrica 2 deberá pagar un “precio justo” a la fábrica 1 por la transferencia de esas
materias primas, ¿cuál será ese precio?.
Definición de las variables de decisión:
X1 = Cantidad de maíz [toneladas]
X2 = Cantidad de trigo [toneladas]
X3 = Cantidad de ajo [toneladas]
X4 = Cantidad de tomate [toneladas]
X4 = Cantidad de papa [toneladas]
Función económica u objetivo: (maximizar utilidades) Max Z
= 120 X1 + 150 X2 + 50 X3 + 80 X4 + 55 X5 [$us.] Restricciones:
10 X1 + 4 X2 + 4 X3 + 8 X4 + 6 X5 ≤ 200 disponibilidad de acres [toneladas]
120 X1 + 150 X2 + 100 X3 + 80 X4 + 120 X5 ≤ 18 000
Disponibilidad de horas-hombre [horas]
X1 ≥ 250 Requerimiento de maíz [toneladas]
X2 ≥ 80 Requerimiento de trigo [toneladas]
Condiciones de signo para las variables de decisión:
X1 ≥ 0 X2 ≥ 0 X3 ≥ 0 X4 ≥ 0 X5 ≥ 0